资源介绍
算法
这是 Ruby 中几种常见算法(和数据结构)的实现。 其中很大一部分来自于算法描述。
排序算法:
归并排序
插入排序
堆排序
快速排序
计数排序
基数排序
桶排序
算法:
最大子数组(递归,不是最优的)
kadane 算法(最优最大子阵列算法)
最小最大
第 k 个号码(选择)
杆切割
最长公共子序列
最长递增子序列
常见问题的解决方法:
斐波那契(递归,dp,矩阵)
字符串排列
随机数组排列(包括 knuth shuffle)
变革问题(动态规划)
活动选择问题(贪婪)
数据结构:
二叉堆
链表