题目1:LintCode 108 Palindrome Partitioning II 题目2:LintCode 108 Palindrome Partitioning II 将字符串每一段划分成字符串最少划分几次 划分最少,也就是回文串最长 确定状态: 最后一段回文串S[j..N-1] 需要知道S ...
分类:
其他好文 时间:
2019-09-16 00:16:10
阅读次数:
87
压缩编码 "201612 4" 一开始看这题还以为是哈夫曼编码的题目,结果是哈夫曼题目的变形。 哈夫曼编码是每次合并任意两堆石子,而这里的题目是合并相邻的两堆石子,而且这里的合并花费是合并两堆石子加上所有的叶子结点。 参考图解:https://blog.csdn.net/more_ugly_less ...
分类:
其他好文 时间:
2019-09-15 11:10:26
阅读次数:
123
1.递归的定义 简单的来说,递归就是一个概念能够用自身来解释,比如说一本字典,每个字词的解释是依靠字典中其他的字词来解释的。一般来说,计算机中遇到的递归问题大多是把一个问题分解成规模更小的子问题求解,再进行合并。 递归的性质 一个具有递归性质的问题,大多具有两个特征,第一个是状态转移方程也就是递归方 ...
分类:
其他好文 时间:
2019-09-14 13:16:00
阅读次数:
105
[Leetcode] 32.最长有效括号 关键词:DP,动态规划,动规。 最近在刷DP专栏的题目,这是其中一道题。 给定一个只包含 和 的字符串,找出最长的包含有效括号的子串的长度。 "longest valid parentheses" Sample1 Sample2 对于DP嘛,首先还是需要抽象 ...
分类:
其他好文 时间:
2019-09-13 15:33:51
阅读次数:
97
掌握了数据结构和算法才能够写出性能更优的代码。而看待问题的深度,解决问题的角度就会完全不一样。 数据结构 数组 链表 栈 队列 散列表 堆 二叉树 图 Trie树 跳表 一些常见算法 递归 排序 搜索 二分查找 哈希算法 贪心算法 分治算法 回溯算法 动态规划 字符串匹配算法 摆脱CRUD boy, ...
分类:
编程语言 时间:
2019-09-12 18:37:01
阅读次数:
106
强化学习: 强化学习作为一门灵感来源于 心理学中的行为主义理论 的学科,其内容涉及 概率论、统计学、逼近论、凸分析、计算复杂性理论、运筹学 等多学科知识,难度之大,门槛之高,导致其发展速度特别缓慢。 一种解释: 人的一生其实都是不断在强化学习,当你有个动作(action)在某个状态(state)执行 ...
分类:
其他好文 时间:
2019-09-12 12:52:26
阅读次数:
110
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作:1、插入一个字符2、删除一个字符3、替换一个字符 注:使用动态规划的思想。状态方程为: f(i,j)表示word1[:i]转换为word2[:j]需要的最少步 ...
分类:
其他好文 时间:
2019-09-11 23:32:53
阅读次数:
97
300. 最长上升子序列 题目描述 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为?$O(n^2)$ 。 进阶: 你能将算法的时间复杂度降低到 O(nlogn) 吗? 思路 动态规划法 第 ...
分类:
其他好文 时间:
2019-09-11 21:52:22
阅读次数:
82
Leetcode之动态规划(DP)专题-647. 回文子串(Palindromic Substrings) 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 示例 2: 注意: dp: 定义: ...
分类:
其他好文 时间:
2019-09-10 09:14:02
阅读次数:
105