#1109 : 最小生成树三·堆优化的Prim算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
回到两个星期之前，在成功的使用Kruscal算法解决了问题之后，小Ho产生了一个疑问，究竟这样的算法在稀疏图上比Prim优化之处在哪里呢？
提示：没有无缘无故的优化！
输入
每个测试点（输入文件）有且仅有一组测试数据。
...
分类：
编程语言 时间：
2015-07-27 11:07:13
阅读次数：
133
内容导读：
前三节数据库事务、并发带来的风险以及数据库锁都是为了铺垫事务的隔离性。
事务的隔离性不是无缘无故就存在的，他的存在是为了解决某一类问题，带来某一些操作的便捷；解决的问题是指数据库并发操作中数据一致性保证，带来的便捷是指定义好隔离级别之后，数据库会为操作自动加锁（不同的隔离级别拥有不同的自动锁粒度），而不用每次操作都手动的加锁。...
分类：
数据库 时间：
2015-07-26 11:08:50
阅读次数：
264
为什么要破解DOC88？答案很出人意料：因为我发现一本喜欢的电子书，可惜百度回首只有道客处。只有道客有PDF版本的电子档，下载不了，要1000分，我没有。可惜我不能一张张都截图，也可惜不能用，网上诸多的DOC88下载器，因为太暴力了，完全没有美感。所以像海纳百川下载器这样的道客巴巴文档下载器，就与我等无缘了。
海纳百川下载器这样的下载器暴力在哪？用过的人都知道，PDF文字经过暴力转换后就成了图片...
分类：
其他好文 时间：
2015-07-25 07:09:11
阅读次数：
517
一：前言 很久没有记载东西了，毕业回来之后一个多月都没怎么记载了，今天其实是很巧合的，本来很早以前写的一个定时器，在测试服务器上经常无缘无故的挂掉，进而使得整个服务器都挂掉了，上次弄的客户很不满意，老大就直接把我用quartz的定时器更改了，但是了我当时没怎么仔细看，然后今天我一个同学问我定时器怎....
分类：
其他好文 时间：
2015-07-23 19:11:00
阅读次数：
92
最近在搞kafak+storm+flume实时处理，但是kafka与storm总是会自己莫名死掉，查看日志就是下面的内容： 2015-07-22T03:15:31.808+0800?b.s.event?[INFO]?Event?manager?interrupted 2015-07-22T03:15:31.808...
分类：
其他好文 时间：
2015-07-22 16:44:13
阅读次数：
134
1、谁拿流年乱了浮生，又借浮生乱了红尘。此生若能得幸福安稳，谁又愿颠沛流离？2、假装对别人很宽容，其实就是自己无能，因为不敢伤害别人，就懦弱而苍白的解释成原谅。3、若无缘，六道之间，三千大千世界，百万菩提众生，为何与我笑颜独展，惟独与汝相见？若有缘，待到灯花百结之后，三尺之雪，一夜发白，至此无语，却...
分类：
其他好文 时间：
2015-07-13 23:57:21
阅读次数：
124
今天是星期天，想睡到10点起床，结果认为自己太奢侈了，不能这么做，于是把闹钟设置成了6:30；结果终于9:36醒了，起床，无缘无故迟了，好吧，就算太累了吧，周天就原谅自己一回。终于到了中午，辗转反侧，用objective-c去实现一个计算器程序，调试不成四则运算计算器算法，总是差那么一点点，却...
分类：
编程语言 时间：
2015-07-12 22:55:25
阅读次数：
224
需求来源：某个组织的ActiveDirectory域，其中的一部分域控制器的SRV记录会无缘无故的丢掉，dcdiag检查dns的时候，发现一大堆报错，看到报错基本就不想弄了，实在太多……PowerShell可以快速的创建A记录和DNS记录。我们看一下标准的SRV记录是什么样子的PSC:\>Get-WmiObject-..
分类：
系统相关 时间：
2015-07-08 22:54:55
阅读次数：
295
金缕曲·长治同学聚会临别又到觞频举。为重逢，骊歌虽起，笑谈如故。嵌入太行多少趣，况在风光胜处。读过了平遥乔府。万仞五台尘浣后，伴龙吟虎啸穿峡谷。这快意，怎描述。无缘参与仍关注。盼传些，聚时留影，兴来题句。地北天南魂总系，三晋依然梦土。友谊树，自当长绿。盛世欣逢期保重，待姑苏枕水听吴语，新有寄，又金缕...
分类：
其他好文 时间：
2015-06-08 21:34:27
阅读次数：
138
最近，公司线上tomcat经常无缘无辜宕机，总结了一下定位问题的方法，仅供参考：
报错信息：
Maximum number of threads (200) created for connector with address null and port 9443
# There is insufficient memory for the Java Runtime Environment t...
分类：
其他好文 时间：
2015-06-03 13:47:45
阅读次数：
138
