刷题这件事坚持下来靠的不是意志力而是笔记有没有长成一套能反复用的结构。我的 C 刷题笔记从一开始的零散草稿慢慢整理成了按数据结构、算法模板、易错点三个维度组织的体系。这篇文章不打算罗列题目而是把整理笔记的过程中我觉得最应该沉淀的结构性内容写出来——既有数据结构的选型和手写模板也有代码书写和调试的经验。如果你正打算用 C 系统地刷题或者正在准备笔试和面试这篇笔记可以作为一条整理思路的参照。1. 项目背景与整体思路1.1 为什么选择 C 作为刷题语言很多初学者会在 C、Java、Python 之间犹豫。我的建议是如果目标是算法竞赛、大厂笔试、或者对运行性能有要求的项目C 仍然是性价比最高的选择。C 的 STL 把常用数据结构封装得足够稳定vector、unordered_map、priority_queue 这些容器在刷题时可以省掉大量手写时间遇到需要手写红黑树、平衡树之类的题目C 的语法又能让你控制到内存布局和迭代器行为这是 Python 做不到的。C 的调试体验也很重要。像vector越界这种问题在 Python 里只会抛一个异常但在 C 里可能表现为 UE4 那样的“访问无效地址”也可能直接崩在库函数内部。刷题阶段多体会这种错误会让你在工作以后排查生产环境下的崩溃问题更有感觉。再加上 C 在面试八股里是重点考察对象用 C 刷题等于一边练算法一边巩固语言特性一鱼两吃。当然C 并不是没有门槛。初始化和内存管理确实比 Java 繁琐迭代器失效、悬垂指针、未定义行为也够新手喝一壶。但这恰恰是为什么要做刷题笔记的原因把这些坑整理成结构化的清单每次写代码前过一遍效率会提升很多。1.2 刷题笔记的“结构”到底指什么我理解的“结构”至少有三层。第一层是数据结构的结构。链表、二叉树、图、哈希表、堆、并查集……这些基础结构是有固定形态的。刷题时选择哪种结构取决于你的操作是“读多写少”还是“写多读少”是“按序访问”还是“随机访问”。笔记需要把这些结构之间的关系、复杂度、使用场景整理成一张图而不是每做一题才翻一次头文件。第二层是笔记目录的结构。我把笔记按知识点拆开而不是按题目来源拆开。目录大概是基础语法与输入输出线性数据结构数组、链表、栈、队列树与二叉树图与搜索排序与查找动态规划字符串处理数学与模拟常见错误记录每个知识点下再挂题目编号和代码模板。这样当我在某一场笔试里突然卡壳我能快速翻到对应章节复习而不是在一堆零散题解里挣扎。第三层是代码书写的结构。同样的算法有人写出来是面条代码有人写出来是层次分明的函数结构。刷题代码不要求工程化但至少要保证变量命名清晰、输入输出边界明确、核心算法孤立成函数。这样 debug 的时候能直接定位也方便后续复习时理解当时的思路。1.3 笔记的组织方式按知识点、按题型、按模板我维护笔记有三套坐标。第一套是知识点坐标用来系统学习。跟着严蔚敏的数据结构教材或者王道 408 复习时每学完一个结构就把对应的 C 写法和复杂度总结到笔记里。比如线性表我分了顺序表和链表两节树的部分我整理了前中后序、层序、BST、AVL 的基本模板。理论体系和动手写码互相印证。第二套是题型坐标用来应对面试。像“链表反转”“括号匹配”“LRU 缓存”这种高频题单开一个“高频题型模板”文件夹。每道题记录题目链接、思路一句话、复杂度、模板代码、易错点。这个文件夹是我面试前唯一会复习的部分。第三套是模板坐标用来快速套用。每个模板都是经过验证的、可以直接复制到代码编辑器里的最小完整代码。比如快读快写、二叉树的序列化、Dijkstra、并查集。模板的好处是省去每次都从头搭框架的麻烦但前提是你要亲手敲过不能只是收藏。最终你会发现刷题笔记整理得像一个自己的算法工具箱。核心不是记录题目答案而是提炼你重复遇到的那些思考模式。2. 数据结构核心笔记整理2.1 STL 容器选型速查刷题时选容器的第一原则能用 STL 就不要手写除非题目要求实现某个结构。STL 的容器在绝大多数评测环境下表现稳定而且代码可读性好。下面是我笔记里的速查表重点关注“插入/删除位置”和“查找需求”两个维度。容器底层结构典型使用场景插入/删除复杂度查找复杂度vector动态数组随机访问多尾部插入多尾 O(1)中间 O(n)O(1) 按下标deque分段连续数组两端插入删除头尾 O(1)中间 O(n)O(1) 按下标list双向链表中间频繁插入删除已知位置 O(1)O(n) 遍历stack/queue容器适配器严格栈/队列场景对应容器--set/map红黑树有序数据、需要上下界查找O(log n)O(log n)unordered_set/unordered_map哈希表快速判断存在、去重平均 O(1)平均 O(1)priority_queue堆取最值O(log n)O(1) 最值vector是我刷题时最常用的容器。很多人忽略的一点是vector扩容如果反复发生会导致 O(n) 的拷贝开销。所以如果能提前估算元素数量最好用reserve预留空间比如二维矩阵转一维时那一下reserve能让性能差距拉开几十毫秒。unordered_map是最常用的哈希容器但要注意它的 key 不会自动排序。如果你需要“按字典序输出”千万别用它用map或者生成vectorpair再排序会简单很多。另外unordered_map对自定义结构体需要额外提供哈希函数刷题中遇到这种情况我一般先考虑能不能改成整数映射或者字符串映射省去写哈希函数的精力。2.2 手写数据结构的关键点虽然 STL 很香但很多笔试会强制要求手写实现或者题目本身就是让你模拟底层结构。常见的手写目标有链表、二叉树、图邻接表、并查集偶尔还有 LRU Cache 这种需要手动组合list和unordered_map的结构。比如手写链表最容易翻车的是边界。头节点能不能为空插入和删除时需不需要维护前驱反转链表时prev和next指针更新的顺序是什么我的笔记里固定用一个哨兵头节点dummy node来简化边界处理避免分情况讨论。二叉树部分我一般先用结构体定义节点struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} };别省构造函数的初始化列表如果不写left(nullptr)刷题环境下指针可能是未初始化垃圾值一旦被访问就是经典的崩溃现场。递归遍历模板还要想清楚“我能回到当前节点时剩下哪些信息”比如后序遍历传一个父节点信息很多题会用到。图论里最常用的是邻接表vectorvectorint graph(n); // n 个节点 graph[from].push_back(to); // 有向边如果边有权重就把graph里的元素换成pairint, int或者定义struct Edge { int to, w; };。邻接表比邻接矩阵省内存也更容易在 BFS/DFS 里展开邻居节点。笔试里给的数据量如果是 10^5 级别的点数邻接矩阵基本就内存爆了。并查集手写模板建议直接背下来vectorint fa; int find(int x) { return fa[x] x ? x : fa[x] find(fa[x]); } void merge(int a, int b) { fa[find(a)] find(b); }注意路径压缩之后merge里的写法很关键先找根再赋值。很多人在merge里直接fa[a] b结果相当感人。2.3 复杂度和迭代器陷阱容器选型背后的复杂度我建议刷题时列在纸上。不是背公式而是做操作前想一次。比如某道题需要“在中间频繁插入”如果你用了vector的insert单次操作就是 O(n)整体复杂度可能变成 O(n^2)。这时候换成list或者干脆用两个deque来模拟复杂度立刻降下来。还有一个经常被忽略的是迭代器失效。对vector执行erase之后指向该位置的迭代器以及之后的所有迭代器都可能失效。对unordered_map执行insert导致 rehash 时所有迭代器会失效。这个在刷题时倒不容易崩但在设计数据结构时非常致命。比如 LRU Cache 那种题必须保存list的迭代器在unordered_map里一旦list结构变动迭代器会指向不对代码表现就是各种奇奇怪怪的“超时”和“答案错误”。我的笔记里专门有一条循环体内修改容器时永远重新审视迭代器/下标的使用方式。如果要用下标遍历并把某些元素erase最稳妥的写法是逆序遍历或者先把要删的下标记下来循环结束后统一删除。3. 刷题中的 C 代码结构与技巧3.1 输入输出优化与代码模板在线评测系统对输入输出速度并不总是宽容。如果你用cin和cout直接刷 10^6 级别的输入默认同步机制会慢到怀疑人生。刷题笔记的第一个模板就是输入输出优化#include bits/stdc.h using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // 此时 cin/cout 不再和 stdio 同步 int n; cin n; vectorint a(n); for (int i 0; i n; i) cin a[i]; return 0; }注意bits/stdc.h是 GNU 扩展头本地 MSVC 编译器不一定支持。如果写跨平台代码还是老老实实按需 include。不过很多在线评测后台都是 Linux GCC用这个头文件图个方便没什么大问题。真要怕兼容性就把常用的头文件单独列出来。如果输入量真的极大可以考虑手写快读。快读的核心是getchar逐字符解析整数int read() { int x 0, f 1; char c getchar(); while (c 0 || c 9) { if (c -) f -1; c getchar(); } while (c 0 c 9) { x x * 10 (c - 0); c getchar(); } return x * f; }实际测试里快读比cin快不少但 C 刷题大部分情况用不到。我建议先把ios::sync_with_stdio(false);加进模板遇到 TLE 再考虑优化。输出也别忘了。数据量大的时候尽量用\n而不是endl因为endl每次都会刷新缓冲区——这个也是刷题超时的隐藏元凶。3.2 边界条件处理下标、空区间、溢出刷题代码写错绝大多数不是算法想错了而是边界条件没守住。第一类边界是下标的开闭区间。二分查找里到底用l r还是l r取决于右边界是闭区间还是开区间。我自己的习惯是全部统一成“左闭右闭”区间l 0, r n - 1循环条件while (l r)更新时l mid 1r mid - 1。这样在整数二分里少些混乱。第二类边界是空输入。n 0时for 循环根本不会执行但很多初版代码会在循环外无条件调用a[0]直接越界。所以任何题目拿到手先写清楚n为 0 时返回什么数组长度为 1 时能否正确处理第三类边界是整数溢出。C 里 int 最大到 2^31-1一旦题目数值区间到 10^9 并且做乘法就可能爆。笔试里经常出现long long还是不够的情况比如连乘到 10^18 以上那就得提前取模或者用__int128临时过渡。还有一个小技巧是乘法时直接写成1LL * a * b防止a * b以 int 类型做乘法时先溢出。3.3 C 随机数的正确写法刷题时会需要生成随机测试数据、实现随机化算法比如随机快速排序或者是蒙特卡洛方法。C 时代的rand()上限低、质量差现代 C 刷题更推荐用random库#include random std::mt19937 rng(std::random_device{}()); std::uniform_int_distributionint dist(1, 1000); int x dist(rng);mt19937梅森旋转算法的随机数质量足够uniform_int_distribution能均匀生成区间内的整数。注意不要在循环里反复构造mt19937对象否则每次都是同一个随机序列因为时间或种子没变。随机化算法里有种常见场景随机选 pivot 做快速选择。我笔记里实现了这个模板int partition(vectorint a, int l, int r, int pivotIndex) { swap(a[pivotIndex], a[r]); int i l; for (int j l; j r; j) { if (a[j] a[r]) { swap(a[i], a[j]); i; } } swap(a[i], a[r]); return i; }这类代码的边界很杂用随机数据多跑几轮能快速发现错误。所以我习惯把“生成随机测试”和“对拍”作为刷题工具链的一部分。所谓对拍就是写一个暴力解法和一个优化解法然后用随机数据跑两个程序比对输出是否一致。这个习惯能发现大量你以为对实则错的代码。3.4 字符串和数组的常见处理字符串处理是 C 刷题里一个容易让人头晕的地方。C 风格字符串和std::string混用、字符串转数组、字符数组初始化等细节是热词里反复出现的。我总结了几条笔记。字符串转数组std::string可以当作vectorchar用直接用下标访问s[i]如果需要以空白字符切分用std::stringstreamstring line hello world cpp; stringstream ss(line); string token; while (ss token) { cout token \n; }字符数组初始化如果硬要用char arr[100]初始化一定要char arr[100] {};或memset(arr, 0, sizeof(arr));。最坑的是char*指向字符串常量修改它会直接触发 Segmentation Fault。字符串拼接也有性能陷阱。s a是 O(1) 摊销s s a可能会产生临时对象复杂度看编译器优化但用前者更安全。需要频繁往字符串头部插的话考虑先反过来处理再reverse。数组部分刷题时常用vectorint a(n, 0);初始化定长数组。二维数组初始化建议vectorvectorint dp(n, vectorint(m, 0));不要把dp[i][j]的值初始化成全局变量再默认那样后面改起来容易残留脏数据。4. 实操中的常见错误与排查记录4.1 越界和内存错误的现场C 调试最让人头疼的就是 Access ViolationWindows 下常见错误码 C0000005和 Segmentation FaultLinux 下。这个错误本质是访问了不可访问的内存地址比如空指针解引用、数组越界、释放后使用。我刷题时遇到过的一个典型案例定义了一个vectorint a(n)循环里写成了for (int i 0; i n; i) a[i] 0;。在 debug 模式下operator[]不检查边界越界的写入不一定会立刻崩但可能会把 vector 的内部结构或者相邻对象破坏然后过一两步的代码突然出现诡异的崩溃。这种延时爆炸最难查。排查手段我推荐三层先把a[idx]改成a.at(idx)它会抛std::out_of_range异常帮助你定位到越界位置。如果还是找不到就启用 AddressSanitizer编译时加-fsanitizeaddress -g运行时会直接打出行号。实在不行在可疑循环里加打印输出索引和当前容器容量。顺便说一句Visual C 的运行库会提示“捕获到标准 C 异常”这个在很多图形软件里只是外在表现本质还是内存已经被破坏。刷题遇到这类崩溃第一反应不是看最后的调用栈而是从最近修改的循环和指针操作找起。4.2 递归与栈溢出“斐波那契数列用递归写不是很简单吗”大概是每个刷题人被坑过的地方。如果你用朴素递归算第 50 个斐波那契数复杂度指数级不说递归深度可能只有几十层不至于爆栈但如果是 DFS 遍历一棵深度 10^5 的树或者一个图的一条链递归栈会直接溢出。栈溢出在线上评测里通常表现为 Runtime Error 或者直接崩溃。我的应对策略是能用迭代/队列 BFS 就优先用迭代。需要深度优先时如果递归深度确实可能大就手写显式栈模拟递归。显式栈的代码风格和一版递归差不太多但避免了系统栈限制。如果题目环境允许也可以调高栈空间但这样不可移植不推荐。我笔记里保存了一个显式栈的 DFS 模板后续讲图遍历会提到。核心就是把递归函数里的局部状态压入stackpairint, int然后迭代 pop/push。这个模板在“树的路径和”这类题上特别有用。4.3 排序算法实现中的细节问题排序是数据结构课的核心也是刷题最容易自己写翻车的地方。虽然真实比赛中直接用 STL 的sort就够但手写快排、归并、冒泡经常出现在面试或期末考试里。先说冒泡排序。网上很多代码写的是for (int i 0; i n - 1; i) for (int j 0; j n - i - 1; j) if (a[j] a[j1]) swap(a[j], a[j1]);这个内层循环的上界是n - i - 1很容易多一个或者少一个-1。我的记忆法是内层j 1最大要等于n - i - 1所以j n - i - 1。每次冒泡会把第 i1 大的元素送到正确位置因此外层循环只需要 n-1 趟。快排最常见的坑是 partition 的基准值选在区间的哪一端。如果选最右端必须先把基准值交换到边界否则 partition 中的交换逻辑会乱。递归函数的终止条件也别忘写l r时直接返回。还有一个隐藏坑是 pivot 选最左/最右时对于已经有序的数组快排退化成 O(n^2)。面试官最喜欢问这个所以笔记里我加了随机选 pivot 的优化版本。归并排序同样要注意内存拷贝用另一个数组辅助 merge最后把结果写回原数组。实现时不要偷懒把辅助数组设成全局静态万一多线程调用就炸。4.4 从一道模拟题看结构设计纸上谈兵再多不如来一道题。热词里有一个“C切香肠数学问题”听名字就很有趣。这类题属于模拟 数学边界处理非常考验顺序、数值、循环结构。假设题意是把一根长度为L的香肠切成若干等长的小段要求每段长度是某个精确小数或者把规格不同的两根香肠切成相同长度的小段问最多能切出多少段。这里最大的坑是用浮点数比较相等因为二进制小数会带来精度误差。正确的做法是化成整数比求最大公约数或者把所有长度乘以 10 的若干次幂变成整数。这类题给我的启发是手写代码前先想清楚用什么结构来表示数据。如果用浮点数组会导致精度问题就改成整数如果需要反复查询某段被切了多少刀就要维护一个有序容器如果只是求最小公倍数直接套公式就好。刷题笔记里我专门开了一节“模拟题的通用流程”读题把所有变量抽象成符号。确定表示方式优先避免浮点。把模拟过程拆成函数。极端小数据手工验算一遍。这道切香肠的题就是“结构选择正确代码不会差太多”的典型案例。5. 环境配置与调试效率5.1 VSCode 配置 C/C 环境既然要刷题开发环境最好一次性配好不要每次折腾一分钟。VSCode 是目前最轻量的选择搭配 C/C 扩展和 Code Runner 基本能跑。我的配置步骤是安装 C/C 扩展Microsoft 出品。确保本地有编译器。Windows 上建议 MinGW-w64 或 MSVCLinux/macOS 上自带的g/clang足够。MinGW 安装完把bin目录加到 PATHg --version能输出版本就说明成功。新建.vscode/tasks.json配置编译任务简单场景可以直接用g -g main.cpp -o main。配置.vscode/launch.json把 program 路径指向编译生成的可执行文件。如果你在 Windows 上遇到VCRUNTIME140.dll 缺失这类错误属于系统缺少 Microsoft Visual C Redistributable。去官网下载对应 x64/x86 运行库装上就能解决这不是代码问题。VSCode 里写代码时有个很实用的技巧开启editor.formatOnSave: true配合 clang-format 能保证代码风格统一。刷题代码虽然不需要像工程代码那样严格但排版整齐能明显降低看错风险。5.2 用 CMake 管理刷题项目刷题题目多了以后直接在 VSCode 里手动编译单个 cpp 会变得很烦。我后来把刷题代码整理成了一个 CMake 项目每道题一个.cpp文件CMake 自动生成可执行文件。最小 CMakeLists.txt 大概是cmake_minimum_required(VERSION 3.10) project(leetcode) set(CMAKE_CXX_STANDARD 17) set(CMAKE_CXX_STANDARD_REQUIRED ON) # 每个题单独一个可执行文件 foreach(problem IN ITEMS two_sum reverse_linked_list ... ) if(EXISTS ${CMAKE_SOURCE_DIR}/problems/${problem}.cpp) add_executable(${problem} problems/${problem}.cpp) endif() endforeach()这样不用每次改tasks.json编译命令也统一。CMake 看起来多一层但它能帮我组织目录结构也方便在不同编译器之间切换——同一套代码在g和clang下跑还能发现某些平台相关的差异。如果你的刷题平台是 LeetCode 那种函数式提交本地只需要写一个main测试几组数据就好不必完整构造输入输出。所以很多刷题项目只需要“一个 cpp 一组测试数据”这样简单结构。5.3 调试与 Address Sanitizer调试是刷题阶段最容易忽视但回报最高的一项能力。很多人遇到 WAWrong Answer就反复读代码浪费半天。其实很多错误用调试器几秒钟就能定位。我刷题常用的调试姿势是在代码里临时加cout打印关键变量。这是在环境不允许打断点时的终极方案。使用 gdb / lldb 打断点观察循环变量和指针值。特别是链表反转和二叉树遍历这种指针操作一张纸还不如一次 watch 变量。开启 AddressSanitizer 来抓内存问题。编译时g -fsanitizeaddress -g main.cpp -o main如果代码里存在数组越界、free 后使用、栈溢出运行时会打印具体文件行号和调用栈。这是我在力扣本地测试遇到 Runtime Error 时第一时间用的方法。还有个小技巧写一个debug函数输出 vector 里的全部元素。刷题时我经常对比“实际结果”和“期望输出”一行print(a)能省很多时间。6. 长期维护刷题笔记的个人习惯6.1 复习节奏和模板沉淀笔记不会自己更新刷题也不是刷完就结束。我每隔三到五天会回看一次“易错点记录”表格把那些反复出现的错误标红。然后在周末挑两个模板现场默写一遍比如快排和并查集写错的地方重新再抄一遍。这个节奏比每天死磕新题更重要。模板沉淀要趁热打铁。刚 AC 一道题后趁思路还热乎把关键代码抽成可复用的函数记录复杂度再写一句“什么时候用这个模板”。这样下周看到题目能立刻知道属于哪一类。比如二叉树遍历我沉淀了三套模板递归版、显式栈版、Morris 版。平时刷题只用递归版复习时默写显式栈版。面试官问“你如何避免递归栈溢出”时我不会愣住因为模板里已经有答案。6.2 一些我当时没想到的经验最后分享几条我现在贯彻得很彻底的经验。第一不要只做新题。第一次刷题很容易陷入“AC 一道就划掉一道”的快感。但刷题笔记的核心价值在重复同一道题隔两周再做一遍往往会有新的结构选择。我习惯在每道题的笔记里留一个“二刷时间”字段到时间就回来重新提交一次。第二写题解时用结构化的语言。以前我写“用双指针”后来改进成“维护滑动窗口的左指针 l 和右指针 r窗口内满足条件时收缩左边界”。这种描述让我复习时不至于还要重新理解代码。第三环境和工具一旦配好就不要频繁换。VSCode、CMake、Sanitizer 这一套足够刷完整个笔试季。我不建议大家天天在研究环境刷题主体还是算法本身。最后再说一句笔记的“结构”不是一成不变的它是随着刷题量增长的。刚开始可以只有一张表后来慢慢长出链表、树、图、DP再长出调试经验。保持整理的习惯比追求一开始就完美更重要。