导图社区 [408]数据结构与算法
数据结构与算法包括绪论,线性表,队列,数组,矩阵,广义表,图,排序,以及查找。对数据结构与算法感兴趣的小伙伴可以看看哦~
C++提高编程,主要介绍了函数对象,谓词,内建函数对象,常见算法,Set.Multiset.Rst.Queue.Stack.Deqeu.
处理机调度与死锁知识梳理。包括处理机调度的层次和调度算法的目标,作业与作业调度,进程调度,实时调度,死锁概述。
计算机网络基础知识5包括网络层次划分,IP地址,子网掩码及网络规划,路由选择协议,UDP协议,DNS协议,NAT协议,DHCP协议,HTTP协议。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
[408] 数据结构与算法
1 绪论
时间复杂度
空间复杂度
数据结构基本概念
算法基本概念
2 线性表
基本概念
实现
结构体定义
操作
顺序表
单链表
双链表
循环链表
逆置问题(*)
3 栈和队列
存储结构
栈
顺序栈
链栈
共享栈
队列
顺序队
链队
双端队列
应用
栈的应用
队列配置问题
抽象数据类型
4 串
定义
基本操作
串的模式匹配
简单模式匹配算法
KMP算法
KMP改进算法
5 数组、矩阵、广义表
数组
矩阵的压缩存储
普通矩阵
特殊矩阵
稀疏矩阵
广义表
6 树与二叉树
树
术语
二叉树
性质
遍历算法
二叉树遍历
改进
树遍历
森林遍历
转换
树 =》 二叉树
二叉树 =》 树
森林 =》 二叉树
二叉树 =》 森林
二叉排序树
平衡二叉树
赫夫曼树
赫夫曼编码
7 图
邻接矩阵
邻接表
邻接多重表
深度优先搜索遍历
广度优先搜索遍历
最小生成树(最小代价)
Prim算法
Kruscal算法
最短路径算法
Dijkstra算法
Floyd算法
拓扑排序
AOV网
算法
关键路径
AOE网
8 排序
排序
稳定性
分类
插入类
直接插入排序
折半插入排序
希尔排序
交换类
冒泡排序
快速排序
选择类
简单选择排序
堆排序
归并排序
基数排序
外部排序
概念与流程
置换-选择排序
最佳归并树
败者树
复杂度相关问题
疑难点
9 查找
顺序查找
折半查找
分块查找
B-/B+树
B-树
B+树
散列表
概念
建立方法
冲突解决
性能分析