Data Structure and Algorithms
EagerYoungMinds
Keep calm and keep moving for dream and better life.
展开
-
字符串匹配的KMP算法
转载地址:http://kb.cnblogs.com/page/176818/ 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发转载 2015-08-29 17:01:55 · 446 阅读 · 0 评论 -
STL heap 堆
转载地址:http://blog.csdn.net/morewindows/article/details/6967409 下面再介绍STL中与堆相关的4个函数——建立堆make_heap(),在堆中添加数据push_heap(),在堆中删除数据pop_heap()和堆排序sort_heap(): 头文件 #include 下面的_First与_Last为可以随机访转载 2015-09-13 16:51:32 · 525 阅读 · 0 评论