![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
delta_hell
这个作者很懒,什么都没留下…
展开
-
Longest Palindromic SubString(最长回文)
Longest Palindromic SubString(最长回文)最长回文是指给定一个字符串,找出其中最长的回文。Longest Palindromic SubString介绍了几种算法,翻译记录一下。方法1:最长公共子串将字符串翻转,然后找出两个字符串的最长公共子串,这个子串同时也是最长回文。 这个方法看似正确,其实有缺陷。 如,S=”caba”,S’=”abac”,最长...翻译 2018-07-21 15:46:44 · 246 阅读 · 0 评论 -
数据结构学习笔记--BST与AVL
数据结构学习笔记–BST与AVL前言BST和AVL复习。BST二叉排序树的3个主要性质:若左子树不空,则左子树上的所有节点的值均小于根节点的值。若右子树不空,则右子树上的所有节点的值均大于根节点的值。左、右子树也分别为二叉排序树。对于插入操作,按照上述规则,递归即可。但是对于删除操作,涉及到排序规则的保持,可分3中情况考虑:若删除节点为叶子节点,则删除该节点不影响整棵树的...原创 2018-11-10 17:21:07 · 446 阅读 · 0 评论 -
【DP】笔记一
【DP】笔记一摘要动态规划方法通常用来求解最优化问题(optimization problem).这类问题可以有很多可行解,每个解都有一个值,我们希望寻找具有最优值(最小值或最大值)的解。我们称这样的解为问题的一个最优解(an optimal solution),而不是最优解(the optimal solution),因为可能有多个解都达到最优值。我们通常按照如下4个步骤来设计一个动态规划...原创 2019-08-03 18:43:15 · 136 阅读 · 0 评论 -
【DP笔记】二
【DP笔记】二前言被两道题虐了,不多说,直接看题吧。。。题目1:Best Time to Buy and Sell Stock IV对于该题,确切的说是我按照DP的思路找到一种解法,但是时间复杂度在O(kknnn), 对,你没看错,两个K,三个N,基本不用想,输入数组稍大一点,就会TIMEOUT。先说下基本思路:按照标准的DP思路,按段划分求得每个分段的第K笔交易的最大值,[0,K]...原创 2019-08-17 18:02:05 · 246 阅读 · 0 评论