Introduction to Algorithms
介绍
GitHub地址
阅读《算法导论》过程中实现的部分算法(Java版)。
已实现的算法(后续持续更新。。。)
chapter 2
- 插入排序
- 归并排序
chapter 3
- 最大子数组问题
chapter 6
堆
数据结构- 堆排序
chapter 7
- 快速排序
- 快速排序(随机增强版)
chapter 8
- 计数排序
- 桶排序
- 基数排序
chapter 9
- 期望为线性时间的选择算法(基于快排思想)
- 最坏为 O(n) 的选择选择算法
chapter 10
队列
(数组实现)链表
(多维数组实现)
chapter 11
散列表
(链接法)散列表
(开放地址法)完美散列
(针对静态集合)
资源
推荐原作者的讲授视频:《算法导论(MIT)》 (虽然我还没看,先啃书~~)
关于
这些算法是我在读完一章后,凭着兴趣实现的。对每一个算法虽有测试,但由于种种因素很可能存在
错误
或考虑不足
。希望大家可以指出,我们共同进步。关于注释,在写前面几章的时候没有注意,后几章乃至以后的都会加注释。
希望有更多的小伙伴可以加入进来:实现《算法导论》中的算法(无论别人在此是否已经实现过)。如果你有此想法,那就点个
Star
,让我们一起开始吧~~~