Linux进程间通信之管道(pipe)

管道(pipe) 管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信; 实现机制: 管道是由内核管理的一个缓冲区,相当于我...

排序算法总结(一)

1、排序算法的分类 在本文的开始,我们先来看看排序是如何分类的。 1.1、稳定排序和非稳定排序 在待排序的记录中,如果存在多个关键码相同的记录,经过排序后,这些记录的相对次序依然保持不变,即排序后这两...

数据结构之树

树的定义(这是一种递归定义): 树是由n个节点组成的有限集合T,其中n>=0。特别的,若n=0,称为空树,如果n>0则T应满足的条件是: 1. 有一个特定的称为根(root)的节点,它只有直接后继,没有前驱。 2. 除根以...

汉诺塔问题

汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘...