KMP算法class KMP{public: vector create_prefix_function(string s) { vector next(s.size(), 0); next[0] = 0; int k = 0; f...
分类：
其他好文 时间：
2014-09-06 17:22:43
阅读次数：
301
题意：高度为1byte的n（n 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define lson l, m, rt arr; 16 vector sor; 17 int lazy[...
分类：
其他好文 时间：
2014-09-06 17:18:33
阅读次数：
253
原题
给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。
分析
如果只是像题目这样的描述，没有强调正数，可以采用O(n^2)的方法。具体代码如下：
int subSeqWithNegative(vector& data,int sum)
{
int i,j,length = data.si...
分类：
其他好文 时间：
2014-09-05 22:29:32
阅读次数：
237
双向循环链表list list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_f...
分类：
编程语言 时间：
2014-09-05 21:06:32
阅读次数：
257
题目：UVA11991Easy Problem from Rujia Liu?（map + vector)
题目大意：给你N个数字，这些数字可能有重复，然后M个查询，问第k个V的下标是，如果不存在这样的数字输出0。
解题思路：用map来将每个数字和下标做一一映射，但是因为相同数字会出现多次，所以需要一个数组，并且长度不一定，所以用vector。
代码：
#inclu...
分类：
其他好文 时间：
2014-09-05 10:03:51
阅读次数：
227
考查，最高位有进位 1 class Solution { 2 public: 3 vector plusOne(vector &digits) { 4 // IMPORTANT: Please reset any member data you declared, as 5 ...
分类：
其他好文 时间：
2014-09-04 23:36:30
阅读次数：
256
19.18编写一个函数，使用count_if统计在给定的vector中有多少个空string。#include#include#include#include#includeusing namespace std;int main(){ vector svec={"fhhd","fdf",""...
分类：
其他好文 时间：
2014-09-04 22:07:30
阅读次数：
250
List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于Vector 类，除了此类是不同步的。）
每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。...
分类：
编程语言 时间：
2014-09-04 20:57:20
阅读次数：
360
主要注意的一个问题是：std::string 实际是类似一个 vector的结构。 它里面是可以存放 ascii为0 的字符不算结尾 （否则 unicode方式的编码存放就有问题） 实际长度 用 length()获取 至于string赋值和构造有好几种方式，可以看文档。 举例说明：char c[10...
分类：
其他好文 时间：
2014-09-04 20:51:00
阅读次数：
167
