【C++数据结构】并查集的路径压缩
路径压缩实际上是在数据量太大的时候，访问一些数据可能在位于叶子位置，导致访问的效率不高，这个时候有两种方法进行提高效率：- 两颗树合并的时候，节点少的树往节点多的树合并。目的：为了使节点层数增多的节点相对减少。- 查找的时候对该路径上的节点进行路径压缩。 目的：使更多的节点在第二层。最好不要用递归的
【c++ primer 笔记】第11章 关联容器
关联容器中的元素按关键字来保存和访问顺序容器中的元素按他们在容器中的位置来保存和访问关联容器与顺序容器许多行为相同，但是有着根本不同，不同之处反应关键字作用关联容器支持高效的关键字查找和访问关联容器包括map和set。头文件定义map和multimap在头文件 map 中，set和multiset在
栈队列OJ题分享及讲解
从今天开始后面的OJ题，我一致用C++来带大家实现，这需要大家先去了解C++STL里面的容器，以及相关的接口。## 1、有效的括号
