socket编程指的是一整套关于socket的API编程，不是只有socket()系统调用的使用，还有围绕着这一个系统调用的一整套函数。下面我们将从基础的地方开始，了解如何初步的编写socket程序。 主机字节序和网络字节序 ...

我们要访问DNS服务，必需知道DNS服务器的IP地址，Linux使用/etc/resolv.conf文件来存放DNS服务器的IP地址。下面我们来了解下/etc/resolv.conf文件 它的格式很简单，每行以一个关键字开头，后接一个或多个由空格...

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

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

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

首先参考《递归如何转换为非递归》，然后根据文中的思想将递归快排转换为非递归快排。 先来看看递归快速排序的代码： /*以递归的方式实现快速排序*/ void quick_sort(int array[],int left,int right) { if...

题目描述： 从屏幕上接收16的倍数个字符串，回车后按照如下格式输出： 上图有箭头的地方就是要求有两个空，其它间隔一个空格，以16进制输出 /* 测试字符串 * abcdefghijklmnopqrstuvwxyzabcdefghijklmnopq...

题目描述： 于一棵满二叉排序树深度为k，节点数为2^k-1;节点值为1至（2^k - 1）,给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点。 样例输入：4 10 15 13 样例输出：12 首先，我们来理解一下...

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

问题描述： 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线...