二、栈与队列 1、栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出(Last In
First Out)的线性表,简称为LI...
分类:
编程语言 时间:
2014-05-06 09:00:26
阅读次数:
414
堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数...
分类:
编程语言 时间:
2014-05-05 23:23:31
阅读次数:
499
字符串hash模板,
本题是求,给定字符串s中至少出现m次的最长字符串长度,及此时起始位置的最大值
LA 4513 Stammering Aliens
//#pragma warning (disable: 4786)
//#pragma comment (linker, "/STACK:16777216")
//HEAD
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-04 09:52:37
阅读次数:
304
paip.提升性能3倍--使用栈跟VirtualAlloc代替堆的使用.
#----为什么要设计堆栈,它有什么独特的用途?
为了性能 .... 堆比栈的性能
也有的说法为了编程容易...这个是错误的.因为使用堆+func也能实现编程简单地..
#----为什么stack 比堆快,stackAccess 要快两到三倍
主要的2点:: 使用堆额外的操作多,而且机器硬件上直接支...
分类:
其他好文 时间:
2014-05-04 00:25:28
阅读次数:
269
//非递归遍历一棵树 需要借助栈
#include
#include
struct Tree
{
int nValue;
Tree *pLeft;
Tree *pRight;
};
struct Stack
{
Tree *root;
Stack *pNext;
};
Stack *pStack = NULL;
void push(Tree *root)
{
St...
分类:
其他好文 时间:
2014-05-03 20:55:41
阅读次数:
325
二分时间+2sat
边加多了....RE了好久......
Now
or later
Time Limit: 9000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
D...
分类:
其他好文 时间:
2014-05-02 23:59:02
阅读次数:
712
vector : 向量
list : 双向链表容器,提供数据结构中链表的所有功能
queue : 队列容器,提供数据结构中队列的所有功能
stack : 栈容器,提供数据结构中栈的所有功能
deque : 双端栈容器,提供数据结构中栈的所有功能
priority_queue : 优先队列,一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类:
其他好文 时间:
2014-05-02 21:23:00
阅读次数:
298
裸差分约束。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#includ...
分类:
其他好文 时间:
2014-05-02 13:13:29
阅读次数:
290
开源存储产品提供商RHEL(gluster,ceph)提供对象、块和文件三种存储;Ceph已成为OpenStack上最通用的存储之一;swift,作为对象存储,稳定性还是没啥问题。sina那边使用,对他的评价很高。淘宝选择了sheepdog通常而言,开源项目的来源有三:一是学校里的大牛作的课题,论文...
分类:
其他好文 时间:
2014-05-02 12:06:23
阅读次数:
293
当某个activity变得“容易”被系统销毁时,该activity的onSaveInstanceState就会被执行,除非该activity是被用户主动销毁的,例如当用户按BACK键的时候。注意上面的双引号,何为“容易”?言下之意就是该activity还没有被销毁,而仅仅是一种可能性。这种可能性有哪...
分类:
移动开发 时间:
2014-05-02 09:15:13
阅读次数:
419