- 博客(20)
- 收藏
- 关注
RSS订阅原创 23.10.27 排序方法比较
对于待排记录本身信息量大小：对改进排序算法影响不大；对于简单排序算法，信息量越大对简单选择排序算法越有利，对其他两种不利。对于待排记录数n：n越小简单排序方法越合适；n越大改进排序方法越合适。
2023-10-27 16:19:30
158
1
原创 23.10.27 归并排序 基数排序
对d个关键字，按LSD方法从最低位（左高右低）关键字开始，先按关键字的不同值将序列中记录分配到rd个子表中，再将其收集起来，如此重复d次。按这种方法实现排序的方法称为基数排序。其中基指的是rd的范围。//链式基数排序的定义#define Key_Size 8//关键字项数的最大值#define RD 10//关键字基数，此时是十进制数基数（要是字母基数就是26）#define Space_Size 10000 //最大空间，带比较记录的最大值//关键字。
2023-10-27 15:42:02
134
1
原创 23.10.26 交换排序 选择排序
n个元素的序列{k1,k2...,kn}当且仅当满足下述关系时称为堆。或其中如果用一维数组存放该序列，并把这个一维数组看成是一棵完全二叉树的顺序表，则堆实际上是满足如下性质的完全二叉树：树中任意非叶子结点的关键字ki均不大于其左右孩子结点的关键字和（小根堆）；或均不小于其左右孩子结点的关键字和（大根堆）。因此如果序列是堆，则堆顶元素必为序列中n个元素的最小值（或最大值）。堆排序的。
2023-10-26 18:04:22
140
原创 23.10.26 排序的基本概念 插入排序
给定一组记录序列{r1,r2,...,rn}，其相应的关键字序列为{k1,k2,...kn}，将这组记录排成顺序为{rs1,rs2,...rsn}的一个序列，使得相应关键字满足ks1=ksn，此过程称为排序就是指将一个记录的任意序列重新排列成一个按关键字有序的序列。在排序过程中，将待排序的记录序列扫描一遍称为。如果待排序序列中，存在多个具有相同关键字的记录，在排序后，若这些记录的相对次序保持不变，则称这种排序是；否则是。
2023-10-26 14:04:45
163
原创 23.10.25 哈希表
根据给定的函数将一组关键字映射到一个有限的连续地址集（区间）上，并以关键字在地址集中的象作为记录在表中的存储位置。这种表称为哈希表，这一映射过程称为哈希造表或散列，所得存储位置称为哈希地址或散列地址。存储记录：通过哈希函数计算记录的哈希地址，并按此地址存储该记录。查找记录：通过同样的哈希函数计算记录的哈希地址，并按此的地址访问该记录。对于两个不同的关键字k1!=k2，有H(k1)=H(k2)，即两个不同的记录要存放在同一个存储位置中，这种现象称为冲突，此时k1和k2相对于H称作同义词。
2023-10-25 14:08:51
154
1
原创 23.10.24 动态查找表（程序员节快乐）
如果其左子树不为空，则左子树上所有结点的值均小于根结点的值；如果其右子树不为空，则左子树上所有结点的值均大于根结点的值；左右子树也都是二叉排序树。中序遍历二叉排序树可以得到一个按关键字有序的序列。折半查找判定树就是一棵二叉排序树。示例：动态查找表的二叉链表存储结构//动态查找表的二叉链表存储结构//数据域//左、右孩子指针域}BSTNode;二叉排序树的查找当二叉排序树是空树时，查找失败，返回空指针；当k等于根记录结点的关键字时，查找成功，返回该结点指针。
2023-10-24 17:58:29
535
原创 23.10.23 查找的基本概念 静态查找表
/静态查找表的顺序存储结构RedType *r;//基址，建表时按实际值分配，r[0]空int length;//表长}SSTable;
2023-10-23 19:01:45
141
原创 23.10.21 最短路径
给定有向网G=(V,VR)，VR中每一条边<vi,vj>都有非负的权。指定V中的一个顶点vi作为源点，寻找从源点vi出发到网中所有其他各顶点的最短路径。时间复杂度：O(n^2）。
2023-10-21 18:06:53
117
1
原创 23.10.21 有向无环图及其应用
设G=(V,VR)是一个具有n个顶点的有向图，V中的顶点序列{v1,v2,...,vn}称为一个拓扑序列，当且仅当满足下列条件：如果从顶点vi到顶点vj有一条路径，则在顶点序列中vi必在vj之前。对一个有向图构造拓扑序列的过程称为拓扑排序。如果某个AOV网中所有顶点都在拓扑序列中，则说明该AOV网不存在环。例如：
2023-10-21 15:12:24
354
1
原创 23.10.19 图的存储表示及操作实现（2）
这里的代码还是比较难理解的，书上有些未声明的变量及错误我在代码里有所修改。时间复杂度：O(n^2)。时间复杂度：O(e*n)。时间复杂度：O(n^2)。时间复杂度：O(n^2)。
2023-10-19 16:27:50
97
原创 23.10.18 图的存储表示及操作实现（1）
图的邻接矩阵存储也称数组表示法。用一个以为数组存储图中的顶点信息，一个二维数组存储图中边（或弧）的信息（即各顶点之间的邻接关系）该二维数组称为图的邻接矩阵。
2023-10-18 19:54:59
113
原创 23.10.18 图的类型的定义
由两个集合V和VR组成，记为G=(V,VR)V：顶点的又穷非空集合；VR：V中顶点的偶对的有穷集，顶点偶对称为边或弧。图的显然，图中的路径可能不唯一，回路也可能不唯一。图中任何两个顶点之间都可能存在关系，顶点没有确定的先后次序，所以顶点编号不唯一。
2023-10-18 14:43:08
91
1
原创 23.10.17 彭波数据结构第六章习题 算法设计
今天完成了第六章的学习，这本书的课后题其他都有答案，但是算法设计没有，我发一下我这部分的的答案，希望能够共同研究其中是否有错，也算是为一起学习的同学提供一个可以共同学习的参考。
2023-10-17 16:28:03
337
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人