-正则表达式是一种文本模式的匹配工具。-文章导读: --1.正则对象的属性和方法 --2.字符串对象的方法 --3.使用正则表达式: ---3.1 给字符串加上千分符 ---3.2 字符串中出现次数最多的字母 ---3.3 在多行中使用正则表达式 ...
分类:
Web程序 时间:
2015-03-16 21:02:35
阅读次数:
227
题目大意:给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线非常神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇0.0 然后我就作死去交了个死循环0.0看了非常多题解 都没看懂 最后还是把零碎的思想硬拼到一起才写完0.0我们首先分块 然后预处理一些东西首先是从第i块到第j块...
分类:
其他好文 时间:
2015-03-15 15:14:17
阅读次数:
144
整数超出int范围了,改成字符型判断才过了。 算法训练 出现次数最多的整数 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那...
分类:
编程语言 时间:
2015-03-15 15:06:38
阅读次数:
172
题目要求:有一个int型数组,里面有若干数字。要求统计出一共有多少种不同的数字?每种数字出现的频率?将数组按出现频率从少到多排列,频率相同则从小到大排列。
解决方法:用一个数组来存储不同的数字及出现概率,逐一拿出数组中的数字和数组中的其他数字进行比较,相同则把相同的那个设为null,同时将该数字对应的出现次数加1,最后使用冒泡排序
js实现代码:var NumberData=[1,4,5,7,8...
分类:
编程语言 时间:
2015-03-14 16:55:39
阅读次数:
172
上千万或上亿的数据,现在的机器的内存应该能存下。所以考虑采用hash_map/搜索二叉树/红黑树等来进行统计次数。然后就是取出前N个出现次数最多的数据了,可以用第2题提到的堆机制完成。
#include "IOSTREAM"
#include
#include
#include
using namespace std;
int main(void)
{
//海量待统计数据
char...
分类:
编程语言 时间:
2015-03-14 08:29:20
阅读次数:
412
2754: [SCOI2012]喵星球上的点名
Time Limit: 20 Sec Memory Limit: 128 MB
Submit: 805 Solved: 380
[Submit][Status][Discuss]
Description
a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人...
分类:
编程语言 时间:
2015-03-14 01:04:28
阅读次数:
247
频繁模式:频繁出现的模式(可以是项集、子序列或子结构) 基本概念 支持度:support 置信度:confidence 关联规则:association 找出所有的频繁项集:出现次数≥最小支持计数 由频繁项集产生强关联的规则(定义最小支持度和最小置信度) 频度(支持度计数):出现的次数 频繁项集:项...
分类:
其他好文 时间:
2015-03-12 00:42:58
阅读次数:
156
描述
笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
输入第一行数...
分类:
其他好文 时间:
2015-03-11 14:51:19
阅读次数:
114
传送门:Ignatius and the Princess IV题意:给n个数,找出出现次数大于等于(n+1)/2的那个数。分析:大水题,排个序输出中间那个即可,这里随便写个HASHMAP找出次数最大那个。#include #include #include #define N 1000010#de...
分类:
其他好文 时间:
2015-03-11 00:40:33
阅读次数:
130