- 博客(59)
- 收藏
- 关注
RSS订阅
2原创 插入排序算法（C语言版）
插入排序（insert sort）是一种简单的排序算法，它的工作原理与手动整理一副牌的过程非常相似。具体来说，我们在未排序区间选择一个基准元素，将该元素与其左侧已排序区间的元素逐一比较大小，并将该元素插入到正确的位置。
2024-07-09 16:40:57
731
原创 swust oj1053: 输出利用先序遍历创建的二叉树中的指定结点的度
【代码】swust oj1053: 输出利用先序遍历创建的二叉树中的指定结点的度。
2024-05-23 11:06:45
292
原创 swust oj 1015: 堆排序算法
堆(Heap)是计算机科学中一类特殊的数据结。堆通常是一个可以被看作一棵完全二叉树的数组对象。可以理解为堆就是一颗用数组是实现的完全二叉树。
2024-05-22 16:55:17
383
原创 swust oj 1065: 无向图的连通分量计算
无向图的极大连通子图称为的连通分量( Connected Component)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量利用图的深度优先搜索（dfs）对图中的某个结点进行遍历若为连通图则将遍历所有结点若发现未遍历的结点，对该结点再次调用dfs，此时连通分量数量加1重复上述过程直至所有结点均被访问过。
2024-05-21 23:45:28
408
原创 swust oj 980: 输出利用先序遍历创建的二叉树的层次遍历序列
【代码】swust oj 980: 输出利用先序遍历创建的二叉树的层次遍历序列。
2024-05-17 21:58:30
240
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人