算法与数据结构
Jolin93
这个作者很懒,什么都没留下…
展开
-
插入排序算法解析与实例
1、什么是插入排序 插入排序对于少量元素的排序是一个有效的算法。举个栗子,插入排序的工作方式像对打扑克牌时对手中的扑克牌进行排序,开始时,我们的左手为空并且桌子上的牌面向下。然后,我们每次从桌子上拿走一张牌并将它查人左手的正确位置。为了找到一张牌中的正确位置,我们从右到左将它与已经拿在手中的每张牌进行比较,拿在左手中的牌总是排序好的,原来这些牌时桌子上牌堆中顶部的牌。这就是插原创 2017-03-08 10:27:48 · 1904 阅读 · 0 评论 -
动态规划问题解字符串最长子串问题
第一部分、什么是动态规划算法 咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能够分解成子问题来解决。 动态规划算法分以下4个步骤: 描述最优解的结构 递归原创 2017-03-15 09:27:53 · 1179 阅读 · 0 评论