Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 

README.md

0x00 Basic Algorithm

基础算法专题索引。这里不再保存题目代码本体;代码按来源归档到 ../-0x30_competition,可复用写法沉淀到 ../-0x10_model../-0x40_template

知识点索引

方向 知识点 复习重点
复杂度与实现 时间复杂度、空间复杂度、常数、边界数据 估算复杂度,避免溢出和越界。
前缀与差分 前缀和、二维前缀、差分、扫描贡献 区间统计、批量区间修改、贡献拆分。
排序与离散化 比较器、稳定性、离散化、排名映射 排序后维护相邻关系,坐标压缩。
二分 二分查找、二分答案、浮点二分 单调性证明,边界和开闭区间。
双指针 尺取、滑动窗口、同向/相向双指针 维护窗口不变量,控制指针移动次数。
贪心 交换论证、局部最优、排序贪心 证明局部选择不会破坏全局最优。
递归与分治 分治、递归边界、归并思想 子问题拆分、合并代价、递归深度。
搜索基础 DFS、BFS、回溯、剪枝 状态设计、访问标记、剪枝正确性。
模拟 状态机、事件处理、细节实现 按题意维护状态,拆分复杂流程。

仓库入口

内容 位置
递归模型 ../-0x10_model/-0x17_recursion
排序模型 ../-0x10_model/-0x12_sort
题目代码 ../-0x30_competition