hadoop的计算模型就是map/reduce，每一个计算任务会被分割成很多互不依赖的map/reduce计算单元，将所有的计算单元执行完毕后整个计算任务就完成了。因为计算单元之间互不依赖所以计算单元可以分配到不同的计算机上执行，这样就可以将计算压力平摊到多个机器上面。当然性能线性提高是有条件的，....
分类：
其他好文 时间：
2014-08-11 14:38:52
阅读次数：
189
首先，要下载到Qt for Windows。Qt已经正式分割成两个开源和商用两个不用的项目。我们需要在开源上下载Qt的安装程序（地址：http://qt-project.org/downloads）。 开源 ： http://qt-project.org/
商用 ： http:/...
题目来源：HDU 1527 取石子游戏
题意：中文
思路：威佐夫博弈 必败态为 （a,b ） ai + i = bi ai = i*(1+sqrt(5.0)+1)/2 这题就求出i然后带人i和i+1判断是否成立
以下转自网上某总结
有公式ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取整函数) 其中出现了黄金分割数（1+√5）/2...
分类：
其他好文 时间：
2014-08-10 21:43:40
阅读次数：
356
背包问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。
输入第一行输入一个正整数n（1
随后有n测试数据，每组测试数据的第一...
分类：
其他好文 时间：
2014-08-10 21:37:10
阅读次数：
229
链接：http://poj.org/problem?id=3164
题意：告诉n个点坐标，m条边表示两个点之间有路，从1点开始建立一个有向图最小生成树。
朱刘算法模板题
========================== 分割线之下摘自Sasuke_SCUT的blog==================================================
最 小树形图，就是给...
分类：
Web程序 时间：
2014-08-10 15:41:50
阅读次数：
203
计算凸包重心到各面的最短距离。若知道重心，按四面体用体积法即可求出高。关键在于，多面体重心的求法。这必须把多面体分割成多个四面体来求。下面从多边形的重心说起。一般来用，对于一个多边形(p0,p1,p2....pn-1)，其重心一般为pc.x=(p0.x+p1.x+....)/n对于y也一样。但这其实...
分类：
其他好文 时间：
2014-08-10 12:52:10
阅读次数：
282
1，raid0的特性：采用剥离，数据将在几个磁盘上进行分割。数据被分成很多数据块，每一数据块会被写入不同的磁盘。从而， 每一磁盘的工作负荷都得到了降低，这有助于加速数据传输。RAID-0可让磁盘更好地响应，尤其是电子邮件、数据库和互联网应用。实施RAID-0最少需 要两块硬盘。优势：通过把I/O负载...
分类：
其他好文 时间：
2014-08-09 18:23:48
阅读次数：
301
桶排序的基本思想
桶排序利用函数的映射关系，将待排序的数组分成了N个块（桶）。实际上，桶排序的f(k)值的计算，其作用就相当于快排中划分，已经把大量数据分割成了基本有序的数据块(桶)。然后只需要对每个桶中的少量数据做比较排序（比较排序：即在比较的基础上进行交换，达到排序效果）即可。
假如待排序列K= {49、 38 、 35、 97 、 76、 73 、 27、 49 }。这些数据全部在1—1...
分类：
其他好文 时间：
2014-08-09 00:19:17
阅读次数：
267
动态树动态树问题, 即要求我们维护一个由若干棵子结点无序的有根树组成的森林。要求这个数据结构支持对树的分割、合并，对某个点到它的根的路径的某些操作，以及对某个点的子树进行的某些操作。在这里我们考虑一个简化的动态树问题，它只包含对树的形态的操作和对某个点到根的路径的操作：维护一个数据结构，支持以下操作...
分类：
其他好文 时间：
2014-08-08 23:48:56
阅读次数：
306
函数：split() 功能：使用一个指定的分隔符把一个字符串分割存储到数组例子：str=”jpg|bmp|gif|ico|png”;arr=theString.split(”|”);//arr是一个包含字符值”jpg”、”bmp”、”gif”、”ico”和”png”的数组函数：John() 功能：使...
分类：
Web程序 时间：
2014-08-08 21:00:56
阅读次数：
283
