摘要: 转自:http://linux.cn/article-1272-1-qqmail.html1 快速排序介绍:快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时间的二次方项之可能性。步骤:▲从数列中挑出一个元素,称为 “基准”(Pivot),▲重新排序数列,所有元素比基准值小的摆放在基准前面, 阅读全文
posted @ 2013-05-05 17:57 PayneWang@王沛 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 这道面试题(C++)中 (int&)a 中的 (int&) 是转换为引用,直接取 a 的地址的4个字节数据当成 int 型,它只是告诉编译器把 a 看作是一个整数;按照C++语法,(int&) 是对变量 a 进行强制转换,那么 int& 就是一个类型,即整型的引用类型;做为一个引用类型的变量,它是另一个被引用变量的别名,指向同一内存地址;所以 (int&)a 会产生一个临时的整型变量作为 a 的别名,它们指向同一内存地址。当读取该临时变量时显然就会以整型方式读出内存里面的内容;简而言之,(int&)a 等价于 *(int *)&a 。 阅读全文
posted @ 2013-04-03 17:54 PayneWang@王沛 阅读(483) 评论(0) 推荐(1) 编辑
摘要: 理论上来说,要实现 “如何让一段代码在 tomcat 启动时就被运行” 有很多种方法,我所知道的有两种: 1. 在 web.xml 里面配置为 listener ; 2. 配置为 Spring 的 bean 。今天因为有同班同学问了这个问题,所以就总结了这两种方法 o(∩_∩)o 阅读全文
posted @ 2013-04-01 22:12 PayneWang@王沛 阅读(5420) 评论(0) 推荐(1) 编辑
摘要: 简述 Java Web 开发中如何获取部署目录下 WEB-INF 中 classes 的物理路径(网上也有同行描述为:获取服务器中当前WebRoot的物理路径)。 阅读全文
posted @ 2013-03-19 16:35 PayneWang@王沛 阅读(10551) 评论(0) 推荐(2) 编辑
摘要: 记录了我在使用 Dom4j 的 XPath 解析 JasperReport 的 jrxml 文件中所有任意深度的 和 时遇到的问题,以及在查找到类似问题都没有很好地解决答案后我是怎么解决的。希望我的答案和解决问题的方法能对大家有所帮助。 阅读全文
posted @ 2012-12-27 15:01 PayneWang@王沛 阅读(4173) 评论(1) 推荐(1) 编辑