转载：http://blog.sina.com.cn/s/blog_4be6adec01007xvh.htmlJNGE∶指令助记符——（有符号数比较）不大于且不等于转移（等价于JL）。当SF和OF异号，且ZF＝0时转移（段内直接短转移）。JNL∶指令助记符——（有符号数比较）不小于时转移（等价于JG...
分类：
系统相关 时间：
2015-04-07 01:55:33
阅读次数：
198
//这道题的意思很明显呐，状态想出来了
//dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值
//但是想着01背包的样子写，结果wa啦
//然后思索了很久之后，发现自己就状态想出来了，转移方程一塌糊涂
//dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值
//最重要的是要进行排序，升序排列或者降序排列,这样连续取俩相
//邻的所得到的差的平方一定是最小的，因为差值最小
//分...
分类：
其他好文 时间：
2015-04-06 23:21:27
阅读次数：
401
参照大白书上面的解法，总共三个步骤，前两个步骤都较好理解。P[i]是用位表示的当选中i时，总共有0~n-1总共有多少个数字被覆盖。cover[S]则表示，当子集为S时，0~n-1中能够被覆盖的位数。若cover[S]的每位都为1，则说明子集S能对全集进行覆盖，当然可能子集S的子集就能做到这一点了。
关键的步骤是对状态转移方程的理解。书中的状态转移方程是f(S)=max{f(S0)|S0是S的子集...
分类：
其他好文 时间：
2015-04-06 20:19:09
阅读次数：
166
DFS+博弈。假设存在两数(x,y),且x=2，只能转移向两种状态(x+y,y)，或者(x,y)。而对于(x+y,y)只能向(x,y)转移，那么，可知，无论(x,y)为败点还是胜点，(x+ky,y)只能为胜点。于是，DFS搜索一下，就可以知道了。#include #include #include ...
分类：
其他好文 时间：
2015-04-06 20:15:08
阅读次数：
138
MMM即Master-MasterReplicationManagerforMySQL（mysql主主复制管理器）关于mysql主主复制配置的监控、故障转移和管理的一套可伸缩的脚本套件（在任何时候只有一个节点可以被写入），这个套件也能对居于标准的主从配置的任意数量的从服务器进行读负载均衡，所以你可以用它来在..
分类：
数据库 时间：
2015-04-06 06:29:29
阅读次数：
216
AC自动机/DP Orz ZYF 玛雅快要省选了，赶紧复(xue)习(xi)一下AC自动机…… 其实在AC自动机上DP并没有当初想的那么复杂……就是把DP的转移关系换成了AC自动机上的边而已（不过这题好像搞成了Trie图？） 1 /*******************************...
分类：
Web程序 时间：
2015-04-05 23:17:59
阅读次数：
195
主要大区间化为小区间……先小区间求值……状态转移方程 f(i,j) = min{ f(i,k) + f(k+1,j) + p[i-1]p[k]p[j] };poj 1651 http://poj.org/problem?id=1651#include #include #include #inclu...
分类：
其他好文 时间：
2015-04-05 21:51:24
阅读次数：
133
一、工厂交货价（EXW=ExWorks）： 交货地点：出口国工厂或仓库； 运 输：买方负责； 保 险：买方负责； 出口手续：买方负责； 进口手续：买方负责； 风险转移：交货地； 所有权转移：随买卖转移； 二、离岸价（FOB=FreeonBorad）...
分类：
其他好文 时间：
2015-04-05 21:41:51
阅读次数：
144
介绍
坐标变换矩阵是一个3*3的矩阵，用来对图形进行坐标变化，将原来的坐标点转移到新的坐标点，因为一个图片是有点阵和每一点上的颜色信息组成的，所以对坐标的变换，就是对每一点进行搬移形成新的图片。具体的说图形的放大缩小，移动，旋转，透视，扭曲这些效果都可以用此矩阵来完成。
平移旋转
绕原点逆时针旋转θ度角的变换公式是 x’ = xcosθ ? ysinθ 与 y。’ = xsinθ + ycos...
分类：
其他好文 时间：
2015-04-04 23:50:53
阅读次数：
570
mysql的有时候数据会非常大，mysql数据默认放在/var/lib/mysql，由于/var所划分的空间不够大，所以我们需要修改mysql数据存放路径，以便可以应付mysql数据增长和数据的备份。1.设置新的存放路径mkdir -p /data/mysql2.复制原有数据, 保持权限cp -Ra...
分类：
数据库 时间：
2015-04-04 18:14:43
阅读次数：
127
