l0919160205的博客

文章目录一、并查集基础并查集的实现并查集的实现优化一、并查集基础    并查集是用来解决连接问题，如网络中结点的连接状态，如下图两个点是否相连等等这类连接问题，还可以实现数学中的集合。    连接问题只需要回答是否连接，路径问题则是要找到路径。    对于一组数据，并查集主要支持两个动作：        union( p , q )//p和q连接起来        find( p ...

文章目录一、二分查找法  二叉搜索树是用来解决查找问题的，在介绍二叉搜索树之前，先学习二分查找法。一、二分查找法  二分查找法只能对于有序数列使用（排序后的数组），在中间找一个元素v如果不是v，这在<v和>v两部分查找，时间复杂度为O(logn),如下图所示：...

普通队列：先进先出，后进后出优先队列：出队顺序和入队顺序无关，和优先级有关例如：在N个元素中选择前M个元素，用排序的方法复杂度为NlogN,而使用堆则为NlogM...