rand 题基本上是CD吧，AB不想做，E太难了233~ + 看别人代码 - 自己写的 * 看题解的 315D + 给定两个string a b,以及他们出现的次数c,d 求找到一个最大p，使得整个b串为a的子串。 我们对于b的每一位都找到a串的结束的位置nxt数组，然后如果匹配了，把b串的cnt+ ...
分类：
其他好文 时间：
2017-08-03 12:31:02
阅读次数：
102
转载自：http://hi.baidu.com/klcdyx2008/blog/item/5adbf77b79f316f90bd1873c.html 1.引言C++中的模板分为类模板和函数模板，虽然它引进到C++标准中的时间不是很长，但是却得到了广泛的应用，这一点在STL中有着充分的体现。目前，ST ...
分类：
编程语言 时间：
2017-08-03 01:02:59
阅读次数：
228
题意 实现 有两个指针: 主指针, 附指针. 主指针移动, 则仍然要满足要求. 附指针保持在满足与不满足的分界线. ...
分类：
其他好文 时间：
2017-08-01 19:10:49
阅读次数：
133
版权声明：本文为博主原创文章，未经博主允许不得转载。 shared_ptr智能指针的一种,它的使用类似于auto_ptr. shared_ptr它有两个指针,一个指向引用计数,一个指向data.由于拥有引用计数,所有shared_ptr支持容器. shared_ptr的源码非常复杂这里也不做太多讲解 ...
分类：
其他好文 时间：
2017-07-28 00:23:10
阅读次数：
178
头文件<stddef.h>定义了各种变量类型和宏。这些定义中的大部分也出现在其它头文件中。 1、类型：ptrdiff_t 是指两个指针相减的结果的有符号整数类型size_t 是sizeof操作符的结果的无符号整数类型wchar_t 是一个整值类型，它范围内的值可以表示最大扩展字符集中所有成员的不用编 ...
分类：
其他好文 时间：
2017-07-22 18:19:09
阅读次数：
182
题目： 1. Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each inpu ...
分类：
其他好文 时间：
2017-07-19 01:11:19
阅读次数：
137
题目地址：UVa 11572 这样的方法曾经接触过，定义两个指针，不断从左向右滑动，推断指针内的是否符合要求。 这个题为了能高速推断是否有这个数，能够用STL中的set。 代码例如以下： #include <iostream> #include <cstdio> #include <string> ...
题目链接：Codeforces Round #424 (Div. 2) E. Cards Sorting 题意： 将n个数放进一个队列，每次检查队首，看看是不是队列中最小的数，如果是就扔掉，如果不是就放到队尾。 这样直到队列为空，为需要操作多少次。 题解： 考虑用两个指针模拟，最开始now指针指向第 ...
分类：
其他好文 时间：
2017-07-15 15:56:28
阅读次数：
176
1.一个以递增方式排列的链表，去掉链表中的冗余值。 思路一：设有两个指针p和q。使p不动，q依次往后循环直到p->data不等于q->data，再将中间的冗余数据删除。 思路二：设有两个指针p和q，使p在前，q在后，仅仅要找到一个冗余就删除一个，依次往后删除。 输入的链表：1 3 3 3 3 6 6 ...
分类：
其他好文 时间：
2017-07-14 18:46:24
阅读次数：
135
最近看了《大话数据结构》简单的把上面的算法总结一下： 冒泡排序： 思想：两两比较相邻记录的关键字，大的放后面。这样，每一轮下来，最大的被放在了最后。 简单选择排序： 简单选择排序性能上略优于冒泡排序： 简单选择排序是从第一个元素开始（i=0），依次与其后的元素进行比较，找出最小元素的下标（j），放在 ...
分类：
编程语言 时间：
2017-07-14 15:02:52
阅读次数：
190
