挺经典的DP题目，LCS变形，注意边界处理！...
分类：
其他好文 时间：
2014-05-18 03:41:21
阅读次数：
339
原理都很简单，关键是某些边界能否正确写对：
#include
#include
using namespace std;
class Node {
public:
int val;
Node* next;
Node(int val = 0):val(val),next(NULL){
}
};
Node* quicksort(Node* head, Node* tai...
分类：
其他好文 时间：
2014-05-15 20:27:36
阅读次数：
296
为了照到点Point(x0,y0),圆心可以在一个范围内移动，我们设该范围为(x,y)(Vec[i].x,Vec[i].y)表示第如果圆心在这个范围内，则第i个点就一定能照到，sum表示为了能照到前i个点，最靠近右边的圆的边界坐标。#define
LOCAL#include#include#incl...
分类：
其他好文 时间：
2014-05-15 14:31:11
阅读次数：
237
一、事务复制事务性复制通常从发布数据库对象和数据的快照开始。创建了初始快照后，接着在发布服务器上所做的数据更改和架构修改通常在修改发生时（几乎实时）便传递给订阅服务器。数据更改将按照其在发布服务器上发生的顺序和事务边界，应用于订阅服务器，因此，在发布内部可以保证事务的一致性。事务性复制通常用于服务器...
分类：
数据库 时间：
2014-05-15 14:09:06
阅读次数：
362
浅议VMware虚拟化环境下的安全策略刘志勇通过多年的发展，VMware在虚拟化市场处于领军地位，很多企业部署了VMware虚拟化方案，笔者所在的企业同样也不例外。经过多年来的信息化建设，出于对安全防护的高度重视，为了物理边界和终端安全，企业部署了安全系统，包含了安全网关、..
分类：
其他好文 时间：
2014-05-15 13:00:07
阅读次数：
370
题目：uva519 - Puzzle (II)
题目大意：给出拼图，要求将给出的拼图拼成 n行m列的矩形，可以输出yes，不行输出no。
解题思路：直接dfs，但是需要剪枝。
1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配。
2、边界问题要处理，例如第一行第N行，第一列第M列，这些地方的拼图是有要求的，这些边界拼图的的外围都要是F。例如第一行...
分类：
其他好文 时间：
2014-05-15 08:00:13
阅读次数：
259
题意：给出一个圆锥的表面积（侧面积+底面积），求圆锥的最大体积。
解法：三分半径。左边界随便取个极小的数，右边界可以假定这个圆锥是平的，高是0.这是底面积的二倍是表面积。
代码：/******************************************************
* author:xiefubao
***************************...
分类：
其他好文 时间：
2014-05-15 04:58:12
阅读次数：
234
1、二分查找常见错误：死循环：循环体外的初始化条件,与循环体内的迭代步骤,
都必须遵守一致的区间规则,也就是说,如果循环体初始化时,是以左闭右开区间为边界的,那么循环体内部的迭代也应该如此.如果两者不一致,会造成程序的错误.溢出：middle=left+(right-left)/2终止条件：一般来说...
分类：
其他好文 时间：
2014-05-14 23:26:03
阅读次数：
402
题目链接：uva 11806 - Cheerleaders
题目大意：在一个m行n列的矩阵网里放k个石子，问有多少种画法？每个格子最多放一个石子，所有石子必须用完，并且在第一行、最后一行、第一列和最后一列都得有石子。
解题思路：容斥原理，我们可以先求说在m?n的矩阵上放k个石子的种数C(nmk),减掉四条边界不放的情况就是答案了。所以枚举16种状态，用二进制数表示说四条边中那些边是不放...
分类：
其他好文 时间：
2014-05-14 19:57:17
阅读次数：
219
我觉得这个题好无聊啊，好端端一个数组，干嘛要跟比巴卜一样转一圈输出呢。。
思想很简单，每次从左到右，再从上到下，在从右到左，再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层，这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节，我的循环退出条件是访问的数跟矩阵总个数之间的关系，如果有一次在判断进入循环是条件是满足的，但是在循环内部不满足...
分类：
其他好文 时间：
2014-05-13 15:20:19
阅读次数：
229
