lypbendlf - 博客园

2020年12月24日

摘要： 1.CCA的原理。 https://www.cnblogs.com/pinard/p/6288716.html CCA是计算两组数据的相关性并降维到1维，是在两组数据相关性最大的前提下，是通过相关系数来衡量的，降维到1维。具体的求解过程那些公式我没有看。最后又说到，在数据无法线性表示时，可以使用阅读全文

posted @ 2020-12-24 11:35 lypbendlf 阅读(273) 评论(0) 推荐(0)

2020年12月23日

力扣-子序列问题

摘要： 1.524. 通过删除字母匹配到字典里最长单词，隐含的子序列问题，不过这个判断的函数比较简单，判断一个字串是否是另一个的子序列。 2.392. 判断子序列，其实这个是双指针解决的问题，在有大量s的情况下就简历下标dp数组，减少在t中查找下一个字符的时间。 3.674. 最长连续递增序列，比较简单，可阅读全文

posted @ 2020-12-23 20:10 lypbendlf 阅读(193) 评论(0) 推荐(0)

力扣-回溯专题

摘要： 1.842. 将数组拆分成斐波那契序列，传的参数包括s, start,中间结果。挺难的，比较典型的回溯题目。 2.22. 括号生成，非常典型的回溯操作，剪枝控制是左右括号的数量比较，以及剩余数量与0的比较。以前觉得难，现在觉得简单。组和问题： 3.77. 组合，递归中有start参数，在for循环阅读全文

posted @ 2020-12-23 16:57 lypbendlf 阅读(142) 评论(0) 推荐(0)

log10的作用

摘要：转自：https://blog.csdn.net/linraise/article/details/14167253 1.科学计数法在科学记数法中，一个数被写成一个1与10之间的实数（尾数）与一个10的次幂的积：其中：（如果是一个比1少的小数，或比 10 大，皆可改变来表达）是一个整数阅读全文

posted @ 2020-12-23 16:35 lypbendlf 阅读(553) 评论(0) 推荐(0)

2020年12月22日

vector中 resize()和reserve()[已迁移]

摘要： 1.resize()改变容器大小 2.reserve()容器大小管理 3.例子 #include <iostream> #include<vector> using namespace std; int main(){ vector<int> a(5,1); cout<<a.size()<<" "< 阅读全文

posted @ 2020-12-22 19:52 lypbendlf 阅读(130) 评论(0) 推荐(0)

力扣-回文专题

摘要： 1.680. 验证回文字符串 Ⅱ，可以删除掉一个，如何写的更简洁优雅。 2.647. 回文子串，O(n^2)，中心扩展法，以字符串中每个作为中心点，单个字符或两个字符，i和j来控制。阅读全文

posted @ 2020-12-22 16:37 lypbendlf 阅读(78) 评论(0) 推荐(0)

力扣-DFS深度优先搜索

摘要： 1.337. 打家劫舍 III，其实这个我还以为dp呢，原来是dfs，其实也是后根遍历的一种形式。 2.959. 由斜杠划分区域，其实这个如果构造3*3的话，BFS也可；构造2*2的，并查集解决（也放到并查集链接下）。阅读全文

posted @ 2020-12-22 16:04 lypbendlf 阅读(90) 评论(0) 推荐(0)

力扣-贪心思想

摘要： 1.861. 翻转矩阵后的得分，其实这个我没太看出来是贪心，更多的是位运算？ 2.135. 分发糖果，hard题目，拆分为两个规则。 3.763. 划分字母区间，记录每个字母最后出现的位置，遍历与i下标比较是否可分，也有双指针的意思。阅读全文

posted @ 2020-12-22 15:35 lypbendlf 阅读(94) 评论(0) 推荐(0)

力扣-dp基础问题思维构建

摘要： 1.198. 打家劫舍，很经典了。 2.213. 打家劫舍 II，可转化为198题。 3.典型连续子数组问题：（之后单独拎出来？区别于子序列问题） 3.1 53. 最大子序和，dp[i]表示以nums[i]为结尾的连续子数组的最大和，可用滚动数组优化。 4.72. 编辑距离，非常经典了，其实就是[i 阅读全文

posted @ 2020-12-22 14:24 lypbendlf 阅读(182) 评论(0) 推荐(0)

力扣-二叉树专题

摘要： 1.222. 完全二叉树的节点个数，根据树的节点个数进行遍历，当然递归式最简单的，我也会把这个放进二分应用当中。阅读全文

posted @ 2020-12-22 14:14 lypbendlf 阅读(157) 评论(0) 推荐(0)

公告