算法训练 Anagrams问题 时间限制:1.0s 内存限制:512.0MB问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagr...
分类:
编程语言 时间:
2015-03-15 13:43:35
阅读次数:
749
小媛在努力
时间限制:1000 ms | 内存限制:65535 KB
描述在多媒体数据处理中,数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想,终于想到一个方法。在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如:1 1 1
2 3 3 3 3 3 压缩后及为3 1 1 2 5 3(表示3个1,...
分类:
其他好文 时间:
2015-03-14 13:59:26
阅读次数:
154
给出Ai(i∈[0,9]),表示每个数字至少需要出现多少次。问有多少个数满足以下三个条件:1. 数至多有N位;2. 数不含有前导0;3. 每个数 i 出现的次数不少于Ai(mod 1e9+7)...
分类:
其他好文 时间:
2015-03-14 01:03:56
阅读次数:
144
");//返回第二个参数字符串在第一个字符串里出现的次数$int=substr_count("abcdeabcdeablkabd","ab");//返回第二个字符串在第一个字符串第一次出现的位置,第一个字符位置算0$int=strpos("asagaab","ab");//返回第二个字符串在第一个字...
分类:
Web程序 时间:
2015-03-13 23:42:19
阅读次数:
229
/***7-4*编写一个Exercise类,该类中含有如下几个方法*1>Statistics(objectarc[])方法:*统计每个字母(不计大小写)出现的次数相对于字母总数的比率,*打印显示这个比率*2>Sort(objectarc[])方法:*对给定的数组进行排序。*通过编程创建一个Exercise类的对象,*从主方法中..
分类:
编程语言 时间:
2015-03-13 01:55:24
阅读次数:
195
即求区间的乘积的欧拉函数模一个数预处理前60个素数和逆元,用线段树维护区间乘机和每个素数出现的次数(我用了bitset嗯嗯嗯)于是可以O(sqrt(n))求出欧拉函数 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 ...
分类:
其他好文 时间:
2015-03-12 20:32:45
阅读次数:
215
总时间限制:1000ms内存限制:65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出n行,每行输出对应一个输入。一...
分类:
其他好文 时间:
2015-03-12 19:02:59
阅读次数:
128
频繁模式:频繁出现的模式(可以是项集、子序列或子结构) 基本概念 支持度:support 置信度:confidence 关联规则:association 找出所有的频繁项集:出现次数≥最小支持计数 由频繁项集产生强关联的规则(定义最小支持度和最小置信度) 频度(支持度计数):出现的次数 频繁项集:项...
分类:
其他好文 时间:
2015-03-12 00:42:58
阅读次数:
156
此文写得有点晚,记得去年7月读完的这本书,只是那时没有写文章的意识,也无所谓总结了,现在稍微聊一下吧。 想起这这篇感想,还是前几天看了这么一篇文章 研究发现重构软件并不会改善代码质量 先从一个大家都有的经历说起吧。 刚开始学编程时,比如,要统计数字出现的次数,我们会这么定义变量 int...
分类:
其他好文 时间:
2015-03-11 23:24:10
阅读次数:
138
题目:AC MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13465 Accepted Submission(s): 5927Problem DescriptionIgnatius is doing his homework n...
分类:
其他好文 时间:
2015-03-11 19:48:27
阅读次数:
173