摘要：
cpp中的stl提供了三类（也可以说是两类）容器 Sequence containers（线性容器） 从逻辑上说，这类容器是存储在线性空间上的。 一共有五种，分别是array、vector、deque、list、forward_list array array就是简单的定长数组，长度不可变。其数据应 阅读全文
摘要：
cpp中stack和queue都是一种适配器。 三个最为普遍的STL版本： HP STL 其他版本的C++ STL，一般是以HP STL为蓝本实现出来的，HP STL是C++ STL的第一个实现版本，而且开放源代码。 P.J.Plauger STL 由P.J.Plauger参照HP STL实现出来的 阅读全文
摘要：
整理遇到的几个比较难记的算法的模板。 KMP算法 KMP算法是字符串匹配算法，通常是在长字符串中对短字符串（模式串）进行匹配。 使用next数组对模式串的前缀表进行记录。 前缀表：当匹配失败时，将根据这个前缀表决定指针的位置。前缀表的目的是找到模式串中相等的前缀和后缀。 例如aabaaf,对于i=1 阅读全文
摘要：
字符串的题目常用cpp的string. 要注意是cpp stl实现的string类，各个操作的时间复杂度。如果直接使用stl的操作容易导致时间复杂度升高 阅读全文
摘要：
因为某种原因需要在服务器上测试Top500。 top500官网 Top500是一个对计算机性能进行排榜的榜单，而Green500则是一个对计算机能耗进行排榜的榜单，能耗=性能/功耗， Green500可以说是Top500的一个 Top500使用Linpack基准测试来测试服务器性能。 Linpack 阅读全文
摘要：
二分查找 二分查找是对数组中的区间进行查找。 有两种写法：一种是在闭区间内进行查找，另一种是在左闭右开区间内进行查找。 每次查找的时候只有按照这个方法就不会出错。 二分查找 写法一： class Solution { public: int search(vector<int>& nums, int 阅读全文