摘要： - ### 字典树（Tire树） - 用来高效存储和查找字符串集合的数据结构 - #### 基本性质： - 根节点不包含字符 - 除根节点外每一个节点都只包含一个字符: - 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串，每个节点的所有子节点包含的字符都不相同 - 有的节点有标记 阅读全文

摘要： - ### 链表 - 用数组模拟，不同于结构体加指针 - 调用new关键字开上万级别的节点非常慢，基本会超时 - #### 单链表 - 来构造邻接表 - 用于存图与树 - ##### 基本结构： - head 表示头结点的下标 - e[i] 表示节点i的值 - ne[i] 表示节点i的下一个节点的下 阅读全文

摘要： - ### 双指针 - 两个指针指向两个不同的序列 - 两个指针指向同一个序列（归并排序，快速排序） - 主要作用：将暴力O(n^2)遍历通过两个指针的某种单调性质**优化到O(n)**，也就是说将**内层循环变量j通过与外层循环变量i的关系**，将内层循环次数降低不定次 - #### 模板： `` 阅读全文

摘要： - ### 高精度 - #### 存储方式： - 整数的长度一般小于1e6 - 大整数的每一位存储到数组里 - 存储时低位在前，高位在后，方便进位 - #### 高精度加法 - 每一位相加Ai + Bi + t, t表示进位取值0/1，逢十进一 - ##### 模板： ```c++ //存储方式 s 阅读全文

摘要： - ### 排序 - #### 快速排序 - 主要思想：分治 - 排序方式： - 确定分界点：左边界：q[l], 中间值：q[(l+r)/2],右边界，或者随机 - 调整区间：小于等于x的在x左半边，大于等于x的在x右半边（最难的部分） - 法一： - 开a[],b[] - 扫描一遍q[] ，q[i 阅读全文

摘要： - ### 二分答案： - #### 基本要点： - 二分答案就是将暴力找答案的过程变为二分找答案 - 将最优化问题转变为可行性问题 - 二分的答案要求有界性/单调性/二段性 - 主要用于解决最大值最小化/最小值最大化问题 - check函数求y一般用贪心 - #### 基础模板： ```c++ / 阅读全文

摘要： ### 广度优先搜索（BFS） - #### 基本要点： - 利用队列（先进先出） - 一层一层搜索 - 适合于连通块的搜索 - 任何的BFS都可以转化为对树的广搜 - #### 基本流程： - 选择搜索的起点，起点入队，起点标记为已访问 - 队列非空时，循环出队，每次出队将与出队元素连通的且未访问 阅读全文

摘要： 第一次开通自己的博客园，主要是想在暑假期间记录一下自己的学习过程，我会把学习的知识总结发表于我的博客，还可以写一些日常的感悟和心情。 总之，以后的各种学习我都会总结发表，通过这种形式监督自己，一点一点的进步。qwq 写于：2023/7/19 晚 阅读全文