accesskey 属性 （快捷键）
Name : input type="text" name="name" accesskey="n" />
在windows系统上同时按下Alt键和accesskey属性值对应的键，键盘焦点会转移到Name对应的input元素。
contenteditable 属性 （编辑修改）
p contenteditable="true" > I miss...
分类：
Web程序 时间：
2015-04-21 13:01:58
阅读次数：
143
MHA是众多使用MySQL数据库企业高可用的不二选择，它简单易用，功能强大，实现了基于MySQL replication架构的自动主从故障转移，本文主要描述了MHA自动切换的步骤，对切换过程做了演示以及进行了适当的分析，供大家参考和理解MHA以及MySQL的原理.........
分类：
其他好文 时间：
2015-04-21 11:22:02
阅读次数：
231
// uva116 Unidirectional TSP
// 这题是在紫书(page 270)上看到的，个人理解就是数塔的升级版
// dp[i][j]表示从(i,j)出发到终点所达到的最大价值
// 所以很明显j是逆序的
// 状态转移方程为
// dp[i][j] = min(dp[i][j],dp[row[k]][j+1]+mp[i][j])
// rows[k]表示三行中的一行i,i-1...
分类：
其他好文 时间：
2015-04-21 11:15:12
阅读次数：
191
题意：
给出m个区间 以及 每个区间的起点 、终点 、权值 m个区间会有重叠
要求从这些区间中选择若干个区间 ，使得这些所选区间的权值和最大
选择要求：1.所选区间无重叠部分 2.两个所选区间的间隔至少为r
思路：
线性结构上的DP 状态定义为： d[i] 代表 从前往后选择 选择到第i个区间时 选择第i个区间的最大权值
转移：
d[i] = max(d[j]+w[i]); 其...
分类：
其他好文 时间：
2015-04-21 00:27:17
阅读次数：
126
------来自科学松鼠会-------希尔伯特问题三：数学是可判定的吗？也就是说，能够找到一种方法，仅仅通过机械化的计算，就能判定某个数学陈述是对是错？数学证明能否机械化？图灵机的示例。绿点指示处为当前状态，每条规则的4项分别是：当前位置读入的字符、当前位置写入的字符、纸带的移动方向、将要转移到的...
分类：
其他好文 时间：
2015-04-20 22:11:02
阅读次数：
259
MHA能够在10~30秒内实现自动故障检测和故障转移，适用于对高可用性，数据完整性要求较高的场合。要做到无缝切换，还需要依赖于VIP漂移。VIP漂移比较常用的方式为使用keepalived或者使用脚本直接实现。脚本方式无须安装及复杂配置，相对简单。本文描述了基于脚本实现VIP切换.........
分类：
其他好文 时间：
2015-04-20 20:59:47
阅读次数：
229
前段时间写了篇关于Spring的AOP框架实现原理的文章,现在浅谈下Spring的另一大核心概念IOC的原理。
IOC：即控制反转。官方解释是让调用类对某一接口实现类的依赖关系由第三方注入，以转移调用类对某一接口实现类的依赖。
下面将举个现实例子加深理解：
“剧本”要选定“角色”的“饰演者”，我们可以创建第三方“导演“来控制”剧本”，引入“导演”，“剧本”和“饰演者”将完全接偶。”导演“将...
分类：
编程语言 时间：
2015-04-20 18:37:19
阅读次数：
206
经典dp
时间单向流动，是一个天然的序列，影响到决策的只有时间和所处的车站，所以用dp[i][j]表示在i时刻你在j车站，最少还需要等待多长时间。
状态就是时间和车站序号，状态转移方程就是 1、如果在该时刻该车站没有列车，等待时间+1；2、如果有向右开的列车dp[i][j] = min(dp[i][j],dp[i+t[j]][j+1]); 有两个选择，不乘坐或者乘坐；3、与2相似
#inc...
分类：
其他好文 时间：
2015-04-20 18:34:47
阅读次数：
164
经典DP。影响决策的是字符串的内容。而添加和删除字符本质上是一样的，我们不管选择哪一种都可以，所以只需要取两者中费用最小的。
状态转移方程就是：
if(s[i]==s[j]) dp[i][j] = dp[i+1][j-1];
else dp[i][j] = min(dp[i+1][j]+w[s[i]-'a'],dp[i][j-1]+w[s[j]-'a']);
其中dpd...
分类：
其他好文 时间：
2015-04-20 18:32:01
阅读次数：
100
背包问题有N件物品和一个容量为V的背包，第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。状态转移方程：
f[i][v]=maxf[i?1][v],f[i?1][v?c[i]]+w[i]f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}
这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的
伪码如下：for...
分类：
其他好文 时间：
2015-04-20 17:08:05
阅读次数：
133
