![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
淡如青丝
这个作者很懒,什么都没留下…
展开
-
动态规划系列之《最长回文序列》
最长回文序列问题描述求任意字符串的最长回文序列的长度,例如 ”bbbab“ 的最长回文序列是 ”bbbb“,因此是4。思考过程这道题和最长回文子串的的不同之处是回文序列可以是不连续的,难度比之前稍微加大了一点,不过两题的思路有很多类似之处,同样定义如下状态:dp[i][j]:表示字符串 s[i][j]的最长回文序列长度这样我们可以利用较短的子串的结果,来辅助我们我求解较长字符串的回文序列的长度。状态转移dp[i][j]={dp[i+1][j−1]+2if s[i]=s[原创 2021-02-28 18:47:04 · 126 阅读 · 0 评论 -
动态规划系列之《最长回文子串》
动态规划题目难度比较高,要完全掌握不是一件容易的事情,因此先从一些经典题型开始,刷的次数多了,慢慢就能抓住动态规划的牛鼻子了,话休絮烦,直接开冲!力扣No.5: 最长回文字串问题描述问类似 “cbaab”这样一个字符串,最长的回文子串是哪个?思考过程很容易想到一种O(n2)的解法,逐个遍历所有的子串,挨个判定是否回文。毫无疑问会超时,超时的原因是重复判断了很多子串是否是回文,例如当判断子串 “aa” 的时候,我们对其做出了判断是回文串,然而当轮到子串 “baab” 的时候,利用双指针方法判断时,左原创 2021-02-27 17:03:55 · 173 阅读 · 1 评论 -
十大排序算法总结
排序算法属于数据结构中最基础的一部分知识点了,以前总看了就忘,还是有必要自己写个博客记录一番1 选择排序选择排序的思路比较简单,从第一个位置开始,每次从排序的位置开始遍历到数组尾部,选择一个最小的数放到这个位置上,准确点说是把那个选到的最小数与这个位置原本的数进行交换。一直进行到最后一次就完成了排序。这种排序比较简单粗暴,无论原始数据的排列情况如何,空间复杂度都是 o(n2)o(n^{2})o...原创 2020-03-24 23:50:15 · 221 阅读 · 0 评论