- 博客(6)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 线程的同步与互斥：条件变量&信号量
条件变量与互斥锁一样，都是一种数据变量，这两者通常搭配起来使用。条件变量的作用：实现线程的同步与互斥：接口：
2017-05-31 21:40:45
3801
1
原创 线程的同步与互斥：互斥锁
什么是线程的同步与互斥？同步：假设现有线程A和线程B，线程A需要往缓冲区写数据，线程B需要从缓冲区读数据，但他们之间存在一种制约关系，即当线程A写的时候，B不能来拿数据；B在拿数据的时候A不能往缓冲区写，也就是说，只有当A写完数据（或B取走数据），B才能来读数据（或A才能往里写数据）。这种关系就是一种线程的同步关系。互斥：对于线程A和线程B来讲，在同一时刻，只允许一个线程对临界资源进行操作，即当
2017-05-29 11:13:07
18529
1
原创 重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历结果中都不含重复的数字。例如输入前序遍历序列｛1,2,4,7,3,5,6,8｝和中序遍历序列｛4,7,2,1,5,3,8,6｝，则重建出如图所示的二叉树并输出它的头结点。 分析及实现：思路分析 根据二叉树前序遍历的特点（根-左-右），每次读取的第一个值一定是根节点，这样我们可以在中序遍历的序列中找到
2017-05-28 10:24:26
7490
4
原创 旋转数组的最小数字
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小数组。例如数组{3,4,5,1,2}是数组{1,2,3,4,5}的旋转数组，该数组的最小值为1。思路解析：O(N)的算法 这种算法的思想就是遍历这个数组，由于这个数组是两部分有序的数组，因此遍历这个数组时当后一个数字小于前一个数字时，则后一个（即较小）一定为整个数组中最
2017-05-25 15:51:19
895
4
原创 cut & sort & uniq 工具合集
cut命令主要接受三个定位方法：-b , -c , -fsort工具的常用选项：-u，-r，-o，-n，-k，-t，-funiq命令常用选项：-d，-u，-c
2017-05-04 13:35:26
1202
原创 awk工具
awkawk是一种文本分析工具，相对于grep的查找，sed的编辑。awk和sed都可以处理文本，awk比sed的强大之处在于处理列也是比较细致的，它可以对行（记录）、列（域）进行分析。awk默认的行分隔符是换行，列分隔符是Tab或者连续的空格（列分隔符分开的每个部分称为一个域）。awk命令行的基本形式： awk option ‘script’ file1 file2 … awk option
2017-05-02 09:22:50
1009
哈夫曼实现文件压缩时的传参问题
2016-10-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人