基于hadoop (map/reduce)的大规模分布式并行计算生产排程系统的设计
map/reduce是大数据处理的技术，它的思路是把大规模数据分成一个个小数据块，每个数据块由一个map任务来处理，处理的中间结果汇总到reduce,最后生成最终的处理结果，这个处理和汇总的过程是可以反复多次的，也就是map-reduce-map-reduce
基于map/redu...
分类：
其他好文 时间：
2014-10-06 13:19:00
阅读次数：
127
题目链接：点击打开链接
题意：
就是n*m的矩阵，
每行能走的方向
每列能走的方向
问：图是否强连通。
只要4个边界成环即可。
或者无脑tarjan
==
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-10-06 12:12:10
阅读次数：
228
【leetcode】Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s....
分类：
其他好文 时间：
2014-10-06 12:12:00
阅读次数：
149
Weka算法Classifier-meta-AdaBoostM1源码分析（二）...
分类：
其他好文 时间：
2014-10-06 12:28:30
阅读次数：
298
??
长期以来,360对易语言程序的误报十分严重,并且一直得不到解决.这件事情对易语言用户推广自己的软件产品带来了极大的困扰,并直接影响到了易语言本身的发展状大.
个人的力量是有限的,单凭易语言公司的力量也是有限的,现在让我们大家一起集中起来,扭成一股绳,一起来对360大声说不.告诉他,你必须要解决掉这个问题,不能再赤裸裸地非法侵犯我们的利益!
请大家按如下步骤进行:
...
分类：
其他好文 时间：
2014-10-06 12:45:00
阅读次数：
177
题目链接：点击打开链接
题意：给定n*m的矩阵
X代表有色 .代表无色
用一个x*y的矩阵形刷子去涂色。
刷子每次可以→或↓移动任意步。
若能够染出给定的矩阵，则输出最小的刷子的面积
若不能输出-1
思路：
先找到连续最小的x,y
因为至少一个边界和x或y相等，所以枚举(x,i) 和 (i,y)就可以了。
#pragma comment(linker, "/STACK:...
分类：
其他好文 时间：
2014-10-06 12:44:55
阅读次数：
211
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
template
inline bool rd(T &ret) {
char c; int sgn;
if(c=getchar(),c==EO...
分类：
其他好文 时间：
2014-10-06 13:01:34
阅读次数：
181
假设你已经清楚什么是机械键盘，也阅读了《机械键盘什么牌子好》这篇文章，你可能要挑的，就是机械键盘的轴了。机械键盘什么轴好呢，我们先看下机械键盘的白轴、黑轴、青轴、茶轴、红轴的差别。 （在多数情况下，PC万岁所说“机械键盘轴”都指Cherry MX轴。）机械键盘轴的差别（概览）机械键盘轴的差别：白轴操...
分类：
其他好文 时间：
2014-10-06 12:10:40
阅读次数：
137
暂时不会写费用流，先用双线动规写一遍，下午再来写费用流解法= =解法1：双线动规 首先我们不难看出，由于纸条回来时不能与去时的路径重叠，“一来一回”和“从左上角分两条路走向右下角”这两个模型是等价的。于是我们可以把两条路到达的端点同时作为状态保存下来(dp[x1][y1][x2][y2])。又因为....
分类：
其他好文 时间：
2014-10-06 13:33:30
阅读次数：
226
早晨打算把历年的试题都过一遍，整理一下大概会往哪个方向考，考什么，不说太多，开始吧2013：Day1:T1 转圈游戏 : 快速幂（关键在于要会打 快速幂） 思路：因为每次都进m位，相当于每次x加上m,即x总共前进了m*10^k; 答案就是(x+m*10^k)mod nT2 火柴排队：离散->转化成求...
分类：
其他好文 时间：
2014-10-06 12:26:40
阅读次数：
207
/*本篇博客内出现的所有知识点请参考《c++参考大全》*/#if 0//#include#include#include#include#include//iscntrl是否为控制字符，0~31 和 0X7F都属于控制字符。//Q1：控制字符是做什么用的？控制字符的使用举例？//isalnum .....
分类：
其他好文 时间：
2014-10-06 12:26:00
阅读次数：
244
问题：设 $f\in C^1(\mathbb{R}^n,\mathbb{R}^n)$，则 $f$ 是整体一对一的微分同胚的充要条件是$\det Df\ne0$；$|x|\rightarrow\infty$ 时有 $|f(x)|\rightarrow\infty$。
分类：
其他好文 时间：
2014-10-06 13:15:50
阅读次数：
166
题目要求给m个任务分配给n个机器，但最后任务量最多的那个机器的任务量尽量少，利用最大流，在最后的汇点那里设置关卡，二分结果，把机器到最终汇点的容量设置为该值，这样就达到题目条件，这样跑最大流 还能把m个任务跑完（最终流量为m），则可行，继续二分用的dinic#include #include #in...
分类：
其他好文 时间：
2014-10-06 12:08:50
阅读次数：
164
俄罗斯方块游戏设计中主要须要注意的几点：1：依旧是坐标的定义：定义为左上角为（0，0），向右为x正方向，向下为y正方向2：游戏画面是分两个区域的。左边是游戏区域，就是俄罗斯方块下落的区域。右边一个小的显示下一个方块是什么的区域。可是，方块出现并開始下落时，并非一个方块直接出如今画面顶部，而是从最上面...
分类：
其他好文 时间：
2014-10-06 12:08:30
阅读次数：
165
public void lookup(){ SysTableLookup sysTableLookup; Query Query = new Query(); QueryBuildDataSource qbds; ;...
分类：
其他好文 时间：
2014-10-06 12:58:20
阅读次数：
179
StringsAnother useful data type is thestring. Astringcan contain letters, numbers, and symbols.Strings need to be within quotes.Escaping charactersbac...
分类：
其他好文 时间：
2014-10-06 12:58:10
阅读次数：
171
题目大意：n波人去k*k的电影院看电影。要尽量往中间坐，往前坐。直接枚举，贪心，能坐就坐，坐在离中心近期的地方。#include #include #include #include #define maxn 1000005#define lowbit(x) (x&(-x))using namesp...
分类：
其他好文 时间：
2014-10-06 14:04:40
阅读次数：
183
