摘要:
转载请注明出自cxb:http://write.blog.csdn.net/postlist题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255 这题是二分图的最优匹配问题(裸的)。以前做过二分图的最大匹配,所以做这个题的时候没花很多时间,但是KM(全称Kuhn-Munkras)算法的概念还是搞得我很蛋疼!! 建议看这个前可以先看看匈牙利算法。 KM算法也就是在匈牙利基础上多了个判断,判断是否能找到增广路,不能的话对标号进行处理(处理的目的是找到一个没被匹配过的点ly[i],使得每次权值减少量最少。(有点讲不清。。))============= 阅读全文
阅读排行榜
mysql 大批量insert优化
2012-05-22 10:32 by java环境变量, 325 阅读, 收藏,
摘要:
SET SESSION binlog_format = 'mixed';set autocommit=0;在sql语句中分批提交innodb_flush_log_at_trx_commit = 2; 阅读全文
offline tablespace的几种方法
2012-05-21 09:04 by java环境变量, 325 阅读, 收藏,
摘要:
---------------------------方式1:offline normal:---------------------------select name 文件名,ts# 空间编号 from v$datafile; 文件名空间编号E:\APP\ADMINISTRATOR\ORADATA\ORCL\SYSTEM01.DBF 0E:\APP\ADMINISTRATOR\ORADATA\ORCL\SYSAUX01.DBF 1E:\APP\ADMINISTRATOR\ORADATA\ORCL\UNDOTBS01.DBF 2E:\APP\ADMINISTRATOR\ORADATA\ORCL 阅读全文
God of Defence: 横版抢滩防御战
2012-04-28 16:48 by java环境变量, 325 阅读, 收藏,
摘要:
看到游戏的图标大家想到了什么?这就是所谓的上帝之手么?第一眼大家应该想不到这是一款什么类型的游戏,小编一开始也觉得这应该是一款画面不错的RPG游戏,可是实际体验了一下却发现这货原来是类似于抢滩登陆的射击类游戏。游戏名称:G.O.D [God of Defence]游戏平台:iPhone/iPod touch价 格:免费这是一款射击防御类型的游戏,画面和音效给人的感觉还算不错,特别是开始菜单中的画面,小编满怀期待的以为这是一款能媲美PC游戏的RPG类游戏,结果发现被它这开始的画面给蒙蔽了,有种被坑了的感觉。开始游戏才知道,这货原来是抢滩登陆型的射击游戏,只不过抢滩中的炮塔变成了这所谓的上帝... 阅读全文
道高一尺魔高一丈:iOS破解应用下载中心AppTrackr VS. 苹果
2011-12-31 14:51 by java环境变量, 325 阅读, 收藏,
摘要:
据国外媒体报道,最受欢迎的iOS破解应用下载中心AppTrackr,日前通过其最具革命性的破解软件安装工具Installous发表声明称,苹果已对他们网站上的大量破解应用发出了下架通知,再次大力打击破解软件。 为了应对苹果的这一举措,AppTrackr已将服务器搬到了几个不同国家,据推测是几乎没有版权保护的国家。同时,为弥补这一搬迁的花费,AppTrackr将所有对外链接都加上了基于广告的验证码。 AppTrackr在声明中写道,“这将支持我们的服务器,并帮助我们极大地提高Installous质量。所有的广告都是友好型的,不会妨碍到用户的正常使用,” 正所谓“道高一尺魔高一丈”,苹果决心... 阅读全文
浙公网安备 33010602011771号