摘要：
linux进程间通信（IPC）有几种方式，下面将将简单的简述一下： 一。管道（pipe） 管道是Linux支持的最初IPC方式，管道可分为无名管道，有名管道等。 （一）无名管道，它具有几个特点： 1） 管道是半双工的，只能支持数据的单向流动；两进程间需要通信时需要建立起两个管道； 2） 无... 阅读全文
摘要：
6.1 文本显示和处理 cat, more, less, head, tail, sort, uniq, cut, comm, diff;6.2 文件和命令查找 g... 阅读全文
摘要：
问题：判断二叉树是否为完全二叉树。完全二叉树的定义是，前n-1层都是满的，第n层如有空缺，则是缺在右边，即第n层的最右边的节点，它的左边是满的，右边是空的。以3层二叉树为例，以下情况为完全二叉树：[方法一]这个问题的描述已经提示了解法，采用广度优先遍历，从根节点开始，入队列，如果队列不为空，循环。遇... 阅读全文
摘要：
在数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。分析：最原始的方法是检查每一个数 array[i] ，看是否左边的数都小于等于它，右边的数都大于等于它。这样做的话，要找出所有这样的数，时间复杂度为O(N^2)。其实可以有更简单的方法，我们使用额外数组，比如rightMin[]，来帮我... 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文