![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
mayo_ai
视频编码HEVC:http://edu.csdn.net/course/detail/5551
展开
-
以一个非常弱智的例子来理解动态规划思想
动态规划思想顾名思义,在动态中逐步解决问题以达到最优解,在这里举一个小学生一眼就能看出答案的例子来帮助理解. 如下从A地到E地有多条路径可以选择,且中途每两个城市之间可供选择的路径有三条.我们需要求出从A到E的最短时间? 其实我们一看到这样的例子,自然就会运用到动态思想去解,即假设我们从A开始出发,第一步先选择从A到B的最优路径,到了B之后再选择从B到C的最优路径,直到我们到达E为止,原创 2015-03-22 11:45:12 · 676 阅读 · 0 评论 -
插入排序与折半插入排序比较
插入排序是一种原地排序算法,即它的空间复杂度为o(1),原始插入排序的最坏(即原始序列的顺序刚好和我们所希望的顺序相反)和平均时间复杂度均为o(n*n),而在最好的情况下(即原始序列已经是按照我们所希望的顺序排好的序列)为o(n)。 下面的例子展示原始插入排序的整个过程:整个序列存放在数组中,按照从小到大的顺序进行排列。 8 2 4 9 3 6.//原始序列 从第二个元素开始,每个元素依次与原创 2015-04-07 16:21:48 · 1091 阅读 · 2 评论