网上很多帖子写这个问题，看了下方法基本上是以下两种：爆破、按位统计，但是按位统计都写了很长的统计过程，其实就是一个动态规划的过程f(n) = f(n/10) * 10 + n/10 + 1 当n%10 != 0 时，否则为f(n) = f(n/10) * 10 + n/10下面解释下第一种情况（后面...
分类：
其他好文 时间：
2014-07-22 22:50:57
阅读次数：
140
#include
#include
#include
#define ZERO 0
const int FIRST_CHAR = '0';
char num[11111][20] ;
typedef struct node
{
struct node *child[20]; /* 存储下一个字符 */
int n; /* 记录当前单词出现的次数 */
}node, *No...
分类：
其他好文 时间：
2014-07-22 08:31:36
阅读次数：
205
#include
#include
#include
#define ZERO 0
const int FIRST_CHAR = '0';
char num[11111][20] ;
typedef struct node
{
struct node *child[20]; /* 存储下一个字符 */
int n; /* 记录当前单词出现的次数 */
}node, *No...
分类：
其他好文 时间：
2014-07-20 11:32:38
阅读次数：
215
题意：
给你一些模式串，然后给你一些提问，每个提问是给你一个串，问你这个串在上
面的模式串中出现的次数。
思路：
字典树处理前缀的出现的次数的时候非常拿手的，对于这个题目，我们可以把每个串都拆开，拆成一个一个的，然后在把他们加在树里面，这样就OK了，还有一个关键的地方，就是比如拆这个串 aa 可以拆成 a ,a ,aa，所以我们要在第一个a的时候只...
分类：
其他好文 时间：
2014-07-19 23:31:46
阅读次数：
200
程序使用说明： 此程序可以统计出名称为1.txt的文件中/出现的次数 但是仅支持单个英文字母和标点符号查询，不支持汉字。 在本程序生成的exe根目录下放一个1.txt， 即可查询出该字符在1.txt记事本中出现的次数。 ...
分类：
编程语言 时间：
2014-07-19 20:32:13
阅读次数：
286
poj3461:http://poj.org/problem?id=3461题意：求一个串在另一个串中出现的次数。题解：直接套用KMP即可，在统计的时候做一下修改。找到之后不是直接返回，而是移动i-(j-next[j])位。 1 #include 2 #include 3 #include 4 #d...
分类：
其他好文 时间：
2014-07-19 18:30:48
阅读次数：
137
Problem Description统计一个给定字符串中指定的字符出现的次数Input测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结...
分类：
其他好文 时间：
2014-07-19 16:36:41
阅读次数：
190
在最大概率法分词的程序中，由于每个词出现的次数分布非常不均匀，而且我们要计算每个词出现的概率，对于出现次数比较少的词概率就很小，求句子中词的概率之积的时候，需要将好多非常小的数作乘法，可能会将超出计算机所能表示的数的最小范围。为了便于计算，常常要将每个词的概率求对数后在进行计算，但是由于对概率求对数后变为负值，因此要求对应的相反数。所以一个词出现的次数越多，最后求得对应的值越小，我们将这个值称为这...
分类：
其他好文 时间：
2014-07-19 02:46:06
阅读次数：
236
模板原型：解决零散数点在已知线段上的出现次数。思想是将线段用长线覆盖，将长线转化成线段树。用权值记录各个数点出现的次数，最后进行查询。代码解释见注释。 1 #include 2 using namespace std; 3 4 const int MAXN = 3e4 + 10; 5 int n.....
分类：
其他好文 时间：
2014-07-14 21:47:46
阅读次数：
173
1、获取一个字符串在另一个字符串中出现的次数
思路： 1，定义个计数器。
2，获取kk第一次出现的位置。
3，从第一次出现位置后剩余的字符串中继续获取kk出现的位置。 每获取一次就计数一次。
4，当获取不到时，计数完成
程序示例：
package tan;
public class StringTest2 {
public static v...
分类：
其他好文 时间：
2014-07-14 20:23:39
阅读次数：
218
