算法学习
SnowMaple_Queen
不忘初心,方得始终。
展开
-
算法设计与分析 chapter(1-2)复习
1 算法概念: 算法是解决问题的一种方法或一个过程,更严格的讲算法是由若干指令组成的又穷序列 2 算法特征: 输入:有0个或多个输入 输出:至少有1个输出 确定性:组成算法的指令必须清晰无歧义 有限性:每条指令执行的次数有限,时间也必须有限 3 分治法基本思想: 将一个规模为n的问题,分解为k个规模较小的子问题,这些子问题相互独立且与原问题相同。递归地解决这些子问题,然后将各个子问题的...原创 2018-12-14 21:45:56 · 209 阅读 · 0 评论 -
快速排序过程图解
假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列。 3 1 2 5 4 6 9 7 10 ...转载 2019-01-04 13:04:59 · 681 阅读 · 3 评论 -
算法设计与分析 chapter 3 动态规划复习
根据期末老师划的重点复习…=_=! (1)动态规划的算法思想 自底向上 将待求解的问题分解为若干个子问题,先求解子问题,再结合这些子问题的解得到原问题的解。 与分治法不同:动态规划分解的子问题往往不是相互独立的 (2)动态规划算法的基本要素 最优子结构性质 重叠子问题性质 (3)动态规划算法的基本步骤 1 找出最优解的性质,并刻画其结构特征 2 递归地定义最优值 3 以自底向上的...原创 2019-01-01 21:47:16 · 297 阅读 · 0 评论 -
算法设计与分析 chapter 4 贪心算法复习
根据期末老师划的重点复习…=_=! (1) 基本概念 贪心算法总是做出在当前看来是最好的选择 贪心算法不从整体最优上考虑,而是某种意义上的局部最优的选择 (2)基本要素 最优子结构性质:当一个问题的最优解包含其子问题的最优解时称为此问题具有最优子结构 贪心选择性质:所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到 (3)算法方式 自顶向下 (4)活动安排问题 问题描...原创 2019-01-01 22:08:13 · 425 阅读 · 0 评论