思路：保存数字中一个值和次数，当遍历到下个数字时，如果和保存数字相同次数加1，否则次数减1，当次数为0，则保存下一个数字，并把次数设为1，因为要找的数字次数超过一半，那么最后一个保存的数字一定就是要找的数字。public class MoreThanHalfNum {
/**
* 需找次数超过一半数字
* @param nums
* @param le...
分类：
编程语言 时间：
2015-05-24 11:38:40
阅读次数：
103
MapReduce近几年比较热的分布式计算编程模型，以C#为例简单介绍下MapReduce分布式计算。阅读目录背景 Map实现 Reduce实现支持分布式总结背景某平行世界程序猿小张接到Boss一项任务，统计用户反馈内容中的单词出现次数，以便分析用户主要习惯。文本如下： const s...
下面可以谈论下如何求频繁元素的一个问题。
一、问题定义
如果一个数据流，其中m为数据流的大小，。我们可以定义每个元素出现的次数为，其中为第i个元素出现的次数。容易得出：。
如果给定参数k，我们想求出所有出现次数超过m/k的元素。也就是输出集合：。下面我们先从一个简单特例入手，对这个问题进行分析和解决。
二.简单情况
有个经典的过半元素查找问题，在编程之美里面也有分析（寻找发帖水王）。就是...
分类：
其他好文 时间：
2015-05-21 22:43:27
阅读次数：
215
Spring自定义标签的原理
XML通常通过DTD、XSD定义，但DTD的表达能力较弱，XSD定义则能力比较强，能够定义类型，出现次数等。自定义标签需要XSD支持，在实现时使用Namespace扩展来支持自定义标签。
当你在苦逼的写下面的代码时：
Xml代码
XXXX...
分类：
编程语言 时间：
2015-05-20 16:27:24
阅读次数：
234
初学JAVA，练习一下数组实现生成统计打印随机数和集合实现生成统计打印随机数数组实现生成统计打印随机数 1 /** 2 * 随机生成50个数字（整数），第个数字的范围是【10，50】。统计每个数字出现的次数以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，如果某个数字出现次数为....
分类：
编程语言 时间：
2015-05-19 20:41:25
阅读次数：
206
二叉查找树的一个用途就是记录一组数据集中数据出现的次数。比如记录成绩的分布，给定一组考试成绩，如果未出现则加入树，如果已经出现则数量加一。
所以要修改Node对象，添加记录成绩出现次数加一，代码如下：
function Node(data,left,right){
this.data=data;
this.left=left;
this.right=right;
...
分类：
编程语言 时间：
2015-05-19 10:47:18
阅读次数：
140
统计字符出现次数并排序class Hist(dict):
def add(self, item, increment=1):
"""increase num"""
self[item] = increment + self.get(item, 0) def counts(self, reverse=False):
"""return"""...
分类：
编程语言 时间：
2015-05-18 12:58:07
阅读次数：
148
字典树就是将一个个单词按照字母顺序建成树，可以用于单词去重、计算每种单词的出现次数、计算共出现多少种单词 1 #include 2 #include 3 const int maxm=5050; //所有单词的总长度，约总单词数*5 4 5 struct trie{ 6 in...
分类：
其他好文 时间：
2015-05-17 07:04:37
阅读次数：
197
