树形DP 这题在考场上直接写的TreeDP……当时也没想出一个像样的暴力来对拍……好像只能这么直接做了……？ 都说是博弈树了，转移关系都给的这么直接了……也没啥难度了吧= =（怪不得大家都不愿意写题解） 我的思路是这样的： 如果黑方想赢，那么： 1.在一个决策方为黑方的节点，对于它来说，最...
分类：
其他好文 时间：
2015-04-22 20:17:30
阅读次数：
122
想要把SVN文件转移位置，去掉烦人svn信息
如图：
最快的方式是用終端输入：
sudo find /Users/xxx/Documents/workspace/xxxSVN/ -name ".svn" -exec rm -r {} \;
这个是工程在本地的位置目录
/Users/xxx/Documents/workspace/xxxSVN/意思就是搜索在/Users...
分类：
系统相关 时间：
2015-04-22 18:18:49
阅读次数：
149
MHA 在测试手动故障转移和在线切换的过程中，碰到了2个比较诡异的问题，在使用IP地址调用的时候均无法测试成功，出现了Detected dead master xxx does not match with specified dead master以及xxx is not alive。下面是这2个错误问题的描述及解决方案。 1、MHA配置文件[root@vdbsrv4 ~]# more /etc...
分类：
其他好文 时间：
2015-04-22 11:49:57
阅读次数：
295
// uva 11400
// 首先得先明白，灯泡要么不换，要么全换，因为部分换的话
// 则还要额外花费电源的钱
// dp[i]表示前i种灯泡用最优策略所花费的最小开销
// 因为灯泡的电压只能高不能低，先按灯泡的电压升序排列
// 状态转移方程：
// dp[i] = min(dp[i],dp[j]+(s[i]-s[j])*c[i]+k[i]);
// s[i]表示前i种灯泡的总的数量
//...
分类：
其他好文 时间：
2015-04-22 09:44:27
阅读次数：
149
题目大意:n个点，第i个点和第i+1个点可以构成向量，问最少删除多少个点可以让构成的向量顺时针旋转或者逆时针旋转。分析：dp很好想，dp[j][i]表示以向量ji（第j个点到第i个点构成的向量）为终点的最大顺时针/逆时针向量数。状态转移方程为 dp[j][i] = max{dp[k][j]+1}。问...
分类：
其他好文 时间：
2015-04-22 00:08:49
阅读次数：
140
在实际的项目过程中，我们会碰见许多需要在几个解决方案中作出权衡的情况，其中的一个权衡就是：对于数据的清洗、加载，我们是应该主要使用ETL控件还是主要使用存储过程而ETL只是作为调用存储过程的工具。使用ETL控件的好处是：数据处理过程可视化，比较容易理解减少数据库的压力，把数据处理的压力转移到ETL服...
分类：
其他好文 时间：
2015-04-21 20:12:15
阅读次数：
151
一 01背包：一件物品只能放一次二维动态转移方程 dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])降低空间复杂度用一维: dp[j] = max(dp[j],dp[j-w[i]]+v[i]), j 从V到0(为了防止数组越界，到w[i])代码实现：#in...
分类：
其他好文 时间：
2015-04-21 20:07:33
阅读次数：
144
目录（更新于20150311）meta基础知识H5页面窗口自动调整到设备宽度，并禁止用户缩放页面忽略将页面中的数字识别为电话号码忽略Android平台中对邮箱地址的识别当网站添加到主屏幕快速启动方式，可隐藏地址栏，仅针对ios的safari将网站添加到主屏幕快速启动方式，仅针对ios的safari顶...
分类：
移动开发 时间：
2015-04-21 20:06:55
阅读次数：
157
给定n个点（n是偶数）使得两个点两两配对，最后总的距离和最小。用是表示集合，那么dp[s]表示集合s配对后的最小距离和 ，状态转换方程为表示集合中任意拿两个元素配对，然后转移为更小的两个集合的点集配对。i=min(s)表示i为集合中的第一个元素，因为第一个元素肯定要配对的，所以找到集合中的第一个元素...
分类：
其他好文 时间：
2015-04-21 18:00:40
阅读次数：
120
匹配多个关键词，打印出匹配的行，效果类似于 grep? grep?hello\|world?file?>?output 或者用扩展正则 grep?-E?‘(hello|world)‘?file?>?output 如果grep用的是 -e 小写e参数，需要加上反斜杠转移，即...
分类：
其他好文 时间：
2015-04-21 16:16:50
阅读次数：
324
