题目:hdoj1045
题意:给出一个图,其中有 . 和 X 两种,. 为通路,X表示墙,在其中放炸弹,然后炸弹不能穿过墙,问你最多在图中可以放多少个炸弹?
分析:这道题目是在上海邀请赛的题目的数据简化版,数据水了,所以有很多方法,这里讲二分图最大匹配,题目难点在于建图
想到用暴力过,但是事实证明我想多了。然后又想到多重二分匹配,后来发现没有办法表示图中的行列中墙的阻隔,后来...
分类:
其他好文 时间:
2014-07-16 17:21:27
阅读次数:
196
工作流的主要是为了简化工作流程,是有一定规模公司的不可或缺的信息化基础平台,工作流概念起源于生产组织和办公自动化领域,是针对日常工作中具有固定程序活动而提出的一个概念,目前国内外的工作流系统层出不穷,行业标准多种多样,虽然工作流主要功能国内比较知名的工作流软件基本上都具备,但功能的侧重点各不相同,增...
分类:
其他好文 时间:
2014-07-15 23:39:44
阅读次数:
371
新的关键字
auto
C++11中引入auto第一种作用是为了自动类型推导
auto的自动类型推导,用于从初始化表达式中推断出变量的数据类型。通过auto的自动类型推导,可以大大简化我们的编程工作。auto实际上实在编译时对变量进行了类型推导,所以不会对程序的运行效率造成不良影响。另外,似乎auto并不会影响编译速度,因为编译时本来也要右侧推导然后判断与左侧是否匹配。如果没有auto关键字...
分类:
编程语言 时间:
2014-07-15 12:56:46
阅读次数:
449
函数是用来完成特定任务的独立的代码块。你给一个函数起一个合适的名字,用来标示函数做什么,并且当函数需要执行的时候,这个名字会被“调用”。
Swift 统一的函数语法足够灵活,可以用来表示任何函数,包括从最简单的没有参数名字的 C 风格函数,到复杂的带局部和外部参数名的 Objective-C 风格函数。参数可以提供默认值,以简化函数调用。参数也可以即当做传入参数,也当做传出参数,也...
分类:
其他好文 时间:
2014-07-15 12:33:52
阅读次数:
271
为什么要视图?答:1:可以简化查询2:可以进行权限控制把表的权限封闭,但是开放相应的视图权限,视图里只开放部分数据3:大数据分表时可以用到比如,表的行数超过200万行时,就会变慢,可以把一张的表的数据拆成4张表来存放.News表Newsid,1,2,3,4News1,news2,news3,news4表把一张表的数..
分类:
数据库 时间:
2014-07-15 10:48:51
阅读次数:
397
云计算在当今IT世界中已发展地如火如荼,越来越多的企业利用云计算改造传统的数据中心,简化IT资源的交付模式。云计算是许多开放技术的融合,在这个领域,OpenStack是其中最流行最具影响力的开源IaaS云平台,全世界大批的工程师参与OpenStack各组件的开发,使其社区越来越活跃,发展也越来越快速...
分类:
其他好文 时间:
2014-07-14 22:34:30
阅读次数:
372
FPGA是可编程逻辑器件(PLD:Programmable Logic Device)的一种。PLD是上世纪70年代发展起来的一种新型器件,它的应用和发展不仅简化了电路设计,降低了开发成本,提高了系统可靠性,而且给数字系统的设计方法带来了革命性的变化。截止到现在,出现了多种工艺、不同原理的PLD,如下。
? PLA(Programmable Logic Array)可编程逻辑阵列
? PAL(Programmable Array Logic)可编程阵列逻辑
? GAL(Generic Array Logic...
分类:
其他好文 时间:
2014-07-14 20:23:02
阅读次数:
294
左值:概念baidu1.2.6.2 与Cocos2d-x内存管理的结合在2.x的使用场景中,CCArray和CCDictionary通常被分配在堆上,我们不得不需要考虑在适当的地方释放其内存。新的容器类不再继承自Ref(2.x中的CCObject),新的容器类通常应该被分配在栈上来使用,这简化了内存...
分类:
编程语言 时间:
2014-07-14 18:50:58
阅读次数:
180
(十九)备忘录模式
备忘录模式目的是保存一个对象的某个状态,在适当的时候恢复这个对象。
(二十)状态模式
状态模式的意义是将表示对象状态的逻辑分散到代表状态的不同类中。为了处理状态间的迁移,可以让主对象包含一组状态的引用。或者在状态迁移的调用中,将主对象传递给状态改变的类。也可以让状态类的信息提供者仅仅给出下一个状态,而不更新主对象。无论如何管理状态迁移,状态模式都会通过将对象的不同状态操作,分散到一组类集合中,从而简化代码。...
分类:
编程语言 时间:
2014-07-14 18:06:52
阅读次数:
415
typedef的用途:
封装数据类型,方便移植
简化函数指针的定义
结构体:不同类的型元素汇聚。
(1)、在声明类型的同时定义变量:
struct
结构体名{
成员列表
}
变量名列表;
(2)、直接定义结构体类型变量
struct
{
成员列表
}变量名表列;...
分类:
其他好文 时间:
2014-07-14 13:17:18
阅读次数:
240