这道题的思路还是比较清晰的，用栈嘛，麻烦是麻烦在这些层次的细节上。主要有下面几个：
./和/：当前路径，遇到这种，应该将后面的文件夹或文件入栈。
../：上一层路径，遇到这种，应该做一次出栈操作，相当于返回了上一层目录。
//：可以直接简化成‘/’。
还有下面几个要注意的测试用例：
1. linux的路径名可以含有很多特殊字符，比如“_”,".","*"等等，所以要特别注意含有"."的哪...
分类：
其他好文 时间：
2014-05-13 23:32:13
阅读次数：
347
前一阵子因为考博学习需要，看了《数字信号处理》，之前一直不清除这门课的理论在哪里应用比较广泛。这次正巧用Audition处理了一段音频，猛然发现《数字信号处理》这门课还是非常有用的，在音频处理领域至少是这样。在此记录一下几步简单操作。
一．频谱
打开Audition，拖入一段音频。默认打开的是音频时域的波形图。波形图的横坐标是时间，纵坐标是采样值的大小。
上面那个图其实就是音频...
分类：
其他好文 时间：
2014-05-13 15:18:17
阅读次数：
254
用 栈 stack 来处理.
直接根据题目描述写就可以。不要忘记每组数据最后的清空栈堆。
题目大意： 给定52张的扑克牌，现在要求对扑克牌进行整理，对于每一张扑克牌，如果左边的第三张存在那么就去判断这一张是否和第三张满足花色或卡片值相同，如果满足则把这一张移动到左边的第三张，否则去判断左边的第一张是否和这一张满足条件；如果左边的第三张不存在那么只要去判断左边的第一张即可。最后输出剩下的扑克牌的...
分类：
其他好文 时间：
2014-05-13 14:01:26
阅读次数：
265
#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
题目：nest，嵌套
思路：思路想通了其实很简单：将负数压栈，遇到输入正数时，检查栈顶元素，如果栈顶是正数，则出栈，一直检查栈顶元素直到栈顶是负数，判断该数和栈顶负数是否为相反数，并判断出栈的那些正数之和是否小于该输入的正数（这个是满足题目中的相加小于m的条件）。如果满足，则栈顶负数出栈，输入的正数入栈。这样循环到最后，如果一直匹配则最后栈中只剩一个元素。 思路很清晰，但实现起来比较麻烦，...
分类：
移动开发 时间：
2014-05-13 07:23:00
阅读次数：
361
题目：计算题给矩阵相乘次序所需的相乘次数。 我们已知的m*n和n*k矩阵相乘，得到的是m*k矩阵，但需要的相乘次数是m*n*k（开始当成了m*k %>_
思路：每个矩阵用结构体表示，有名字、行、列、需要计算的次数。矩阵相乘的过程用栈来模拟。遇到左括号（，压栈这是自然的。遇到一个矩阵时，检查栈顶，如果栈顶元素是左括号，则压栈，否则就是矩阵，则比较栈顶矩阵和输入矩阵是否匹配，如果匹配则修改栈顶矩...
分类：
其他好文 时间：
2014-05-13 07:13:42
阅读次数：
273
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
