attacklab attacklab 准备 文件下载 文件组成 提交 说明 正式开始 Code Injection Attack pahse_1 phase_2 phase_3 Return-Oriented Programming phase_4 phase_5 总结 准备 文件下载 所有文件均可以从官网上直

bomblab bomblab 准备 文件下载 文件处理 提交 炸弹拆除 phase_1 phase_2 phase_3 phase_4 phase_5 phase_6 secret_phase 准备 文件下载 所有文件均可以从官网上直接下载：Lab Assignments 文件处理 将文件解包后会得到三个文件：README、bo

Wireshark_lab 1 Wireshark_lab 1 准备 过程 准备 实验指导书下载地址：WIRESHARK LABS 文档翻译可以考虑用：DeepL Wireshark 下载：WIRESHARK 过程 要求：本实验只需要了解相关网络协议的运行即可 下载 Wireshark 之后，进入主界面： Wireshark_lab 1.1 在

datalab datalab 准备 文件下载 要求 测试 操作符测试 正确性测试 函数编写 bitXor tmin isTmax addOddBits negate isAsciiDigit conditional isLessOrEqual logicalNeg howManyBits floatScale2 floatFlo

数论 数论 筛质数 朴素筛法 埃氏筛法 线性筛 筛质数 朴素筛法 从 \(2\) 开始遍历到 \(n\) ，将每个数的倍数删去，留下了的数就是质数 解释： 设 \(p\) 为质数，说明在枚举 \(2\) 到 \(p-1\) 的过程中 \(p\) 都没有被删去，即 \(2\) 到 \(p-1\) 中没有一个数是 \(p\) 的因数，因此 \(p\) 是质

数据结构 数据结构 线段树 线段树的引入 线段树的定义 数据结构定义与实现 单调队列 模板 KMP 模板 变式 KMP 与最小循环节的关系 Trie 树 通用模板 多叉树实现 二维数组实现(LeetCode) 二维数组（时间优化） 变式 Trie 树在求解异或的应用 异或运算的前缀和优化以及动态维护 T

基础算法 基础算法 双指针及其使用条件 能够使用双指针 不能使用双指针 哈希表记录已出现元素的几种模板 何时用 DFS 与 BFS 二分边界条件的特殊判断 缺失的数（重点） 前缀和的两种写法 以元素序号为基准 以元素下标为基准 单调栈 + 前缀和的前缀和 求奇偶前缀和 双指针及其使用条件 双指针使用的条件为两个指针都必须具有单调

图论 图论 Flood Fill 基础： BFS 写法 DFS 写法 变式 BFS 拓扑排序 基础 变式 有向无环图的构造 Dijkstra 基础 朴素 Dijkstra 堆优化 Dijkstra 变式 将其余点映射到虚拟节点 构建虚拟节点 | 只更新部分点到起点的距离 SPFA 基础

LeetCode LeetCode 索引 数学相关 二进制小数的表示 位运算 排列相关 求全局 & 局部倒置对数量 贪心 树状数组 基于排列性质 数组 删除部分元素使数组有序 双指针 + 二分 双指针 快速求出数组元素到某个值的距离 前缀和 + 二分 考虑距离和的增量 前缀和 贪心 数据

动态规划 动态规划 问题索引 线性 DP 数字三角形 基础 变式 LIS (最长上升子序列 ) 基础 变式 LCS (最长公共子序列) LCS 变式 LICS (最长上升公共子序列) 用多少个最长上升子序列可以覆盖一个给定的序列 求可变序列与给定数同余的方案数 将给定序列分段，保证每段和不超过给定数情况下，求每段中「所有数的最大值」之和的