什么叫并查集？并查集是种用于分离集合操作的抽象数据类型。它所处理的是“集合”之间的关系.即动态地维护和处理集合元素之间复杂的关系，当给出两个元素的一个无序对(a,b)时,需要快速“合并”a和b分别所在的集合,这其间需要反复“查找”某元素所在的集合。“并”、“查”和“集”三字由此而来。在这种数据类型中...

     冒泡排序的思想     以n个人站队为例，从第1个开始，依次比较相邻的两个是否逆序对(高在前，矮在后)，若逆序就交换这两人，即第1个和第2个比，若逆序就交换两人，接着第2个和第3个比，若逆序就交换两人，接着第3个和第4个比,若逆序就交换两人,.....直到n-1和n比较,经过一轮比较后，则...

     队列是限定在一端进行插人，另一端进行删除的特殊线性表。就像排队买东西，排在前面的人买完东西后离开队伍(删除)，而后来的人总是排在队伍末尾(插入)。通常把队列的删除和插人分别称为出队和入队。允许出队的一端称为队头，允许入队的一端称为队尾。所有需要进队的数据项，只能从队尾进人，队列中的数据项只...

     栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构,进行删除和插人的一端称栈顶，另一堆称栈底。插人一般称为进栈(PUSH)，删除则称为退栈(PO...

一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。     贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具...