- 博客(6)
- 收藏
- 关注
RSS订阅转载 算法——KMP
转自 www.tuicool.com/articles/e2Qbyyf KMP 算法，俗称“看毛片”算法，是字符串匹配中的很强大的一个算法，不过，对于初学者来说，要弄懂它确实不易。整个寒假，因为家里没有网，为了理解这个算法，那可是花了九牛二虎之力！不过，现在我基本上对这个算法理解算是比较透彻了！特写此文与大家分享分享！ 我个人总结了， KMP 算法之所以难懂，很大一部分原因是很多实现的
2016-07-01 19:33:47
229
转载 算法——排序/查找
堆排序 转自 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
258
转载 数据结构与算法——数组
旋转数组 转自 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
208
转载 数据结构与算法——字符串
生成n对括号的所有合法排列 转自 http://blog.csdn.net/yutianzuijin/article/details/13161721 描述：给定一个非负整数n，生成n对括号的所有合法排列。 解答： 该问题解的个数就是卡特兰数，但是现在不是求个数，而是要将所有合法的括号排列打印出来。 该问题和《编程之美》的买票找零问题一样，通过买票找零问题我们可
2016-06-03 22:53:39
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人