努力中的老周的专栏

前言这里总结的模板主要是用于算法竞赛，而不是用于面试或者实际工作。我们需要明白，算法竞赛中追求的是时间，也就是在最快的时间内完成特定的任务。而实际工作中，讲求的是稳定性，通用性。这是两个完全不同的领域。最大的一个区别有两个。区别一在实际代码中，我们经常看到动态内存申请。比如对二叉树的定义，实际项目中使用如下//定义如下struct BTREE { t_type vale; BTREE *lchild, *rchild;};//使用如下BTREE *root=new BTREE;.

推荐使用的并查集模板。#include <vector>template <class T>struct _DISJOINTSET { /* 当_ds[x]<0的时候，说明x的父节点是自己。同时 |_ds[x]| 表示集合内元素数量 当_ds[x]>0的时候，表示父节点 */ vector<T> _ds;//并查集 _DISJOINTSET(T n) { _ds = vector&