摘要：
29.1 最近点对“最近”是指通常意义上的欧几里德距离。《算法导论》中对这个问题进行了介绍。[i]问对于经典的分治法求最近点对有深入的介绍和详尽的伪代码。29.1.1实例PKU JudgeOnline, 3714, Raid.29.1.2问题描述给定n个岗位和n个战士的坐标(0 ≤ X ≤1000000000, 0 ≤ Y ≤ 1000000000)。问这些战士当中，离某个岗位最近的距离是多少？29.1.3输入2400011011222332334000000000000000 029.1.4输出1.4140.00029.1.5分析这也是一个最近距离的问题，只不过是两个集合中的元素的最近距离的 阅读全文
阅读排行榜
Struts2 验证
2012-05-30 17:52 by myjava2, 236 阅读, 收藏,
摘要：
Struts2验证机制Action组件要求实现Validateable接口，覆盖其validate()方法，编写有关验证代码还要实现ValidationAware接口，该接口提供了添加错误消息的方法addFieldError()一般继承ActionSupport类，其实现了上述接口。Struts2验证工作原理workflow拦截器首先检查Action组件是否实现接口Validateable，如果实现，则调用其validate()进行验证，在验证中如果发现非法数据则创建错误消息并通过ValidationAware接口中方法存放该错误消息。当validate()执行完毕，workflow拦截器还要 阅读全文
JAVA单例模式（Singleton）
2012-01-06 15:49 by myjava2, 235 阅读, 收藏,
摘要：
单例模式主要用于：有一些对象我们只需要一个，比如：线程池、缓存、对话框、处理偏好设置、注册表对象、日志对象以及配置文件对象、数据库连接对象等等。单例模式常用于管理共享资源，例如：数据库连接或者线程池。 Java Singleton模式就为我们提供了这样实现的可能。使用Singleton的好处还在于可以节省内存，因为它限制了实例的个数，有利Java垃圾回收（garbagecollection）。这些对象只能有一个实例，如果制造出多个实例，就会导致很多问题如：程序异常、资源使用过量等。 单例模式很像静态类，它自身有一个全局访问点但是又没有全局变量的缺点：如果将一个对象赋值给一个全局变量，那么你必. 阅读全文
文件系统那些事-第1篇 丰富多样的文件系统
2012-03-02 00:45 by myjava2, 234 阅读, 收藏,
摘要：
什么是文件系统，文件系统可以进行怎样的分类？这是本篇将要谈论的问题。文件系统[i]是存储和组织计算机文件和文件中所包含的数据，以方便地找到和存取它们的方法。更加正式地说，文件系统是一个用来存储、分级管理、处理、导航（navigation）、访问和恢复数据的抽象数据种类（例如元数据）的集合。本篇[ii]从各个方面对诸多常见文件系统进行了对比。文件系统可以分为磁盘文件系统、网络文件系统和特殊目的的文件系统。进一步的，可以通过以下几个概念对文件系统的概念进行区分。1.1磁盘文件系统磁盘文件系统是为在磁盘这样的存储器中存储数据而设计的文件系统。存储器都直接或者间接地与计算机相连。一些磁盘文件系统使用日 阅读全文
filter[过滤器]使用大全
2011-06-03 11:31 by myjava2, 234 阅读, 收藏,
摘要：
一．页面编码过滤器 1．开发EncodingFilter.java文件，继承自javax.servlet.Filter： package bluemoon.crm.systemmanage.struts.Filter; import java.io.*; import javax.servlet.*; public class EncodingFilter implements Filter { protected String encoding = null; protected FilterConfig config; public void init(FilterConfig filte 阅读全文
浙公网安备 33010602011771号