00-听课板子
📚 acwing 基础课 + 数据结构课的听课笔记与板子库,备赛路线第一阶段(懵懂入门)的主战场:先把课过一遍,把 y 总给的模板都敲一遍。图的板子在这里就不列出了 听课敲一遍 留个影响即可 准备国赛时再细扣。
这一组是什么
听课阶段的全部产出。按两门课组织:
- 基础算法——二分(分治)、高精度、前缀和与差分、双指针、位运算、离散化、区间合并,七个专题每个专题若干题,每题都是"题目 → 思路分析 → 代码实现 → 视频讲解"的固定结构;
- 数据结构——链表、栈与队列、串、trie 树、并查集、堆、哈希表,同样是听课笔记 + 手敲板子。
关于板子怎么对待,我的态度写在 基础算法 开头:这些板子不是随便给的,不管理不理解,这部分必须牢牢掌握,过几天就回过头来默一次(理解默)。数组模拟的思想则浓缩在 数据结构 开头那张"数组你真的学会了吗"清单里。
导航
基础算法(34 篇)
| 专题 | 内容 | 篇数 |
|---|---|---|
| 基础算法 | 组总纲 | 1 |
| 二分(分治) | 快速排序、归并排序、二分(整数/浮点) | 12 |
| 高精度 | 加减乘除四则模拟 | 5 |
| 前缀和与差分 | 一维/二维 前缀和与差分 | 5 |
| 双指针问题 | 判重、目标和、最长不重复 | 4 |
| 位运算 | n>>k&1、lowbit | 3 |
| 离散化 | 值与下标的灵活互换 | 2 |
| 区间合并 | 按左端点排序合并 | 2 |
数据结构(22 篇)
| 专题 | 内容 | 篇数 |
|---|---|---|
| 数据结构 | 组总纲:"数组你真的学会了吗" | 1 |
| 链表 | 单链表、双链表(数组模拟) | 3 |
| 栈与队列 | 栈、队列、单调栈、单调队列 | 5 |
| 串 | KMP | 2 |
| trie树 | 存字符串集合、存二进制位 | 3 |
| 并查集 | 祖宗结点、合并集合 | 2 |
| 堆 | 完全二叉树、模拟堆、堆排序 | 3 |
| 哈希表 | 拉链法、开放寻址、字符串哈希 | 3 |
💬 评论