- 博客(3)
- 收藏
- 关注
RSS订阅原创 不使用递归实现的快速排序
#include#includeusing namespace std;void QSort(int* array, int count) { queue First; queue Last; First.push(0); Last.push(count - 1); while(!First.empty()) { int first = First.front(); i
2014-10-30 00:45:57
1193
原创 KMP算法及其实现
KMP算法是一种常用的在字符串中寻找子串的算法，相比于最普通的一一比较的暴力法（BF法），KMP法在时间效率上明显更优。为了更好地分析KMP，首先简要介绍BF法。 BF法假设要在长度为m的字符串text中查找长度为n的子串pattern（假设n小于m，否则显然是不可能找到的）。那么最传统的方法即是在text中开一个长度为n的“窗口”，如果这一窗口中字符串与pattern完全符合，则表示找到了子串所
2014-10-13 08:59:13
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人