摘要: 《Algorithms算法》笔记:元素排序(4)——凸包问题 Algorithms算法笔记元素排序4凸包问题 凸包问题 凸包问题的应用 凸包的几何性质 Graham 扫描算法 代码 凸包问题 凸包问题就是说,找到一个最小的凸多边形能圈住所有的点。 凸包问题的应用 运动规划:找到从s到t的最短路径,最 阅读全文
posted @ 2016-04-06 23:27 voidsky 阅读(737) 评论(0) 推荐(0) 编辑
摘要: 《Algorithms算法》笔记:元素排序(3)——洗牌算法 Algorithms算法笔记元素排序3洗牌算法 洗牌算法 排序洗牌 Knuth洗牌 Knuth洗牌代码 洗牌算法 洗牌的思想很简单,就是像洗扑克牌一样,对一组数据进行随机打乱,这个算法在很多应用里都非常有用,特别是对于后面需要介绍的快排来 阅读全文
posted @ 2016-04-06 23:16 voidsky 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 《Algorithm算法》笔记:元素排序(2)——希尔排序 Algorithm算法笔记元素排序2希尔排序 希尔排序思想 为什么是插入排序 h的确定方法 希尔排序的特点 代码 有关排序的介绍,看上一个笔记:《Algorithms算法》笔记:元素排序(1)——简单排序 希尔排序是这是本课程中出现的第一个 阅读全文
posted @ 2016-04-06 22:58 voidsky 阅读(280) 评论(1) 推荐(0) 编辑
摘要: 《Algorithms算法》元素排序(1)——简单排序 Algorithms算法元素排序1简单排序 排序问题 1 回调函数 2Java中回调函数的路线图 3 全序 4 Comparable API 41 实现原则 42 例子 选择排序 1选择排序思想动画 2选择排序的内部循环不变性 3选择排序代码 阅读全文
posted @ 2016-04-06 21:58 voidsky 阅读(347) 评论(0) 推荐(0) 编辑