数据结构
文章平均质量分 64
菜鸭。
这个作者很懒,什么都没留下…
展开
-
快速排序 C++递归实现
快速排序 C++递归实现,包含时间复杂度和空间复杂度分析原创 2022-07-18 17:17:54 · 2124 阅读 · 4 评论 -
堆排序 C++递归实现
堆排序 C++递归实现 详细讲解原创 2022-07-16 00:02:01 · 691 阅读 · 0 评论 -
简单选择排序 C++实现
数据结构简单选择排序C++实现详细讲解附代码原创 2022-07-12 23:21:35 · 962 阅读 · 0 评论 -
归并排序(针对数组) C++代码递归实现
数据结构归并排序c++实现原创 2022-07-08 19:57:42 · 966 阅读 · 0 评论 -
最小生成树(克鲁斯卡尔算法)数据结构
思路双亲表示法用双亲表示法表示单个集合,其中双亲作为标记,在同一个连通分量里的点双亲相同(需要在开始就将双亲设置,后面会与权值比较,所以越大越好,但开始都不相同)三元组三元组表示要输入的形式迭代找最小权值在找到权值并使用后,将其变成负数,最后输出时要变回来问题描述:见习题集P152。用克鲁斯卡尔(Kruskal)算法求无向网的最小生成树。输入:输入数据第一行为两个正整数n(1<n<=30)和m(1<m<100),分别表示顶点数和边数。后面紧跟m行数据,每行数原创 2020-12-14 01:04:06 · 610 阅读 · 2 评论