摘要：
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下标比较是否可分，也有双指针的意思。 阅读全文