- 博客(5)
- 收藏
- 关注
原创 并查集
并查集概念 并查集用于将联通分量分组,并查集的常用操作有查找和合并。 将联通的分量使用一个代表元表示,类似一棵树,用根节点表示一个连通分量。 初始化 首先将各个元素的父节点设置为本身,高度设置为1。 int father[N]; int rank[N]; init(){ for(int i = 0;i < N;++i){ father[i] = i; //父节点 rank[i] = 1; //秩:树的高度 } } 查找 由于初始化父节点为本身,即使进行了合并,根节点的父节点依然是自身。故
2021-01-11 22:20:01 87
原创 c++继承组合中构造析构顺序及基类析构函数需要声明为virtual
c++继承组合中构造析构顺序 构造是由内而外,析构是由外而内。 即构造时依次调用基类、组合类、派生类的构造函数;析构时逆序调用。 基类析构函数需要声明为virtual 原因 虚函数是动态绑定的基础,这样当使用基类指针管理派生类对象时,析构时才回调用到派生类的析构函数,否则只能调用基类的析构函数,可能造成内存泄漏。 测试结果 以下为基类析构函数非virtual时的测试情况。 派生类对象 Base constructor Component constructor Derived constructo
2020-10-17 17:31:02 126
原创 记录QwtPolarPlot的replot函数的作用
结论 调用所有attach在该画布上的QwtPolarItem对象的draw函数,进行画布的更新。 代码验证 #include "mainwindow.h" #include "D:/software/qwtpolar-1.1.1/src/qwt_polar_plot.h" #include "D:/software/qwtpolar-1.1.1/src/qwt_polar_grid.h" #include "D:/software/qwtpolar-1.1.1/src/qwt_polar_item.h"
2020-10-10 03:07:39 981
原创 基于链表的模板栈
第一次造轮子,使用模板实现的基于链表的栈简介及代码测试代码测试结果后记 简介及代码 首先创建一个结构体模板,即一个链表节点,作为栈的单元。 template <class T> struct LinkedList{ T val; struct LinkedList<T>* next; // LinkedList(T v):val(v),next(NULL){} }; 然后新建一个类,该类有两个成员,分别为栈顶指针top和栈的大小size,top永远指向链表的
2020-09-14 23:14:19 148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人