传送门:hdu1565方格取数(1)传送门:hdu1569 方格取数(2)定理:1. 最小点权覆盖集=最小割=最大流2. 最大点权独立集=总权-最小点权覆盖集步骤:1. 先染色,取一个点染白色,和它相邻的点染黑色2. 每个白点向它相邻的黑点连一条边,容量为 inf (无穷大)3. 增加源点S,向每一...
分类:
其他好文 时间:
2015-02-17 16:29:21
阅读次数:
260
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4295298.html “Attribut...
分类:
其他好文 时间:
2015-02-17 16:27:38
阅读次数:
147
前段时间写了一个使用VC的windows系统性能界面,主要是用了一个折线图控件。地址http://www.cnblogs.com/itdef/p/4190083.html现在又写了一个QT 便于各种平台监控 (qt 4.85)代码地址为
分类:
其他好文 时间:
2015-02-17 16:28:06
阅读次数:
147
1 分析的概念 分析类是概念层上的内容,用于描述系统较高层次上的对象 主要有:1 边界类 2 控制类 3 实体类 分析活动:需求分析的重点主要在于其本身。2 识别分析类 识别边界类 识别控制类 识别实体类:人员,组织,物品,设备,事件,表格。3 定义交互行为 1 列出启动该用户的参与者 2列出启动该...
分类:
其他好文 时间:
2015-02-17 16:28:38
阅读次数:
116
如今互联网企业正凶猛的改变人们衣食住行的方方面面,衣->淘宝,蘑菇街;食->大众点评,口碑;住->去哪,途牛;行->12306, 多次听到互联网的同行介绍他们就是要“快”,快速开发,快速上线,快速反馈,形成一个循环。如何达到快的目的,其企业组织结构也部分反映了这个需求。虽然我一直算是在这个行业里,但...
分类:
其他好文 时间:
2015-02-17 16:26:17
阅读次数:
169
RPC(Remote Procedure Call Protocol)——远程过程调用协议,它是一种通过网络从远程计算机程序上请求服务,而不需要了解底层网络技术的协议。 它的工作流程如下图: golang 使用 RPC的例子如下: 服务器端代码: 这里暴露了一个RPC接口,一个HTTP接口 pack...
分类:
其他好文 时间:
2015-02-17 16:27:35
阅读次数:
180
uva1343原作者题目题意是:给你的棋盘,在A-H方向上可以拨动,问你最少拨动几次可以是中心图案的数字一致解题思路:回溯法,剪枝其中要把每次拨动的字母所代表的位置提前用数组表示;然后在如果step+h()>maxd表示剪枝。总之,用数组那里表示真的好棒,自己太残了……!!!#include #in...
分类:
其他好文 时间:
2015-02-17 16:28:24
阅读次数:
225
题目很容易,找到状态DP[i] 表示前 i 个字符中最少的划分,那么转移DP[i] = min {DP[j] + 1 | s[j +1]...s[i] 为 palindromes} 1 #include 2 #include 3 #include 4 #include 5 6 #defin...
分类:
其他好文 时间:
2015-02-17 16:25:13
阅读次数:
126
不得不说GridView控件的功能确实很强大,一个简简单单的控件就可以把数据管理的很美。在这两天做的任务中碰到的一些GridView控件中遇到的问题进行总结;①:在GridView控件中随意显示数据库中的信息:GridView控件中有一个AutoGenerateColumns属性,它的作用就是控制G...
分类:
其他好文 时间:
2015-02-17 16:26:41
阅读次数:
114
1.如果点击协议配置工具左上角的项目按钮没反应,说明数据库没有正确配置。2.数据库创建脚本运行如果乱码,把utf-8改成ansi3.如果ContractDB不存在就自行创建数据库。4.使用sql server初始化,用户sa创建失败。请检查是否开启了sa账号登陆(登陆-已启用)5.此外还需要开启c盘...
分类:
其他好文 时间:
2015-02-17 16:26:59
阅读次数:
137
Selenium IDE:http://www.yiibai.com/selenium/selenium_ide.html Selenium私房菜(新手入门教程):http://wenku.baidu.com/link?url=aLmvhpk-FmYJwn1ZtUylPo7tJNnqszSvlXhwHqkZDds6rX9mPtI6a9tJKS1iygIMO_u-xska...
分类:
其他好文 时间:
2015-02-17 15:24:25
阅读次数:
135
这道题是我很久以前的时候写的,今天我同学问我这道题怎么做,本想偷懒来着,直接看看,但是,没有任何的线索告诉我从那个角度出发,哎,这也是我不足的地方,下面先给题目,分析在后面。
BackgroundFor years, computer scientists have been trying to find efficient solutions to different computing pro...
分类:
其他好文 时间:
2015-02-17 15:23:24
阅读次数:
191
#include
#include
#include
typedef struct BiTNode{
char e;
struct BiTNode *lchild,*rchild;
}BiTNode;
void preOrderTravse(BiTNode *T1){
if(T1){
printf("%c",T1->e);
preOrde...
分类:
其他好文 时间:
2015-02-17 15:22:11
阅读次数:
223
题意:在一条线段上画颜色,画n次,每次使x1到 x2区间颜色变为 c。求表面上能看到的颜色种类和该颜色的段数。...
分类:
其他好文 时间:
2015-02-17 15:20:18
阅读次数:
144
题目大意:
有一个网络,在这个网络里,电脑之间的通信只能是两台电脑间(点对点)双向通信。如下面左图
所示:如果3号电脑出故障了,那么1号和2号之间、4号和5号之间还可以通信,不过1、2和3、4
号电脑之间就不能通信了,那么3号电脑就是一个SPF节点,且3号电脑故障后,整个网络被分为
了2个子网络。那么问题来了:给你一些边。问删除某个SPF节点后,可以将图分为几个连通分量。
思路:
其实就是给你一个连通图,求出这个连通图的所有割点编号,并求出若删去其中一个割点后,原网
络被分成几个子网络。这里我们使用的思...
分类:
其他好文 时间:
2015-02-17 15:22:03
阅读次数:
111