摘要:
1.编译 预处理:处理一些#号定义的命令或语句(如宏、#include、预编译指令#ifdef等),生成*.i文件; 编译:主要是进行词法分析、语法分析和语义分析等,生成*.s的汇编文件; 汇编:这个过程将对应的汇编指令翻译成机器指令,生成可重定位的二进制目标*.o文件。 https://blog. 阅读全文
摘要:
236. 二叉树的最近公共祖先 1.124. 二叉树中的最大路径和,这个是后序遍历的解法,主要注意返回路径是不能折叠的,最多只能和左右子树中的一个结合。 2.105. 从前序与中序遍历序列构造二叉树,关键的点有三:①中序遍历可以建立哈希表映射下标,省去遍历的时间;②建树pre点在preorder中的 阅读全文
摘要:
1.CCA的原理。 https://www.cnblogs.com/pinard/p/6288716.html CCA是计算两组数据的相关性并降维到1维,是在两组数据相关性最大的前提下,是通过相关系数来衡量的,降维到1维。 具体的求解过程那些公式我没有看。 最后又说到,在数据无法线性表示时,可以使用 阅读全文
摘要:
1.524. 通过删除字母匹配到字典里最长单词,隐含的子序列问题,不过这个判断的函数比较简单,判断一个字串是否是另一个的子序列。 2.392. 判断子序列,其实这个是双指针解决的问题,在有大量s的情况下就简历下标dp数组,减少在t中查找下一个字符的时间。 3.674. 最长连续递增序列,比较简单,可 阅读全文
摘要:
1.842. 将数组拆分成斐波那契序列,传的参数包括s, start,中间结果。挺难的,比较典型的回溯题目。 2.22. 括号生成,非常典型的回溯操作,剪枝控制是左右括号的数量比较,以及剩余数量与0的比较。以前觉得难,现在觉得简单。 组和问题: 3.77. 组合,递归中有start参数,在for循环 阅读全文
摘要:
转自:https://blog.csdn.net/linraise/article/details/14167253 1.科学计数法 在科学记数法中,一个数被写成一个1与10之间的实数(尾数)与一个10的次幂的积: 其中 : (如果 是一个比1少的小数,或比 10 大,皆可改变 来表达) 是一个整数 阅读全文
摘要:
1.resize()改变容器大小 2.reserve()容器大小管理 3.例子 #include <iostream> #include<vector> using namespace std; int main(){ vector<int> a(5,1); cout<<a.size()<<" "< 阅读全文
摘要:
1.680. 验证回文字符串 Ⅱ,可以删除掉一个,如何写的更简洁优雅。 2.647. 回文子串,O(n^2),中心扩展法,以字符串中每个作为中心点,单个字符或两个字符,i和j来控制。 阅读全文
摘要:
1.337. 打家劫舍 III,其实这个我还以为dp呢,原来是dfs,其实也是后根遍历的一种形式。 2.959. 由斜杠划分区域,其实这个如果构造3*3的话,BFS也可;构造2*2的,并查集解决(也放到并查集链接下)。 阅读全文
摘要:
1.861. 翻转矩阵后的得分,其实这个我没太看出来是贪心,更多的是位运算? 2.135. 分发糖果,hard题目,拆分为两个规则。 3.763. 划分字母区间,记录每个字母最后出现的位置,遍历与i下标比较是否可分,也有双指针的意思。 阅读全文