1.直接寻址表 直接寻址法类似于标记数组，假定有一组序列的最大值为n，定义一个长度为n的零数组，如果 阅读更多…
1.栈和队列 栈和队列都是动态集合，栈实现的是一种后进先出的策略，队列实现的是先进先出的策略。 栈 阅读更多…
中位数：分为上中位数和下中位数，上中位数即长度除2向上取整，下中位数为长度除2向下取整。一般说中位数 阅读更多…
1 计数排序 计数排序假设n和输入元素中的每一个都是在0到k区间内的一个整数，其中k为某个整数。当k 阅读更多…
对于包含n个数的输入数组来说，快速排序是一种最快情况时间复杂度为O(n^2)的排序算法。虽然最坏情况 阅读更多…
堆排序的时间复杂度为O(nlgn)，具有原址性。 同时需要区分“垃圾收集存储机制”中的堆，例如Jav 阅读更多…
1 雇佣问题 假如你要雇佣一名新的办公助理。你承诺在任何时候，都要找到最合适的人来担任这项任务，且只 阅读更多…
在分治策略中，我们递归地求解一个问题，在每层递归中使用如下三个步骤： 分解（Divide）步骤将问题 阅读更多…
2.1 渐进记号 2.1.1 θ 记号 θ()用来描述一个区间（给出了上界和下界），如下图，即0&l 阅读更多…
1.1 插入排序 下图为排序中的几组中间状态，代码下面有， 伪码： python代码实现： 1.2 阅读更多…