哈希表
摘要：- ### 哈希表 - 作用：将庞大的空间，映射到小的空间，集中数据，一般用取模，取模的数尽量取质数，最大程度减小冲突 - 操作：一 般是添加和查找元素，删除元素通常有一个标记数组，对元素标记为已删除 - 离散化相似，离散化是特殊的哈希方式，离散化处理的数据是单调的，相对位置不变 - 映射会出现冲突
阅读全文
posted @ 2023-07-31 22:48
07 2023 档案
字典树/并查集/大小根堆
摘要：- ### 字典树（Tire树） - 用来高效存储和查找字符串集合的数据结构 - #### 基本性质： - 根节点不包含字符 - 除根节点外每一个节点都只包含一个字符: - 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串，每个节点的所有子节点包含的字符都不相同 - 有的节点有标记
阅读全文
posted @ 2023-07-29 23:53
链表/栈/队列/KMP
摘要：- ### 链表 - 用数组模拟，不同于结构体加指针 - 调用new关键字开上万级别的节点非常慢，基本会超时 - #### 单链表 - 来构造邻接表 - 用于存图与树 - ##### 基本结构： - head 表示头结点的下标 - e[i] 表示节点i的值 - ne[i] 表示节点i的下一个节点的下
阅读全文
posted @ 2023-07-28 18:48
双指针/位运算/离散化/区间和并
摘要：- ### 双指针 - 两个指针指向两个不同的序列 - 两个指针指向同一个序列（归并排序，快速排序） - 主要作用：将暴力O(n^2)遍历通过两个指针的某种单调性质**优化到O(n)**，也就是说将**内层循环变量j通过与外层循环变量i的关系**，将内层循环次数降低不定次 - #### 模板： ``
阅读全文
posted @ 2023-07-26 22:04
高精度/前缀和/差分
摘要：- ### 高精度 - #### 存储方式： - 整数的长度一般小于1e6 - 大整数的每一位存储到数组里 - 存储时低位在前，高位在后，方便进位 - #### 高精度加法 - 每一位相加Ai + Bi + t, t表示进位取值0/1，逢十进一 - ##### 模板： ```c++ //存储方式 s
阅读全文
posted @ 2023-07-25 20:57
快排/归并/二分
摘要：- ### 排序 - #### 快速排序 - 主要思想：分治 - 排序方式： - 确定分界点：左边界：q[l], 中间值：q[(l+r)/2],右边界，或者随机 - 调整区间：小于等于x的在x左半边，大于等于x的在x右半边（最难的部分） - 法一： - 开a[],b[] - 扫描一遍q[] ，q[i
阅读全文
posted @ 2023-07-24 19:00
二分答案
摘要：- ### 二分答案： - #### 基本要点： - 二分答案就是将暴力找答案的过程变为二分找答案 - 将最优化问题转变为可行性问题 - 二分的答案要求有界性/单调性/二段性 - 主要用于解决最大值最小化/最小值最大化问题 - check函数求y一般用贪心 - #### 基础模板： ```c++ /
阅读全文
posted @ 2023-07-23 15:41
搜索（DFS/BFS）
摘要：### 广度优先搜索（BFS） - #### 基本要点： - 利用队列（先进先出） - 一层一层搜索 - 适合于连通块的搜索 - 任何的BFS都可以转化为对树的广搜 - #### 基本流程： - 选择搜索的起点，起点入队，起点标记为已访问 - 队列非空时，循环出队，每次出队将与出队元素连通的且未访问
阅读全文
posted @ 2023-07-20 20:37
第一次开通博客园
摘要：第一次开通自己的博客园，主要是想在暑假期间记录一下自己的学习过程，我会把学习的知识总结发表于我的博客，还可以写一些日常的感悟和心情。 总之，以后的各种学习我都会总结发表，通过这种形式监督自己，一点一点的进步。qwq 写于：2023/7/19 晚
阅读全文
posted @ 2023-07-19 22:24
