精简Linux的文件路径:
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路: 用栈记录路径的起始位置,讨论/后的不同情况即可:
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类:
系统相关 时间:
2014-07-22 23:01:32
阅读次数:
384
vector : 向量
list : 双向链表容器,提供数据结构中链表的所有功能
queue : 队列容器,提供数据结构中队列的所有功能
stack : 栈容器,提供数据结构中栈的所有功能
deque : 双端栈容器,提供数据结构中栈的所有功能
priority_queue : 优先队列,一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类:
其他好文 时间:
2014-05-02 21:23:00
阅读次数:
298
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
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
对于第一代1和0,要是真的用它们变成的话,我感觉是件恐怖的事,不过还好,没有经历过满屋子堆满纸带的年代。对于汇编,现在也只能想起 Mov AX,BX 来,但是学习汇编之后,会给你这样一个感觉,全世界的语言我都能学会,因为直接对地址和寄存器操作即难又繁琐,而不涉及具体数据读取的高级语言是这么的好。 结构化程序设计代表是C,可惜只学了一点儿语法基础。当进入了面向对象阶段,感觉是个解放哎~ 如果一路学过这些语言,这种感觉就像是感慨人类社会的进化一样,从原始社会,到奴隶社会,到封建社会,再到现代社会,最根本的变...
分类:
Web程序 时间:
2014-04-30 22:34:38
阅读次数:
398
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。...
分类:
其他好文 时间:
2014-04-30 22:24:40
阅读次数:
459