基于hadoop (map/reduce)的大规模分布式并行计算生产排程系统的设计
map/reduce是大数据处理的技术，它的思路是把大规模数据分成一个个小数据块，每个数据块由一个map任务来处理，处理的中间结果汇总到reduce,最后生成最终的处理结果，这个处理和汇总的过程是可以反复多次的，也就是map-reduce-map-reduce
基于map/redu...
分类：
其他好文 时间：
2014-10-06 13:19:00
阅读次数：
127
在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四各L型骨牌如下图1 图1棋盘中的特殊方格如图2图2实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一定在其...
分类：
其他好文 时间：
2014-10-06 02:20:09
阅读次数：
293
查找： 在underscore.js封装了对dom查找的操作，find()和filter()函数，find()函数的查找操作是返回首个与条件相符的元素值，filter()函数是找到与条件相符的所有元素，则返回的就是一个数组，如果没有找到符合条件，则返回一个空的数组。接下来一个个分析：find()函数...
分类：
Web程序 时间：
2014-10-05 09:34:48
阅读次数：
358
///有c种不同颜色的巧克力，一个个的取，当发现有相同的颜色的就吃掉，去了n个后，到最后还剩m个的概率
///dp[i][j]表示取了i个还剩j个的概率
///当m+n为奇时，概率为0
# include
# include
# include
# include
using namespace std;
double dp[1010][1010];
int main()
{
in...
分类：
其他好文 时间：
2014-10-04 22:30:27
阅读次数：
155
毫无疑问，这是一个个人崛起的时代。在二十年前，如果你想出名，最好的方法就是进入演艺圈，可是需要你生得好看出众，还要付出超乎想像的努力和代价。在十五年前，如果你想跟朋友保持联系，最好的方法就是写信，别说手机，就连电话都不多见，而且费用昂贵。在十年前，如果你想接触互联网，必须购买一台动辄上万的台式电脑，...
分类：
其他好文 时间：
2014-10-04 13:03:36
阅读次数：
193
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
NOIP2013 货车运输，几乎就是原题。。。只不过最小边最大改成了最大边最小。。。
首先看到最大值最小第一反应二分答案 但是二分答案O(kmlogn)明显做不了 这里我们考虑最小生成树
先生成一棵最小生成树，然后每次询问利用倍增LCA求出路径上的最大权值即可
本蒟蒻居然把LCA写挂了。。。 而且样例还过...
分类：
Web程序 时间：
2014-10-03 17:28:54
阅读次数：
275
题目链接
题意：给定一个n个点的连通的无向图，一个点的“鸽子值”定义为将它从图中删去后连通块的个数。求“鸽子值”按降序排列的前m个。
思路：其实题目就是要用来寻找割顶，我们只需找出割顶，然后记录这个割顶属于几个不同连通分量的公共点，不是割点的，去掉之后，图的连通块数为1。
代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-03 15:06:24
阅读次数：
175
限宽连续最大和(maxsum)时间限制：1s空间限制：256M题目描述：给定一个n个整数的数列，要求你从中选出长度不超过m的一段，使得这段的和最大。输入格式：第一行两个整数n,m表示数列长度和对连续最大和长度的限制接下来一行n个数描述这个数列输出格式：输出一个数表示限宽连续最大和数据范围与约定：30...
分类：
其他好文 时间：
2014-10-03 11:00:14
阅读次数：
296
并查集是解决集合之间关系的一种很好理解的数据结构就相当于将一个个集合合并成一棵树然后将每个节点都只想根节点主要两个操作是join(a,b);将两个节点合并在一起 find（x）;查找x的根节点时间复杂度为树的高度O（h）如果数据特别没节操就会卡成一条链 就成O（n）的时间复杂度了优化有两种方法 其中...
分类：
其他好文 时间：
2014-10-03 10:58:54
阅读次数：
177
题意：给定一个n个点的图，这个图是一棵树，然后有些点建立了集市。并且没有集市的地方去集市一定是去最近的，如果距离相同，那么则去标号最小的。。现在你还能在建一个集市，问建完这个集市最多有多少个点来这里。。思路： 现对于每个点求该点到有标记点最近的距离，记录距离及其最近标号，可以用树形dp或者spfa....
分类：
其他好文 时间：
2014-10-02 23:39:53
阅读次数：
367
