http://www.lydsy.com/JudgeOnline/problem.php?id=1054一开始我还以为要双向广搜。。。。但是很水的数据,不需要了。直接bfs+hash判重即可。#include #include #include #include #include #include ...
分类:
移动开发 时间:
2014-08-27 12:51:28
阅读次数:
258
本题可以说是最小割入门级题目。
如果能想到是最小割问题,那么建图思路便是水到渠成的事了。
添加一个源点S和汇点T;
把S与每个间谍相连,容量为无穷大;
把城市N(即飞机场的位置)与汇点T相连,容量为无穷大;
之间有道路的城市相连,容量为1,注意这里是双向的边;
建图完后,根据最大流最小割定理,那么直接求最大流即可。...
分类:
其他好文 时间:
2014-08-27 10:56:07
阅读次数:
298
链表的题目总体来说细节比较多,因为链表的题目在操作链表的过程中本身有些复杂,所以如果链表作为编程题出现的时候,多数情况下题目本身的思路可能不是很复杂,不要把题目往复杂的方向去思考就好了~这里的链表只是说单向链表,双向链表,跳表。树的链表表示形式不属于这个链表的范畴。1.合并两个有序的链表。额外空.....
分类:
其他好文 时间:
2014-08-26 21:12:36
阅读次数:
280
1.单向SSL一.在Tomcate的service.xml文件中放开SSL配置 -->二.使用Keytool工具生成服务端证书(这里指的jks库)keytool -genkeypair -alias password -keysize 1024 -sigalg SHA1withRSA -valid....
分类:
其他好文 时间:
2014-08-26 13:04:16
阅读次数:
246
1.UI界面里面的Label绑定数据,双向绑定用TwoWay,默认为OneWay,这儿必须加上Mode=TwoWay。 public class UserScore : INotifyPrope...
分类:
其他好文 时间:
2014-08-26 11:24:06
阅读次数:
228
关联箭头表示:如果是直线,那么是双向关联,两边都有多重值如果是带有箭头的实线,那么是单向关联。多重值描述:UML两个类图连线上不是有 1.. 与 0..*等等,那是可能的多重值描述含义如下0..1 0个或1个1 只能1个0..* 0个或多个* 多个1..* 1个或多个3 只能3个0..5 0到5个5...
分类:
其他好文 时间:
2014-08-26 11:16:25
阅读次数:
161
AngularJs是Google开源的前端JS框架。使用AngularJs, 我们能够容易地、健壮的开发出类似于Gmail一样的单页Web应用。AngularJs这个新兴的MVC前端框架,具有以下特点: MVC, 模块化,自动化双向数据绑定,语义化标签、依赖注入等。AngularJs和Jquery的...
分类:
Web程序 时间:
2014-08-26 08:32:45
阅读次数:
265
#include using namespace std;void swap(int* p,int* q){ int temp = *p; *p = *q; *q = temp;}//快速排序int partition(int *ptr,int first, int last){ ...
分类:
其他好文 时间:
2014-08-25 21:07:04
阅读次数:
268
原文:AngularJS入门笔记 前端时间在网上看技术文档时,无意间就发现了它——Angularjs,随后看了一些与之相关的资料,然后就深深的被它吸引了。研究至今,我所认为的angularjs最奇妙之处在于它的自动化数据双向绑...
分类:
Web程序 时间:
2014-08-25 12:01:34
阅读次数:
243
eclipse/myeclipse选中编辑区域文件,Package Explorer定位文件所在项目及目录
1. 打开Package Explorer(若没有,可以按照如下路径点击: Window菜单 >> Show View >> Package Explorer)
2. 点击Package Explorer页签右上角“黄色双向箭头”按钮(鼠标停留提示:“Link with Editor...
分类:
系统相关 时间:
2014-08-25 11:56:34
阅读次数:
205