题目大意:热带的一个岛上有N个村庄,还有一些路,现在丛林把道路给破坏了。酋长
想要去掉一些不必要的路,使得剩下的路既能联通全部村庄,又能使总路程最短。求:
这个最短的总路程是多少
思路:就是给你N个点,M条边,求最小生成树。用Prim算法来做,输入的时候将字母
代表的村庄转换为下标(即字母 - 'A')即可。...
分类:
其他好文 时间:
2015-01-19 22:41:24
阅读次数:
215
在之前dom操作中提到了javascript对事件处理的介绍。由于不同浏览器处理事件各不相相同,这给开发者带来了不必要的麻烦,jQuery的方便的解决了这个方面的麻烦。1.绑定事件监听(http://www.cnblogs.com/ahthw/p/4213521.html)对事件的监听做了详细的介绍...
分类:
Web程序 时间:
2015-01-19 19:00:29
阅读次数:
198
1.删除数据库库中不必要的数据2. 在数据库上右击,任务,收缩,文件,在收缩操作上选择在未使用的空间前重新组织页,将文件收缩到的最后一行为最小为XXM,在前面的输入框中填入该值,然后点击确定3.分离该数据库,并选择删除连接,接下来删除数据库的.log文件,接下来附加该数据库,在数据库的详细列表里,会...
分类:
数据库 时间:
2015-01-18 23:55:26
阅读次数:
227
本文转sessionStorage 和 localStorage 是HTML5 WebStorage API 提供的,可以方便的在web请求之间保存数据。有了本地数据,就可以避免数据在浏览器和服务器间不必要地来回传递。sessionStorage、 localStorage、cookie都是在浏览器...
分类:
其他好文 时间:
2015-01-18 22:38:03
阅读次数:
151
认识异常异常时导致程序中断运行的一种指令流,如果不对异常进行正确的处理,则可能导致程序的中断执行,造成不必要的损失,所以在程序的设计中必须考虑各种异常的发生,并正确的做好相应的处理,这样才能保证程序的正常执行,在java使用一种称为异常处理的错误捕获机制处理。为了能在程序中处理异常情况,必须研究程序...
分类:
编程语言 时间:
2015-01-17 23:24:08
阅读次数:
324
在app的后台中,有时候为了标示版权,需要给图片加上水印。
在liunx中,IM4JAVA+GraphicsMagick是个高效处理图片的方案,图片的裁剪是使用了这个技术方案,为了减少不必要的开发成本和运维成本,对应水印,我们是打算继续采用这个方案。
但在开发的过程中,发现这个方案对中文水印支持得不好。
根据网上的搜索结果,就算采用了im4java的GMOperation,...
分类:
移动开发 时间:
2015-01-16 19:10:04
阅读次数:
319
上文(AJAX(一)AJAX的简介和基础)对ajax异步请求服务器做了详细的介绍和基础应用,可以看出,ajax的一些过程是相对不变的。不必要每次发送请求都写一遍发送代码,一些ajax开发人员已经把他们的过程封装成ajax框架。本节主要介绍ajaxLib和ajaxGold两款框架。1.ajaxLiba...
分类:
Web程序 时间:
2015-01-16 18:33:46
阅读次数:
128
--数据模拟请自行虚拟,本文为笔者使用需要从库中调取,为防止不必要的纠纷暂不提供数据IF OBJECT_ID('tempdb..#f')>0 DROP TABLE #fSELECT TOP 10 ROW_NUMBER()OVER(ORDER BY l.id) 'rid' ,l.id AS 'i...
分类:
其他好文 时间:
2015-01-16 16:00:34
阅读次数:
153
原文:Javascript之旅——第四站:parseInt中要注意的坑 前些天信用卡站点要接入一个新功能,不过还真比较坑爹,asp站点,大家都知道信用卡的背面是有一个有效期的,在对接银行中这个信息
一定是要传给银行做数据校验,用户在语音输入信用卡有效期后,系统会做一个有效期判断,为了不必要的麻烦,就...
分类:
编程语言 时间:
2015-01-16 15:58:55
阅读次数:
182
英文原文:AngularJS: Factory vs Service vs Provider当你初试 Angular 时,很自然地就会往 controller 和 scope 里堆满不必要的逻辑。一定要早点意识到,controller 这一层应该很薄;也就是说,应用里大部分的业务逻辑和持久化数据都应...
分类:
Web程序 时间:
2015-01-14 22:37:37
阅读次数:
371