《算法导论》中算法的部分实现[GitHub]

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/kiss_xiaojie/article/details/78226755

Introduction to Algorithms

介绍

GitHub地址
阅读《算法导论》过程中实现的部分算法（Java版）。

已实现的算法（后续持续更新。。。）

• chapter 2

  • 插入排序
  • 归并排序

• chapter 3

  • 最大子数组问题

• chapter 6

  • 堆 数据结构
  • 堆排序

• chapter 7

  • 快速排序
  • 快速排序（随机增强版）

• chapter 8

  • 计数排序
  • 桶排序
  • 基数排序

• chapter 9

  • 期望为线性时间的选择算法（基于快排思想）
  • 最坏为 O（n） 的选择选择算法

• chapter 10

  • 队列 （数组实现）
  • 链表 （多维数组实现）

• chapter 11

  • 散列表 (链接法)
  • 散列表 (开放地址法)
  • 完美散列 (针对静态集合)

资源

推荐原作者的讲授视频：《算法导论(MIT)》 (虽然我还没看，先啃书~~)

关于

1. 这些算法是我在读完一章后，凭着兴趣实现的。对每一个算法虽有测试，但由于种种因素很可能存在 错误 或 考虑不足 。希望大家可以指出，我们共同进步。

2. 关于注释，在写前面几章的时候没有注意，后几章乃至以后的都会加注释。

3. 希望有更多的小伙伴可以加入进来：实现《算法导论》中的算法（无论别人在此是否已经实现过）。如果你有此想法，那就点个 Star ，让我们一起开始吧~~~