基本数据结构主要包括：栈、队列、链表和有根树。10.1 栈和队列栈和队列都是动态集合，且在其上进行DELETE操作所移除的元素时预先设定的。在栈中，被删除的是最近插入的元素：栈实现的是一种后进先出（LIFO）策略。队列实现的是一种先进先出（FIFO）策略。栈栈上的INSERT操作称为压入（PUSH）...
分类：
其他好文 时间：
2014-09-07 12:13:05
阅读次数：
281
STL中有一个优先队列的容器可以使用。【头文件】queue 队列容器vector 向量容器【操作】优先级队列支持的操作q.empty() 如果队列为空，则返回true，否则返回falseq.size()返回队列中元素的个数q.pop() 删除队首元素，但不返回其值q.top() 返回具有最高优先级的...
分类：
其他好文 时间：
2014-09-06 22:27:13
阅读次数：
223
OllyDbg 使用笔记 （十六）
参考
书：《加密与解密》
视频：小甲鱼 解密系列 视频
此程序运行进行后有一个nag窗口，可以从这个nag窗口人手，用Resource Hacker这个软件查找这个nag的hInstance
可以知道这个nag窗口的hInstance为100（十进制），把程序加载到OD，搜索push 0x64
再所有push 0x64上下断点。运行程序，找到是产生nag窗口的那个call。删除其它断点。观察这个call 的前面的代码，可以发 je ...
分类：
数据库 时间：
2014-09-06 18:45:03
阅读次数：
398
学习云风的skynet源代码，简单记录下。void skynet_globalmq_push(struct message_queue * queue) { struct global_queue *q= Q; uint32_t tail = GP(__sync_fetch_and_add(&q->...
分类：
Web程序 时间：
2014-09-06 17:24:23
阅读次数：
228
这是个很简单的需求，可是API只提供了一个几乎没什么用的函数remove-dir 要求目录必须为空。因此我写了一个函数来递归删除目录树：(define (make-sure-folder-path-end-of-slash dir-path)
(if (!= (last dir-path) "/")
(push "/" dir-path -1)
)
dir-path
)...
分类：
其他好文 时间：
2014-09-06 16:10:33
阅读次数：
348
1.stack,size(),empty(),pop()函数
#include
#include
usingnamespacestd;
//通过push()方法入栈
//通过size()方法求栈中元素的个数
//通过empty()方法判断栈是否为空
//通过pop()求栈中最顶端的元素
voidmain()
{
i...
分类：
其他好文 时间：
2014-09-06 13:43:33
阅读次数：
293
1 /* 2 * 实现一个队列类，该类用两个栈来实现 3 * 队列和栈的主要区别是，队列是先进先出，就像我们在食堂[派对打饭一样，先到先打 4 * 栈是先进后出，就像枪里面的子弹，最先进去的把压到了最低 5 * 因此我们只要修改一下peek()和pop()，以相反顺序执行操作，我们可以利用...
分类：
其他好文 时间：
2014-09-06 12:25:23
阅读次数：
142
1 /* 2 * 设计一个栈，除了pop与push方法，还支持Min方法，可返回栈元素中的最小值， 3 * push、pop、min三个方法的时间复杂度必须是O(1) 4 * 一种解法是在Stack类里添加一个Int型的minValue，当minValue出栈...
分类：
其他好文 时间：
2014-09-06 12:14:13
阅读次数：
232
问题：对stack进行扩展，完成正常的push，pop操作，新增访问最小(大)元素的接口min(max)，使得push，pop，Min的时间复杂度都是O(1)。
难点在于怎么维持stack的最小(大)值，一切排序和查找都不可能实现O(1)的时间复杂度找到最小值。
思路：如下图所示，以空间换取时间。通过增加一个最小值栈来存储上一个最小值，以维持目前的最小值。
1、 入栈的元素比当...
分类：
其他好文 时间：
2014-09-06 11:02:43
阅读次数：
172
双向循环链表list list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_f...
分类：
编程语言 时间：
2014-09-05 21:06:32
阅读次数：
257
