qq_39290490的博客

 set的使用set集合是C++ STL库中自带的容器，常用的操作有：               begin（）----返回set容器的第一个元素地址            end（）----返回set容器的最后一个元素地址            clear（）---删除set容器中所有元素            empty（）---判断set容器是否为空            size（）--...

堆数据结构是一种数组对象，它可以被视为一颗完全二叉树结构。堆结构的二叉存储是最大堆：每个父节点大于左右孩子节点最小堆：每个父节点小于左右孩子节点实现的基本接口#include<vector>template<class T>class Heap{public:       Heap()//无参构造函数,若开始堆是空的则调用       {}       Heap(T* a,...

插入排序 直接插入排序 void insertsort1(int* a, int n) {        assert(a);        int i = 0;        int end = 0;        int tmp = 0;        for (i = 0; i < n-1; ++i)        {               end =...

这段时间自己做了几次笔试题，好几次都遇到了有关于并查集求解的问题。然而因为自己对于并查集的不熟悉导致的结果都很不美好，所以决定深入学习一下并查集。 1、并查集的概念 并查集是由一个数组、两个函数（查找一个数的根、合并路线）组成，常用来解决一些不相交集合的合并与查找问题。 2.并查集实现原理（下文给的图的n都取值为10） （1）元素初始化 给定n个元素组成的一个数组，数组的下标依次为0,1...