05 2015 档案

【算法导论】动态规划
摘要：动态规划是一种高效算法，常用来求解最优化问题。本例中以寻找最长回文子序列为例来设计动态规划算法最长回文子序列：回文是指正序与逆序相同的飞空字符串。比如civic，racecar自身都是自己的最长回文子序列。比如character的最长回文子序列为carac。动态规划一般分为四个步骤：1，刻画一个最优... 阅读全文
posted @ 2015-05-26 15:44 Feee 阅读(227) 评论(0) 推荐(0)
【算法导论】堆排序
摘要：此文章已于 19:56:03 2015/5/7 重新发布到 Feee【算法导论】堆排序堆排序的原理：构建并且维持一个最大堆，然后交换堆的第一个和最后一个元素，每次交换后最大的元素都被移到最后。然后堆的规模减一，继续交换，直到进行到第二个元素。这时排序完成图解：（图片来源于http://blog.16... 阅读全文
posted @ 2015-05-06 20:22 Feee 阅读(366) 评论(0) 推荐(0)
【算法导论】插入排序
摘要：算法导论， 插入排序 阅读全文
posted @ 2015-05-06 13:41 Feee 阅读(169) 评论(1) 推荐(0)