https://www.cnblogs.com/eniac12/p/5329396.html

https://blog.csdn.net/qq_35642036/article/details/82809812?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-8.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-8.channel_param

https://blog.csdn.net/ThinkWon/article/details/102021274

C++构造函数不能为虚函数，析构函数可为虚函数https://blog.csdn.net/xhz1234/article/details/6510568?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param

是否有环 1.用hash表保存节点判断是否重复2.floyd方法（快慢指针）：在头节点设置快慢指针，快指针一次前进两步 慢指针一次前进一步，如果有环会相遇 找入口点 1.用set，第一个重复的就是入口点2.floyd方法（快慢指针）：先找到指针相遇的点，然后一个指针放在头节点一个放在相遇点，每次移动一步，最终的相遇点就是入口点

手撕Git，告别盲目记忆 - 噜噜呀的文章 - 知乎https://zhuanlan.zhihu.com/p/98679880

https://blog.csdn.net/tianzongnihao/article/details/80539264

无重复字符串全排列 一个模板： class Solution { public: vector<string>ans; vector<string> permutation(string S) { vector<int> flag(S.size(), 0); int n = S.size(); string s; find(S, s, n, flag); return ans; } void find(string &S, string &s, int n, vector<int> &flag){ if(s.size() ...

操作系统（一）—启动与交互 - 噜噜呀的文章 - 知乎https://zhuanlan.zhihu.com/p/90550031 操作系统（二）—内存管理 - 噜噜呀的文章 - 知乎https://zhuanlan.zhihu.com/p/87514615 操作系统（三）—进程管理 - 噜噜呀的文章 - 知乎https://zhuanlan.zhihu.com/p/88017448 操作系统（四）—死锁 - 噜噜呀的文章 - 知乎https://zhuanlan.zhihu.com/p/89878383 操作系统（五）—文件管理，设备管理 - 噜噜呀的文章 - 知乎https://zhuanl...

https://zhuanlan.zhihu.com/p/33889997 知识点记录 1.OSI 7层模型：物（物理层）数（数据链路层）网（网络层）传（传输层）会（会话层）表（表示层）应（应用层） 2.TCP/IP 5层模型：物数网传应

如果要求第k大（小）的元素，有两种方法：1.插入元素后排序（如果允许排序的话）2.维护一个堆 维护堆 如果是第k大，那可以用一个容量为k的小顶堆例：87654321 求第4大的元素。用一个容量为4的小顶堆，那根节点就是最小的那个元素，新加进来的元素和根节点比较大小：如果大于根节点就把根节点pop，然后push新元素（排序），那么根节点依旧是这串数字里的第4大的数 如果是第k小，那可以用一个容量为k的大顶堆最大的数字位于根节点，新加进来的元素和根节点比较大小：如果小于根节点就pop根节点 push新元素，那么根节点依旧是这串数字里第k小的数 定义堆 priority_queue<Type,...

动态规划类型题一般有两种方法：动态规划、递归以爬楼梯的题目为例，用动态规划：（时间复杂度O(n)，空间复杂度O(n)) class Solution { public: int climbStairs(int n) { int *p = new int[n]; #定义动态数组，这是一维的 #也可以定义vector：vector<int> p(n,0); 定义了长度为n的一个向量并都初始化为0 #定义二维动态数组：int **p = new int*[n]; n是列数 #定义二维vector：vector<vector<int>> p(m, vector&lt...

解法一 使用另一个数组/集合/...存储，如果与当前相同的对象已经存在于那个存储器，则把存储器中的删掉，最后剩下只出现一次的空间复杂度O(n)时间复杂度O(n) 解法二 用哈希表存储，然后遍历一遍哈希表获取次数空间复杂度O(n)时间复杂度O(n) 解法三（也可用于求解出现奇数次这类题目） 逐个异或，最后剩下的就是那个出现一次的空间复杂度O(n)时间复杂度O(n)

后序：左-右-根 C++迭代 一个通用模板，在未处理的数字后面push一个nullptr class Solution { public: vector<int> postorderTraversal(TreeNode* root) { vector<int> ans; stack<TreeNode*> node; if(!root) return ans; node.push(root); while(!node.empty()){ TreeNode* cur = node.top(); node.pop(); if(cur != nullptr){ no...