---
title: "00-听课板子"
created: 2025-11-28
tags:
  - 算法
---

# 00-听课板子

> 📚 acwing 基础课 + 数据结构课的听课笔记与板子库，备赛路线第一阶段（懵懂入门）的主战场：先把课过一遍，把 y 总给的模板都敲一遍。图的板子在这里就不列出了 听课敲一遍 留个影响即可 准备国赛时再细扣。

## 这一组是什么

听课阶段的全部产出。按两门课组织：

- **基础算法**——二分（分治）、高精度、前缀和与差分、双指针、位运算、离散化、区间合并，七个专题每个专题若干题，每题都是"题目 → 思路分析 → 代码实现 → 视频讲解"的固定结构；
- **数据结构**——链表、栈与队列、串、trie 树、并查集、堆、哈希表，同样是听课笔记 + 手敲板子。

关于板子怎么对待，我的态度写在 [[基础算法|基础算法]] 开头：这些板子不是随便给的，不管理不理解，这部分必须牢牢掌握，过几天就回过头来默一次（理解默）。数组模拟的思想则浓缩在 [[数据结构|数据结构]] 开头那张"数组你真的学会了吗"清单里。

## 导航

### 基础算法（34 篇）

| 专题 | 内容 | 篇数 |
| --- | --- | --- |
| [[基础算法\|基础算法]] | 组总纲 | 1 |
| [[二分（分治）\|二分（分治）]] | 快速排序、归并排序、二分（整数/浮点） | 12 |
| [[2-Learning/02-算法/02-听课板子/基础算法/高精度\|高精度]] | 加减乘除四则模拟 | 5 |
| [[前缀和与差分\|前缀和与差分]] | 一维/二维 前缀和与差分 | 5 |
| [[双指针问题\|双指针问题]] | 判重、目标和、最长不重复 | 4 |
| [[2-Learning/02-算法/02-听课板子/基础算法/位运算\|位运算]] | n>>k&1、lowbit | 3 |
| [[2-Learning/02-算法/02-听课板子/基础算法/离散化\|离散化]] | 值与下标的灵活互换 | 2 |
| [[2-Learning/02-算法/02-听课板子/基础算法/区间合并\|区间合并]] | 按左端点排序合并 | 2 |

### 数据结构（22 篇）

| 专题 | 内容 | 篇数 |
| --- | --- | --- |
| [[数据结构\|数据结构]] | 组总纲："数组你真的学会了吗" | 1 |
| [[链表\|链表]] | 单链表、双链表（数组模拟） | 3 |
| [[栈与队列\|栈与队列]] | 栈、队列、单调栈、单调队列 | 5 |
| [[串\|串]] | KMP | 2 |
| [[2-Learning/02-算法/02-听课板子/数据结构/trie树\|trie树]] | 存字符串集合、存二进制位 | 3 |
| [[并查集\|并查集]] | 祖宗结点、合并集合 | 2 |
| [[堆\|堆]] | 完全二叉树、模拟堆、堆排序 | 3 |
| [[哈希表\|哈希表]] | 拉链法、开放寻址、字符串哈希 | 3 |

---
⬅️ [[00-算法]] 🏠 [[00-算法]] ➡️ [[基础算法|基础算法]]