摘要：作者:matrix67 日期:2007-04-13 那么，有什么方法可以不用比较就能排出顺序呢？借助Hash表的思想，多数人都能想出这样一种排序算法来。 我们假设给出的数字都在一定范围中，那么我们就可以开一个范围相同的数组，记录这个数字是否出现过。由于数字有可能有重复，因此Hash表的概念需要扩... 阅读全文

摘要：作者:matrix67 日期:2007-04-06 本文被华丽的分割线分为了四段。对于O(nlogn)的排序算法，我们详细介绍归并排序并证明归并排序的时间复杂度，然后简单介绍堆排序，之后给出快速排序的基本思想和复杂度证明。最后我们将证明，O(nlogn)在理论上已经达到了最优。学过OI的人一般都学... 阅读全文

摘要：作者:matrix67 日期:2007-03-31 今天我正式开始按照我的目录写我的OI心得了。我要把我所有学到的OI知识传给以后千千万万的OIer。以前写过的一些东西不重复写了，但我最后将会重新整理，使之成为一个完整的教程。 按照我的目录，讲任何东西之前我都会先介绍时间复杂度的相关知识，以后动... 阅读全文

摘要：版本控制在项目小组开发项目的时候常常用到，下面我就简单介绍一下svn+subclipse插件的配置和使用。 一、在网上下载subversion安装程序和subclipse插件并将subversion安装。 二、然后建立版本库，在dos环境下运行下面命令： svnadmin create E:/sv... 阅读全文

摘要：WebService在传递数据的时候只能传递字符串，当我们返回一些简单的字符串时我们可以直接返回，但是当我们想返回比如List，Map等复杂类型的数据时拼接字符串就是个很麻烦的工作，这时我们就用到了dom4j这个工具。 当我们从数据库中查询出很多个对象类型时，我们一般都存放在List中。像这种数据就... 阅读全文

摘要：一、什么是cookie？ cookie就是在用户访问服务器时，服务器在用户硬盘上存放的信息。 服务器可以根据该信息来跟踪用户状态。 二、cookie有什么用？ 当用户首次访问服务器的时候，服务器都会在用户的硬盘上存储一些相关信息的cookie 以后用户再访问的时候... 阅读全文