vscode快捷键
工具相关1、万能键：F1 / Ctrl + Shift + P， 或Ctrl + P 后输入 >
输入 CTRL + K + S 进入快捷键配置。
选择当前整行：CTRL + L / m
...
Pytorch基础
pytorch包含的组件 PyTorch的核心是提供多维数组的库，在PyTorch术语中这些多维数组称为张量（tensor），而torch模块则提供了可对其进行扩展操作的库。张
...
质因数
质因数判定（试除法）一个数可质因子分解为两个数相乘，假设$d$为$n$的较小的那个质因子，则满足 $d \le \frac n d$，即$d \le \sqrt n$。因此用试除法枚举质因子时只需要枚
...
基础背包问题
背包问题01背包
01背包主要解决的问题就是选or不选的情况。枚举选了当前物品后的状态转移，而选当前物品之前的状态可以通过减去当前体积得到。
01背包分为两种，一种是固定容量，求能得到的最大价值。
...
字符串
KMP 在字符串模板匹配中，暴力做法是将模板串依次滑动与目标串比较，每次匹配失败后，向后滑动一位重新与模板串比较。这样模板串前面的子串会重复比较很多次，所以KMP的主要思想是利用模板串
...
树的迭代遍历
前序遍历在前序遍历中，根节点最先访问，因此可以直接用栈来保存需要递归访问的两个子树。右子树后访问，因此先入栈右子树。
123456789101112131415vector<int> pr
...
基础树相关题
二叉树中的最大路径和
路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。
路径
...
位相关
数组中的重复数字使用unsigned char 来标记8个数，这样每一个字节就能表示8个数，用每位上的0， 1来表示是否被标记。于是可以用1/8的空间和较高速率的位运算来实现对一定范围内数字的标记。
...
动态规划题目
线性DP最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。
一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删
...