- 博客(27)
- 收藏
- 关注
RSS订阅原创 数据结构基础--排序（18）
排序（Sort）,就是重新排列表中的元素，使表中的元素满足按关键字有序的过程RiRjkeyikeyjRiRjRiRj排序算法的分类：内部排序：数据都在内存中外部排序：数据太多，无法全部放入内存在外部排序中，要关注如何使算法时、空复杂度更低在外部排序中，还要关注如何使读/写磁盘次数更少。
2025-09-23 23:31:45
939
原创 数据结构基础--散列表
散列表（哈希表，Hash Table）：是一种数据结构。特点是：可以根据数据元素的关键字计算出它在散列表中的存储地址建立了 “关键字”→“存储地址” 的映射关系。理想情况下，在散列表中查找一个元素的时间复杂度为O(1)冲突（碰撞）：在散列表中插入一个数据元素时，需要根据关键字的值确定其存储地址，若该地址已经存储了其他元素，则称这种情况为 “冲突（碰撞）”同义词：若不同的关键字通过散列函数映射到同一个存储地址，则称它们为 “同义词”Q : 如何减少“冲突”？
2025-09-15 22:31:22
1499
原创 数据结构基础--查找
平均查找长度（ASL, Average Search Length）—— 所有查找过程中进行关键字的比较次数的平均值。关键字 —— 数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。查找表（查找结构） —— 用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成。折半查找的判定树中，只有最下面一层是不满的因此，元素个数为n时树高。查找 —— 在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找长度 —— 在查找运算中，需要对比关键字的次数称为查找长度。
2025-09-08 13:47:59
1275
原创 数据结构基础--最小生成树
对于一个带权连通无向图GVEG = (V, E)GVE，生成树不同，每棵树的权（即树中所有边上的权值之和）也可能不同。设 R 为 G 的所有生成树的集合，若 T 为 R 中边的权值之和最小的生成树，则 T 称为 G 的最小生成树（Minimum - Spanning - Tree, MST）。最小生成树可能有多个，但边的权值之和总是唯一且最小的最小生成树的边数 = 顶点数 - 1。砍掉一条则不连通，增加一条边则会出现回路如果一个连通图本身就是一棵树，则其最小生成树就是它本身。
2025-09-01 22:58:27
1495
原创 数据结构基础--图
图 G 由顶点集 V 和边集 E 组成，记为 G = (V, E)，其中 V (G) 表示图 G 中顶点的有限非空集；E (G) 表示图 G 中顶点之间的关系（边）集合。若 V = {v₁, v₂, …, vₙ}，则用 | V | 表示图 G 中顶点的个数，也称图 G 的阶，E = {(u, v) |u∈Vv∈V}，用 | E | 表示图 G 中边的条数。注意：线性表可以是空表，树可以是空树，但图不可以是空，即V 一定是非空集图的应用：地铁图，公交图图的类型：无向图有向图简单图多重图。
2025-08-25 17:21:50
1629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人