luckyyaoyao

摘要： 堆 stl里的堆不能实现删除、修改任意一个元素，手写可以实现。 小根堆：堆顶最小。每一个根节点比左右子节点都小（stl里优先队列） 堆： 存储（用一维数组heap存储堆） 下标x(从1开始） 左孩子结点：2*x 右孩子结点 ：2*x+1 下标关系如下表 1 2 3 4 5 6 7 1.手写堆 核心操 阅读全文

摘要： 并查集 操作： 1.将两个集合合并 2.询问两个元素是否在一个集合里 一.合并集合 示意图： 并查集问题的关键： 1.如何判断是否是根节点 p[x]=x就是根节点 2.合并两个集合 将x所在集合接在y集合根节点下面 p[find(x)]=find(y) find函数表示找该集合的根节点 3.路径压缩 阅读全文