摘要：
并查集主要包括初始化、寻根以及合并三个操作。 例如a、b、c、d、e，初始化他们的祖先为本身。 寻根操作： int find_root(int x){//非路径压缩 return x==s[x]?x:finde_root(s[x]); } 上述寻根操作，没有对路径进行压缩。具体表现为如果a的祖先是b 阅读全文
posted @ 2023-03-23 21:26
海蓝笨
阅读(32)
评论(0)
推荐(0)
摘要：
虚函数实现了C++的多态特性。 重写虚函数，虚函数的参数类别和个数不可以改变，返回值类型也不可以改变。存在一个例外，当A类的虚函数返回A类指针，B类继承后返回B类指针，但要求A类指针和B类指针可以相互转换。覆盖和重写为一个意思，重载则不同。 可以分为纯虚函数和虚函数， 对于父类的纯虚函数，子类在继承 阅读全文
posted @ 2023-03-23 21:25
海蓝笨
阅读(43)
评论(0)
推荐(0)
摘要：
常量指针和指针常量很容易被混淆，其实可以使用一个简单的记忆方式。 c++中我们一般从右往左进行解析，比如一个简单的赋值操作。a=b=c；他的含义就是b=c的值，然后将b的值赋给a。 指针常量的写法有： int* const p; 常量指针： const int* p; int const *p; 几 阅读全文
posted @ 2023-03-23 09:12
海蓝笨
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号