算法
关注
分享
扫一扫
文章平均质量分 76
htorc
大家好
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法的独家记忆--动态规划
动态规划通常应用于最优解的问题，即在有多个解的问题中找到“一个”的最优解（这个解并非“确定不变”）。动态规划的核心：最优子结构和重叠子问题。 最优子结构：一个问题的最优解包含了子问题的最优解，通过解决子问题为整个问题的解决提供支持。 重叠子问题：通过每个子问题只解原创 2011-07-31 15:19:37 · 260 阅读 · 0 评论 -
算法的独家记忆--快速排序
算法思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 实现分析： 1.每次将基准数排到他正确的位置（p），原创 2011-07-30 14:39:03 · 325 阅读 · 0 评论