本篇笔记文档名 👇
•27专业课-计算机WD《算法打卡表》做题本（单题）✔
本文档为27考研计算机专业算法题讲义，涵盖数据结构核心知识点及算法设计。内容包括顺序表基础操作（初始化、插入、查找等）、链表操作（遍历、反转、合并、去重等）、树的遍历（先序/中序/后序）、求深度与最低公共祖先；图的邻接矩阵/表存储、DFS/BFS遍历、最短路径（无权/有权）、最小生成树（Prim/Kruskal）、拓扑排序等算法。同时包含真题解析与习题训练，帮助考生掌握算法题解题思路，提升编程与逻辑思维能力，适用于备考2027年计算机考研的学生复习算法部分。
文档的预览图如下，需要完整PDF文件的同学，文末有文档编码，保存后即可直接打印使用。
📑27专业课-计算机WD《算法打卡表》做题本（单题）
顺序表
- 基础操作：初始化、插入（尾插/头插）、删除（按值/按位）、查找（顺序/二分）
- 优化：二分查找（时间复杂度O(log n)）
链表
- 基本操作：遍历（递归/迭代）、反转（头插法）、合并（归并排序）
- 进阶：删除重复节点（哈希表）、倒数第k个节点（双指针）、环检测（快慢指针）
树
- 遍历：先序（根左右）、中序（左根右）、后序（左右根）递归实现
- 深度与最低公共祖先：递归求深度，双递归找最低公共祖先
图
- 存储：邻接矩阵（二维数组）、邻接表（数组+链表）
- 遍历：DFS（递归/栈）、BFS（队列）
- 最短路径：无权图BFS（O(n+e)），有权图Dijkstra（邻接矩阵O(n²)）
- 生成树：Prim（邻接矩阵）、Kruskal（边排序）
- 拓扑排序：邻接表实现（入度表+队列）
1️⃣ 关注果哥公众号【一果学长】
2️⃣ 后台回复笔记编码： 278304
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
