LTang

摘要： 并查集，relation数组保存当前节点与根节点的关系，0表示当前节点与根节点同类，1当前节点吃根节点，2根节点吃当前节点，关系推导公式可见poj discuss，不过由于节点合并方式不一样，所以推导函数有细微的差别。代码 阅读全文

摘要： 连续两天遇到并查集的问题，还是认真的看了下并查集的相关资料，再此总结一下:什么是并查集：　　并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。进行快速规整。主要操作的解释及代码：　 1、初始树的建立，每个元素的父节点指向它本身[代码]　　2、查找一个元素所在的集合，找到这个元素所在集合的根节点，判断两个元素是否属于同一集合，只要看他们所在集合的根节点是否... 阅读全文

摘要： 计算逆序个数，方法参照《算法设计》(美)克林伯格，5.3节代码 阅读全文

摘要： 水题，我A水题我快乐，哈哈，不过两次提交的时间分别是16ms和0ms，晕了[代码] 阅读全文

摘要： 解题思路:将原数组每一位减去前一位得到新的数组B，题目转化为求解不小于3的不重叠最长重复字串代码 阅读全文