努力中的老周的专栏

前言 这里总结的模板主要是用于算法竞赛，而不是用于面试或者实际工作。 我们需要明白，算法竞赛中追求的是时间，也就是在最快的时间内完成特定的任务。 而实际工作中，讲求的是稳定性，通用性。 这是两个完全不同的领域。最大的一个区别有两个。 区别一 在实际代码中，我们经常看到动态内存申请。比如对二叉树的定义，实际项目中使用如下 //定义如下 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&