04 2009 档案
摘要: 1、问题描述
设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹配，一个白点最多只能与一个黑点匹配的前提下，求n个白点和n个黑点的最大匹配对数。
阅读全文
摘要: 尽管 Ant 自带的 JUnit task 命令可以非常方便的进行测试用例的选择，但是有些情况下依然无法满足特定工程的需要。由于 Ant 自身的良好的扩展性，开发者可以扩展 Ant JUnit，使它能够通过设置正则表达式来支持更灵活的选择。在了解了 Ant 的扩展机制之后，扩展的过程其实比较轻松。更好的是，扩展之后的 Ant JUnit 命令能够保持对原有命令的完全兼容性。
阅读全文
摘要: JDK 5.0 中增加的泛型类型，是 Java 语言中类型安全的一次重要改进。但是，对于初次使用泛型类型的用户来说，泛型的某些方面看起来可能不容易明白，甚至非常奇怪。
阅读全文
摘要: 1. 问题描述
一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0
2.…… 阅读全文
摘要: （一）国际化简介
1、jsp页面的国际化
2、action中validate方法中增加错误信息的国际化
3、xml验证框架中错误信息的国际化
4、struts表单的国际化
（二）国际化资源文件的类别：全局、局部
（三）在浏览器中设置不同的语言首选项即可看到国际化的效果
阅读全文
摘要: 要对某个action进行验证，只需在同包下建立验证文件，如要验证LoginAction.java需建立LoginAction-validation.xml
详细配置参考请参阅：
xwork-2.1.2.jar/com.opensymphony.xwork2.validator.validators
阅读全文
摘要: （一）从底层透析文件上传的实现，此时并没有介入struts2
1、upload.jsp，在form中属性method默认为get，涉及文件上传时必须改为post，默认enctype="application/x-www-form-urlencoded" ，我们暂且不修改，看会有什么结果
2、修改result.jsp页面代码，输出读入的流
3、把upload.jsp中form的enctype属性改为enctype="multipart/form-data"
（二）手动采用fileupload组建进行文件上传
（三）使用struts2进行文件上传、下载
1、单文件上传
2、多文件上传
3、任意数量文件上传
（四）文件上传类型、大小的限制
（五）文件的下载
阅读全文
摘要: 1、分页显示中必须有两个参数，总记录数、记录列表，封装到PagerModel类中
2、显示页showorgs.jsp
3、Action的实现和配置
4、实现并配置过滤器
阅读全文
摘要: JUnit 是 Java? 语言事实上的 标准单元测试库。JUnit 4 是该库三年以来最具里程碑意义的一次发布。它的新特性主要是通过采用 Java 5 中的标记（annotation）而不是利用子类、反射或命名机制来识别测试，从而简化测试。在本文中，执着的代码测试人员 Elliotte Harold 以 JUnit 4 为例，详细介绍了如何在自己的工作中使用这个新框架。注意，本文假设读者具有 JUnit 的使用经验。
阅读全文
摘要: 本人采用的开发环境为MyEclipse6.6，数据库为MySQL，Web服务为Tomcat。
这三个框架的整合其实就是Struts2.1.6+Spring2.5.6的整合、Spring2.5.6+Hibernate3.3.1的整合。
（一）Struts2.1.6+Spring2.5.6的整合
（二）Spring2.5.6+Hibernate3.3.1的整合
（三）验证三个框架是否成功整合
阅读全文
摘要: ANT+Xdoclet自动生成Hibernate配置文件
1、下载Xdoclet，网址：http://xdoclet.sourceforge.net/，解压
2、新建包com.test.model，存放实体类Group，User
3、在test目录下建立build.xml
4、在MyEclipse中配置ANT，添加刚才所建立的build.xml，并运行其两个功能项，刷新项目目录
阅读全文
摘要: 在Ant出现之前，构建和部署Java应用需要使用包括特定平台的脚本、Make文件、各种版本的IDE甚至手工操作的“大杂烩”。现在，几乎所有的开源Java项目都在使用Ant，大多数公司的内部项目也在使用Ant。Ant在这些项目中的广泛使用自然导致了读者对一整套Ant最佳实践的迫切需求。
阅读全文
摘要: ANT的基本概念：Java的Makefile
当一个代码项目大了以后，每次重新编译，打包，测试等都会变得非常复杂而且重复，因此c语言中有make脚本来帮助这些工作的批量完成。在Java中应用是平台无关性的，当然不会用平台相关的make脚本来完成这些批处理任务了，ANT本身就是这样一个流程脚本引擎，用于自动化调用程序完成项目的编译，打包，测试等。除了基于JAVA是平台无关的外，脚本的格式是基于XML的，比make脚本来说还要好维护一些。
阅读全文
摘要: Struts2.1.6与Spring2.5.6整合
1、在MyEclipse中新建项目（test）
2、Struts包导入
暂时导入所必需的包，其他包将在用到时导入：
commons-fileupload-1.2.1.jar
commons-logging-1.0.4.jar
freemarker-2.3.13.jar
ognl-2.6.11.jar
struts2-core-2.1.6.jar
xwork-2.1.2.jar
阅读全文
摘要: 1.问题描述
设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题，这里k不是常量，即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
阅读全文
摘要: 1.问题描述
设B是一个n×n棋盘，n=2k,(k=1,2,3,…)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。
例如：如果n=2，则存在4个方格，其中，除一个方格外，其余3个方格可被一L型条块覆盖；当n=4时，则存在16个方格，其中，除一个方格外，其余15个方格被5个L型条块覆盖。
阅读全文
摘要: 1.问题描述
对于给定的正整数n，格雷码为满足如下条件的一个编码序列：
(1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。
(2) 序列中无相同的编码。
(3) 序列中位置相邻的两个编码恰有一位不同。
例如：n=2时的格雷码为：{00, 01, 11, 10}。
设计求格雷码的递归算法并实现。
阅读全文
摘要: 1.问题描述
令S为一个n个正整数的集合，n为偶数。请设计一个有效算法将S分成两个子集S1和S2，使每个子集中含有n/2个元素，而且S1中所有元素的和与S2中所有元素的和的差最大。这个算法的时间复杂性是什么？
阅读全文
摘要: 1.问题描述
考虑元素唯一性问题：给出一个整数集合，假定这些整数存储在数组A[1…n]中，确定它们中是否存在两个相等的元素。请设计出一个有效算法来解决这个问题，你的算法的时间复杂性是多少？
阅读全文
摘要: ANT的安装和配置（windows环境）
1、下载：到ANT官方网站http://ant.apache.org/下载最新版本，解压后即可。
2、配置环境变量：我的电脑----属性-----高级----环境变量
如：ANT_HOME：C:\apache-ant-1.7.1
PATH：%ANT_HOME%\bin （为了方便在dos环境下操作）
阅读全文