摘要: 我现在在做一个叫《leetbook》的免费开源书项目,力求提供最易懂的中文思路,目前把解题思路都同步更新到gitbook上了,需要的同学可以去看看 书的地址:https://hk029.gitbooks.io/leetbook/ 005.Longest Palindromic [M] Longest 阅读全文
posted @ 2016-04-10 00:10 voidsky 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 以下文字转自 ddyyxx博客: Manacher算法总结 Manacher算法总结 算法总结第三弹 manacher算法,前面讲了两个字符串相算法——kmp和拓展kmp,这次来还是来总结一个字符串算法,manacher算法,我习惯叫他 “马拉车”算法。 相对于前面介绍的两个算法,Manacher算 阅读全文
posted @ 2016-04-09 22:06 voidsky 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 我现在在做一个叫《leetbook》的免费开源书项目,力求提供最易懂的中文思路,目前把解题思路都同步更新到gitbook上了,需要的同学可以去看看 书的地址:https://hk029.gitbooks.io/leetbook/ 004. Median of Two Sorted Arrays[H] 阅读全文
posted @ 2016-04-09 21:24 voidsky 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 《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) 编辑
摘要: 我现在在做一个叫《leetbook》的免费开源书项目,力求提供最易懂的中文思路,目前把解题思路都同步更新到gitbook上了,需要的同学可以去看看 书的地址:https://hk029.gitbooks.io/leetbook/ 003. Longest Substring Without Repe 阅读全文
posted @ 2016-04-05 20:51 voidsky 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 我现在在做一个叫《leetbook》的免费开源书项目,力求提供最易懂的中文思路,目前把解题思路都同步更新到gitbook上了,需要的同学可以去看看 书的地址:https://hk029.gitbooks.io/leetbook/ ` 2.Add Two Numbers [M] Add Two Num 阅读全文
posted @ 2016-04-01 22:45 voidsky 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 001.Two Sum[E] Two SumE 题目 思路 1双重循环 2 排序 3 Hashmap 1.题目 Given an array of integers, return indices of the two numbers such that they add up to a speci 阅读全文
posted @ 2016-04-01 22:32 voidsky 阅读(221) 评论(0) 推荐(0) 编辑