一颗平常心

   定义：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，并就是按一定顺序将属于同一组的元素所在的集合合并。 l         并查集的精髓（即它的三种操作，结合实现代码模板进行理解）： 1、Make_Set(x) 把每一个元素初始化为一个集合 初始化后每一个元素的父亲节点是...

关于图论的一些问题暂时到此结束，下面进入数据结构专题，首先讨论串的问题： 题意： 先输入一个字典，再输入一些字符串，在字典里找到与该字符串相同的单词，若没有，找到与其差一个的单词：多一个字符or少一个字符or错一个字符 输入： 一个字典，#结束 输入n个字符串，在字典中查找，一共有五种情况： 输出： ** is correct String: string1 string ...

数据结构者，“数据间关系+数据存储方式”也。 选择何种数据结构，取决于需要解决什么样的问题。 任何一个数据结构都有它的优势，这个优势说白了就是“本数据结构在进行XX操作时快”，而选择何种数据结构就看要解决的问题需要在数据结构上进行何种操作来决定。 哈希表就是体现这个道理的一个很好的例子。 哈希表提供这么一种其它数据结构并不擅长的操作： “在理想情况下，能用常量时间查找到指定值的数据”。 ...

题意：有一只猴子喜欢吃香蕉，但他只能在相邻的两棵香蕉树之间行动，如果两棵树是在横方向或竖方向相邻的，那么这就组成一个区域，这个区域内猴子可以随意走动，有人可以把k个区域连接起来，从而使猴子在这k个区域内随意行动，问猴子最多可以在多少棵树内走动？给定n个树的坐标，和k。 思路：由于是区域相连接，所以可以想到用并查集这个数据结构进行操作。使用并查集来对这n个点进行操作，最后选出前k个最大的根节点相加...

题意:Bessie为了报复雇主,决定将雇主让他做的工作竟可能的做得很糟糕,他的想法如下:                1>使整个网络的花费竟可能的最大;                    2>保证建成的网络是连通图,即任意两定点之间都存在路径;                     3>建成的网络没有环(即回路)存在.     现在要求建成该网络的最大花费,如果建成的网络...

题意：这道题想了很久很久才理解题意。题目描述很简单，就是给出几组数据，分别表示商品的id号，商品的销售点，以及商品在销售点的销售额。目的要求你给出一个数组，其中数组的首行按照商品的id号从小到大排列，首列按照商品的销售点从小到大排列，数组里面的值代表某件商品在某个销售点的销售额。 思路分析：刚开始考到这个题目的时候，觉得无从下手，结果思考一下，发现这个也仅仅是个排序题而已。只需要将商品的id号升...

建议：做此题之前先做 poj 2524 和 poj 1611。这两道题都是并查集的基础应用。关键词：并查集 相对关系思路：（用一个并查集就够了，同时对每个节点保持其到根结点的相对类别偏移量）  1.father[x]表示x的根结点。rank[x]表示father[x]与x的关系。rank[x] == 0 表示father[x]与x同类；1表示father[x]吃x；2表示x吃father[x]。 ...