做字符串匹配，leetcode 28题，实现strstr函数，在一个字符串中去找是否存在另一个字符串。暴力解，直接扫O(n^2)，C++中该函数也是这么实现的。 因为在扫的过程中会存在一些已经扫过的重新扫，记录一下相关信息减少复杂度到O(n)，就是KMP算法。 参考 http://www.cppblog.com/suiaiguo/archive/2009/07/16/90237.html

Read More

C++的优先队列使用 优先队列特点 优先队列维护在队列头部维持一个最值，使用堆结构进行维护 因此插入的时间复杂度为log(n)，n为此时树中的元素个数，取出最值的时间复杂度为O(1) 默认为维持最大值，大根堆 159 比较函数 维持最小值 160 原型 161 Type： 基本元素的数据类型类型 Container：保存数据的容器，必须是数组实现的容器，比如vector，deque，默认用的是vector Functional：比较方法 参考 http://www.cnblogs.com/flyoung2008/articles/2136485.html

Read More