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

⬅️ 00-算法 🏠 00-算法 ➡️ 基础算法