归并排序的基本思想：首先，将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
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
什么是？NHibernate？NHibernate是一个面向.NET环境的对象/关系数据库映射工具。对象/关系数据库映射（object/relational mapping，ORM）这个术语表示一种技术，用来把对象模型表示的对象映射到基于SQL的关系模型数据结构中去。
什么是ORM？对象-关系映射（Object/Relation Mapping，简称ORM），是随着面向对象的软件开发方...
分类：
系统相关 时间：
2014-05-07 16:12:20
阅读次数：
325
set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器，那么就会分配内存空间（节点），内部也会存在迭代器。关于红黑树的一些性质，可以参考“数据结构”中的笔记，这里只记录STL中的红黑树是如何实现的。
和slist一样，红黑树的节点和迭代器均采用了双层结构：
节点：__rb_tree_no...
分类：
其他好文 时间：
2014-05-07 15:55:28
阅读次数：
487
