这道题的思路还是比较清晰的，用栈嘛，麻烦是麻烦在这些层次的细节上。主要有下面几个：
./和/：当前路径，遇到这种，应该将后面的文件夹或文件入栈。
../：上一层路径，遇到这种，应该做一次出栈操作，相当于返回了上一层目录。
//：可以直接简化成‘/’。
还有下面几个要注意的测试用例：
1. linux的路径名可以含有很多特殊字符，比如“_”,".","*"等等，所以要特别注意含有"."的哪...
分类：
其他好文 时间：
2014-05-13 23:32:13
阅读次数：
347
前言
不管这篇写到哪里，就以这篇作为结尾，结束这个流水回顾系列文了。
Computer History Museum
计算机历史博物馆（网站）是在Google旁边，参观Google之前的行程。
记得那是一个阳光明媚的日子，在前往硅谷朝圣的路上，内心还是有点小激动的。
临走前我买了顶帽子作纪念，也刚好用来抵御湾区的大太阳。
Google
大家在计算机历史博物馆外...
分类：
其他好文 时间：
2014-05-13 16:00:22
阅读次数：
230
前一阵子因为考博学习需要，看了《数字信号处理》，之前一直不清除这门课的理论在哪里应用比较广泛。这次正巧用Audition处理了一段音频，猛然发现《数字信号处理》这门课还是非常有用的，在音频处理领域至少是这样。在此记录一下几步简单操作。
一．频谱
打开Audition，拖入一段音频。默认打开的是音频时域的波形图。波形图的横坐标是时间，纵坐标是采样值的大小。
上面那个图其实就是音频...
分类：
其他好文 时间：
2014-05-13 15:18:17
阅读次数：
254
用 栈 stack 来处理.
直接根据题目描述写就可以。不要忘记每组数据最后的清空栈堆。
题目大意： 给定52张的扑克牌，现在要求对扑克牌进行整理，对于每一张扑克牌，如果左边的第三张存在那么就去判断这一张是否和第三张满足花色或卡片值相同，如果满足则把这一张移动到左边的第三张，否则去判断左边的第一张是否和这一张满足条件；如果左边的第三张不存在那么只要去判断左边的第一张即可。最后输出剩下的扑克牌的...
分类：
其他好文 时间：
2014-05-13 14:01:26
阅读次数：
265
在盛情收到学弟邀请给他们整理ACM数学方面的知识体系，作为学长很认真的弄了好久，希望各学弟不辜负学长厚爱！！！很抱歉由于电脑全盘格式化好多word、PPT都丢失，我尽量详细地给大家找到各知识点学习链接及题目链接，敬请原谅。里面很多牛人写的博客，我都贴了网址，大家认真看下吧！
本人数论博客地址：
http://blog.csdn.net/xh_revent...
分类：
其他好文 时间：
2014-05-13 13:39:59
阅读次数：
316
#include
#include
#include
using namespace std;
#define n 8
stack s;
int * createMaze(){//初始化迷宫
int i,j;
int * a;
a=new int[n*n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
*(a+n*i+j)=-1;//不设置为0的...
分类：
其他好文 时间：
2014-05-13 11:40:53
阅读次数：
228
Assembly instructions
汇编初步学习
汇编0基础的戳上面，刷一遍，包治百病
%eax寄存器的值与C语言的return的值相对应
(%esp)地址处储存的是函数的返回地址 return address
%esp 栈顶寄存器 保存栈顶指针。
%ebp = boundary between p...
分类：
其他好文 时间：
2014-05-13 06:28:37
阅读次数：
416
本段程序主要利用数据结构栈的先进后出特点，实现回溯求解迷宫路径问题。
#include
#include
using namespace std;
//坐标类
struct Point
{
int x;
int y;
};
//地图类
template
struct Map
{
int (*p)[A];
int row;//行数
int col;//列数
};
//start起始点， ...
分类：
其他好文 时间：
2014-05-13 05:25:02
阅读次数：
478
1.内存分配方式
内存分配方式有三种：
[1]从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。
[2]在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
[3]从堆上分配，亦...
分类：
其他好文 时间：
2014-05-12 23:57:25
阅读次数：
508
1.Heap与stack的差别
Heap是堆，stack是栈。
Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。
Stack空间有限，Heap是很大的自由存储区
C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。
程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。
2...
分类：
编程语言 时间：
2014-05-12 23:21:25
阅读次数：
653
