旧客图新

摘要： 基本思想： 统计数组data，小于data[i]的个数为N，则把data[i]放在第N+1个位置上面。 实用范围： 所有数都在[0,max]范围内，max为数组的最大值，适用于max不是很大的情况。 对于数据2 5 3 0 2 3 0 3程序执行的过程如下图所示： C++代码： 总结：计数排序和通常 阅读全文

摘要： 具体原理请看《计算机操作系统》，原理就不再多说了，下面直接给出源码。 semInc.h，这个头文件实现了PV操作 productor.c生成者代码： 消费者代码：consumer.c makefile 阅读全文

摘要： 链表可谓是数据结构中最重要的一个部分。从我个人的学习经验来看，只要对链表的操作了解了，学习后面的数据结构就会感觉到非常得有趣和轻松。最近老有同学说链表好复杂，其实链表就是数据结构里面最基础也是最简单的结构了。下面我就对链表说下我的想法吧，大神路过莫笑！！！个人意见欢迎拍砖（^_^）。。 线性表的链式 阅读全文

摘要： Linux 常用io函数的比较 /* */ 在linux 编程中有多种io函数，下面我们将对这几种io函数做比较 对没有可选标志的函数：readv/writev VS read/write：(没有可选标志位的这两个函数能对所有文件描述符使用) 关于read和readv #include <unist 阅读全文