Sherfiter's wiki
for fun
个人兴趣
课程
数据结构与算法(C 语言)
数据结构与算法课程讲义,一个文件一讲,全部用 C 语言实现。从复杂度分析出发,走完线性表、树、图、查找、排序,最后用「内存视角」把每种结构在内存里的真实样子讲透,与 C 指针课程呼应:
第 1 章 · 绪论:复杂度分析
——时间/空间复杂度、大 O 记号、与 C 的联系
第 2 章 · 线性表
——顺序表 vs 链表、增删查改
第 3 章 · 栈与队列
——顺序/链式实现、括号匹配、表达式求值
第 4 章 · 串与数组
——KMP 模式匹配、矩阵压缩存储
第 5 章 · 树与二叉树
——遍历、BST、AVL、堆
第 6 章 · 图
——邻接矩阵 vs 邻接表、DFS/BFS、最小生成树、最短路径
第 7 章 · 查找
——顺序 vs 二分、哈希表、冲突处理
第 8 章 · 排序
——插入/冒泡/快排/归并/堆排、稳定性对比
第 9 章 · 递归与分治
——递归本质、汉诺塔、分治思想
第 10 章 · 动态规划与贪心
——背包、最长公共子序列、贪心
第 11 章 · 高级结构
——并查集、跳表、Trie、B 树
第 12 章 · 内存视角
——每种结构在栈/堆里长什么样