题目链接：11038 - How Many O's?
题意：求[a.b]之间，0出现的次数。
思路：一开始一直往数位DP上去想，结果发现挺复杂的。。
把问题先转化为求0 - num的个数，在用到b的个数减去到a的个数
其实只要利用计数的乘法和加法原理，把数字对应的每一位的分成左右两边，利用乘法原理求总数，在用加法原理把所有的总数加起来就是总情况数。那么讨论一下分成两边的情况。举个例子
比...
分类：
其他好文 时间：
2014-05-11 13:16:13
阅读次数：
282
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入数组：{1,3,3,2,3,2,3,3,2}。由于2在数组中出现了5次，超过数组长度的一半，因此要输出2。有两种解法：第一种方法是基于快速排序算法的原理，边排序边判断是否符合输出条件。这种方法的代码我因为没有保存，在电脑蓝屏之后全...
分类：
其他好文 时间：
2014-05-10 22:45:25
阅读次数：
291
单词计数是最简单也是最能体现MapReduce思想的程序之一，可以称为MapReduce版"Hello
World"，该程序的完整代码可以在Hadoop安装包的"src/examples"目录下找到。单词计数主要完成功能是：统计一系列文本文件中每个单词出现的次数，如下图所示。现在我们以"hadoop...
分类：
其他好文 时间：
2014-05-10 01:54:48
阅读次数：
445
array_change_key_case —
返回字符串键名全为小写或大写的数组array_chunk — 将一个数组分割成多个array_combine —
创建一个数组，用一个数组的值作为其键名，另一个数组的值作为其值array_count_values — 统计数组中所有的值出现的次数arr...
分类：
Web程序 时间：
2014-05-09 18:21:04
阅读次数：
729
题意：给一个字符串，计算所有前缀在字符串中出现的次数和。
解法：KMP计算出Next数组后，每个位置的Next数组不断往前递归，每次相应前缀次数就加1.
代码：/******************************************************
* author:xiefubao
************************************...
分类：
其他好文 时间：
2014-05-09 06:24:04
阅读次数：
302
1 ;编写一个有主程序和子程序结构的程序模块。 2
;子程序的参数是一个N字节数组的首地址TABLE，数N及字符CHAR。 3 ;要求在N字节数组中查找字符CHAR，并记录该字符出现的次数。 4
;主程序则要求从键盘接收一串字符以建立字节数组TABLE， 5 ;并逐个显示从键盘输入的每个字符CHA....
分类：
其他好文 时间：
2014-05-08 11:52:37
阅读次数：
375
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。
输入格式：
每个输入包含1个测试用例，即一个不超过1000位的正整数N。
输出格式：
对N中每一种不同的个位数字，以D:...
分类：
其他好文 时间：
2014-05-07 03:49:20
阅读次数：
266
32. 从 1 到 n 整数中 k (0，1， 2， 3， 4， 5， 6， 7， 8，
9)出现的次数。 33. 把正整数数组排成最小的数34. 丑数
分类：
其他好文 时间：
2014-05-04 11:41:04
阅读次数：
295
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给出一个字符串，统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作，一是查询任意区间“wbw”出现次数；二是修改某一位置的字符。
分析：比较明显的线段树，单点更新，区间查询。 线段树记...
分类：
其他好文 时间：
2014-05-04 11:16:37
阅读次数：
329
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
