2014年(14)
发布时间:2014-04-11 12:03:24
前面的文章里面介绍了几种常用排序算法,通过算法实现可以看出,都是基于比较的方式进行排序,称为比较排序;而且它们的时间下界是O(n lgn)。下面的描述中将介绍三种线性时间排序算法:计数排序、基数排序、桶排序。时间下界O(n lgn)对于这三种排序算法是不适用的,这三种排序算法的下界是O(n)。一、计数排.........【阅读全文】
发布时间:2014-03-20 16:37:32
在进行网络编程时,我们经常用到socket、bind、listen、connect、accept等套接字函数进行连接处理,使用read、write、send、recv等函数进行信息的发送、接收。然而,对于传输层的TCP协议的连接、释放等相关细节对于上层应用来说是透明的,而且我们也不用关心,完全交给底层驱动去完成。但是从高性能、高稳定.........【阅读全文】
发布时间:2014-02-26 16:26:34
上一篇文章介绍了守护进程的创建过程。其实在linux系统中提供了daemon()函数,用于创建守护进程,原理与上一篇的介绍一样。作用:使程序以守护进程的方式后台运行。原型:点击(此处)折叠或打开#include int daemon(int nochdir, int noclose);.........【阅读全文】