企业官网建设流程全解析

简介：面向893自命题与408统考的备考者，这份36页PDF精选了高频数据结构和算法题，覆盖数组合并、约瑟夫环、双栈实现队列、最小栈、循环队列、链表反转与排序、二叉树三种遍历及层序构建、快速排序/归并/堆排等经典排序，以及二分、双指针、贪心、DFS/BFS、动态规划与背包问题等核心专题。每类题均给出C语言解题思路与可运行代码，不少题目还总结了递归与非递归写法、时间空间复杂度要点和易错点；文中特别标注了背包等低频考点，提醒可按优先级取舍。题目难度覆盖基础到进阶，并保留了完整标题编号，方便按模块索引回看。资源为1个PDF文件，约1.67MB，36页内容适合冲刺阶段快速过一遍高频模板，也适合有LeetCode笔试或面试需求的读者作为复习手册。目前已有1684人学习下载。

1. 考研数据结构算法题总结36页：为什么把题“收窄”比再多刷五十道更管用

同样是复习数据结构代码题，有人抱着几百页题库刷了十轮，考场上一换条件照样卡壳；有人只靠一份36页的总结反复滚，最后该拿的分一分没丢。这个差距不在智商，而在“选什么题进重点、用什么格式记、按什么节奏滚”。标题里的36页不是页数限制，而是一个筛选动作：把893自命题和408统考里所有可能出现的算法题剥开，留下真正会考的骨架。“893+408”两条线的题型差异很大，统考风格稳定但时间约束强，自命题则可能直接考完整代码实现。这篇笔记围绕“收窄题目、做成可背诵模板、滚动复习”三个动作展开，适合时间紧、想快速抓住算法题重点的备考者，也适合怕自己刷题方向走偏的人。

先说结论：如果你现在连一天一道完整手写大题都做不到，36页总结就是你备考阶段的“后悔药”——把高频题模板背到能默写、能变形，比裸写硬碰稳得多。下面的章节会先讲893和408的题型差异，再讲怎么搭页、怎么把题变成模板、有哪些坑会让你白忙，最后把36页变成一周三刷的记忆工具。这不是劝你放弃理解原理，而是先立骨架、再补理解，后面每一章都可以照着做。

2. 893和408的算法题差别，决定你的36页该收什么题

在动笔整理36页之前，先要搞清楚你面对的是哪个出题体系。408是统考，出题风格多年稳定；893是各校自命题，自由度很高。同样是“考链表”，统考可能只让你补全一个函数，自命题却可能要你从结构体定义写到主函数。这两条路线如果混在一个总结里，你的36页会变得又厚又乱，所以第2章先把差异说清。

2.1 统考408的代码题：分数少、位置固定，但时间约束会卡人

统考408的数据结构代码题一般分值不大，出现在试卷里的位置也相对固定。题干通常先给你结构体定义和函数签名，让你实现某个具体操作，你不需要写出完整可运行的程序，只要把核心函数写对。判卷时给分点经常集中在几处关键语句上：循环边界、指针移动、递归出口。因此，408方向的36页应该优先收“短题干、固定签名、可背诵”的题。

我一般会筛这些类型进页：单链表原地逆序、删除倒数第k个节点、有序链表合并、二叉树前序中序后序的非递归遍历、层序遍历应用、查找第k小元素、快速排序分割、二分查找变体。这些题代码量小，模板价值高，而且考场上一旦背熟，15分钟内能写完一道。相反，那种题干长、需要自己设计存储结构的综合题，在统考题里出现概率低，不值得占据36页的宝贵篇幅。

2.2 893自命题：题型、代码量和判卷尺度要看历史出题

893自命题没有全国统一标准，不同院校对代码题的要求差异很大。有的学校喜欢考完整小程序，从结构体定义到主函数、输入输出都要写；有的学校只出填空式算法题，让你在空白处补几行关键代码；还有的学校允许你用C++或Java的标准库，而统考基本只按C风格手写。这些差异直接决定你的36页模板要不要带主函数、要不要写输入输出处理。

