摘要：
pre1. 设计心得 无论是链表的增删改查某个节点，都可以通过找到该节点的前一个前一个节点实现。所以说，查找某个节点（或者 $index$）的前一个节点是一个很常用的操作，因此可以把它单独拿出来，然后被其他函数重复利用。 链表的从头添加和从尾添加节点都可以利用“从某个节点之前添加节点”实现，因此不需 阅读全文
摘要：
0x01 01背包问题 题目描述：每个物品最多只能选一次 思路：每个物品只有选和不选两种状态。 0x02 完全背包问题 题目描述：每个物品能选无数次，并且每个物品有无限件 思路：推公式。 第 $i$ 个物品作为最后一个不同点，我们可以枚举它的状态（选 $0$ 个，选 $1$ 个，选 $2$ 个。。。 阅读全文
摘要：
0x0 站在巨人的肩膀上 一个简易的教程 进阶技巧 为什么要在可执行文件前面加 ./ shell脚本开头的 #! 是什么 使用 mv 替换 rm 防止误删 常用 shell 脚本 0x1 小的知识点 转义字符：escape character ~/.bashrc ：里面有alias等信息 0x2 数 阅读全文
摘要：
0. 一道题目引入 关于sb力扣定义外部函数和变量报错这件事 最初我定义了一个 \(cmp\) 函数用来对 \(vector\) 排序，和一个全局变量 \(unordered\_map\) 用来记录元素个数。 但是 \(sb\) 力扣报我错，我也不知道为啥！于是我查看了官方题解 我是sb，这种题还要 阅读全文
摘要：
题目描述 217 手写哈希表 class Solution { public: #define DEFAULT_LEN 16 #define DEFAULT_FACTOR 0.75f const float factor = DEFAULT_FACTOR; typedef struct node{ 阅读全文
摘要：
题目描述 最长同值路径 题目要求我们求树中两个节点之间的路径长度，并且满足这两个节点之间的所有节点的值相等，这个长度由它们之间的边数表示，其实就是节点数减一。 注意，这两个节点是可以跨越根节点的，也就是说，这两个节点不必在同一个子树中！ 思路 对于二叉树的题目，🌲的遍历我们肯定是逃不过取的，问题是 阅读全文
摘要：
题目描述 邻值查找 思路 立马看出题目让我们求的是满足大于等于数 $x$ 的最小的值，或者小于等于数 $x$ 的最大值。由此想到二分，可以利用 $set$ 动态维护，在 $set$ 中，我们可以利用函数 $lower_bound(x)$ 快速求出大于等于 $x$ 的最大值，但是并没有一个函数可以快速 阅读全文
摘要：
2. 基本概念 JDK、JRE、JVM的关系： JDK：Java Development Kit，Java开发工具包 JRE: Java Runtime Environment，Java运行环境 JVM：Java Virtual Machine，Java虚拟机 JDK包含JRE，JRE包含JVM J 阅读全文
摘要：
## LCA 在有根树中，每个点又会有很多祖先（特殊的，自己也算是自己的祖先。我的祖先的祖先也是我的祖先），给定两个点，求距离他们最近的公共祖先就是最近公共祖先。 ## 算法一、向上标记法 ### 1、时间复杂度 每次查询的时间复杂度为：$O(N)$ 最坏的情况下，所有点在一条链上，需要遍历整条链。 阅读全文
摘要：
差分约束 1. 说明 下面的 $x_i$ 就表示 $dist[i]$ 怎么判断一题是不是差分约问题：看问题能不能通过一堆不等式求解 参考 WIKI AcWing 2. 应用 差分约束可以转换成最短路问题 如果不等式的形式应该严格满足：$xi <= xj + C$，其中 $x_i$ 和 $x_j$ 是 阅读全文