给一个长度为N的字符串S，字符集是[a,z]，每个字符都有一个权值Vi，求有多少个子串subS满足以下条件：
1. |subS|>=2
2. subS[0]=subS[|subS|?1]
3. ∑|subS|?2i=1Vi=0...
分类：
其他好文 时间：
2015-03-01 21:05:27
阅读次数：
207
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
算法思路：
将单词进行排序。
用map统计排序后相等的出现次数。
将次数大于1的单词放入结果集。
第1次出现时，因次数最终是否大于1不明郎，将其暂存入...
分类：
其他好文 时间：
2015-01-31 16:29:04
阅读次数：
153
题目说了a的范围小于10^9次方，可实际却有超过的数据。。。真是醉了算出以f[i]结尾的所有可能GCD值，并统计；f[i]可以由f[i-1]得出./* 递推算出所有GCD值，map统计*/#include #include #include using namespace std;#de...
分类：
其他好文 时间：
2014-10-09 00:19:47
阅读次数：
243
package collection.map;public class Letter { public String name; public int count; } package collection.map;/* * 统计每个单词出现的次数 * "分拣" 思路 * 1、为所有key创建容器....
分类：
其他好文 时间：
2014-09-29 01:37:06
阅读次数：
314
海量数据处理策略之一—Hash映射 + Hash_map统计 + 堆/快速/归并排序...
分类：
其他好文 时间：
2014-05-23 01:18:40
阅读次数：
414
本文在上一节的基础上通过一个简单的MR示例对MapReduce的运行流程进行分析。假设有两行数据，分别是helloyou，hellome,我们要统计其中出现的单词以及每个单词出现的次数。所得的结果为hello2you1me1(1)大致运行流畅1.解析成2个<k,v>，分别是<0,helloyou><10,hel..
分类：
其他好文 时间：
2014-05-03 01:51:40
阅读次数：
382
