从A到F找到最短路即可,由于我不会用prim算法只能用ku...算法,幸好这道题没有让输出路路径,所以用ku...算法也行我通常都是这样写的1.把边存起来2.快排3.并查集呵呵,过了,还行吧,对了输入注意用scanf中的%d前加一个空格#include#include#include#includetypedefstructT
系统 2019-08-29 22:28:11 1723
已经是RIAMeeting的第三次活动了,参加的人越来越多。这也体现了Flex等RIA技术的成长。这次活动除了主题演讲,还增加了分组讨论。第一个主题,kenshin(Flex第一步作者)AIR相关内容。看得出准备的内容很多,时间太少,演示了一个书签的air应用。介绍了air的开发和应用。第二个主题,联想Best4C介绍,据说所有的控件都是他们自己写的。编译后只有200多k。他们现在正在招人。然后统计一下大家关心的话题进行分组讨论1.Flex与后台通信方案2
系统 2019-08-29 22:25:39 1723
接上一篇,说到XmlConfiguration,XmlConfiguration利用自己实现的IOC组装Server的全过程如下图所示:这里可以看到3个关键的配置文件,jetty.xml、jetty-deploy.xml、以及contexts/xxx.xml
下面使用的spring-3.0版本来演示目标任务1.配置最简单的,spring应用2.使用spring管理ServiceBean3.手动编写代码模拟spring的初始工作1.首先来看spring应用中最基本的jar2.spring的配置文件(可以从spring的文档中拷贝,或者spring自带的案例中拷贝)
系统 2019-08-29 22:08:46 1723
上接《索引创建(1):IndexWriter索引器》1.3索引创建过程DocumentsWriter是由IndexWriter调用来负责对多个document建立索引的核心类,但整个索引过程并不是由一个对象来完成的。而是有一系列的对象组成的处理链(IndexingChain)来完成的(这个过程就像流水线生产汽车)。下面是DocumentWriter开始建立索引的源代码。//由IndexWriter调用的方法booleanaddDocument(Docume
系统 2019-08-29 21:59:47 1723
讲到Java,很容易就想到程序设计语言。实际上,Java技术包含的内容远不止一种编程语言怎么简单。我们通常说的J2SE(java2标准版)就是在全局上对Java技术的一种称呼。1、J2SE技术体系结构下图包含了J2SE体系结构的全部重大相关技术,也描述了java程序运行不可缺少的过程。要精通J2SE,必须对J2SE的四大重要技术有深入的了解。(1)Java程序设计语言(2)JavaClass文件格式(3)Java虚拟机(4)Java应用程序接口(JavaA
系统 2019-08-29 21:59:37 1723
今天这堂培训课讲什么呢?我既不讲Spring,也不讲Hibernate,更不讲Ext,我不讲任何一个具体的技术。我们抛开任何具体的技术,来谈谈如何提高代码质量。如何提高代码质量,相信不仅是在座所有人苦恼的事情,也是所有软件项目苦恼的事情。如何提高代码质量呢,我认为我们首先要理解什么是高质量的代码。高质量代码的三要素我们评价高质量代码有三要素:可读性、可维护性、可变更性。我们的代码要一个都不能少地达到了这三要素的要求才能算高质量的代码。1.可读性强一提到可读
系统 2019-08-29 21:58:58 1723
《深入浅出Hibernate》读书笔记(1)——实体对象生命周期最近正在研读《深入浅出Hibernate》一书,前面写的随笔有些也是读该书的笔记,只是未做归类,从这篇开始,我将把相关的内容都整理成一个系列的读书笔记。今天这篇是有关实体对象的生命周期。我刚开始接触Hibernate的时候,只是简单的把它当做一个API工具,直到后来看到有关VO和PO的内容时,才意识到Hibernate不仅仅是一个O/RMapping的API工具,它还是一个容器。它可以帮你管理
系统 2019-08-29 21:58:52 1723
暴雪公司有个经典的字符串的hash公式先提一个简单的问题,假如有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做?有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来评价,或许它真的能工作,但...也只能如此了。最合适的算法自然是使用HashTable(哈希表),先介绍介绍其中的基本知识,
系统 2019-08-12 09:30:13 1723
1概述1.1什么是捕获组捕获组就是把正则表达式中子表达式匹配的内容,保存到内存中以数字编号或显式命名的组里,方便后面引用。当然,这种引用既可以是在正则表达式内部,也可以是在正则表达式外部。捕获组有两种形式,一种是普通捕获组,另一种是命名捕获组,通常所说的捕获组指的是普通捕获组。语法如下:普通捕获组:(Expression)命名捕获组:(?Expression)普通捕获组在大多数支持正则表达式的语言或工具中都是支持的,而命名捕获组目前只有.NET
系统 2019-08-12 09:29:52 1723