摘要： 目录0. 基数排序由来1. 基数排序图解2. 基数排序代码3. 基数排序测试4. 小结5. 参考资料0. 基数排序由来有一个学生记录数组，数组元素包含三个字段：系别，班号，班内编号。现在要对这个数组排序，使得系别小的在前，系别相同的班号小的在前，班号相同则班内编号较小的在前。这个排序与一般的排序要求（只对某个关键字段排序）不同的是：对多个关键字段排序。有2种方法可解决：一种是扫描一遍记录，将之按系别分组，再对组内记录按班号分组，然后对组内记录进行单关键字排序；另一种方法是，将这个数组按班内编号排序（班内编号在确定的范围内），然后再对整个数组按班号排序（班号在确定的范围内），最后对整个数组按系别 阅读全文

摘要： 说明：这篇博客来自我的CSDN博客：http://blog.csdn.net/lxxgreat/article/details/7755369经过一上午的努力，终于以伪分布式模式运行了C++版的MapReduce.下面逐一介绍这一过程一、先决条件 1. 在Linux系统上已安装好hadoop 1.0.X版本（本人系统为CentOS5.5（64位系统），hadoop版本为1.0.3，其它系统有可能不同） 2. 了解hadoop基本概念二、步骤（如果已具备该步骤下的条件可以跳过该步骤） 1.修改$HADOOP_INSTALL/conf目录下的三个文件core-site.xml, hdfs-site 阅读全文

摘要： 说明：这篇博客来自我的csdn博客，http://blog.csdn.net/lxxgreat/article/details/7753511一.参考书：《hadoop权威指南--第二版（中文）》二.hadoop环境安装1.安装sun-jdk1.6版本1）目前我只在一台服务器（CentOS5.5）上搭建hadoop环境，因此先卸载已安装的java1.4版本卸载命令：yum -y remove java2）下载sun-jdk1.6，地址：http://download.oracle.com/otn-pub/java/jdk/6u33-b04/jdk-6u33-linux-x64-rpm.bin3 阅读全文

摘要： 目录0. 摘要1. ngx_cycle_t结构设计2. ngx_cycle_t数据结构3. nginx全局变量ngx_cycle初始化4. 小结5. 参考资料0. 摘要Nginx核心的框架代码一直在围绕着一个结构体展开，它就是ngx_cycle_t。无论是master管理进程、worker工作进程还是cache manager(loader)进程，每个进程都毫无例外地拥有唯一一个ngx_cycle_t结构体（通过fork获得）。服务在初始化是就以ngx_cycle_t对象ngx_cycle为中心来提供服务，每个进程在正常运行时仍然会以ngx_cycle_t对象为中心。可以说，ngx_cycle 阅读全文

摘要： 目录0. 为何要写strncpy？1. 源码及测试结果2. 面试注意事项3. 小结 阅读全文

摘要： 目录0. 快速排序设计思想1. 源码及测试结果2. 面试注意事项3. 小结0. 快速排序设计思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复（1，2），直到各区间只有一个数。1. 源码及测试结果1.1 源码如下： 1 #include 2 #include 3 #include 4 5 template 6 void... 阅读全文

摘要： 目录0. 摘要1. nginx多进程设计思想2. nginx多进程设计数据结构3. nginx进程间通信机制4. 一个简单的多进程例子5. 小结6. 参考源码 阅读全文

摘要： 目录0. 摘要1. nginx异步设计思想2. nginx异步设计数据结构3. nginx异步机制源码解析4. 一个简单的应用异步例子5. 小结6. 参考源码 阅读全文

摘要： 目录0. 摘要1. nginx内存结构设计2. nginx内存数据结构3. nginx内存管理原理4. 一个简单的内存模型5. 小结6. 参考资料0. 摘要内存管理，是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。在讲解nginx内存管理之前，先思考以下几个问题。（在小结中会一一回答）（1）nginx为什么要进行内存管理？（2）nginx如何进行内存管理？（3）nginx的内存管理解决了哪些问题？1. nginx内存结构设计图1.1 nginx内存结构设计图（1）nginx采用内存池的结构设计来管理内存。内存池是由若干 阅读全文

摘要： 目录0. 摘要1. nginx事件模块组织结构2. nginx事件模块数据结构及类图3. nginx事件模块运行机制4. 练习：一个简单的事件驱动模块5. 小结6. 参考源码 阅读全文