摘要：
View Code 1 #include 2 #include 3 4 #define N 10/*0-1分成10份，也即是说10个桶*/ 5 6 /** AUTHOR: Mike Feng 7 * 桶排序：桶排序假设输入由一个随机过程产生，该过程将元素均匀... 阅读全文
摘要：
Linux内核同步控制方法有很多，信号量、锁、原子量、RCU等等，不同的实现方法应用于不同的环境来提高操作系统效率。首先，看看我们最熟悉的两种机制——信号量、锁。 一、信号量 首先还是看看内核中是怎么实现的，内核中用struct semaphore数据结构表示信号量（中）： View ... 阅读全文
摘要：
基数排序思想很简单，直接上代码： View Code 1 #include 2 #include 3 #include 4 5 #define N 16 /*字符串个数*/ 6 #define M 3 /*每个字符串的字符个数*/ 7 /** AUTHOR: ... 阅读全文
摘要：
计数排序用于处理元素全为整数或可以用整数形式表示的元素，我们直接看代码与注释： View Code 1 #include 2 #include 3 4 #define N 12 5 #define K 15 6 /** AUTHOR: Mike Feng 7 * 计数排序假... 阅读全文