摘要：
## 树和图的存储 无向图：没方向 建图需要在两个节点间建两条相反的边 ```c++ add(a, b), add(b, a); ``` 有向图：有方向 领接矩阵：`g[a,b] = 权重`$a\to b$ 邻接表（常用）：每个点上都有一个单链表，存储该点能到哪些点上去 若有权重则加个`w[N]`数 阅读全文
摘要： 
我的问题如下： 我在win11下想使用phpEnv配置php7.4-nginx的环境，通过xdebug用vscode调试，但在配置环境的时候出现了问题，访问默认的localhost站点时出现localhost 已拒绝连接的问题，而使用127.0.0.1会直接访问到D:\Download\phpEnv 阅读全文
我的问题如下： 我在win11下想使用phpEnv配置php7.4-nginx的环境，通过xdebug用vscode调试，但在配置环境的时候出现了问题，访问默认的localhost站点时出现localhost 已拒绝连接的问题，而使用127.0.0.1会直接访问到D:\Download\phpEnv 阅读全文
摘要：
A. Distinct Buttons // #include <bits/stdc++.h> #include <iostream> #include <string> #include <cstring> #include <vector> #include <algorithm> #inclu 阅读全文
摘要：
A. Rating Increase 题意： 将一个字符串分成两个整数a和b，要求没有前导0，且a < b 思路： 遍历字符串s，若当前位置不是0，则拆分字符串，比较大小 // #include <bits/stdc++.h> #include <iostream> #include <string 阅读全文
摘要：
逆元的三种计算方法 快速幂求逆元 扩展欧几里得求逆元 线性求逆元 快速幂求逆元 前提：p为质数 由费马小定理知：在p为质数的情况下，\(a^{p-1}(mod\quad p)\)的变形为：\(a\times a^{p-2}(mod\quad p)\) 则\(a^{p-2}(mod\quad p)\) 阅读全文
摘要：
hash的计算方法参考《字符串哈希》 建立正反两向的字符串哈希数组 for (int i = 1; i <= n; i++) { p[i] = p[i - 1] * P; h[i] = h[i - 1] * P + str[i]; // } for (int i = n; i >= 1; i--) 阅读全文
摘要：
字符串哈希 可以快速判断字符串是否相同（比KMP还快） 字符串前缀哈希法 先预处理出来所有前缀的哈希 str = "ABCDEFGHI"; h[0] = 0; h[1] = "A"; // 哈希值 h[2] = "AB"; h[3] = "ABC"; h[4] = "ABCD"; ... 求字符串哈 阅读全文
摘要：
文档中函数的参数带方括号( [ or ] )代表可选参数 ## 列表(list) ### 基础 列表是可迭代对象，列表有序 矩阵 ```python # 创建列表 [1,2,3,4,5] # 列表可以包含不同的数据类型 [1,2,3,"hello"] # 可以使用下表索引(从0开始) rhyme[1 阅读全文
摘要：
## SQL ### 注释 单行注释： `–-`或`#`注释内容 多行注释：`/*注释内容*/` ### SQL分类 | 分类 | 说明 | | :--: | : : | | DDL | 数据定义语言，用来定义数据库对象 | | DMI | 数据操作语言，用来对数据库表中的数据进行增删改 | | D 阅读全文
摘要：
`lowbit(n)`取出n在二进制表示下最低位的1的位置 ```c++ int lowbit(int x) { return (x & -x); } ``` 原理就是将x的原码与上x的补码（-x：补码， ~x：反码， 补码等于反码加一） eg： 6的原码：0110 6的补码：1010 &运算： 0 阅读全文
摘要：
`cin`可以读取连续元素的单个元素，类似`getchar()` 使用`printf`时最好添加头文件 #`include ` `%08.3f`, 表示最小宽度为8，保留3位小数，当宽度不足时在前面补上(对整型补0时不能打点号) `fgets`不会删除行末的回车字符 `strcmp(a, b)`比较 阅读全文