贪心算法。需要计算分别以每个字母结尾的且每个字母出现的次数不超过k的字符串，我们设定一个初始位置s，然后用游标i从头到尾遍历字符串，使用map记录期间各个字母出现的次数，如果以s开头i结尾的字符串满足要求，则把结果增加i-s+1。否则的话向前移动s，不断维护map，直到s指向的字母与i相同，从而满足...
分类：
其他好文 时间：
2014-09-29 15:45:31
阅读次数：
202
package collection.map;public class Letter { public String name; public int count; } package collection.map;/* * 统计每个单词出现的次数 * "分拣" 思路 * 1、为所有key创建容器....
分类：
其他好文 时间：
2014-09-29 01:37:06
阅读次数：
314
表 A 有两列 属性 user，like一个user可能有多喜好（like）。即表中有很多user，每个user可能出现多次，每次对应一个like。sql语句查询，所有的user，以及user出现的次数。试了好几个，终于试对了 用 group by(group by 有一个原则,就是 select ...
分类：
数据库 时间：
2014-09-28 17:25:13
阅读次数：
191
'程序的思路是将a，b分别给一个0到num-1的随机数，循环多次，观察(a,b)的所有组合出现的次数，用来反映其出现的概率'测试结果表明连续使用Randomize，出现的(a,b)组合并不是等概率的Option ExplicitSub Cal(ByVal num As Integer) Dim...
分类：
其他好文 时间：
2014-09-26 18:29:18
阅读次数：
233
这道题的意思是，给定一个数n，那么从1到n这n个数中，1出现了几次。这个问题开始看，肯定不容易做，往往都是利用最笨的方法，一个数一个数的找就行了，那么如果n很大，就需要非常多的时间了，书中提供了更好的方法，需要发现数字中存在的相关规律：对于数abcde，c这位出现1的次数分以下情况:1.若c > 1,结论是（ab + 1）* 100; 2.若c == 1,结论是（ab）* 100...
分类：
其他好文 时间：
2014-09-25 19:18:47
阅读次数：
129
这是新方法，如果转载，请注明出处。本方法比《编程之美》上面给出的算法计算时间要快1倍。可以对比下看看。...
分类：
其他好文 时间：
2014-09-25 16:54:25
阅读次数：
220
这道题目由于不容易写测试用例，所以，可以把题目转换为：在一个数组中，有一个数字出现的次数超过了数组大小的一半，这和题目原意是一样的。 这道题目的思想是我们同时去掉数组中两个不一样的数字，那么，数组中原来存在的规律是不变的（仅针对这个题目）。 好吧，还是先给出函数声明：/*2.3 寻找发帖水王*/
bool DutVerify(int*, int, int);
int DutFi...
分类：
其他好文 时间：
2014-09-25 16:12:39
阅读次数：
144
链接：http://poj.org/problem?id=3368
题意：给你一个序列，n个数，序列是有序的，q个询问，问区间（l，r）中出现频率最高的数字出现了几次。
思路：因为序列是有序的，可以把序列相同部分合并，然后存成一个新的数组，并增加一个值num表示数字出现的次数，找区间（l，r）中出现频率最高的数字，就是找num的最大值了，区间最大值，RMQ可做，线段树也可做，我用RMQ...
分类：
其他好文 时间：
2014-09-25 14:14:28
阅读次数：
147
如要匹配Computer或computer两个单词，可做如下操作：[Cc]mputer“.”允许匹配ASCII集中任意字符，或为字母，或为数字。使用\{\}匹配模式结果出现的次数匹配字母A出现两次，并以B结尾，操作如下：A\{2\}B匹配A至少4次，使用：A\{4,\}B如给出出现次数范围，例如A出...
分类：
其他好文 时间：
2014-09-25 02:29:38
阅读次数：
223
一、针对《写在前面》的补充随着对需求的深入了解，最后抛弃了使用trie树，一是这个数据结构不利于处理大小写敏感的问题，二是最后的排序首先是由出现的次数排的，需要对此树进行遍历也不方便编码，遂弃之。二、时间完成文件读取：20分钟正则匹配：1个小时频率分析：4个小时模式二三：2个小时调试与优化：1个小时...
分类：
其他好文 时间：
2014-09-25 00:45:37
阅读次数：
220
