题记：今天立秋了，明天永远是美好的一天
场景
最近给运维人员写了一份部署三个项目的文档，由于系统需要和其他两个系统交互，所以在配置方面复杂了些，尤其是对xml文件地址配置这块，经常出问题。当基本功能实现的时候，给运维人员去部署的时候，写文档不单单是给别人写，更多的是给自己写。写的过程中思路清晰了，一切都会变得明朗起来，有一种山穷水复疑无路，柳暗花明又一村的感觉，并且一下子把需要大脑中记忆的这些事情全部转移到了文字上，一个字，舒服~，就像清理了电脑中的垃圾空间一样。
不过当我把写好的文档实...
分类：
其他好文 时间：
2014-08-07 23:25:25
阅读次数：
461
LCS属线性结构上的动态规划，应该是动规里面很简单的一种类型。
最长公共子序列问题，一旦明确了状态，找到状态转移方程还是很简单的。但是对于本题来说，难点之一就是会很难想到该如何定义状态。
作为一只菜鸟，兹认为此题很复杂。
首先我是想不到每一步都把没到终点的字母全加上1，以及这种效果与你去找开始和结束的效果是一样的。
甚至，若不是在做动规的专题，我根本想不到这样的题目，会用动规来解决。
再...
分类：
其他好文 时间：
2014-08-07 19:14:11
阅读次数：
256
错的我真是无语。。。还是状态的把握不准确。。
起始状态转移方程是很重要，但是只推出了方程是不够的
对边界状态的处理，对特殊状态的处理，这些都很重要，错了任何一个小地方，都会导致WA....
细节！更清晰的思路，更全面的考虑!
#include
#include
#include
using namespace std;
int n,t;
int v[55];
int d[55][1000...
分类：
其他好文 时间：
2014-08-07 19:11:09
阅读次数：
228
本题难处好像是在于 可以把一些灯泡换成电压更高的灯泡以节省电源的钱 ，所以也才有了对最优方案的探求
好的处理方法是按照电压从小到大排序，只能让前面的换成后面的，也就满足了把一些灯泡换成电压更高的灯泡
的要求；
一种电压的灯泡，要么不换，要换则应该全换：换，说明用当前的电源不值；而既然不值则应该全部换掉以避免使用当前电源，不然即增加了灯泡费用又没节省电源费用，亏大了。。。
状态转移详见代码
...
分类：
其他好文 时间：
2014-08-07 19:02:38
阅读次数：
267
最近windowsserver2012R2的出现，对hyper-v的功能有很大的增强，也有更多的人开始关注hyper-v虚拟化技术，最近公司规划要搭建一个hyper-v高可用群集，以下是我此次搭建hyper-v群集的步骤及笔记：如图所示：服务器：此次hyper-v群集设计到6个节点，这六个节点都是使用的dell
R71..
分类：
其他好文 时间：
2014-08-07 13:28:10
阅读次数：
248
题意 求n个数字的最大连续和
DP的入门题目 令d[i]表示以第i个数a为右端的最大连续子序列和 那么很容易得出转移方程 d[i]=max(d[i-1]+a,a)
很显然 当第i个数比以第i-1个数为右端的最大和加上第i个数还大的时候 以第i个数为右端的最大和就是第i个数自己了 同时更新左端为自己...
分类：
其他好文 时间：
2014-08-07 13:23:20
阅读次数：
264
借着前面的 白话背包之01背包 的基础，来结合图看看完全背包是个什么东东，希望以后自己看能一目了然，能对刚接触的童鞋有帮助是最好不过滴
一：关于完全背包
有N个物品，每个物品（有无限多个） i 对应有重量w[i]、价值va[i]。有一个背包可以放M重的物品，现在让你从N钟物品中选择一些物品，在不超过背包上限情况使得背包装的价值最大。
二：初步了解完全背包算法
那么这里看看状态转移方程...
分类：
其他好文 时间：
2014-08-07 13:07:40
阅读次数：
235
1 //Accepted 420 KB 15 ms 2 //刚开始的时候一直在想把depot放在哪个restaurant，结果一直陷在里面，不知道该怎么转移 3 //现在我们把i到j看成一段处理，就认为i到j由一个depot供应，而与其他depot没有关系，且 4 //这个depot与...
分类：
其他好文 时间：
2014-08-06 21:58:12
阅读次数：
198
1 概述 为了增大并发性，Yarn采用事件驱动的并发模型，将各种处理逻辑抽象成事件和调度器，将事件的处理过程用状态机表示。什么是状态机？ 如果一个对象，其构成为若干个状态，以及触发这些状态发生相互转移的事件，那么此对象称之为状态机。 处理请求作为某种事件发送到系统中，由一个中央调度器传递给对应的.....
分类：
其他好文 时间：
2014-08-06 01:20:00
阅读次数：
1012
问题背景是这样的：随着处理器内流水线越来越长，主频越来越高，分支问题带来的性能损失就越来越明显了。根据统计，分支指令占指令总数的10%（静态），15%（动态）。也就是说平均每处理6~7条指令就出现一条条件转移指令。比如流水线的深度为25，当出现条件转移时，整个流水线都需要被刷新，这个性能损失是难以容忍的。尽管可以采用分支预测等手段来减缓条件转移带来的开销，但并不能彻底解决问题。
我们首先来研究一下分支指令的执行速度：
ExecTime = PredictTime + FailRate * FailPenal...
分类：
其他好文 时间：
2014-08-05 22:39:20
阅读次数：
309
