摘要：
并查集原理 如果某个部落过于庞大，则部落成员见面可能不认识。已知某个部落成员关系图，任意给出其中两个人，判断是否有亲戚关系。规定：1）若x、y是亲戚，y和z是亲戚，则x和z也是亲戚；2）若x、y是亲戚，则x的亲戚也是y的亲戚，y的亲戚也是x的亲戚。 如何才能快速判断2个人是否有亲戚关系？ 以上第1） 阅读全文
摘要：
priority_queue简介 跟普通queue不同的是，priority_queue拥有权值的概念，允许加入新元素、移除旧元素、查看元素值等。priority_queue本身也是一个queue，因此只允许在尾部加入元素，头部取出元素，除此外无法从别的位置存取元素。 普通queue是按先进先出的规 阅读全文
摘要：
heap简介 heap不是STL容器组件，而是为了辅助priority queue（优先队列）。priority queue允许用户以任何次序将任何元素推入容器内，但取出时一定是从优先权最高（即数值最大）的元素开始取。二叉最大堆（binary max heap）正具有这样的特性，适合作为priori 阅读全文