设计一个最小堆，要求实现push、pop、top、getMin几个功能。 思路：主要问题在于getMin，必须是一个常数级的查找返回，因此最好是每push一个就和当前min进行比较，始终保存min。 class MinStack {public: MinStack() { head = new Li...
分类：
其他好文 时间：
2015-04-07 13:47:08
阅读次数：
127
《链接、装载与库》里的一个错误：关于调用栈按照原文中描述做了一个PPT：每次执行push指令时，esp都会减4（因为栈是向低地址增长的），每次pop时esp都会加4。指令：push a指令：push b指令： 1.把main方法当前指令的下一条指定地址（即return address））push.....
分类：
其他好文 时间：
2015-04-06 23:15:40
阅读次数：
231
1.redis特点：非关系型的，分布式的，开源的，水平可扩展的，主从复制2.处理超大量数据；运行在便宜的PC集群上，高并发读写，海量数据的高效存储和访问对数据的高可扩展性和高可用性3.键值式存储【Strings,hashes,lists,sets,sortedsets】4.支持push/pop;add/remove以及排序，..
分类：
其他好文 时间：
2015-04-06 06:32:12
阅读次数：
180
make_heap:default (1)template void make_heap (RandomAccessIterator first, RandomAccessIterator last);custom (2)template void make_heap (RandomAcce...
分类：
其他好文 时间：
2015-04-05 21:52:18
阅读次数：
218
学过数据结构的程序猿应该都清楚，栈是一种先入后出，后入先出（LIFO）的表。即插入和删除都只能在一个位置上进行，即栈顶位置。对栈的基本操作有Push（入栈）和Pop（出栈）。在一般软件研发的笔试中，就会经常遇到关于入栈次序一定时，出栈次序有哪些？共有几种？
其实，此处只要了解一下卡特兰数的算法结构，参见：
http://baike.baidu.com/link?url=T7ZR16yiaWKN...
分类：
其他好文 时间：
2015-04-05 17:36:45
阅读次数：
143
#includeusing namespace std;class Stack{ int top; int data[10];public: Stack(); bool empty(); void push(int dat); int pop();};Stack:...
分类：
其他好文 时间：
2015-04-05 17:23:39
阅读次数：
91
双端队列是一种插入和删除可以既可以在表头也可以表尾进行的一种数据结构，四种基本操作分别为：
push：在表头插入
pop：在表头删除
insert：在表尾插入
eject：在表尾删除
每一种操作的复杂度都为O（1）。通过组合不同插入和删除，双端队列可以作为栈使用，也可以作为队列使用：#include "stdafx.h"
#include using namespace...
分类：
其他好文 时间：
2015-04-05 10:36:04
阅读次数：
201
redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis支持各种不同方式的排序。与memcached一样，为了保证效率，数据都是缓存在内存中。区别的是redis会周期性的把更新的数据写入磁盘或...
跳转
jmp label
call addresss
调用函数先将eip入栈,eip指向函数的地址
esp直接使用栈中的数据
push pop引用堆栈中的数据
程序通常把esp复制到ebp在使用ebp获取call指令之前传递给栈的信息。
function_label:
pushl %ebp
movl %esp , %ebp
...
分类：
其他好文 时间：
2015-04-04 09:21:54
阅读次数：
213
- (void)popTitleView:(UIButton *)btn{ if (popView.superview ==self.view) { CATransition *animation =[CATransition animation]; animation.delegat...
分类：
其他好文 时间：
2015-04-03 13:22:54
阅读次数：
134
