文件名称：algos:Ruby中的 CLRS 算法
文件大小：24KB
文件格式：ZIP
更新时间：2024-06-21 10:04:53
Ruby
算法 这是 Ruby 中几种常见算法（和数据结构）的实现。 其中很大一部分来自于算法描述。 排序算法： 归并排序 插入排序 堆排序 快速排序 计数排序 基数排序 桶排序 算法： 最大子数组（递归，不是最优的） kadane 算法（最优最大子阵列算法） 最小最大 第 k 个号码（选择） 杆切割 最长公共子序列 最长递增子序列 常见问题的解决方法： 斐波那契（递归，dp，矩阵） 字符串排列 随机数组排列（包括 knuth shuffle） 变革问题（动态规划） 活动选择问题（贪婪） 数据结构： 二叉堆 链表
【文件预览】：
algos-master
----lib()
--------algos()
--------sorting_algos()
--------data_strucs()
----Gemfile(131B)
----spec()
--------algos()
--------spec_helper.rb(59B)
--------sorting_algos()
--------data_strucs()
----.travis.yml(44B)
----rakefile(172B)
----README.md(1KB)
----.rspec(22B)
----Gemfile.lock(837B)
----.gitignore(62B)