1.栈的简介
栈是一种后入先出的数据结构，一般包含两种最基本的操作：入栈（push）和出栈（pop）。
入栈操作：top指针上移，元素入栈。
出栈操作：top指针下移。
栈空的条件：top == bottom
栈满的条件：top == maxsize-1
2.有数据序列1 2 3一次存入一个栈stack中，则出栈顺序可以为以下四种：
1,2,3； 2,1,3； 3,2,1； 1,3,...
分类：
其他好文 时间：
2014-07-29 14:27:19
阅读次数：
237
题目链接：uva 11290 - Gangs
题目大意：给出n和k，表示要构造一个长度为2*n-2的字符串，OG序列为k的字符串（类似于出栈入栈）。
如果字符s2先回到原点（即栈空），那么s2 OG s1如果s1和s2同事回答原点，那么忽略头尾的ES进行比较如果s1和s2的前t个相同，扣掉前t个字符考虑
解题思路：出栈入栈的个数是卡特兰数，每次考虑两个部分
Sstr1Estr2...
分类：
其他好文 时间：
2014-07-27 23:38:19
阅读次数：
305
（1）lua 和 C++之间的交互的基本知识：lua 和 C++ 之间的数据交互通过堆栈进行，栈中的数据通过索引值进行定位，（栈就像是一个容器一样，放进去的东西都要有标号）其中栈顶是-1，栈底是1，也就是第 1 个入栈的在栈底；也可以这么说：正数表示相对于栈底的位置（位移），负数表示相对于栈顶的位置...
分类：
其他好文 时间：
2014-07-27 09:53:53
阅读次数：
436
一、 栈1、概念 栈是一种特殊的线性表，它只能在栈顶(top)进行插入(push)和删除(pop)操作。 栈的常用操作： 入栈(push)：向栈顶插入元素 出栈(pop):从栈顶删除元素 访问栈顶元素(peek)：访问栈顶元素2、 栈的顺序结构的实现 1 public class...
分类：
编程语言 时间：
2014-07-26 00:35:16
阅读次数：
427
1.man -t ls | ps2pdf -> ls.pdf生成pdf格式的ls帮助文件。
2. pushd . :将当前目录压入栈，使用popd可以回到该目录。
3.find -type f ! -perm -444：寻找所有不可读的文件(对网站有用)
4.find -type d ! -perm -111 寻找不可访问的目录(对网站有用)...
分类：
系统相关 时间：
2014-07-24 17:46:36
阅读次数：
266
疯狂的暑假学习之 汇编入门学习笔记 （十三）—— 外中断
参考： 《汇编语言》 王爽 第15章
1.外中断信息
外中断分为可屏蔽中断和不可屏蔽中断
可屏蔽中断
先看看内中断所引发的中断过程：
（1）取中断类型吗n。
（2）标志寄存器入栈，设置IF=0，TF=0.
（3）CS、IP入栈
（4）（IP）=（n*4），（CS）=（n*4+2）
可屏蔽中断的中断过程于内中断所引发的中断过程不同的地方只是，第一步不同。可屏蔽中断的中断过程，CPU要先看IF的值，如果IF=0就不执行中断，如果IF=1执行...
分类：
其他好文 时间：
2014-07-23 13:32:56
阅读次数：
245
题目大意：
有n个男屌丝事先按1,2,3,,,,,,n的顺序排好，每个人都有一个不开心值unhappy[i]，如果第i个人第k个上台找对象，那么该屌丝男的不开心值就会为（k-1)*unhappy[i]，因为在他前面有k-1个人嘛，导演为了让所有男屌的总不开心值最小，搞了一个小黑屋，可以通过小黑屋来改变男屌的出场顺序
注意：这个小黑屋是个栈，男屌的顺序是排好了的，但是可以通过入栈出栈来改变男屌的...
分类：
其他好文 时间：
2014-07-22 22:39:14
阅读次数：
264
建树时就是碰到小写，就建个小树，左子树右子数都是空，压入栈；
碰到大写，也要建个小树，并把栈顶两个元素取出来，作为做子树和右子树。。在把新树压入栈
建完后栈顶就是这个树的根，采用广搜遍历就行。。...
分类：
其他好文 时间：
2014-07-22 18:04:33
阅读次数：
187
疯狂的暑假学习之 汇编入门学习笔记 （十二）—— int指令、端口
参考： 《汇编语言》 王爽 第13、14章
一、int指令
1. int指令引发的中断
int n指令，相当于引发一个n号中断。
执行过程相当于：
（1）取中断类型吗n。
（2）标志寄存器入栈；设置IF=0，TF=0。
（3）CS，IP入栈
（4）（IP）=（n*4），（CS）=（n*4+2）
例子1：编写、安装中断7ch，实现求一个word型数据的平方，用ax存放这个数据。...
分类：
其他好文 时间：
2014-07-21 23:37:53
阅读次数：
324
1.Stack类学习 1）建立stack<string> 2）调用push函数将数据压入栈中 3）调用size函数查看当前栈内元素数量 4）调用empty函数检测栈是否为空 5）如果不为空则不断调用pop函数将元素从栈中取出（后入先出） #inclu...
分类：
编程语言 时间：
2014-07-21 23:29:03
阅读次数：
449
