题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4821 解题报告:搞了很久,总算搞出来了,还是参考了一下网上的解法,的确很巧,和上次湘潭的比赛中的一个求平方和的题目思路很类似。 首先说一下hash,简单来说就是y = hash(x),有很多 ...
分类:
其他好文 时间:
2016-09-09 20:51:47
阅读次数:
143
题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=2108 Problem Description 话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱优势当选,从此以后,“徐队”的称呼逐渐被“徐总”所取代,海东集团(HDU)也算是名 ...
分类:
其他好文 时间:
2016-09-09 11:35:14
阅读次数:
137
Paint on a Wall 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4012 搜索+状态压缩 这题刚开始以为是dp(之前写过墙是一行的题,然而是在艾神讲完之后才调出来的= =),但是想不出来怎么搞,看到n<=8数据量这么小,应该搜 ...
分类:
其他好文 时间:
2016-09-08 21:35:57
阅读次数:
177
--方法0:动态SQL法 --方法2:使用临时性分拆辅助表法 --方法3:使用永久性分拆辅助表法 --方法4:利用sql server2005的OUTER APPLY 备注说明: 方法4必须在sql server2005下才可以运行 转:aierong原创技术随笔 sqlserver字符串拆分(sp ...
分类:
数据库 时间:
2016-09-08 20:05:22
阅读次数:
175
题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=3661 Problem Description In a factory, there are N workers to finish two types of tasks (A and B ...
分类:
其他好文 时间:
2016-09-08 16:20:05
阅读次数:
95
题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=3665 Problem Description XiaoY is living in a big city, there are N towns in it and some towns n ...
分类:
其他好文 时间:
2016-09-08 16:06:52
阅读次数:
169
链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2191 思路:多重背包模板题 ...
分类:
其他好文 时间:
2016-09-08 13:01:18
阅读次数:
121
1、果断先上结论 1.如果想增加map个数,则设置mapred.map.tasks 为一个较大的值。 2.如果想减小map个数,则设置mapred.min.split.size 为一个较大的值。 3.如果输入中有很多小文件,依然想减少map个数,则需要将小文件merger为大文件,然后使用准则2。 ...
分类:
系统相关 时间:
2016-09-07 19:25:47
阅读次数:
266
1、概念 2、Split机制 3、MR Shuffle过程 4、MR中REDUCE与MAP写作过程 5、MR全貌 ...
分类:
其他好文 时间:
2016-09-07 19:01:59
阅读次数:
1066
问题: 把 文本字符串"[1, 2, 3, 4, 5]" 转换成一个数组。 答案: val x = "[1, 2, 3, 4, 5]" val y =x slice(1, x.length-1) replace(",","") split(" ") var y1= x slice(1, x.leng ...
分类:
其他好文 时间:
2016-09-07 17:39:40
阅读次数:
147