其实连按部就班也比想象中难

# 怎么样的情况可以构建树呢？ 中序 +++ 前序 中序 +++ 后序 中序 +++ 层序 必须要有中序，其他随便搭 # 示例代码 # 中序 + 前序 C++1234567891011121314// 根位置 左 右Node *build(int pos, int l, int r) { if (l > r) return null; Node *root = new Node(); root->val = pre[pos]; int idx = mp[pre[pos]], len = idx - l; root->left...

# 函数依赖的概念 函数依赖是关系模式中各个属性之间的一种依赖关系 例如可以通过一个学号值，得到唯一一个姓名值 == 属性（属性组）和属性（属性组）== 之间的推导关系便为函数依赖 # 平凡函数依赖 设一个关系为 R(U)R(U)R(U)，XXX 和 YYY 为属性集 UUU 的子集，当 X→YX \to YX→Y 时，如果 Y⊊XY \subsetneq XY⊊X（YYY 是 XXX 的子集），那么称 X→YX \to YX→Y 是平凡函数依赖 （学号，姓名） →\to→ 姓名 # 非平凡函数依赖 设一个关系为 R(U)R(U)R(U)，XXX 和 YYY...

# 报数游戏 算 101210121012×24101210121012 \times 24101210121012×24 昏迷高精度 C++C++C++ C++123456789101112131415161718string mul(string aa, int b) { vector<int> a, c; for (int i = aa.size() - 1; i >= 0; i--) a.push_back(aa[i] - '0'); int t = 0; for (int...

# 第一范式 列符合原子性，表中每个属性不可再分 不存在多值属性 能找到候选码 姓名 年龄 地址 ZMC 191919 江西省赣州市 地址属性不符合原子性，应该拆分为：省 +++ 市 +...+ ...+... # 第二范式 所有非主属性都完全函数依赖于候选码 员工 ID 姓名 部门 ID 部门名称 在部门工作的年数 100110011001 ZMC 110110110 牛马部 111 在部门工作的年数需要通过员工 ID 和部门 ID 共同确定 姓名仅通过员工 ID 确定 部门名称仅通过部门 ID 确定 属性不完全依赖整个主键确定，应拆分为员工表和部门表两张表 #...

# 01BFS 能解决的问题 0−1BFS0-1BFS0−1BFS 用来解决，== 在最短路中，花费的代价为 0 和 1 的时候，要求代价最少 == 的问题 有着 BFSBFSBFS 的特性 当代价为 000 的时候，把这一步放在双端队列的队首 代价为 111 的时候，放在队尾（不需要代价的先计算） # 例题 # 小明的游戏 # 题目大意 小明最近喜欢玩一个游戏。给定一个 n×mn \times mn×m 的棋盘，上面有两种格子 # 和 @ 。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是...

# C # 题目大意 当且仅当一个正整数 XXX 满足以下条件时，它才被称为好整数： 存在一对正整数 (a,b)(a,b)(a,b) ，使得 X=2a×b2X = 2^a \times b^2X=2a×b2. 给定正整数 N(1≤N≤1018)N(1 \le N \le 10^{18})N(1≤N≤1018) ，求在 111 和 NNN 之间（包括首尾两个整数）的好整数个数。 # 题解 显然，就算是 O(n)O(n)O(n)...

# 最大公约数（GCD） # 最小公倍数（LCM） # 图形化分析 对于复杂的、GCDGCDGCD、LCMLCMLCM 混杂的题目，可以考虑使用图形简化分析，下面以两个数引入，再辅以例题加深理解 对于数 AAA 和 BBB，由唯一分解定理有： A=∏i=1k1(aixi), B=∏i=1k2(biyi)A=\prod_{i=1}^{k_1} (a_i^{x_i}),~B=\prod_{i=1}^{k_2}(b_i^{y_i}) A=i=1∏k1​​(aixi​​), B=i=1∏k2​​(biyi​​) 图形化表示为： 以 AAA 为例，aaa 代表只在 AAA...

# 唯一分解定理 唯一分解定理断言：任何一个大于 111 的整数 nnn 都可以分解成若干个素因数的乘积，如果不记各素因数的顺序，那么这种分解是唯一的 n=p1a1⋅p2a2⋅⋅⋅pkakn=p_1^{a_1}·p_2^{a_2}···p_k^{a_k} n=p1a1​​⋅p2a2​​⋅⋅⋅pkak​​ 其中，pip_ipi​ 是素数，aia_iai​ 为正整数 # 例题 - 阶层约数 # 题目大意 求 100!100!100! 的约数个数 # 题解 对于 100!100!100! 有， 100! = 1 * 2 * ... * 99 * 100 先把 100100100...

指导老师：毛明松 编撰：衷铭川（大数据 231 班，程设协会负责人）、杨镇宁（大数据 241 班） 友链：其实连按部就班也比想象中难 江西财经大学信息管理与数学学院、计算机与人工智能学院程序设计竞赛协会 # 图？树？ 图和树的内容，往小了说很多，往大了说就更多了。本篇文章只给出了部分基础算法，供读者参考。 # 题目 题目集链接：https://vjudge.net/contest/706652 题目集密码：duoxichanganduoxichanganduoxichangan VJVJVJ 比较抽象，可能需要～～...

# 算法性 算法不等同于数学中的计算方法 # 算法特性 确定性 可行性 有穷性 输入 输出 # 评价算法优劣 正确性 可读性 健壮性 高效性 # 随机数 # 随机整数 randint(a, b) ，返回 [a, b] 的随机整数 randrange(a, b) ，返回 [a, b) 的随机整数 # 随机浮点数 uniform(a, b) ，返回 [a, b] 的随机浮点数 random() ，返回 [0, 1) 的随机浮点数 a + (b - a) * random() ，返回 [a, b) 的随机浮点数 # 循环 若要在 for...