我们开发时候经常会遇到统计一些访问日志，访问日志中的url是海量的，并且都是重复的。以url为例，统计url中出现频率次数前5的url，并按出现次数的降序排序，我们可以通过linux sort、uniq、awk、head命令来统计...
分类：
编程语言 时间：
2015-01-29 09:27:01
阅读次数：
167
/* 描述 笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数...
分类：
其他好文 时间：
2015-01-26 11:44:10
阅读次数：
172
题目链接：BZOJ - 2821题目分析因为强制在线了，所以无法用莫队..可以使用分块来做。做法是，将 n 个数分成 n/x 个块，每个块大小为 x 。先预处理出 f[i][j] ，表示从第 i 个块到第 j 个块的出现次数为偶数的数的个数。这个复杂度是 n * (n / x) 的。然后把数与位置存...
分类：
其他好文 时间：
2015-01-24 11:30:34
阅读次数：
294
1 //输入一串n个数字，然后进行m次询问 2 //每次询问中询问一个在上述数字串出现过的一个数，问比这个数字小的数字有几个 3 //出现的重复的数字当作一个数字处理 4 //n#include #include #include #include using namespace std;int ....
分类：
编程语言 时间：
2015-01-23 12:38:21
阅读次数：
179
题目大意：给定两个字符串集合S和T，初始给定S集合中的所有字符串，不断向T集合中添加字符串，以及询问S集合中的某个字符串在T集合中的多少个字符串中出现过
神题- -
首先对S集合的所有字符串构建fail树
T集合中每加入一个字符串，我们就将这个字符串在AC自动机上跑一遍，并记录经过的所有节点
根据fail树的性质，这些节点到根路径上的所有节点的并集的出现次数都加了1
因此我们要求的就是树...
分类：
其他好文 时间：
2015-01-22 18:21:37
阅读次数：
345
一个字符串String=“adadfdfseffserfefsefseetsdg”，找出里面出现次数最多的字母和出现的次数。 经典的解答思路为：取出字符串的第一个字符（首字母），利用的字符串的 replace 方法将符合正则表达式（第一个字符）替代为空，此字母出现的次数为原始的字符串长度减去替...
分类：
Web程序 时间：
2015-01-21 23:50:48
阅读次数：
171
ATime Limit: 60ms Memory limit: 65536K有疑问？点这里^_^题目描述给出n(1#include #include struct Trie{ int flag; struct Trie *next[26];}*temp;struct Trie *newnode(){...
分类：
其他好文 时间：
2015-01-21 21:51:15
阅读次数：
174
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你...
分类：
其他好文 时间：
2015-01-21 20:04:07
阅读次数：
149
数组-10. 求整数序列中出现次数最多的数(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧（浙江大学）本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0 2 #include 3 #i...
分类：
编程语言 时间：
2015-01-21 01:15:02
阅读次数：
441
