HDU 3065AC自动机 这个也可以拿来做模板了，使用静态数组模拟建树 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-07-26 22:18:24
阅读次数：
143
POJ 2406其实就是一个简单的kmp应用：ans = n % (n - f[n]) == 0 ? n / (n - f[n]) : 1其中f是失配函数 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include ....
分类：
其他好文 时间：
2015-07-26 22:13:05
阅读次数：
114
字典树建树，然后dfs搜索即可 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2015-07-26 20:54:24
阅读次数：
125
裸的AC自动机，这倒题不能使用静态数组模拟建树的过程，10000*50*26这样会爆内存，所以使用指针，使用结构体动态分配new这个可以用来做模板了 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include ...
分类：
其他好文 时间：
2015-07-26 20:53:21
阅读次数：
131
一、 实践了泛型编程
二、利用了java提供的迭代器
三、内部类
四、数据抽象
五、可变数组的实现技巧（1/2和1/4）
六、在main中放入API最小测试实例
import java.lang.Iterable;
import java.util.Iterator;
public class Stack implements Iterable {
private Item[...
分类：
其他好文 时间：
2015-07-26 17:27:12
阅读次数：
99
Remove Element这道题和Remove Duplicates from Sorted Array类似，不同的是这里只要删除值等于给定值的元素即可，可以采用和前面的题相同的做法：可以将原来的数组看作一个栈，设定一个栈顶指针，在对数组进行遍历的时候，判断元素是否等于给定值，如果等于，则直接进行数组的下一个元素，如果不等于，则将该元素放入到栈顶，然后更新指针并处理数组的下一个元素。...
分类：
其他好文 时间：
2015-07-26 15:50:52
阅读次数：
132
3.3 Imagine a (literal) stack of plates. If the stack gets too high, it might topple. Therefore, in real life, we would likely start a new stack when ...
分类：
其他好文 时间：
2015-07-26 08:35:16
阅读次数：
122
题目描述：http://ac.jobdu.com/problem.php?pid=1512
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。解析：
定义2个栈s1, s2
1. 开始时，将元素push进s1
2. front()或pop()时，将s1的数据，出栈，顺序压入s2; 此时发现 s2 的出栈顺序即队列的出队列顺序。
3. 再次push时，仍然...
分类：
其他好文 时间：
2015-07-25 23:04:59
阅读次数：
144
元素的入栈出栈 1 #include 2 #include 3 using namespace std; 4 struct stack 5 { 6 char data; 7 stack *next; 8 }; 9 stack* initstack() ...
分类：
其他好文 时间：
2015-07-25 22:58:00
阅读次数：
125
极客班GeekBand - C++第一次课程辅导 - 李建忠极客班GeekBand - C第一次课程辅导 - 李建忠
栈Stack VS 堆heap
堆对象的空间分析
栈对象的空间分析
变量模型与使用
课程总结
栈（Stack） VS. 堆（heap）
栈
由系统自动管理，以执行函数为单位
空间大小编译时确定（参数+局部变量）
函数执行时，系统自动分配一个stack
函数执行结束时，系统立即自动回...
分类：
编程语言 时间：
2015-07-25 19:56:57
阅读次数：
344
