这道题目设计到一点图论的知识,幸好我曾经学过图论。 思路是这样的: 当两个城市之间有道路能连通时,将这两个城市加入到同一个连通子集里,每个连通子集里的任意两个城市都是可以连通的。 比如存在两条路(1,2)和(2,3),那么1,2加入到一个连通子集s里,s = {1,2},2,3也加入到一个连通子集里 ...
分类:
其他好文 时间:
2016-05-18 09:12:22
阅读次数:
169
1、病人来到医院,持完号,对医生说:医生,昨晚我梦到自己长了很多青春痘。医生说:做梦?那你应该去看算命大师。病人说:看过了,大师说梦都是相反的,说我应该是屁股长了痔疮。医生:所以你就来看肛肠科了?! 2、一伙绑匪绑架富豪。富豪老婆庆幸的小声对老公说:幸好我把钱都放在床底下了。绑匪耳朵还挺灵,当即就让 ...
分类:
其他好文 时间:
2016-05-13 18:56:43
阅读次数:
191
1.spring 对数据库访问的支持
当我们开发持久层的时候,我们面临着多种选择,比如使用JDBC、Hibernate、java持久化API或其它持久化框架。幸好的是spring能够支持所有这些持久化机制。
DAO(data access boject)数据访问对象,这个名字就很形象描述了DAO在应用程序中所扮演的角色。DAO提供了数据的读取、写入到数据库中的一种方式。它们应该以接口的方式发布...
分类:
数据库 时间:
2016-05-13 02:14:03
阅读次数:
271
近期在做一个图书推荐系统的项目,其中在登录模块涉及到了中文字符,这一直是个很烦人的问题,因为编码格式太多,且不同编码格式下相同的字符的长度也不一样,所以在字符编码,特别是中文编码这一块很让人头疼,但幸好这一次,解决了问题,下面我就简单的谈一谈我对他的理解
在廖学峰的博客上他对编码做了一个简答的介绍,但主要是试验部分,我主要是结合我自己做的项目对其进行解读
1:字符编码的来源和简单分类...
分类:
编程语言 时间:
2016-05-13 00:27:29
阅读次数:
222
83.JAVA编程思想——关于JAVA性能
Java 语言特别强调准确性,但可靠的行为要以性能作为代价。这一特点反映在自动收集垃圾、严格的运行期检查、完整的字节码检查以及保守的运行期同步等等方面。对一个解释型的虚拟机来说,由于目前有大量平台可供挑选,所以进一步阻碍了性能的发挥。
“先做完它,再逐步完善。幸好需要改进的地方通常不会太多。”
1 基本方法
只有正确和完整地检测了程序后,...
分类:
编程语言 时间:
2016-05-12 15:42:04
阅读次数:
165