![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法(数学)
文章平均质量分 64
数据结构与算法(数学)相关20220502
u010188554
这个作者很懒,什么都没留下…
展开
-
算法整理_20210418
算法_20210418算法的特性算法复杂度查找顺序查找二分查找(要查找的关键字要有序排列)散列表查找(根据关键值和散列函数算出存放地址值)排序排序概念排序方法分类1、直接插入排序(稳定)2、希尔排序(不稳定)3、直接选择排序(不稳定)4、堆排序(不稳定)堆排序概念堆排序原理基本思想 建堆选择比直接选择更高效1、初建堆2、调整3、调走根节点4、完全二叉树的最后一个节点放在根节点5、重复前面“调整”步骤6、。。。重复7、完成排序5、冒泡排序(稳定)6、快速排序(不稳定)7、归并排序(稳定)8、基数排序(稳原创 2022-05-02 06:27:55 · 82 阅读 · 0 评论 -
数据结构整理_20210417
数据结构_20210417数组稀疏矩阵(大量元素都是0)数据结构线性表顺序存储结构链式存储结构链表基本操作顺序存储和链式存储比较队列栈广义表树与二叉树基本概念二叉树性质二叉树遍历反向构造二叉树普通树转化成二叉树查找二叉树最优二叉树(哈夫曼树)线索二叉树平衡二叉树图基本概念邻接矩阵邻接表图的遍历拓扑排序图的最小生成树数组按行存储、按列存储稀疏矩阵(大量元素都是0)图一般用矩阵存储,上三角、下三角可存无向图。元素存储位置数据结构数据结构概念数据逻辑结构– 线性结构– 非线性结构----原创 2022-05-02 06:26:37 · 70 阅读 · 0 评论 -
数据结构与算法——汇总
数据机构与算法数据结构与算法数据结构算法数据结构与算法数据结构线性 非线性算法查找 排序 。。。原创 2022-05-02 06:23:00 · 594 阅读 · 0 评论