单词计数是最简单也是最能体现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
偶尔发现了两个不错的免费软件,ClustrMaps 和 Amazing
Counters,具体内容见相关网址.http://clustrmaps.com/zh/index.htmhttp://www.amazingcounter.com这软件功能没GA或其他网站流量实时监测软件的功能多,
把它放在自...
分类:
Web程序 时间:
2014-05-09 11:13:31
阅读次数:
259
今天听一个同事说新浪使用的是Redis,于是自己将研究的过程整理出来以备后用。我们都知道微博这玩意儿现在很火,新浪作为国内最早使用redis,并且是国内最大的redis使用者,当然备受人们关注。新浪微博中一项很重要数据,计数类业务就用到了Redis。OK,废话不多说,直接切入主题。R...
分类:
其他好文 时间:
2014-05-08 19:50:42
阅读次数:
354
1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409LetitBead
http://acm.pku.edu.cn/Ju....
分类:
其他好文 时间:
2014-05-07 18:32:05
阅读次数:
390
距离NOI时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了=
=)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 -
许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计...
分类:
其他好文 时间:
2014-05-07 09:49:11
阅读次数:
869
计数排序:它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法
实现原理: 首先将k范围内的数都C[]数组设0,然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加,观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置,然后填充重复的数字
代码:
#include
#include
...
分类:
其他好文 时间:
2014-05-07 08:50:13
阅读次数:
254
verilog设计进阶
时间:2014年5月6日星期二
主要收获:
1.自己动手写了第一个verilog程序。
题目:
利用10M的时钟,设计一个单周期形状如下的周期波形。
思考:
最开始的想法是:定义两个计数器进行计数,两个使能标志位分别控制这两个变量。但是这样逻辑又太复杂,网上搜了搜,还是定义一个计数器比较好。
verilog程序:
modulef...
分类:
其他好文 时间:
2014-05-07 08:32:39
阅读次数:
791
本文讲述了底层引擎因为引用计数gc机制使用不当,引起内存泄漏的问题
分类:
其他好文 时间:
2014-05-06 11:05:25
阅读次数:
299
function Http_num() //浏览计数
在同目录里建立一个count文件,访问网页次数计算结果保存在这里count文件里{ $hanld=fopen(".count.txt","a");
fclose($hanld); ...
分类:
Web程序 时间:
2014-05-05 10:44:20
阅读次数:
406