码迷,mamicode.com
首页 >  
搜索关键字:栈 出栈序列 入栈序列 合法性    ( 25578个结果
C程序设计的抽象思维-回溯算法-迷宫问题
【迷宫问题】 【算法1---堆栈回溯】 计算机解迷宫时,通常用的是"试探和回溯"的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止,如果所有可能的通路都试探过,还是不能走到终点,那就说明该迷宫不存在从起点到终点的通道。   1.从入口进入迷宫之后,不管在迷宫的哪一个位置上,都是先往东走,如果走得通...
分类:其他好文   时间:2014-05-22 13:25:23    阅读次数:283
加壳学习笔记(二)-汇编基础
简单的call函数过程 1.参数入栈,返回地址入栈。在一个栈帧里,call function的完整过程应该是这样的,call调用的过程要经历两个过程,一个是首先把调用函数之前的指令的下一条指令地址压入栈中(push ebp),作为返回地址,也就是保存旧栈地址,接着会跳转到被调函数的地址入口。呵呵,现在就是借此来恶补汇编哈。 2.代码区跳转。在执行被调函数的时候,为函数重新开辟栈帧,(mov ebp,esp)这句的意思是将旧栈顶换为新栈的底,这里的新栈一般是由函数专属的哈, 下面就是用sub esp, ...
分类:其他好文   时间:2014-05-22 11:34:25    阅读次数:189
poj 2082 Terrible Sets (数据结构 ——栈 STL)
?? Terrible Sets Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 2999   Accepted: 1549 Description Let N be the set of all natural numbers {0 , 1 , 2 , . . . ...
分类:其他好文   时间:2014-05-22 09:52:10    阅读次数:283
数据结构笔记之——括号匹配(栈的应用之一)(SDOJ 2134)
数据结构学习笔记——栈,括号匹配...
分类:其他好文   时间:2014-05-22 09:22:01    阅读次数:249
OpenGL中的投影使用
OpenGL中的投影使用          在OpenGL中,投影矩阵指定了可视区域的大小和形状。对于正投影与透视投影这两种不同的投影类型,它们分别有各自的用途。   正投影          它适用于2D图形,如文本、建筑绘图等。在它的应用场合,我们希望在屏幕上展示准确的物体大小和度量。   透视投影          它使用透视除法,对距离观察者较远的物体...
分类:其他好文   时间:2014-05-22 09:19:20    阅读次数:280
从尾到头打印链表--《剑指offer》
题目:很简单,就是题目,将链表从尾到头打印出来。 可能我们首先想到的是将链表进行遍历,将之前的访问的数据进行保存,最后进行反向输出,可是保存数据的空间是个问题;或者是我们将整个链表进行反向操作,将整个链表进行逆置,可是我们只是进行打印操作而已,改变链表不合适吧... 其实这时候应该想到了,用栈:既然是逆置,和栈的功能不就不谋而合吗,后进先出,进行反向打印。...
分类:其他好文   时间:2014-05-22 06:41:25    阅读次数:255
return 和 exit 的区别
return 和 exit 的区别 exit()          表示结束当前进程或当前程序,在整个程序中,只要有                   exit,就退出,并将应用程序的一个状态返回给OS。一般   和操作系统相关的是0为正常退出,非0为非正常退出。 return:     表示调用堆栈的返回。例如当程序进入函数调用时,当函数                   ...
分类:其他好文   时间:2014-05-22 06:22:02    阅读次数:258
C/C++笔试忍法帖02——网络篇
1.网络编程中设计并发服务器,使用多进程与多线程 ,请问有什么区别 1,进程:子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。 2,线程:相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。 区别:两者都可以提高程序的并发度,提高程序运行效率和响应时间。线程和进程在使用上各有优缺点:线程执行开销小,...
分类:编程语言   时间:2014-05-22 06:16:44    阅读次数:386
详解fragment(一):从源代码看fragment的生命周期
这里果然是有一个数组ArrayList在管理,ArrayList是啥?是动态数组,这就意味着他是可以动态添加的,不是栈,所以里面的Fragments可以随便获取以及插入。...
分类:其他好文   时间:2014-05-20 16:25:38    阅读次数:277
加壳学习笔记(一)-基础知识
1.预备知识   1.关于栈,在windows里面的堆栈其实很简单,当学了才知道哈,呵呵,第一要记住的是windows里面的栈是向低地址生长的(extended,延伸,呵呵,顺便丰富下英语的单词量,确实是少的可怜),你可以这样认为,栈就像是一个倒立的箱子,箱子的口子是向下的,底是向上的,这里就表明了系统栈的分布也是延伸方向是由高地址向低地址extended,在最初的...
分类:其他好文   时间:2014-05-20 13:49:05    阅读次数:399
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!