- 博客(5)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 LEETCODE博客记录(2021.4.23)
题目动态规划状态:排序后小标为 i 的数组最大整除集为 DP [ i ]状态转移 :对于小标小于 i的元素,如果对其求余为0,则其必定包含于于i整数集中初始化:初始每个元素的个数均为1至此,动态规划分析结束如果只是使用DP【I】我们只是知道最大整除集的长度,所以我们要逆序回去将数组表示出来逆序寻找过程就是前面建立DP过程的反过程...
2021-04-23 09:14:15
61
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 LLETCODE博客记录(2021.4.22)
题目二维前缀和 + 暴力搜索二维前缀和 + 二分查找前缀和 + 二分查找(查找优化)二维前缀和 + 二分查找(空间优化)总结1 . 涉及到某个连续区间内的和一个数作比较时,可以利用前缀和快速求出该段区间内的和(可以拓展到多维)2 . 涉及到第四张代码图中刷新的必要性(全局变量和局部变量的区别)3 .TreeSet.ceiling( Integer )-------TreeSet中存在不大于Integer的数中最大的一个...
2021-04-22 14:41:41
55
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 LEETCODE博客记录(2021.4.21)
LEETCODE今日题对于一个映射:字母—数字(数字要么是两位数,要么是一位数)动态规划:状态:DP[ i ]表示字符串前 i 个数字的解码方法总数状态转移方程:若最后一个数字可以被解码,即最后一个数字在1至9之间,被解码为A至I,则DP[ i ] = DP [ i - 1 ];若最后两位数字可以被解码,即最后两个数字在10至26之间,被解码为J至Z,则DP[ i ] = DP [ i - 2 ];由于两种情况均可能存在,故最终有:DP[ i ] = DP [ i - 1 ] + DP
2021-04-21 10:09:49
76
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 KMP算法
KMP算法前言从一个字符串中找到特定的子字符串的朴素解法就是暴力搜索每一种每一种可能,直至找到,运用该种暴力搜索的时间复杂度为O(len1 * len2),不难看出随着字符串与子字符串的长度变长,运行时间爆炸式增长。于是我们需要寻找一种时间复杂度低的算法来解决这类问题,而KMP算法便是这样一种高效的算法,其时间复杂度为O(len1 + len2)。题目:首先参考来自Leetcode的一道关于字符串匹配的的算法题:分析题目,题目需要我们在原字符串中找到子字符串并且输出子字符串出现在字符串中的第一个
2021-04-20 21:38:08
116
原创 STL总结
STL序列容器vectordequelistforward_list有序关联容器mapmulti_mapsetmulti_set无序关联容器unordered_mapunordered_multimapunordered_setunordered_multiset容器适配器queuestackpriority_queue拟容器arraybitsetvector<>...
2021-10-25 21:01:40
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人