码迷,mamicode.com
首页 >  
搜索关键字:栈 堆 数据段    ( 43158个结果
精简Linux文件路径
精简Linux的文件路径: ..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/ 主要思路: 用栈记录路径的起始位置,讨论/后的不同情况即可: #include #include #include #include #include #include using namespace std; int selectK(int num[]...
分类:系统相关   时间:2014-07-22 23:01:32    阅读次数:384
STL<一>:主要容器简介
vector : 向量 list : 双向链表容器,提供数据结构中链表的所有功能 queue : 队列容器,提供数据结构中队列的所有功能 stack : 栈容器,提供数据结构中栈的所有功能 deque : 双端栈容器,提供数据结构中栈的所有功能 priority_queue : 优先队列,一种按值排序的队列容器 set : 集合容器 multiset : 允许出现重复元素的集合容器 ...
分类:其他好文   时间:2014-05-02 21:23:00    阅读次数:298
POJ 1958 Strange Towers of Hanoi (线性dp,记忆化搜索)
OJ题目:click here~~ 题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移...
分类:其他好文   时间:2014-05-02 21:10:00    阅读次数:376
数学表达式检查(一)括号匹配
接下来要讲的是我自己曾经做的一个项目中的一个小内容。对于数学表达式的括号检查。比如数学表达式(3+2)*sin(30+((2+1)))+sum[1,(cos(2)),3]是一个正确的表达式,其中一部分是对其表达式中括号的检查。现在给你一个字符串s,如何判断它的括号是否匹配。我们采用压栈的处理方式。遍...
分类:其他好文   时间:2014-05-02 13:06:57    阅读次数:328
ret和call的原理
1.ret 指令用栈中的数据,修改IP的内容,从而实现近转移 CPU执行ret指令时,进行下面两步操作: (1)(IP)=((ss)*16+(sp))  //使用栈顶元素修改IP实现跳转 (2)(sp)=(sp)+2 2.retf 用栈中的数据,修改CS和IP的内容,从而实现远转移 CPU执行retf指令时,进行下面四步操作: (1)(IP)=((ss)*16+(sp)) ...
分类:其他好文   时间:2014-05-02 06:54:21    阅读次数:394
韩顺平老师讲课问题
优点一大堆,不说了。问题:1.不做对比,对比有好处:强调差异,印象更深刻。--于是我只好到处看比较分析2.不做总结。一直按顺序讲,内容是有了,但因为不总结,对知识点记忆不够深刻。还有哪位在听韩老师讲课的,一同交流啊!QQ群368255977
分类:其他好文   时间:2014-05-02 06:08:50    阅读次数:360
优先队列——斐波那契堆
该文章从优先队列的角度分析并实现了斐波那契堆,并与二叉堆实现的优先队列进行了比较。...
分类:其他好文   时间:2014-04-30 22:47:38    阅读次数:256
堆栈的应用:四则表达式运算
哈哈,斯则表示的运算,非常经典的一个题目。哈哈,大家可以参考下,不过代码可能还包含错误,不过主线应该没有错误......
分类:其他好文   时间:2014-04-30 22:47:38    阅读次数:232
VB.NET小结——再聊面向对象
对于第一代1和0,要是真的用它们变成的话,我感觉是件恐怖的事,不过还好,没有经历过满屋子堆满纸带的年代。对于汇编,现在也只能想起 Mov AX,BX 来,但是学习汇编之后,会给你这样一个感觉,全世界的语言我都能学会,因为直接对地址和寄存器操作即难又繁琐,而不涉及具体数据读取的高级语言是这么的好。 结构化程序设计代表是C,可惜只学了一点儿语法基础。当进入了面向对象阶段,感觉是个解放哎~ 如果一路学过这些语言,这种感觉就像是感慨人类社会的进化一样,从原始社会,到奴隶社会,到封建社会,再到现代社会,最根本的变...
分类:Web程序   时间:2014-04-30 22:34:38    阅读次数:398
《面试题精选》16.双栈实现队列和双队列实现栈
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。...
分类:其他好文   时间:2014-04-30 22:24:40    阅读次数:459
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!