TCP协议详解

一、TCP/IP协议族 1.1 四层协议系统 应用层:ping应用程序、telnet远程登陆协议、DNS协议(运行在用户空间) 传输层:TCP、UDP、SCTP(流控制传输协议) 网络层:ICMP、IP 数据链路层:ARP、RARP 关于各层的详...

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

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

排序算法总结(一)

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

数据结构之树

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