归并排序的基本思想：首先，将R[0..n-1]看成是n个长度为1的有序表，将相邻的有序表进行归并，得到n/2个长度为2的有序表；然后，再将这些有序表成对归并，得到n/4个长度为4的有序表，如此循环下去，最后得到一个长度为n的有序表。
注意的是：Merge()实现了一次归并，接下来需要利用Mer...
分类：
其他好文 时间：
2014-05-08 14:28:05
阅读次数：
484
本章是通过C++实现邻接矩阵无向图。目录 1. 邻接矩阵无向图的介绍 2.
邻接矩阵无向图的代码说明 3. 邻接矩阵无向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
邻接矩阵无向图的介绍邻接矩阵无向图是指通....
分类：
编程语言 时间：
2014-05-08 12:36:18
阅读次数：
366
这篇文章讲讲server端RPC报文的处理流程。server端RPC报文的处理函数是svc_process，这个函数位于net/sunrpc/svc.c中。这个函数须要一个svc_rqst结构的指针作为參数，svc_rqst是与RPC请求相关的一个数据结构，这里包括了接收到的RPC消息，RPC消息的...
分类：
系统相关 时间：
2014-05-08 12:19:55
阅读次数：
452
CH1-2：数据结构基础与算法 1 基本概念 数据项：最小单位 数据元素（记录）：由若干数据项组成
数据对象：由性质相同的数据元素构成的集合，是数据的子集 数据 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构：
集合（相互独立）、线性结构（1:1）、树形结构（1:N或...
分类：
其他好文 时间：
2014-05-08 11:42:33
阅读次数：
292
exit.c 代码分析笔记
release
释放进程的函数release() 主要根据指定进程的任务数据结构指针，在任务数组中删除指定的进程指针，释放相关内存页，并立刻让内核重新调度进程的运行。
void release(struct task_struct * p) //释放p指向的进程
{
int i;
if (!p) //常规检测...
分类：
系统相关 时间：
2014-05-07 23:35:51
阅读次数：
576
挺水的一数据结构课程设计。关于dijkstra的。...
分类：
其他好文 时间：
2014-05-07 21:41:58
阅读次数：
348
check a int number is power of 2?
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：how many does the factorial of n have zero?
博客时间：2014-5...
分类：
其他好文 时间：
2014-05-07 21:38:00
阅读次数：
411
摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持
也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是
平常使用M...
分类：
数据库 时间：
2014-05-07 20:46:00
阅读次数：
598
十进制小数转化为二进制小数的方法:对十进制小数乘以2得到的整数部分和小数部分，整数部分即是相应的二进制数码，再用2乘小数部分，结果再取整数部分，如此反复，直到小数部分为0或达到精度为止。第一次得到的为最高位，最后一次得到为最低位。如计算+0.52的二进制：1、0.52*2=1.04
（取整得到1）2...
分类：
其他好文 时间：
2014-05-07 20:37:14
阅读次数：
311
set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器，那么就会分配内存空间（节点），内部也会存在迭代器。关于红黑树的一些性质，可以参考“数据结构”中的笔记，这里只记录STL中的红黑树是如何实现的。
和slist一样，红黑树的节点和迭代器均采用了双层结构：
节点：__rb_tree_no...
分类：
其他好文 时间：
2014-05-07 15:55:28
阅读次数：
487
