本文将介绍Hadoop中的重点MapReduce的入门知识。(1)MapReduce概述MapReduce是一种分布式计算模型，由Google提出，主要用于搜索领域，解决海量数据的计算问题。MR由两个阶段组成：Map和Reduce，在Hadoop中用户只需要实现map()和reduce()两个函数，即可实现分布式计算，非常简单..
分类：
其他好文 时间：
2014-05-03 01:53:48
阅读次数：
519
题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
ACM 巴什博弈 kiki's game hdu2147 PN表格构建...
分类：
其他好文 时间：
2014-05-02 22:43:12
阅读次数：
393
// 大数继续
hdu 1316 高精度斐波数...
分类：
其他好文 时间：
2014-05-02 22:08:36
阅读次数：
275
OJ题目：click here~~
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移...
分类：
其他好文 时间：
2014-05-02 21:10:00
阅读次数：
376
【来信】 您好。我姓刘，是一名软件工程大一的学生，学校是个垫底的二本。当然，我没有看不起学校的意思，只是我们专业的很多老师的表现确实差强人意，具体来说也就是大家常说的上课就是读课本，一套PPT能用好几年那种。 但是我真的很喜欢这门学科，而且我也一直在努力，我现在是我们大一ACM集训队的队长，在这段时间的训练中，我们队伍的成绩还经常排在大二大三的队伍前面。这一年来，我每天写代码的时间都有七八个小...
分类：
其他好文 时间：
2014-05-02 19:49:52
阅读次数：
339
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3749
Chameleon
Time Limit: 6 Seconds Memory Limit: 65536 KB
Given n groups of integers(all the integers are distin...
分类：
其他好文 时间：
2014-05-02 19:06:34
阅读次数：
447
搜索了蛮久，找到一些例子，因为我是初学者的缘故大多不知道怎么使用。。
研究了一下那个源码，搞到现在终于实现了基本的下载。。解决了一个表格不能重复下载的小BUG，一个使用grid初始化发生的BUG
下面记录一下步骤。。说不定下次还有用
1.下载需要用到js代码，我已经上传
http://download.csdn.net/detail/hu8471479/72...
分类：
Web程序 时间：
2014-05-02 05:23:25
阅读次数：
393
Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 771 Accepted Submission(s): 230
Special Judge
Problem Description
There are seve...
分类：
其他好文 时间：
2014-05-02 02:38:38
阅读次数：
443
