1 概述
为了增大并发性,Yarn采用事件驱动的并发模型,将各种处理逻辑抽象成事件和调度器,将事件的处理过程用状态机表示。什么是状态机?
如果一个对象,其构成为若干个状态,以及触发这些状态发生相互转移的事件,那么此对象称之为状态机。
处理请求作为某种事件发送到系统中,由一个中央调度器传递给对应的事件调度器,进而对事件进行处理,处理完成之后再次发送给中央调度...
分类:
其他好文 时间:
2014-08-05 22:34:40
阅读次数:
232
以下内容是从互联网摘录的,还比较有意思,如果对它有兴趣,欢迎补充在评论里。HTTP是往返“浏览器”与“WEB Server”的协议,即:Hyper Text Transfer Protocol(超文本转移协议)[不想把Transfer直译成“传输”,因为HTTP是应用层的协议,以免误导自己]HTTP...
分类:
其他好文 时间:
2014-08-05 18:50:19
阅读次数:
274
集群技术是目前非常流行的提高系统服务能力与高可靠性( HA- High Availability )的手段,通过把多个独立的服务器组成一个集群可以实现失效无缝转移。也就是说当有某一台集群中的服务器当机后,其上的用户状态数据可以无缝迁移到集群中 的其他服务器上。这样,正在使用应用的客户可以完全感觉.....
分类:
其他好文 时间:
2014-08-05 18:27:49
阅读次数:
313
题目链接:Click
Here~
题意分析:
给一根长为L的木棒,然后给出要切的N处地方。要你用最少的花费完成这项任务。而花费是如何计算的呢?就是用当前木棒的长度是多少,那么花费就是多少。
算法分析:
运用记忆化的过程可以缩减很多时间,本题的实质是区间DP。原题是经典的石子合并问题。如果,感觉不好理解可以想想图论中的Flody模型。
状态转移方程:dp[i][j...
分类:
其他好文 时间:
2014-08-05 14:18:29
阅读次数:
191
第一次做动规题目,以下均为个人理解以及个人方法,状态转移方程以及状态的定义也是根据个人理解,请过路大神指教。
状态:每一列的每一个数[ i ][ j ]都是一个状态;
然后定义状态[ i ][ j ]的指标函数d[ i ][ j ]为从[ i ][ j ]向右出发的可以得到的最小的整数和;
状态转移方程:d[ i ][ j ]=min(d[ i+1 ][ j+1 ][ i-1 ][ j+1 ...
分类:
其他好文 时间:
2014-08-04 21:43:48
阅读次数:
292
题意:
给你一幅这样子生成的图,求最小生成树的边权和。
思路:对于i >= 6的点连回去的5条边,打表知907^53 mod 2333333 = 1,所以x的循环节长度为54,所以9个点为一个循环,接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态,总共只有52种,然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了,快速幂一...
分类:
其他好文 时间:
2014-08-04 21:36:28
阅读次数:
294
创建模式1.工厂方法模式(Factory Method) 将程序中创建对象的操作,单独出来处理,创建一个产品的工厂接口,把实际的工作转移到详细的子类。大大提高了系统扩展的柔性,接口的抽象化处理给相互依赖的对象创建提供了最好的抽象模式。 public class TestFactoryMethod ....
分类:
编程语言 时间:
2014-08-04 21:27:50
阅读次数:
368
状态压缩DPdp[i][j]表示在i状态(用二进制表示城市有没有经过)时最后到达j城市的最小时间转移方程dp[i][j]=min(dp[i][k]+d[k][j],dp[i][j]) d[k][j]是k城市到j城市的最短距离 要先用flody处理#includeusing namespace std...
分类:
其他好文 时间:
2014-08-04 21:14:48
阅读次数:
263
前几天在做一个项目的时候,因为需要,需要将ServerA上SVN仓库repos1中的项目pro1迁移到ServerB上的SVN仓库中,首先想到的是:通过复制,但是仔细一想,这样是不可能的;然后想到的是先把项目pro1checkout到本地,然后再将本地的项目import到ServerB的svn仓库中...
分类:
其他好文 时间:
2014-08-04 20:47:17
阅读次数:
467
给出N个点,N-1个关系,建出树形图,问最少减去几个边能得到节点数为P的树。典型树形DP题
dp[cur][j] :记录cur结点,要得到一棵j个节点的子树去掉的最少边数
转移方程用的背包的思想
对当前树的每一个子树进行计算
砍掉此子树: dp[cur][j]=dp[cur][j]+1;
不砍掉: for (l=0;l
#include "std...
分类:
其他好文 时间:
2014-08-04 17:49:17
阅读次数:
181