Description
输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。
比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次。但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次)。
Input
输入包含不超...
分类:
其他好文 时间:
2014-12-06 16:56:07
阅读次数:
195
给一个文本T,和n个模板字符串,都是由小写字母组成,问这些字符串那些在字符串中出现的次数最多,输出最多的次数以及相应的字符串。AC自动机的模板题,递归输出的时候改成累加次数统计数组cnt即可。大白书认为会有重复出现的模板,但是在实际测试中,不判断重复也能通过。#include#define eps ...
分类:
其他好文 时间:
2014-12-06 15:21:53
阅读次数:
181
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2出现了5次,超过数组长度的一半,因此输出2.分析:最直接方法,先对数组进行排序,然后统计每个数出现的次数就可以找出该数字。时间复杂度为O(nlogn)..
分类:
编程语言 时间:
2014-12-04 16:00:42
阅读次数:
282
题目大意:给出一段序列,求一段区间内的出现次数为正偶数的数的个数。
思路:50000,分块。主要的事情是处理出来两个数组,一个是整块的答案,空间复杂度为O(√n*√n),还有一个是前缀和每一块的数字出现的次数,空间复杂度O(n*√n)。之后就是暴力了。代码很乱,要根据for来分析时间复杂度。
这个题大概不用读入优化也可以吧,就是空间比较卡。。
(要打时间戳啊!
CODE:
...
分类:
其他好文 时间:
2014-12-03 21:38:09
阅读次数:
152
1.5 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串”aabcccccaaa“会变成”a2b1c5a3“。若”压缩“后的字符串没有变短,则返回原先的字符串。类似 leetcode中解法:Count and say.C++实现代码:#include#includeusi...
分类:
其他好文 时间:
2014-12-03 18:46:50
阅读次数:
171
原文:《BI那点儿事》数据流转换——字词查找转换字词查找转换将从转换输入列的文本中提取的字词与引用表中的字词进行匹配,然后计算出查找表中的字词在输入数据集中出现的次数,并将计数与引用表中的此字词一并写入转换输出的列中。此转换对于创建基于输入文本并带有词频统计信息的自定义词列表很有用。
本章功能:取出...
分类:
其他好文 时间:
2014-12-02 10:15:48
阅读次数:
185
TF-IDF(term frequency–inverse document frequency)是一种用于资讯检索与文本挖掘的常用加权技术。TF-IDF是一种统计方法,用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比增加,但同时会随着它...
分类:
其他好文 时间:
2014-11-29 22:52:21
阅读次数:
315
莫队经典。 开个数组维护a[i]出现的次数。 1 #include 2 #include 3 #include 4 using namespace std; 5 int Num,CH[12],f,c; 6 inline void R(int &x){ 7 c=0;f=1; 8 for...
分类:
编程语言 时间:
2014-11-28 17:53:55
阅读次数:
251
统计元音
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39959 Accepted Submission(s): 16266
Problem Description
统计每个元音字母在字符串中出现的次数。
...
分类:
其他好文 时间:
2014-11-28 10:22:55
阅读次数:
302