题意:求两条路 能从 400.0 -> 789.0 且这两条路不想交(除了端点400,789 )
求只能走一次的网络流需要用到拆点,
将点i 拆成 i 和 i+n i->i+n的容量为经过的次数 (这题为1 )
若i 能到达 j 则连接 i+n-> j
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-10-02 11:11:32
阅读次数:
169
UniSWF需要AIR的环境,如果你没有安装过Flash、FB的话可能需要先下载AIR进行安装。功能:1,uniSWF可以重用flash中的影片元件(主要是MovieClip),控制其播放,及交互。2,uniSWF提供了类似flash的API,能把Flash的素材像用AS3编程类似,只不过环境要在C...
分类:
其他好文 时间:
2014-09-30 16:33:29
阅读次数:
220
AIR基本功能:1.窗体 2.文件3.程序1.窗体 (starling stage (新版本,starling); stage。stage(传统的)在上,starling stage在下,这是两个不同的显示列表)窗体:stage.nativeWindow ; stage:stage.nativeWi...
题目描述:Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoint...
分类:
其他好文 时间:
2014-09-30 00:30:11
阅读次数:
211
Flash:安全沙箱是远程的,在网页中,远程安全沙箱内的Flash是无法访问到本地内容的,以此来禁止了非法开发人员开发恶意程序。PS:AIR:AIR是在AIR沙箱里面的。(这个沙箱是不安全的,所以发布它需要开发者证书,不然程序会提示未授权或者不能在相关平台发布)
分类:
其他好文 时间:
2014-09-29 23:48:51
阅读次数:
224
1,跳转到App Store:NSString *str = [NSString stringWithFormat:@"http://itunes.apple.com/us/app/id%d", 436957167];[[UIApplication sharedApplication] openUR...
分类:
移动开发 时间:
2014-09-29 13:00:40
阅读次数:
217
众所周知,oracle段都有一个在段内容纳数据块的上限,我们把这个上限称为"High Water Mark"(HWM)。这个HWM是一个标记,用来说明已经有多少没有使用的数据块分配给这个segment。原则上HWM只会增大,不会缩小,即使将表中的数据全部删除,HWM还是为原值。HWM就像一个水库的历史最高水位,这也是为何会称之为“高水位”的缘故。实际环境中随着我们表中数据的不断增长,表的高水位也被不断的推高。当高水位达到一定程度之后,会对该表上的SQL查询效率产生负面影响,因此需要采取有效措施降低高水位。下...
分类:
其他好文 时间:
2014-09-27 19:25:20
阅读次数:
304
UVA 1048 - Low Cost Air Travel
题目链接
题意:给定一些联票,在给定一些行程,要求这些行程的最小代价
思路:最短路,一张联票对应几个城市就拆成多少条边,结点表示的是当前完成形成i,在城市j的状态,这样去进行最短路,注意这题有坑点,就是城市编号可能很大,所以进行各种hash
代码:
#include
#include
#include ...
分类:
其他好文 时间:
2014-09-26 23:48:58
阅读次数:
444
为了html5studio和mist,我给air划了32G装windows囧第一要注意的是,必须使用bootcamp划分将要安装windows的分区,不要在windows安装过程中删除分区重新分。第二注意的是,windows如果报错说不能再0的分区上安装,是没有格式化成NTFS,用windows安装...
分类:
其他好文 时间:
2014-09-26 03:27:58
阅读次数:
217
Adobe中国关闭研发中心并裁员,大多被解读为因为盗版,还有反垄断等原因,其实并不完全,中国IT行业人力成本已经不那么有优势了。不过话说回来,如果所有中小广告公司,网站设计都买正版软件的话,Adobe的日子绝对是相当好过的。为什么不早点布局云设计,云开发,把应用放到云端提供云服务,这或许是解决盗版的好思路,我不是专家,帮Adobe乱想的点子。
当然,Adobe仍然是一家伟大的公司,有很强的产品线布局,手握大量的专利,而且其Adobe Air产品战略正在纠正忽视HTML5的错误,假以时日或许能卷土重来,毕竟在...
分类:
移动开发 时间:
2014-09-25 03:22:18
阅读次数:
261