全部博文(130)
发布时间:2014-04-27 22:26:26
上一篇我们回顾了选择和冒泡排序、以及改进的冒泡排序两种算法,今天我们来看一下插入排序和希尔排序。插入排序 插入排序的本质是将待排序序列分成有序和无序两部分,通常情况下我们都认为序列的第一元素是有序的,所以插入排序一般是从序列的第二个元素(下标是1的位置)开始。插入排序.........【阅读全文】
发布时间:2013-12-29 21:46:33
bio结构体,Linux电梯算法,最终期限I/O调度算法,预测I/O调度算法,完全公正调度算法,空操作调度算法......【阅读全文】
发布时间:2013-11-20 22:44:05
本文讨论了TCP/IP源码中,对于Scatter Gather I/O特性的应用,来提高效率的实现。......【阅读全文】
发布时间:2013-11-08 22:04:18
本文主要从进程栈空间的层面复习一下C语言中函数调用的具体过程,以加深对一些基础知识的理解。 先看一个最简单的程序:点击(此处)折叠或打开/*test.c*/#include int foo1(int m,int .........【阅读全文】