算法
文章平均质量分 82
tiredoy
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划解决skiing问题
描述Michael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 8原创 2014-04-24 22:45:54 · 1504 阅读 · 0 评论 -
排序算法之----直接插入排序
前言插入排序是一种常见的排序,我们总在有意或无意地使用插入排序。本文将讲述直接插入排序的基本原理以及使用代码实现插入排序。最后,分析直接插入排序的时间复杂度,并给出使用建议和要注意的问题。 基本原理 生活中的扑克牌的例子,最能生动地解释直接插入排序的原理。我们在整理扑克牌的时候,首先从桌面上取出一张牌,放到左手。接着,我们再取出一张牌,放到左手使左手的牌呈增序排原创 2014-09-17 23:05:37 · 1264 阅读 · 0 评论
分享