![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
边十依云
这个作者很懒,什么都没留下…
展开
-
排序算法之归并排序
归并排序: 排序类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 平均情况 最坏情况 最好情况 归并排序归并排序O(nlog2n)O(nlog2n)O(n原创 2016-07-16 20:10:59 · 212 阅读 · 0 评论 -
【经典算法】——KMP,深入讲解next数组的求解
因为B与A不匹配,搜索词再往后移。3.就这样,直到字符串有一个字符,与搜索词的第一个字符相同为止。4.接着比较字符串和搜索词的下一个字符,还是相同。5.直到字符串有一个字符,与搜索词对应的字符不相同为止。6.这时,最自然的反应是,将搜索词整个后移一位,再从头逐个比较。这样做虽然可行,但是效率很差,因为你转载 2016-07-25 18:07:34 · 231 阅读 · 0 评论 -
字符串匹配各种算法
我想说一句“我日,我讨厌KMP!”。KMP虽然经典,但是理解起来极其复杂,好不容易理解好了,便起码来巨麻烦!老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP,特别是计算next数组的部分。其实,比KMP算法速度快的算法大把大把,而且理解起来更简单,为何非要抓住KMP呢?笔试出现字符串模式匹配时直接上sunday算法,既简单又高效,何乐而不为?说实话,想转载 2016-07-25 20:52:05 · 419 阅读 · 0 评论 -
二分查找
#include #include using namespace std;int binarySearch(const int *Array, int start, int end, int key){ int left, right, mid; left = start; right = end; while(left <= right){原创 2016-07-15 20:49:05 · 184 阅读 · 0 评论