登录 注册
当前位置:主页 > 资源下载 > 5 > CLRS算法在Ruby中的实现

CLRS算法在Ruby中的实现

  • 更新:2024-08-26 12:10:14
  • 大小:24KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:ZIP

资源介绍

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