hrn1216的博客

注意：此文为转载文章，原文地址为：http://www.cnblogs.com/ahalei/p/3568434.html           原作者：啊哈磊              这是我见过的解释快速排序最好的文章，分享如下：        假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之

1.基本概念      首先需要科普一下，最长公共子序列（longest common sequence）和最长公共子串（longest common substring）不是一回事儿。什么是子序列呢？即一个给定的序列的子序列，就是将给定序列中零个或多个元素去掉之后得到的结果。什么是子串呢？给定串中任意个连续的字符组成的子序列称为该串的子串。给一个图再解释一下：       如

1.简介       最小堆是一棵完全二叉树，非叶子结点的值不大于左孩子和右孩子的值。本文以图解的方式，说明最小堆的构建、插入、删除的过程。搞懂最小堆的相应知识后，最大堆与此类似。2.最小堆示例3.最小堆的构建      初始数组为：9,3,7,6,5,1,10,2      按照完全二叉树，将数字依次填入。      填入后，找到最后一个结点（本示例为数字2的