Algorithm
文章平均质量分 85
JJRFJYFJYFJDFJRUJDJD
这个作者很懒,什么都没留下…
展开
-
排序算法汇总总结
排序算法汇总总结 转自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.html 一、插入排序 直接插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-转载 2014-11-22 18:35:11 · 428 阅读 · 0 评论 -
石子合并问题
石子合并问题是最经典的DP问题。首先它有如下3种题型: (1)有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小(或最大)。 分析:当然这种情况是最简单的情况,合并的是任意两堆,直接贪心即可,每次选择最小的两堆合并。本问题实际上就是哈夫曼的变形。 (2)有N堆转载 2014-10-20 18:15:57 · 541 阅读 · 0 评论 -
IT工程师必看
http://blog.csdn.net/v_july_v/article/details/19131887转载 2014-12-26 16:06:33 · 499 阅读 · 0 评论