- 博客(6)
- 收藏
- 关注
转载 算法——KMP
转自 www.tuicool.com/articles/e2QbyyfKMP 算法,俗称“看毛片”算法,是字符串匹配中的很强大的一个算法,不过,对于初学者来说,要弄懂它确实不易。整个寒假,因为家里没有网,为了理解这个算法,那可是花了九牛二虎之力!不过,现在我基本上对这个算法理解算是比较透彻了!特写此文与大家分享分享!我个人总结了, KMP 算法之所以难懂,很大一部分原因是很多实现的
2016-07-01 19:33:47 243
转载 算法——排序/查找
堆排序转自 http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html/*堆排序(大顶堆) */大顶堆性质:i子节点 2*i,右子节点2*i+1,父节点 i/2,最后一个非叶节点 size/2 对数组下标[1,size] size个元素进行排序#include
2016-06-06 07:12:13 271
转载 数据结构与算法——数组
旋转数组转自 http://blog.csdn.net/booirror/article/details/43950477[cpp] view plain copy print?void rotate(int nums[], int n, int k) { int temp; for (int step = 0; step
2016-06-04 22:31:09 219
转载 数据结构与算法——字符串
生成n对括号的所有合法排列转自 http://blog.csdn.net/yutianzuijin/article/details/13161721描述:给定一个非负整数n,生成n对括号的所有合法排列。解答:该问题解的个数就是卡特兰数,但是现在不是求个数,而是要将所有合法的括号排列打印出来。 该问题和《编程之美》的买票找零问题一样,通过买票找零问题我们可
2016-06-03 22:53:39 309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人