这个是个主要的查找算法。由于仅仅是把数读入就须要(N)的时间量，因此我们在说这类问题的时候都是如果读入过的。 在算法经常使用的时间。将问题缩小为一部分（大约1/2），那么我们就觉得这个算法是O(logn)级别的。 先说下对分查找的时间复杂度为O(logn) 前提是已经 ...

1.顺序查找 从数组起始扫描到数组结尾，判断该索引数组是否和关键字相等，成功返回1 代码如下： 2.折半查找 适用于有序数组 不停地抛弃掉一半的结点，例子如下 我们要查找key=4的结点，获取中间值mid，mid=(low+high)/2，所以mid=(1+7 ...

算法思想： 假设有两个人，每人手里都有一部分牌，而且每个人手中的牌都按大小顺序排列好了。那么，现在要把两个人手中的牌合并到一起，并且合并后要从小到大依次排好，可以这样做：每个人都从手中拿出最小的牌，然后比较，谁的牌小就把该张牌放在桌面上，牌大的一方牌仍然拿在手中，待下次再比较。下一次每个人 ...

这个问题阮一峰老师讲的很清楚，链接 这里我只贴一下我的C++实现代码： 关键问题 1. 求出部分匹配值表 2. 移动次数= 已匹配个数 - 最后一个匹配的字符的部分匹配结果 ...

https://github.com/yuwei67/Play-with-Algorithms (nlogn)为最优排序算法 选择排序 整个数组中，先选出最小元素的位置，将该位置与当前的第一位交换；然后选出剩下数组中，最小元素的位置，将此元素 ...

该模板无填充操作。 1、AES.h 2、AES.cpp 3、main.cpp ...

用数组存的位，改天用unsigned int重写下。依然不负责填充。 ...

Dijkstra算法是在图中寻找两顶点最短路径的算法。 　 下面以下图有向图为例，说明其基本思想。 　 上图为转化为邻接矩阵存储: 现在我要寻找1点到其他点的最短距离以及路径： a）1点到各点的距离分别为: 0 1 12 无穷 无穷 ...