笨小熊时间限制：2000ms | 内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次...
分类：
其他好文 时间：
2015-06-08 16:48:56
阅读次数：
123
笨小熊时间限制：2000ms | 内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次...
分类：
其他好文 时间：
2015-06-08 00:52:53
阅读次数：
196
1 #include "string.h"//需要使用有关字符串的相关函数，需要引用相关的头文件 2 void func(char *t,int tar[])//函数功能为在给定的字符串中统计各个字符的出现次数 3 { 4 char *p = t;// 设置辅助的指针用来取当前的字符...
分类：
其他好文 时间：
2015-06-07 00:52:33
阅读次数：
199
题目大意：询问匹配串中字典出现次数，不重叠。题解：看我的指针AC自动机吓死你们。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT ...
分类：
其他好文 时间：
2015-06-06 14:53:28
阅读次数：
105
1. 问题描述 在给定的一个已经排好序的数组中，找出指定数字出现的次数。例如数组[1,2,3,4,4,4,4,6,8,9]中4出现的次数为4次。2. 思路与方法 此问题可以在二分法的基础上进行改进。假设数组a为递增的数列，需要查找的数字为num，可以分别查找num在数组a中出现的起始位置和最后一次的位置，通过二者的差计算出数字num在数组a中出现的次数。
c++代码如下：#include...
分类：
编程语言 时间：
2015-06-03 21:33:11
阅读次数：
188
-c, --count 在每行前加上表示相应行目出现次数的前缀编号-d, --repeated 只输出重复的行-D, --all-repeated[=delimit-method 显示所有重复的行delimit-method={none(default),prepend,separate}以空行为界...
分类：
其他好文 时间：
2015-06-02 21:28:03
阅读次数：
123
下面这个函数是js查找一篇英文文章中出现频率最高的单词(由26个英文字母大小写构成)，输出该单词及出现次数，不区分大小写，主要是正则的运用：function counts(article){ article = article.trim().toUpperCase(); var arra...
分类：
Web程序 时间：
2015-05-29 21:45:25
阅读次数：
281
题意：每行给出一个人名和一个int值，人名可重复出现。要求对同一个人名统计int值，最大的先输出，若相同，则按照人名出现次数，若再相同，则按照人名字典序。思路：输入完全部进行排序，写个比较函数传进去sort即可。 1 #include 2 using namespace std; 3 4 str.....
分类：
编程语言 时间：
2015-05-29 18:00:23
阅读次数：
139
题意：给一堆关键字（单词），再给一串，求此串中出现几次关键字。（多模式串匹配）思路：以关键字建立trie树，设置好fail指针，就可以进行求出现次数了。内存超了！！！开数组也超，开链表都超。。。我去 1 #include 2 using namespace std; 3 const int N...
分类：
其他好文 时间：
2015-05-28 21:14:05
阅读次数：
115
我们之前在数据流基本问题--确定频繁元素（一）中提到了频繁元素的一个计算问题（找出出现次数超过m/k的元素），里面的算法返回的结果里肯定包含出现次数超过m/k的元素，但是也可能包含不超过m/k的元素（false
positive）。对于这个缺点，必须得进行额外一次的重新扫描，以确定最终答案。我们只允许进行一次的扫描，那么该怎么去做呢？这里我们简单讨论下lossy counting算法。
其实...
分类：
其他好文 时间：
2015-05-27 23:00:56
阅读次数：
637
