题意 给出n个字符串，输出出现次数最多的那个分析 存下字符串后排序，再统计，输出Accepted Code 1 /* 2 PROBLEM:hdu1004 3 AUTHER:Nicole Lam 4 MEMO:水题 5 */ 6 7 #include 8 #include...
分类：
其他好文 时间：
2014-10-11 10:17:45
阅读次数：
181
描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。#include#includeint main(){char str[1010];int n, len, i, max, j;scanf("%d",&n); while(n...
分类：
其他好文 时间：
2014-10-09 17:28:07
阅读次数：
162
这道题题目里没有给定数据范围 我开了2005 疯狂的WA然后开了50000， A掉 我以为自己模板理解错 然后一天没吃饭，饿得胃疼还是想着把这题A掉再去吃，谁知竟然是这样的问题，，，呵呵~~~只是记录下这道题学到的方法吧： for(rt = 0; *s; rt = nxt, ++s) {...
分类：
其他好文 时间：
2014-10-09 14:50:23
阅读次数：
140
http://acm.hdu.edu.cn/showproblem.php?pid=3065刘汝佳的模板真的非常好用，这道题直接过学到：cnt数组记录单词出现次数以及map存储单词编号与字符串，便于处理相关信息上代码：#include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-09 00:56:27
阅读次数：
173
数组中n个数出现次数超过1/(1+n)，求这些数...
分类：
其他好文 时间：
2014-10-07 13:16:33
阅读次数：
131
关于海量数据的问题，网上大多都是查询前N条，或出现次数比较多的前N条等。基于此，有：1）、使用Trie树或哈希表进行统计次数；2）、使用快排、堆或归并进行排序。3）、当然，还可以先进行哈希取模，将数据量变小，之后重复1）与2）即可，最后归并。大致就这些方法，当然说得很容易，做起来有点难度，如Trie...
分类：
其他好文 时间：
2014-10-06 17:16:50
阅读次数：
127
题目意思是给你一个字符串和K，让你求其中有多少个字串中每个字母的出现次数不超过K次，可以等于题目意思是很简单的，写起来也很简单，不过就是注意最后要是long long要不WA了，555~#include #include #include using namespace std;char s[100...
分类：
其他好文 时间：
2014-09-29 23:39:31
阅读次数：
296
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5056
题目大意：就是问在子串中每个小写字母出现次数不超过k次的个数，注意子串是连续的子串。。。。
思路：
code：
#include
#include
#include
#include
#include
using namespace std;
char str[100010];
...
分类：
其他好文 时间：
2014-09-29 11:45:47
阅读次数：
188
一个字符串中可能包含a~z中的多个字符，如有重复，如String="aavlasdjflajeeeeewjjowejjojasjfesdvoeawje";，求出现次数最多的那个字母及次数，如有多个重复的则都求出。
1.引入TreeSet：通过集合快速找到所有出现的字符串
2.引入ArrayList：为了快速排序，再通过StringBuffer生成排序后的字符串
3.通过String api 中的基本方法indexOfLaseIndexOf 来计算TreeSet 中每个字符串的最大值
4.如果出现相同的，则把...
分类：
其他好文 时间：
2014-09-29 03:21:27
阅读次数：
231
UVA11235 - Frequent values（BMQ)
题目链接
题目大意：可以一串不递减的序列，然后给你一个范围L，R，要求你返回L，R出现最多次的那个值的出现次数。
解题思路：将这个序列重新编码一下，把相同的数字标记成一段，然后用num记录是哪一段，用cnt记录一下出现了多少个相同的。然后查询的时候因为可能出现从一段中的某个部分开始的情况，所以要先将头和尾处理一下，标...
分类：
其他好文 时间：
2014-09-26 10:41:59
阅读次数：
190
