- 博客(2)
- 收藏
- 关注
RSS订阅原创 有关排序的小知识
外部排序：待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。（3）比较排序：用比较的方法实现排序操作。插入排序，交换排序，选择排序，归并排序；（1）内部排序：待排序的全部记录全部存放在计算机内存中进行排序的过程；（4）稳定排序：任何数值相等的元素，排序后相对次数不变。（5）自然排序：输入数据越有序，排序速度越快的方法。非稳定排序：不是稳定排序的方法…非自然排序：不是自然排序的方法。原地排序，非原地排序；稳定排序，非稳定排序；自然排序，非自然排序；
2023-06-05 23:00:44
23
1
原创 邻接表小知识
邻接点域指邻接顶点的序号（与顶点Vi邻接点在图中的位置），数据域盛放和边相关的信息（权值），链域盛放的是指针（指向下一个边节点）数据域盛放的是数据本身（顶点Vi的名称或其他有关信息），链域盛放的是指针（指向与Vi邻接的第一个邻接点）。由于v1有两个邻接点，所以在表头结点为V1的节点中先指向V2或v3都是可以的，因此，包括：表头节点表 和 边表。
2023-05-23 10:57:23
316
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人