算法
文章平均质量分 83
jing16337305
DGHJ
展开
-
常见的动态规划问题分析与求解
转载自:作者:五岳 出处:http://www.cnblogs.com/wuyuegb2312 动态规划(Dynamic Programming,简称DP),虽然抽象后进行求解的思路并不复杂,但具体的形式千差万别,找出问题的子结构以及通过子结构重新构造最优解的过程很难统一,并不像回溯法具有解决绝大多数问题的银弹(全面解析回溯法:算法框架与问题求解)。为了解决动态规划问题,只能靠多练习、多思考了。本...转载 2018-03-21 21:36:28 · 798 阅读 · 0 评论 -
二分搜索
1 二分查找 二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。 (图片来自《算法-第4版》) /** * 二分查找,找到该值在数组中的下标,否则为-1 */ static int binarySera转载 2017-11-29 23:10:39 · 175 阅读 · 0 评论 -
[leetcode] 804. Unique Morse Code Words
题目:International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: "a" maps to ".-", "b" maps to "-...", "c" maps to "-.-.", and so on.原创 2018-04-30 14:49:37 · 119 阅读 · 0 评论 -
快速排序的递归方式和非递归方式
转载自:https://www.cnblogs.com/ljy2013/p/4003412.html我们知道快递排序大部分的版本都是递归的方式来实现的:通过Pritation来实现划分,并递归实现前后的划分。由于同学上次百度二面面试官问起快速排序的非递归的实现方式,当时同学不会,因为我们大部分看到的都是递归方式来实现快速排序。并没有关注非递归的方式。但是仔细想想也是可以做的,因为递归的本质是栈,因...原创 2018-05-02 22:27:30 · 244 阅读 · 0 评论