wuyileiju__的博客

一、什么是并查集 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 二、并查集的基本操作 1、初始化 把每个点所在集合初始化为其自身...

1004: Xi and Bo Time Limit: 1 Sec Memory Limit: 128 Mb Description Bo has been in Changsha for four years. However he spends most of his time staying his small dormitory....

一、什么是二叉搜索树 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 二、二叉搜索树的基本结构 typedef struct node* tre...

1005: Binary Search Tree analog Time Limit: 1 Sec Memory Limit: 128 Mb Description Binary Search Tree, abbreviated as BST, is a kind of binary tree maintains the following pro...

1019: Simple Line Editor Time Limit: 1 Sec Memory Limit: 128 Mb Description Early computer used line editor, which allowed text to be created and changed only within one ...

1588: 合并果子 Time Limit: 1 Sec Memory Limit: 128 Mb Description 现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input 第一行包含一个整数T（T<=50），表示数据组数。 每组数据第一...

1.队列与优先队列的区别 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，（first in, largest out）的行为特征。通常采用堆数据结构来实现。 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有： 1) 查找; 2) 插入一个新元素; 3) ...