思路：枚举第一个字符串的位置，然后枚举最长公共前缀的长度，时间即会下降……
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(...
分类：
其他好文 时间：
2014-09-30 19:14:09
阅读次数：
184
/*
树链刨分+离线操作
题意：给你一棵树，和询问x，y
从节点x--节点1的小于等于y的最大值.
解：先建一个空树，将树的边权值从小到大排序，将询问y按从小到大排序
对于每次询问y将小于等于y的边权值的边加入，在进行询问将结果储存最后输出即可
易错点：要考虑到节点1到节点1的情况需特判。
*/
#pragma comment(linker, "/STACK:102400000,1...
分类：
其他好文 时间：
2014-09-30 18:28:59
阅读次数：
243
一、集合类根接口(Collection,Map) Collection | |----List | |---ArrayList | |---LinkedList | |---Vector | |---Stack |----Set | |---HashSet ...
分类：
编程语言 时间：
2014-09-30 18:18:49
阅读次数：
282
Java中把存储区分为6类。分别为寄存器(register)、栈(stack)、堆(heap)、静态存储区(static storage)、常量存储区(constant storage)以及非随机存取存储区（Non-RAM）。1. 寄存器(register).寄存器与其他的存储区不同,它位于CPU中...
分类：
编程语言 时间：
2014-09-30 14:52:19
阅读次数：
175
关于两个栈实现一个队列和两个队列实现一个栈问题，网上有很多资料。这里只描述自己认为操作最少的方法。
两个栈实现一个队列
思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先判断s2是否为空，如果是则将s1中元素压入s2并弹出最上面元素，如果不是，则直接弹出s2最上面的元素。
EnQueue(s1,s2,k){
push(s1,k);
}
//出队
DeQueue(s1,s2)...
分类：
其他好文 时间：
2014-09-29 20:43:42
阅读次数：
213
栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中，其底层容器默认使用的是 deque, 也可以自己指定用 vector 或 list容器，然后将其接口适配为栈的接口。队列 queue 是一种先进先出(First In First Out, FIFO)的数据结构。在 STL 中，其底层容器默认使用的也是 deque,也可以自己指定用 vector 或 list容器，然后将其接口适配为队列的接口。优先级队列 priority_queue 是一种允许用户以...
分类：
其他好文 时间：
2014-09-29 20:25:01
阅读次数：
230
由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)： 由编译器自动分配释放，存放函数的参数值，局部变量的值等。内存的分配是连续的，类似于平时我们所说的栈，如果还不清楚，那么就把它想成数组，它的内存分配是连续分配的，即，所分配的内存是在一块连续的内存区域内．当我们声明变量时，那....
分类：
其他好文 时间：
2014-09-29 18:37:21
阅读次数：
197
css代码如下：.zxx_shade_image{display:-moz-inline-stack; display:inline-block; padding:0 1px 1px 0; font-size:0; background:#bfbfbf; border-bottom:1px soli...
分类：
其他好文 时间：
2014-09-29 15:19:31
阅读次数：
174
C++ 容器和算法(1)
“泛型算法”:
1. 算法可以作用于不同的容器类型。
2. 容器容纳多种不同类型元素
顺序容器: vector list deque(全称double-ended queue)
适配器: stack queue priority_queue
定义: vector svere;
C c(b,e)当[b,e) 左开右...
分类：
编程语言 时间：
2014-09-29 01:39:37
阅读次数：
269
#include
#include
using namespace std;
const int N = 100005;
struct Elem
{
long long height;
long long width;
int begin;
int count;
};
Elem stack[N];
int top;
int main()
{
int num, n;
long...
分类：
其他好文 时间：
2014-09-28 23:31:56
阅读次数：
300
