摘要： 原理：冒泡排序的原理是比较相邻的两个数据，将较小的数据浮到前面，每一次都把最小的数字浮到最前面，n次遍历之后，记得到已排序结果。运行过程：原始数据： 3 5 2 4 10 7 9 113 5 2 4 7 10 9 11 3 2 5 4 7 10 9 11 3 2 5 4 7 ... 阅读全文

摘要： 动态规划是一种高效算法，常用来求解最优化问题。本例中以寻找最长回文子序列为例来设计动态规划算法最长回文子序列：回文是指正序与逆序相同的飞空字符串。比如civic，racecar自身都是自己的最长回文子序列。比如character的最长回文子序列为carac。动态规划一般分为四个步骤：1，刻画一个最优... 阅读全文

摘要： 此文章已于 19:56:03 2015/5/7 重新发布到 Feee【算法导论】堆排序堆排序的原理：构建并且维持一个最大堆，然后交换堆的第一个和最后一个元素，每次交换后最大的元素都被移到最后。然后堆的规模减一，继续交换，直到进行到第二个元素。这时排序完成图解：（图片来源于http://blog.16... 阅读全文

摘要： 算法导论， 插入排序 阅读全文