题目：找出数组中出现次数超过一半的元素解法：每次删除数组中两个不同的元素，删除后，要查找的那个元素的个数仍然超过删除后的元素总数的一半#include int half_number(int a[], int n){ if( a == NULL || n void find(int a[], ...
分类：
其他好文 时间：
2014-07-27 23:09:29
阅读次数：
169
求模式串在原串出现次数。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int ...
分类：
其他好文 时间：
2014-07-26 17:01:31
阅读次数：
205
mapreduce的处理过程分为2个阶段，map阶段，和reduce阶段。在要求统计指定文件中的所有单词的出现次数时，
map阶段把每个关键词写到一行上以逗号进行分隔，并初始化数量为1（相同的单词hadoop中的map会自动放到一行中）
reduce阶段是把每个单词出现的频率统计出来重新写回去。
如代码：
package com.clq.hadoop2;
import org.apa...
分类：
其他好文 时间：
2014-07-23 17:16:02
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=3065
刘汝佳的模板真的很好用，这道题直接过
学到：
cnt数组记录单词出现次数
以及map存储单词编号与字符串，便于处理相关信息
上代码：
#include
#include
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-23 13:34:46
阅读次数：
167
//方案一： O(N)? 不适合海量数据int* maxK(int A[] , const int& n, const int& k){ if(np) --end; if(begin>=end) return begin; swap(A[begin],A[end]); ...
分类：
其他好文 时间：
2014-07-22 22:34:53
阅读次数：
140
程序使用说明： 此程序可以统计出名称为1.txt的文件中/出现的次数 但是仅支持单个英文字母和标点符号查询，不支持汉字。 在本程序生成的exe根目录下放一个1.txt， 即可查询出该字符在1.txt记事本中出现的次数。 ...
分类：
编程语言 时间：
2014-07-19 20:32:13
阅读次数：
286
这道题题目里没有给定数据范围 我开了2005 疯狂的WA
然后开了50000， A掉 我以为自己模板理解错 然后一天没吃饭，饿得胃疼还是想着把这题A掉再去吃，谁知居然是这种问题，，，呵呵~~~
#include
#include
#include
#include
using namespace std;
const int tk=26;
const int t...
分类：
其他好文 时间：
2014-07-19 08:05:06
阅读次数：
196
在最大概率法分词的程序中，由于每个词出现的次数分布非常不均匀，而且我们要计算每个词出现的概率，对于出现次数比较少的词概率就很小，求句子中词的概率之积的时候，需要将好多非常小的数作乘法，可能会将超出计算机所能表示的数的最小范围。为了便于计算，常常要将每个词的概率求对数后在进行计算，但是由于对概率求对数后变为负值，因此要求对应的相反数。所以一个词出现的次数越多，最后求得对应的值越小，我们将这个值称为这...
分类：
其他好文 时间：
2014-07-19 02:46:06
阅读次数：
236
字典树（Trie）
题意是说找出最多的颜色。也就是找出出现次数最多的单词。
插入，然后遍历一遍把最多的输出就可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
分类：
其他好文 时间：
2014-07-18 21:36:36
阅读次数：
171
模板原型：解决零散数点在已知线段上的出现次数。思想是将线段用长线覆盖，将长线转化成线段树。用权值记录各个数点出现的次数，最后进行查询。代码解释见注释。 1 #include 2 using namespace std; 3 4 const int MAXN = 3e4 + 10; 5 int n.....
分类：
其他好文 时间：
2014-07-14 21:47:46
阅读次数：
173
