摘要：
哈希表： 还要补一下数据结构里面几个衡量哈希表的概念、参数 以及冲突的概率 哈希表有一个哈希函数\(h（x)\),给定元素代入函数求出应该存储的下标 Hash就是找到一种数据内容和数据存放地址之间的映射关系 哈希函数的目的是减小不必要的存储空间，但有可能却因此引起冲突 冲突：不同的\(x\)的\(h 阅读全文
posted @ 2026-01-26 14:38
hicode002
阅读(14)
评论(0)
推荐(0)
摘要：
图论的拓扑排序 前提有向图、无环、图忽略方向后是连通的（没有孤立点和孤立边） 拓扑排序的目标是将所有节点排序，使得排在前面的节点不能依赖于排在后面的节点 来自 https://oi-wiki.org/graph/topo/ 由于入度相同的节点可能有多个，所以拓扑排序顺序不唯一，但按字典序排序后唯一 阅读全文
posted @ 2026-01-26 14:28
hicode002
阅读(14)
评论(0)
推荐(0)
摘要：
这是一个长期的专题，因为内容太多而且很多都忘了，之前的入门完全是搬之前的笔记简单记录的 DP基础 数字三角形 LIS LIS的二分方案 LCS LCS转LIS 区间DP DAG上的DP 编辑距离 合并石子 滚动数组优化 前缀和优化 单调队列/单调栈优化 斜率优化 四边形不等式优化 状态压缩DP 数位 阅读全文
posted @ 2026-01-26 14:05
hicode002
阅读(7)
评论(0)
推荐(0)
摘要：
带权图的最短路： Dijkstra: 无优化\(O(n^2)\) 注意只能用于非负边权！！ 当为负边权时在第一步时就会出错 可能dis v为最小且v与源点不直接连通，经过了中间节点，而源点到中间节点的距离大于源点到v的距离，所以源点到中间 节点没有被确定标记，所以顺序乱了，出错了 单源最短路 即从指 阅读全文
posted @ 2026-01-26 13:43
hicode002
阅读(8)
评论(0)
推荐(0)
摘要：
排列组合专题 里面会讲组合数的定义 组合数的递推公式 组合数的各种奇怪公式 抽屉原理 范德蒙德卷积 错排 圆排 球盒问题 然后会把oiwiki上之前学的再整理一下 错排问题 错排问题是指1，2，。。。，n这些数重新排列，使得每一个数都不在它原来的位置上，求排列种数 递推处理： 设n个元素重新错排的个 阅读全文
posted @ 2026-01-26 13:38
hicode002
阅读(35)
评论(0)
推荐(0)
摘要：
ST表 由于线段树的太杂了而且之前太懒了，所以说先一放 ST表这里有一个O(n)-O（1）RMQ这里先放着因为意义不大 st表是一种静态的数据结构，用来维护一些区间问题，只支持在线查询，不支持修改 查询单次\(O(1)\) 预处理\(O(nlogn)\) 另外st表的使用限制是维护的东西必须是可重复 阅读全文
posted @ 2026-01-26 13:19
hicode002
阅读(11)
评论(0)
推荐(0)
摘要：
单调栈、单调队列及其应用 要补一些东西比如说二维单调队列 另外后面还有单调队列优化dp 单调栈 单调栈并不是一种真正的数据结构，而是一种算法思想 很多题都有用到 单调栈指栈内的元素从栈顶到栈底单调递增/递减 单调栈的插入元素： 假设栈顶到栈底从大到小 先比较栈顶，假设待插入元素大于等于栈顶，就直接入 阅读全文
posted @ 2026-01-26 12:25
hicode002
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号