数据结构与算法
白天
夜间
首页
下载
阅读记录
书签管理
我的书签
添加书签
移除书签
习题
浏览
48
扫码
分享
2022-07-13 00:15:20
若有收获,就点个赞吧
0 人点赞
上一篇:
下一篇:
线性表
线性表的定义
线性表的顺序存储结构
顺序表
顺序表容器-ArrayList
线性表的链式存储结构
无标题
链表
单链表
双链表
循环链表
链表容器-LinkedList
顺序表和链表的比较
线性表的应用
求解两个多项式相加
顺序存储结构求解
链式存储结构求解
习题
栈和队列
栈
栈的定义
栈的顺序存储结构
栈的顺序存储结构的算法和实现
顺序栈的应用
栈的链式存储结构
栈的链式存储结构的算法和实现
链栈的应用
中缀表达式转后缀表达式
逆波兰计算器
波兰计算器
递归分治思想
汉诺塔问题
八皇后问题
Java中的栈容器
C 中的栈容器
队列
队列的定义
队列的顺序存储结构
队列的顺序存储结构的实现
循环队列的应用
队列的链式存储结构
队列的链式存储结构的算法和实现
链队的应用算法
Java中的队列接口
C 中的队列接口
双端队列
优先队列
串
基本概念
串的存储结构
顺序存储结构
链式存储结构
Java中的字符串
C 中的字符串
串的模式匹配
KMP
Brute-Force
习题
无标题
递归
什么是递归
定义
何时使用
递归模型
递归与数学归纳法
递归的执行过程
递归算法的时空分析
递归的算法设计
递归算法的设计步骤
基于递归数据结构的递归算法
基于归纳方法的递归算法
数组和稀疏矩阵
数组
基本概念
存储结构
JAVA中的数组
C 中的数组
应用
特殊矩阵的压缩存储
稀疏矩阵
三元组表示
十字链表表示
习题
树和二叉树
树
定义
逻辑结构表示方法
基本性质和术语
基本运算
存储结构
二叉树
概念
性质
存储结构
递归算法设计
基本运算及其实现
先序,中序和后序遍历
二叉树的遍历
遍历的递归算法
递归遍历算法的应用
遍历的非递归算法
习题
二叉树的层次遍历
二叉树的构造
线索二叉树
定义
线索化二叉树
遍历线索二叉树
霍夫曼树
定义
构造算法
霍夫曼编码
习题
二叉树和树,森林之间的转换
树到二叉树的转换及还原
森林到二叉树的转换及还原
用并查集求解等价问题
树算法设计
并查集
习题
查找
基本概念
线性表的查找
顺序查找
折半查找
索引存储结构和分块查找
树表的查找
二叉排序树
平衡二叉树
Java中的TreeMap和TreeSet集合
B-树
B 树
哈希表的查找
基本概念
构造方法
哈希冲突的解决方法
哈希表的查找及性能分析
Java中的HashMap,HashSet集合
习题
排序
内排序
基本概念
插入排序
直接插入排序
折半插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
堆排序
归并排序
基数排序
各种内排序的方法和比较选择
外排序
外排序的概念
磁盘排序
概述
生成初始归并段
多路平衡归并
最佳归并树
磁带排序
多路平衡归并排序
多阶段归并排序
文件
基本概念
什么是文件
文件的逻辑结构及操作
文件的存储结构
顺序文件
索引文件
ISAM文件
VSAM文件
哈希文件
多关键字文件
多重表文件
倒排文件
图
图的基本概念
图的存储结构
邻接矩阵
邻接矩阵
邻接矩阵的表示
邻接表
邻接矩阵的表示
图的邻接矩阵和邻接表存储
图的遍历
广度优先遍历
深度优先遍历
生成树
生成树和生成树森林
构建最小生成树
构建最小生成树的prim算法
构建最小生成树的Kruskal算法
最短路径
Dijkstra算法
A*算法
Floyd算法
拓扑排序
AOE关键路径
暂无相关搜索结果!
让时间为你证明
分享,让知识传承更久远
×
文章二维码
×
手机扫一扫,轻松掌上读
文档下载
×
请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
PDF
文档
EPUB
文档
MOBI
文档
书签列表
×
阅读记录
×
阅读进度:
0.00%
(
0/0
)
重置阅读进度
×
思维导图备注