比赛的时候刚开始看这题还以为是二分图匹配，后来才发现根本不是，因为该题存在长度为奇数的圈 。 比如1->2，2->3，3->1 。 所以该题要用一般图匹配，即带花树算法 。
比赛时抄的模板有地方抄错了，上述样例出现了死循环 。 赛后补题的时候用map去重却得不到正确答案，不知为何，暂放 ，下面给出一种正确解法。
细节参见代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-26 22:31:56
阅读次数：
227
水题 STL map也能过，但是为了练习拉链hash
/*=============================================================================
#
# Author: liangshu - cbam
#
# QQ : 756029571
#
# School : 哈尔滨理工大学
#
# ...
分类：
编程语言 时间：
2015-08-26 20:14:59
阅读次数：
283
最近博客更新的少，主要是在买房，没房出去相亲都没人要，周六就去过户了，总结下买房注意事项和心得吧。我看博客园说能学到知识，我想大家it也是要买房的，所以就写了这个，如果管理员觉得不合格，可以取消发布到首页，不过别封我博客哦，好不容易找到个这么好的，word能直接发博客的blog，你封了我又要去重新找...
分类：
其他好文 时间：
2015-08-26 01:33:46
阅读次数：
232
最近被网络爬虫中的去重策略所困扰。使用一些其他的“理想”的去重策略，不过在运行过程中总是会不太听话。不过当我发现了BloomFilter这个东西的时候，的确，这里是我目前找到的最靠谱的一种方法。...
分类：
Web程序 时间：
2015-08-25 23:49:05
阅读次数：
212
简介:
树形菜单在b/s编程中经常碰到,但是并不是每个tree插件都支持List类型的json数据,同时由于后台转换并不如前端节省资源,所以作此插件;
主要功能:
1.可以自定义属性名称;
2.可以多字段排序;
注意:此插件无去重复功能,所以数据可能重复的,请自行去重复之后再行使用;
示例:
var tree=[...
分类：
编程语言 时间：
2015-08-25 14:20:46
阅读次数：
150
在java开发中碰到了有些字符串是重复的，如果在进行业务处理要全部遍历太对的数据就会重复，所以在进行业务处理前进行一个去重操作。
这里由于业务需要所以先将字符串转化为string数组，使用split分割，然后将string数组一个个放到list里（list的remove可以将你不要的字符串删除掉，代参数的哦）
可以看到我使用的是list，在list里包含了一个contains函数，表示...
分类：
编程语言 时间：
2015-08-21 21:28:11
阅读次数：
169
/*自己总结*/Response.Redirect可以转向本地页面和外链页面Server.Transfe只能转向本地页面/*原文摘要*/Response是叫浏览器去重新转向到指定的网页，而Server自然是发生在服务器端为主了，因此会有以下区别：1.Server.Transfer只能够转跳到本地虚拟...
分类：
其他好文 时间：
2015-08-21 13:27:41
阅读次数：
102
有字符串A,B,求取AB字符串中都含有的字符,例如:①A="hello",B="jeesite",那么输出"e",②A="common",B="month",则输出"mno",输出串的顺序没有要求.思路1:把A去重得到A1,B去重得到B1,然后对A1,B1分别进行排序,然后遍历较短的字符串的每个字符...
分类：
编程语言 时间：
2015-08-21 13:18:41
阅读次数：
161
从一个表里group by 之后 计算累加值、去重值:为了效率设置并行：set hive.exec.parallel=true（可选：set hive.exec.parallel.thread.number=16）、set hive.groupby.skewindata=true、set hive....
分类：
其他好文 时间：
2015-08-20 20:38:09
阅读次数：
171
dfs 即可，要求字典序而且不重复。
开始的时候用map判重。结果有几个样例TLE了。
然后我就直接全部搜出来，然后排序去重。过了。
#include
#include
#include
#include
#include
#include
#include
#include
//#include
//#include
//#include
#include
//#include
#...
分类：
其他好文 时间：
2015-08-20 13:04:42
阅读次数：
126
