- 博客(6)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 22题：栈的压入、弹出顺序
题目描述输入两个整数序列，第一个序列表示栈的压入序列，请判断第二个序列是否是栈的弹出序列。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。‘思路分析首先考虑这个问题肯定是需要一个辅助栈，方便后边讲思路，我们将压入序列称为pushV，弹出序列称为popV，按照pushV将
2017-06-29 12:28:20
3062
1
原创 进程间通信：消息队列&信号量&共享内存
进程间通信之管道，点击这里： http://blog.csdn.net/qq_33951180/article/details/68959819消息队列：消息队列是一种进程间发送二进制数据块的机制，每个数据块都有特定的类型，接受者进程可以有不同的类型值。信号量：共享内存：
2017-06-21 10:24:08
2278
原创 二叉树的镜像
题目描述完成一个函数，输入一个二叉树，该函数输出它的镜像。二叉树结点定义如下：struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};
2017-06-19 14:50:23
985
原创 Shell---循环结构
Shell下的循环结构是类C的，同样也有for循环、while循环，此外，Shell也有until循环。for循环for循环的基本语法for variable in {list}do statement1 statement2 ...donefor循环的语法意思与C语言一样，即执行循环体的次数由list决定。list在这里是一个列表，可以是一系列的数字或字符串，元素之
2017-06-12 14:43:41
2527
原创 信号
信号的基本理解什么是信号 提到信号，大部分人的第一反应都是红绿灯，没错，这是日常生活中的一种信号，它给了人们提示，当各种颜色的灯亮起时我们应该做什么样的处理动作。不过我们今天说的信号时Linux下的信号（signal），我们回想一种场景，当我们在Linux下打开一个终端，假设现在正有一个进程在运行，它的工作就是不断循环输出“hello”，此时，当我们按下Ctrl-c时，这个进程就会被终止掉。在此
2017-06-07 20:09:39
577
原创 多线程实现生产者与消费者模式
生产者-消费者模式的简介：在实际的软件开发过程中，我们将产生数据的模块称为生产者，处理数据的模块成为消费者。但仅有这两者还不够成为一个生产者-消费者模式，还需要有一个缓冲区（一段内存区域）作为中介，生产者产生的数据放入缓冲区，消费者从缓冲区读取数据并处理。（注：上述所说的模块是广义的，可以是类，函数，线程，进程等）我们可以将这二者之间的关系图表示出来：总结：我们用3-2-1的方法来简单描述一个生产者
2017-06-01 10:08:07
10436
3
哈夫曼实现文件压缩时的传参问题
2016-10-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人