qq_21336847的博客

这篇博客主要是实现AVL树的插入以及删除操作的C语言代码。

Prim算法是加权无向图的最小生成树算法，它要求图是连通的，并且权值必须要为正数。它从图中的任意节点开始，依次更新访问节点的集合S，以及其他节点到S的最短距离，最终，当S中包含所有图中节点时，算法结束。 // Prim_algo.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include typedef stru

快速选择算法的目的在于可以以O(n)的时间复杂度来选择一个无序随机数组中第k小(大)的元素，它是根据快速排序算法的思想简化而来的。 快速选择算法同样利用了分治回归策略，由于只需要选择出第k小(大)的元素，因此它在分治之后只需要考虑一边的元素情况。它同样利用了快速排序的分割元素集的思想，随机产生一个枢纽元(pivot)，将小于pivot的分到左边，大于pivot的分到右边，记录pivot的位置(记

题目如下： 输入 多组（不超过 5 组）数据。 每组输入数据分为三行，第一行有两个数字 n,m($0＜n,m\leq10000$)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数，每个元素之间有一个空格隔开。 输出 针对每组数据输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间有一