整理之前，先想办法拿到近三年真题或回忆版，只看三件事：代码题单题分值是多少；是否需要自己定义结构体；是否允许使用标准库容器。这三条分别对应“投入多少时间背模板”“模板要不要带定义代码”“代码里能不能用vector和STL”。如果真题里出现过“从键盘读入n个整数，构建链表并逆序输出”，那你的链表模板就必须包含完整的输入处理逻辑；如果真题只给函数签名，模板就可以薄很多。

2.3 收题的判断流程：一道题值不值得进这36页

不能把网上所有代码题都塞进36页，那样跟没总结没有区别。我判断一道题是否入页，固定用三个标准：第一，近三年内是否多次出现或高度类似；第二，是单一知识点还是综合题，综合题要拆成多道小题再决定收不收；第三，能否在3分钟内默写完整代码。三条都满足才收，只满足一条的直接放弃。

举个例子，单链表原地逆序就是必收题。它同时出现在统考和多数自命题里，代码量小、边界坑多，做成模板非常划算。下面是这个模板的标准写法，也是我建议的背诵版：

/* 单链表原地逆序：头插法，返回新头指针 */ struct ListNode* reverseList(struct ListNode* head) { struct ListNode *prev = NULL, *curr = head; while (curr != NULL) { struct ListNode *next = curr->next; // 先保存后继，防止断链 curr->next = prev; // 当前节点的next指向已翻好的部分 prev = curr; // prev前进 curr = next; // curr前进 } return prev; // 最终prev就是新的头节点 }

逻辑说明：三指针迭代，先保存next再翻转，最后返回prev。参数说明：curr是当前待翻转节点，prev是已翻转部分的新头，next是临时变量。背诵口诀是“保存后继、反向、双指针前进”九个字。写完这个模板后，旁边必须留白，用来记变式：如果要求按k个一组翻转，就在循环里加计数器；如果要求只翻转中间一段，就先用双指针找到边界再调这个函数。

2.4 用一张对比表收敛你的复习方向

为了让两种出题体系的差异更直观，我习惯把它们的特征列成一张表，贴在36页的第一面。这张表的意义不是科普，而是在你每次往里收题时提醒自己：这题在统考里会怎么考，在自命题里又会怎么考，模板写多厚才合适。

这张表的另一个作用是防“过度准备”。如果你只考408，就不必花五页去背带主函数的长程序；如果你考的是893且真题偏向完整代码，那36页里必须有一类“全程序模板”，从include写到return。方向一旦定错了，背得越多，偏得越远。

3. 把36页搭成“可背诵的数据库”：页面分配与每题的固定格式

筛选完题目之后，下一步是设计36页的物理结构。我见过很多人总结页数倒是凑够了，翻开一看，第一页是概念抄写，第20页突然变成完整项目代码，章节之间毫无逻辑。36页要做成一套能快速检索的“可背诵的数据库”，每一页的版式、每一题的字段都要固定，否则复习时找一道题要翻半天，等于白做。

3.1 页面分配：按出题频率和模板价值排页数

我一般是这么分36页的：线性表5页，栈和队列3页，串和数组2页，树8页，图6页，查找4页，排序6页，易错点与考场清单2页。这个分配背后有两个逻辑：一是按真题出题频率倾斜页数，树和图加的题目最多；二是按模板的“代码复用率”分配空间，树和排序的模板在考场上最容易通过变形变成新题答案。

每页固定只放一道题或一个模板，绝不让两道题挤在同一页里。页面上方留一栏写“题型关键词”和“核心思路一句话”，中间放模板代码，底部依次写时间复杂度和三个易错点。树、图等需要画图理解的题，页面右侧要留出足够大的空白，方便复习时手画示意图。我自己会把页边距调大一些，宁可少收几道题，也不要把页面挤满。

3.2 模板的固定格式：代码注释要按考场标准写

模板代码不是从参考书抄一遍就完事，注释也要按考场标准写。我会固定在代码块里保留四类信息：函数签名、核心思路、边界条件处理、复杂度说明。这样做的原因是，考场手写时你不可能把整页背下来，真正能帮你拿分的是“函数签名别写错”和“边界判断别漏掉”。

以二叉树中序遍历的非递归形式为例，模板这样写：

/* 二叉树中序遍历：显式栈模拟，时间O(n)，空间O(n) */ void inorderTraversal(struct TreeNode* root) { struct TreeNode *stack[1000]; // 栈，1000为假设最大节点数 int top = -1; struct TreeNode *p = root; while (p != NULL || top != -1) { while (p != NULL) { // 不断向左，压栈 stack[++top] = p; p = p->left; } p = stack[top--]; // 出栈一个节点 visit(p); // 访问该节点 p = p->right; // 转向右子树 } }

参数说明：p是当前扫描节点，stack是模拟系统栈，top是栈顶下标。易错点有两个：一是出栈后忘记访问就直接转右子树；二是外层while的进入条件少写了p != NULL，导致空树直接跳过。背诵口诀是“左入栈，出栈访问，转右”。写这种模板时，我强烈建议把stack数组的容量直接写成题目允许的最大值，不要用什么动态栈去炫技，考场上数组栈最稳。

3.3 用容量表限制篇幅，防止把总结写成书

36页最怕的事情就是写着写着变成教材缩写。我给自己定过一条硬规则：任何一个专题超出容量表，就砍掉多余题目，把被砍的题号记在第一页的“待淘汰清单”里。这个动作看起来很残酷，但能逼你把习题集撕碎再重组。

表里的“题目收纳上限”不是让你塞满，而是提醒你，每多收一道题，就要从别的地方挤掉更多空间。实际整理时，我经常发现某一道题怎么都压缩不到半页，这时候要做的不是改小字体，而是去拆解它的核心语句。拆到最后如果仍然超过篇幅，说明这题不该进36页，应该整道删掉，等考前再看一眼真题原题。

3.4 页边距、留白和批注：让纸面具备自测功能

纸面排版看起来是小事，实际上直接影响背诵效率。我在36页里做了两个设计：一是在每道模板的右侧留一条两指宽的空白，复习时把代码遮住，只看核心思路自己默写；二是页脚留一行“错题标记区”，每次限时测试如果某题没写完，就在这一行画一个正字。正字越多的地方，就是最后一周反复看的地方。

这个做法把普通的“总结页”变成了“自测页”。你不只是在读，而是在反复执行“盖住代码→自己写→对照查错”的完整闭环。防遗忘的核心不是看，而是“提取”，纸上留白就是给提取动作提供物理条件。

4. 把一道算法题变成一道能背的模板：五步转化法

有了页面结构之后，最难的一步是把一道真题变成一道能背的模板。很多人的问题是题目看得懂，但不知道往模板里写什么。我总结了一套固定的转化流程，按这个流程走，每道题大约20分钟能变成一页可背诵的模板。五个步骤环环相扣，缺一个都会让模板在考场上失灵。

4.1 从题干里面抽取边界条件

拿到一道题，先不要看答案，花30秒做一件事：把题干改成三个信息点。第一，输入是什么，是一个数组、一个指针还是一个结构体；第二，要我返回什么，是返回新头指针还是修改原结构；第三，有没有额外的空间和时间限制，比如“原地完成”“O(n)时间复杂度”。这三个点决定模板开头的判空逻辑和主体写法。

例如链表反转题，输入是头指针，返回新头指针，要求原地。那么函数签名第一行就写“struct ListNode* reverseList(struct ListNode* head)”，然后立刻想到判空。如果题干写的是“带头结点”，那模板里就要多一步处理哑结点；如果没有写带头结点，就不要画蛇添足。很多人丢分不是不会写算法，而是没看清题干里的边界条件。

4.2 按六个步骤组装代码模板

边界条件提取完，开始组装代码。我固定按六步写：第一行写函数签名；第二行写空指针或空数组判断；第三行写主循环或递归主体；第四行写循环内部的“三句核心操作”；第五行写返回表达式；最后在代码下方补时间复杂度和三个易错点。这个步骤对统考特别实用，因为判卷时结构分占比很大，签名和判空写对了，至少能拿一半基础分。

这六步不是机械流程，它背后是在模拟考场的给分逻辑。判卷老师不可能看你整段代码，只能按点给分：签名，边界，核心语句，返回值。你的模板就是为了这四类得分点服务的，多写无关变量和复杂抽象，反而容易把得分点淹没。

4.3 例题：快速排序的模板应该怎么拆

快速排序是我认为最值得做成模板的排序算法，它既考分割思想，又考递归写法。为了背起来方便，我一直把它拆成两个函数：partition负责分割，quickSort负责递归。分割函数的核心在双指针和pivot的赋值顺序上。

/* 快速排序分割：以区间首元素为基准，时间O(n)，空间O(1) */ int partition(int arr[], int low, int high) { int pivot = arr[low]; // 取首元素为基准 while (low < high) { while (low < high && arr[high] >= pivot) high--; // 从右往左找比基准小的 arr[low] = arr[high]; while (low < high && arr[low] <= pivot) low++; // 从左往右找比基准大的 arr[high] = arr[low]; } arr[low] = pivot; return low; // 返回基准最终位置 } void quickSort(int arr[], int low, int high) { if (low < high) { int pivotIndex = partition(arr, low, high); quickSort(arr, low, pivotIndex - 1); // 对左区间递归 quickSort(arr, pivotIndex + 1, high); // 对右区间递归 } }

逻辑说明：partition用双指针向中间靠拢，把小于pivot的值换到左边，大于pivot的值换到右边，最后把pivot放回low位置。参数说明：arr是待排序数组，low和high是闭区间下标，pivot是基准值。两个内层while里都必须带low<high条件，否则可能在极端数据下越界。背诵口诀是“先右后左，填空归位”。同时要记得，如果题目要求“第k小元素”，就不要再复制一整个快排，只写partition然后判断pivotIndex与k的关系。

4.4 模板写完之后的三遍手写转化

模板写进36页并不代表背完，真正起作用的是后续的三遍手写。第一遍照抄，把注释也抄一遍，目的是在纸上建立肌肉记忆。第二遍合上纸，只看着核心思路那句话默写完整代码，写不下去的地方就是你的知识缺口。第三遍改一个条件，比如把“链表反转”改成“每k个一组反转”，或者把“快排”改成“快选”，然后当场写。

第三遍是最容易被忽视的。很多人背模板背得很熟，但考场上稍微改一改条件就废。原因就是缺了这一步变形训练。我在36页的页脚专门留了一行写“变式”，每道模板至少写两个变式条件。复习到后期，我会假装自己是出题人，照着模板的变式去出题，再手写一遍答案，这样才算是把静态纸面变成了动态能力。

5. 36页背了却写不出来的常见问题：现象、原因、解决

整理和背诵是一回事，考场上能不能写出来是另一回事。这一章把这些年来最容易翻车的五个问题集中写出来，每条都按“现象、原因、解决”三个层次说明。如果你已经开始背36页，但做题还是总差一步，大概率是踩了下面某条。

5.1 模板能背，但套上新题不会变形

现象：考场上看见链表题，题目换成“删除链表的倒数第k个节点”，你脑子里浮现的是反转链表模板，两者怎么都结合不起来，最后硬写了一个错版。

原因：平时只背了单一代码，没做过边界和条件变化。反转链表和删除倒数第k个节点共用的是同一种“快慢指针/双指针”思想，但如果你每次复习都只看原题，就不会发现这个共用性。

解决：每道模板页脚强制写两行“变式”。你可以给反转链表写“如何只反转中间一段”“如何每k个一组反转”；给快排模板写“如何找第k小”“如何对链表排序”。每次复习时，把变式当新题写一遍，而不是只背一道原题。

5.2 只背代码不背复杂度，做题时概念全混

现象：36页里全是代码，没有一行复杂度注释。做选择题做到快排的最坏、平均复杂度，你只能靠残存的记忆瞎猜，连续翻车。

原因：整理的时候图省事，把复杂度当成可有可无的内容省略了。实际上复杂度是数据结构选择题的高频考点，也是算法设计题判断“能不能用”的第一标尺。

解决：每一页顶部强制写一行“时间/空间”，格式固定成“时间O(…)，空间O(…)”这两个字段。复习时先遮住代码，只看着核心思路默写复杂度，再默写代码。这样复杂度就不再是选项，而是你背模板时的第一反应。

5.3 页面排得太满，没有留白，复习两周就乱了

现象：36页变成了密密麻麻的代码本，每页之间没有空行，树和图的模板旁边也没有示意图。复习两周后，你甚至找不到某道错题在哪一页。

原因：排版太紧凑，违反了一页一题的规则。你以为加大信息密度能提升效率，实际上人类记忆需要间隔和线索，满页代码反而让大脑无法编码。

解决：拆成真正的36页，宁可删题也不要压缩。每页右侧留出空白，复习时在旁边画树结构或链表变化过程，把错误原因用红笔写在页脚。纸面上的留白，就是日后提取记忆的挂钩。

5.4 从网上抄模板不验证，背了一个错误版本

现象：网上搜到的模板代码直接写进36页，边界条件其实是错的，你背了半个月，直到一次模拟测试才暴露出来，但已经形成惯性，改不回来。

原因：照抄时没做运行验证。数据结构代码最怕边界错误，比如快排的内层while少了low<high条件，测试数据小的时候根本看不出来。

解决：任何模板抄进36页之前，先在一个本地IDE或在线编译器里跑一遍。用空数组、单元素数组、已经有序的数组、全部相等的数组各测一次，确认边界没有漏洞，再往总结页里誊。背进脑子之前，先让代码在机器上通过，这一步省不得。

5.5 复习从不限时，考场15分钟写不完一整道题

现象：平时背诵和默写都不计时，一道链表题能慢慢磨半小时。考场上要求在15分钟左右写完一道代码题，你前10分钟还在想函数签名，最后只能拿一半分。

原因：缺少限时训练。36页里的模板是有时间成本的，每个模板都有其“正常手写用时”，你只有通过计时默写才知道自己哪道题超时。

解决：每个模板旁边标注一个“最坏手写时间”，例如单链表逆序6分钟、树非递归遍历8分钟。每次复习时用手机倒计时掐表，超过标记时间的，在页脚画正字，第二天优先重背这几页。考前一周只看正字最多的5页，保住最容易丢分的地方。

6. 把36页滚成记忆卡片：一周三刷的检验方法

36页整理好之后，最有效的使用方式不是每天从头翻到尾，而是把它当成一套记忆卡片来刷。我的做法是每周固定三轮：第一轮是周一的“思路默写”，不看代码，只看核心思路，在空白纸上写出函数签名、边界条件和三句核心逻辑，能写出来就算过；第二轮是周三的“完整默写”，遮住代码页，把整道模板笔写到纸上，对照原文查漏；第三轮是周六的“变式模拟”，随机给每道模板改一个条件，当场写一个新版本，写不出来的题标记为下周重点。

三轮刷完，要在表里记录结果，格式不需要复杂，一张纸就能完成：

这个表能直观显示你哪几页一直在出问题。如果同一页连续两次出现在“待加强”里，就不要再往后拖，直接把这道题从模板库提出来，连续默写三天，直到彻底稳定。

最后一个具体技巧：把36页的目录本身当作考试提纲来背。考前一周不要再翻细节，只看每一页的标题和核心思路栏，尝试在脑子里重建整页内容。如果某个标题让你想起的代码模糊不清，就翻到那页快速重看一次；如果标题和代码都清晰，就过掉。这个动作把36页压缩成一张“题目索引”，会让你上考场前的复习时间缩短一半。

早些年准备某个自命题考试时，我曾把总结从36页一路加到70多页，以为收得越多越稳，结果最后两周完全背不动，考场上反而只能写个大概。后来痛下决心砍到36页，按容量表收题、按固定格式排版、按一周三刷滚动，才真正体会到“收窄”比“堆量”有用得多。数据结构算法题的本质不是见多识广，而是把高频题练到闭眼能写。希望这份36页的使用方法对你也有用，祝你把每一分背过的代码都变成考场上的稳拿分。

本文还有配套的精品资源，点击获取