栈是链表的约束版本新节点只能在栈顶插入和删除后进先出的数据结构最后一个节点设为None，表面是栈底push和pop方法分别向栈添加和删除一个节点实现分2个文件，测试采用1个文件ListModule.py实现链表 1 # ListModule.py 2 # Classes List and Nod.....
分类：
其他好文 时间：
2014-08-08 20:58:36
阅读次数：
329
虽然标题名上挂着 优先队列 我懒得去写遍了 因为感觉没太大意义啊=-=就是将for i 1->n变成了qe.top() qe.pop() qe.empty().........这题 不难 它的另外一题 doing homework难啊 我至今不会 状态压缩DP =学会了的时候 再写那题 t...
分类：
其他好文 时间：
2014-08-07 21:52:10
阅读次数：
180
1. 栈有2个基本操作：入栈、出栈2. 栈顶的元素总是最后入栈，最先出栈；后进先出。3. 8086CPU提供入栈和出栈的指令，最基本的两个是 PUSH(入栈) 和 POP(出栈) push ax 表示将AX寄存器的内容送入栈中， pop ax 表示从栈顶取出数据送入AX寄存器中。 8086CPU的....
分类：
其他好文 时间：
2014-08-06 22:24:12
阅读次数：
1276
#pragmapack()：取消用户自定义的结构体成员（或类的数据成员）的对齐方式，恢复编译器默认的对齐方式（VC++和GCC编译器默认8个字节对齐，并且，我们可以在编译器的设置里更改编译器的默认设置）。#pragmapack(n)：n可以取以下这5个数中的任意一个：1、2、4、8、16自定义结构体...
分类：
其他好文 时间：
2014-08-06 18:40:11
阅读次数：
213
最近要实现一个 连续 pop 两次 又 Push 一个新的 MVC 的需求，所以把经历写出来分享一下。NavgationController 是 iOS 中最常用的控制器了，先看官网文档：TheUINavigationControllerclass implements a specialized ...
分类：
其他好文 时间：
2014-08-06 18:12:31
阅读次数：
344
题目：设计包含min函数的栈。
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
文件分布：
头文件和main文件
头文件：代码
#include
#include
using namespace std;
template
class stackWithMin{
private :
...
分类：
其他好文 时间：
2014-08-05 22:36:41
阅读次数：
304
1 #include 2 #include 3 using namespace std; 4 class min_stack 5 { 6 public: 7 void push(int); 8 void pop(); 9 int min();10 int size...
分类：
其他好文 时间：
2014-08-05 02:59:38
阅读次数：
263
1.queue 队列queue的头文件是.定义queue对象的示例代码如：queueq; 队列内存放的是int类型的数queue 队列内存放的是double类型的数queueq; 队列内存放的是结构体类型入队列：q.push(x) 将x元素放到队列的末端。出队列：q.pop() 将第一个元素删除访问...
分类：
其他好文 时间：
2014-08-04 10:27:57
阅读次数：
284
最近在实习，看着公司有些脚本是perl写，久闻perl处理文本还是很强大的，趁着周末扫了一般这本书~记录下了~
undef 默认未定义字符，perl里面没有NULL，defined($x)函数：如果参数为undef返回false
qw(cs phy geo) 类似于 （“cs”, "phy", "geo"）列表可以赋值给数组@array
数组操作符：pop,push操作末尾，sh...
分类：
其他好文 时间：
2014-08-03 18:07:25
阅读次数：
228
C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。它的头文件为。由于适配器不支持迭代，一个 priority_queue 将有没有关联的迭代器。函数列表：empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素 size() 返回优先...
分类：
编程语言 时间：
2014-08-02 17:55:53
阅读次数：
243
