ltang

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

posted @ 2010-12-02 12:39 ltang 阅读(378) 评论(0) 推荐(0)

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

posted @ 2010-12-02 09:36 ltang 阅读(218) 评论(0) 推荐(0)

POJ 2299 Ultra-QuickSort

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

posted @ 2010-12-01 20:17 ltang 阅读(188) 评论(0) 推荐(0)

POJ 1936 All in All

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

posted @ 2010-11-30 20:46 ltang 阅读(159) 评论(0) 推荐(0)

POJ 1743 Musical Theme

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

posted @ 2010-11-30 13:36 ltang 阅读(617) 评论(1) 推荐(0)

公告

导航