摘要：
偶然看到一个讲并查集的博客，觉得生动有趣，所以转载收藏了原文地址：http://blog.csdn.net/dellaserss/article/details/7724401并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享... 阅读全文
摘要：
快速排序的基本思想： 1）对任意给定的序列中元素Rs(关键字为Ks)，经过一趟排序后，将原序列分割成两个子序列： 2）前一个子序列中的所有元素的关键字均小于等于Ks ， 3）后一个子序列中元素的关键字均大于等于Ks。 4）称元素Rs 为分割元素 5）以后只需对2个子序列分别以同样的算法进行快速排序， 阅读全文
摘要：
算法学习之路（1）——二路归并排序基本思想是：(1)初始时，将有n个元素的序列看成是n个长度为1的有序子序列，(2)然后两两合并子序列，得到n/2个长度为2或1的有序子序列；再两两合并，…，直到得到一个长度为n的有序序列时结束。算法实现例子：（1）首先定义一个用来合并两个子序列的merge函数方法声... 阅读全文