精简Linux的文件路径：
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路： 用栈记录路径的起始位置，讨论/后的不同情况即可：
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类：
系统相关 时间：
2014-07-22 23:01:32
阅读次数：
384
二、栈与队列 1、栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In
First Out）的线性表，简称为LI...
分类：
编程语言 时间：
2014-05-06 09:00:26
阅读次数：
414
全局和静态数据区:用于存放全局变量和静态变量(全局变量和局部变量)常量数据区:用于存放常量数据代码区:用于存储代码栈:用于局部变量和函数参数堆:程序员申请(程序员控制的部分,new/delete#include
#include int gGlobal=100; // global int main...
分类：
编程语言 时间：
2014-05-05 23:48:12
阅读次数：
391
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
什么是递归：实现某些功能不用递归可能要几十行代码，用递归可能几行就搞定了，而且代码清晰简洁。一直以为递归也就是自己调用自己，有一个出口条件，让他停止递归，退出函数，其实的特点并非就这些。递归还有一个非常重要的特点：先进后出，跟栈类似，先递进去的后递出来。由于递归一直在自己调用自己，有时候我们很难...
分类：
其他好文 时间：
2014-05-01 22:32:03
阅读次数：
570
哈哈，斯则表示的运算，非常经典的一个题目。哈哈，大家可以参考下，不过代码可能还包含错误，不过主线应该没有错误......
分类：
其他好文 时间：
2014-04-30 22:47:38
阅读次数：
232
题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。...
分类：
其他好文 时间：
2014-04-30 22:24:40
阅读次数：
459
