技术栈
c语言版
小码狐
2 个月前
数据结构
·
笔记
·
并查集
·
c语言版
并查集【数据结构与算法】【C语言版-笔记】
假设有n个互不相交的集合 ◼问题1：给定某个集合中的一个元素，查找该元素属于哪个集合？ ◼问题2：如何合并两个集合？
Flerken101
2 个月前
c语言
·
开发语言
·
数据结构
·
算法
·
排序算法
·
c语言版
《数据结构（C语言版）第二版》第八章-排序（8.2-插入排序）
【算法特点】 (1)稳定排序。 (2)算法简便，且容易实现。 (3)也适用于链式存储结构，只是在单链表上无需移动记录，只需修改相应的指针。 (4)更适合于初始记录基本有序（正序）的情况。 当初始记录无序，n较大时，此算法时间复杂度较高，不宜采用。
Flerken101
2 个月前
c语言
·
开发语言
·
数据结构
·
算法
·
排序算法
·
c语言版
《数据结构（C语言版）第二版》第八章-排序（8.3-交换排序、8.4-选择排序）
【算法特点】 (1) 稳定排序。 (2) 可用于链式存储结构。 (3) 移动记录次数较多，算法平均时间性能比直接插入排序差。当初始记录无序，n较大时， 此算法不宜采用。
Flerken101
3 个月前
c语言
·
开发语言
·
数据结构
·
算法
·
c语言版
《数据结构（C语言版）第二版》第七章-查找（算法设计题）
试写出折半查找的递归算法。试写一个判别给定二叉树是否为二叉排序树的算法。已知二叉排序树采用二叉链表存储结构，根结点的指针为 T, 链结点的结构为 (lchild,data, rchild) , 其中lchild、rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。 请写出递归算法，从小到大输出二叉排序树中所有数据值 ≥ x 的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。
Flerken101
3 个月前
c语言
·
开发语言
·
数据结构
·
算法
·
c语言版
《数据结构（C语言版）第二版》第七章-查找（7.3.2-7.4）
▲课本算法实现/▲09 查找/08 B-Tree/B-Tree.c —— kangjianwei【仅包括 查找、插入、分裂、创建、中序遍历打印，不包括删除】
Flerken101
3 个月前
c语言
·
开发语言
·
数据结构
·
算法
·
c语言版
《数据结构（C语言版）第二版》第六章-图（6.6 图的应用——6.6.1 最小生成树）
Flerken101
3 个月前
c语言
·
开发语言
·
数据结构
·
算法
·
深度优先
·
图论
·
c语言版
《数据结构（C语言版）第二版》第六章-图（6.5 图的遍历）
不改变图中每个顶点的命名方式，也不改变图的边（每条边的起终点），仅改变边的输入次序时： 因为图中的顶点没变，边也没变，每个顶点及其边表中的内容不会发生变化。 但图的邻接多重表中每个顶点后面边结点排序方式会发生变化，从而会导致 图的深度优先搜索遍历 序列 发生改变。 但是 顶点总数量 不会变。
Flerken101
3 个月前
c语言
·
数据结构
·
算法
·
c语言版
《数据结构（C语言版）第二版》第五章-树和二叉树（5.8 案例分析与实现）
Flerken101
4 个月前
c语言
·
开发语言
·
数据结构
·
算法
·
c语言版
《数据结构（C语言版）第二版》第五章-树和二叉树（5.4-5.5.1）
二叉树：后序遍历非递归算法—— 花间半盘棋数据结构 统计二叉树中度为0,1和2的结点个数—— 1900_