Kirai
摘要：
用过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打标记也可。 状压枚举也可以 阅读全文