摘要:
用过spark,对wordcount这个演示程序记忆犹新,于是想试着实现一个简单的wordcount。又因为在学习函数式编程,希望可以把数据看成一个整体,在现有的函数上进行操作。于是就有了这一行代码。 这行代码包括对单词的粗略处理,包括全部转化为小写,去除标点符号等。接下来用filter去掉了空行, 阅读全文
摘要:
题目链接:http://codeforces.com/contest/724/problem/B 题意:给出n*m的数字阵,每行数都是1-m的全排列,最多可以交换2个数一次,整个矩阵可以交换两列一次。问在n+1次操作内是否可以让这整个矩阵每行都变成单调递增的。 先考虑不用交换列的情况,那么只需要关心 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2846 题意:求一堆串中有多少个以0开始的子串包含目标串。 可以把所有的串符合要求的子串放入字典树统计。这时候会有一个问题,那就是adddd这样的单词:样例中已经说明了,这样的单词明显是只算一次的。所以可 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2845 题意:某行只能选不相邻的数字,行只能选不相邻的行。问如何选使得数字的和最大。 200000显然二维数组存不下,那么针对每一行处理出来一个最大值结果,之后再对这个最大值结果做相同的操作,就可以用两个 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1416 题意:一段数分成好几段相加,求最大的且不大于目标值的组合。 DFS,用vector<int>tmp来记录中间结果,回溯的时候pop掉。判重用了个map,其实用一个flag打标记也可。 状压枚举也可以 阅读全文