考研知识点：计算机数据结构算法
2025-11-27 11:24:55 0 举报AI智能生成
考研知识点：计算机数据结构算法
作者其他创作
大纲/内容
数据结构基础
线性结构
数组与链表
数组定义与操作
链表基本结构
单链表与双链表
循环链表特点
栈与队列
栈的定义与操作
队列的定义与操作
循环队列实现
链式队列实现
非线性结构
树形结构
二叉树定义
二叉搜索树
平衡二叉树
B树与B+树
图结构
图的定义与分类
图的存储结构
图的基本操作
算法设计与分析
算法复杂度分析
时间复杂度计算
最好情况分析
最坏情况分析
平均情况分析
空间复杂度分析
额外空间需求
递归空间分析
最优空间复杂度
常用算法设计
递归算法
递归定义理解
递归树分析
递归优化方法
分治算法
分治思想理解
归并排序算法
快速排序算法
分治策略应用
动态规划
最优子结构
状态转移方程
记忆化搜索
最优子结构证明
排序与查找算法
排序算法
比较排序算法
冒泡排序实现
选择排序实现
插入排序实现
希尔排序实现
查找算法
顺序查找
线性扫描方法
查找效率分析
优化改进策略
非比较排序
计数排序原理
桶排序实现
基数排序步骤
算法优化策略
原地排序算法
空间复杂度O(1)
稳定性分析
适用场景分析
高级数据结构
哈希表结构
哈希函数设计
除留余数法
平方取中法
折叠法应用
冲突解决方法
高级树结构
红黑树特性
平衡条件理解
插入删除操作
性能保证分析
图算法应用
最短路径算法
Dijkstra算法
Floyd算法
Bellman-Ford算法
最短路径应用
算法应用实践
字符串算法
模式匹配算法
KMP算法原理
BM算法实现
Sunday算法优化
最小生成树
Prim算法实现
Kruskal算法
并查集应用
最小生成树证明
文件与索引
B+树应用
数据库索引
文件系统实现
B+树操作实现
算法设计模式
贪心算法
贪心选择性质
最优子结构
贪心算法证明
贪心选择策略
内存管理算法
动态内存分配
首次适应算法
最佳适应算法
最差适应算法
并行与分布式
并行算法设计
分治并行化
MapReduce原理
分布式计算框架
算法复杂度进阶
摊还分析
聚合分析
核算法
势能法
算法证明技巧
数学归纳法
递归算法证明
循环不变式
算法正确性验证
算法优化实例
排序算法优化
快速排序优化
归并排序改进
外部排序算法
NP完全理论
P与NP问题
多项式时间验证
NP完全问题证明
近似算法设计
0 条评论
下一页
