一、Hadoop概述
hadoop由两部分组成,分别是分布式文件系统和分布式计算框架MapReduce。其中,分布式文件系统主要用于大规模数据的分布式存储,而MapReduce 则构建在分布式文件系
统之上,对存储在分布式文件系统中的数据进行分布式计算。
2、在Hadoop 中,MapReduce 底层的分布式文件系统是独立模块,用户可按照约定的一套接口实现自己的分布式文件系统,然后经过简单...
分类:
其他好文 时间:
2014-05-01 18:34:41
阅读次数:
382
题目链接:12105 - Bigger is Better
题意:一些火柴,问你能组成整除m最大的数字是多少。
思路:dp[i][j]表示用i根火柴,组成%m余数为j的最大数字,末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m],由于最多可能50位数,所以要用高精度。
注意一个优化点,由于高精度的计算上只需要乘10+k,常规的高精度乘法复杂度还是有点高...
分类:
其他好文 时间:
2014-05-01 18:22:36
阅读次数:
350
1.前面我们写的程序中,只有一个代码段,我们先来在代码段中使用数据,看看和单独一个数据段存放数据有什么差别。
考虑这样一个问题,编程计算以下8个数据的和,结果存放在ax寄存器中:
0123H,0456H,0789H,0abcH,0defH,0fedH,0cbaH,0987H
我们希望循环进行累加,所以要将数据存放在一个连续内存当中,如何将这些数据存储在一组地址连续的内存单元中呢?我们可以用指...
分类:
其他好文 时间:
2014-05-01 17:47:20
阅读次数:
318
从计算的本质到编程语言,所谓计算,是构建在一套公理体系上的,并且在此基础上不断向上演化。
两大类型:数值计算-数值计算包括实数和函数的加减乘除、幂运算、开方运算、方程的求解等;符号推导-符号推导包括代数与各种函数的恒等式、不等式的证明,几何命题的证明等;
两种范式:计算理论的研究:侧重于从数学角度证明表达能力和正确性,比较典型的图灵机、lambda演算、pi演算这些都属于这个范畴。计算模型的研究:侧重于对真实系统的建模和刻画;...
分类:
编程语言 时间:
2014-04-30 22:31:39
阅读次数:
571
默认的merge policy。
findMerges:
先将所有段按照扣除删除文档之后的字节数(bytesize * (1.0 - delRatio))降序排,对其中size() > 2.5G(maxMergedSegmentSize / 2)的段排除在外,其他只要不是正在归并的段,加入候选。
这个候选的列表如果大于allowedSegCount(allowedSegCount计算方法如下...
分类:
其他好文 时间:
2014-04-30 22:28:39
阅读次数:
288
javaScript 关于Windows
1 Windows 对象
所有浏览器都支持 window 对象。它表示浏览器窗口。
所有 JavaScript 全局对象、函数以及变量均自动成为 window 对象的成员。
全局变量是 window 对象的属性。
全局函数是 window 对象的方法。
window.document.getElementById("header");
2...
分类:
编程语言 时间:
2014-04-30 22:27:39
阅读次数:
499
QQ机器人是腾讯陆续推出的的人工智能聊天机器人的总称。都说小Q妹妹聪明好学,我们可以教她说话,也可以请他帮忙查询邮编、手机号,或者解释成语、翻译成语,据说她还会查询手机号码归属地、应用科学计算器。
可是,在查新闻、查列车、车航班、查团购、查价格、查优惠、查酒店、查餐厅、查彩票等方面,小Q妹妹就弱爆了,“逆水行舟,不进则退”小Q妹妹真应该被pass掉了。笔者已经开始使用一款功能更强的机器人——图灵...
先引入一道题:
Float与“零值”如何比较?
肯定是不能用
if(f == 0)
之类的比较~!
参考答案:
Const float EPSINON = 0.00001;
If((x >= -EPSINON)&&(x
首先,他提醒了我起名字问题,这个词儿还真没怎么用过,为了更专业,我们还是多学俩但词儿吧,那么,看看EPSINON含义——其实,他拼错了...
分类:
其他好文 时间:
2014-04-30 22:18:38
阅读次数:
403
A. Theatre Square:
题目地址:http://codeforces.com/contest/1/problem/A
题目大意:n*m的长方形用a*a的正方形覆盖,允许超出长方形,问需要几个正方形。
算法讨论:计算长和宽分别需要几个a,相乘即可。
Code:
#include
#include
using...
分类:
其他好文 时间:
2014-04-30 22:15:39
阅读次数:
272
这一篇的内容主要是在上一篇的基础上,加入分数计算(包括当前分数和最高分数)、游戏结束的判断以及游戏界面的重置这三个部分的功能。...
分类:
移动开发 时间:
2014-04-30 22:12:40
阅读次数:
425