归并排序的基本思想：首先，将R[0..n-1]看成是n个长度为1的有序表，将相邻的有序表进行归并，得到n/2个长度为2的有序表；然后，再将这些有序表成对归并，得到n/4个长度为4的有序表，如此循环下去，最后得到一个长度为n的有序表。
注意的是：Merge()实现了一次归并，接下来需要利用Mer...
分类：
其他好文 时间：
2014-05-08 14:28:05
阅读次数：
484
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
树的实现
记住上一节树的定义，在定义的基础上，我们用以下的函数创建并操作二叉树：
BinaryTree() 创建一个二叉树实例 getLeftChild() 返回节点的左孩子 getRightChild() 返回节点的右孩子 setRootVal(val) 把val变量值赋给当前节点 getRootVal() 返回当前节点对象。 insertLeft(val) 创建一个新二叉树作为当前...
分类：
编程语言 时间：
2014-05-07 15:58:43
阅读次数：
504
set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器，那么就会分配内存空间（节点），内部也会存在迭代器。关于红黑树的一些性质，可以参考“数据结构”中的笔记，这里只记录STL中的红黑树是如何实现的。
和slist一样，红黑树的节点和迭代器均采用了双层结构：
节点：__rb_tree_no...
分类：
其他好文 时间：
2014-05-07 15:55:28
阅读次数：
487
有近两个月没有练习ACM了，终于在进入5月的时候，决定安排好各种事情，重新把练习算法和数据结构纳入每天必做的事情之中。鉴于上一阶段练习效果，总结出来凡事必“温故而知新，三思而后行”。之前对于ACM的各路招式（算法）抱有极大的好奇心，一口气做了不少的题，熟练度有提升，但思维能力未觉有所提高。究其原因....
分类：
其他好文 时间：
2014-05-07 14:45:25
阅读次数：
262
