2007 年文章归档
共 27 篇文章
诗两首
云游 那天你翩翩的在空际云游, 自在,轻盈,你本不想停留 在天的那方或地的那角, 你的愉快是无拦阻的逍遥。 你更不经意在卑微的地面 有一流涧水,虽则你的明艳 在过路时点染了他的空灵, 使他惊醒,将你的倩影抱紧。 他抱紧的只是绵密的忧愁, 因为美不能在风光中静止; 他要,你已飞渡万重的山头, 去更阔大的湖海投射影子。 他在为你消瘦,那一流涧水 在无能的盼望,盼望你飞回。 偶然 我是天空里的一片云, 偶尔投影在你的波心—— 你不必讶异, 更无须欢喜—— 在转瞬间消灭了踪影。 你我相逢在黑夜的海上, 你有你的,我有我的,方向; 你记得也好, 最好你忘掉, 在这交会时互放的光亮。
2007-12-16 22:20 · 琐事&心情
无形的鸟
茅山上有种鸟,叫声很特别,这种声音不是清脆,也不是轻柔,或者是洪亮,但是入耳特别动听。 戒嗔只听过这种鸟叫声,未见过其形,也没有特别留意过它。 有天戒傲随口问我,是否见过这种鸟。 戒嗔回答他没有见过,晚上睡觉的时候,想起来了戒傲的问话,却翻来覆去睡不着了。戒傲一句无心的问话最后反倒变成了心事,我开始想象小鸟的样子,想象中应该是一种艳丽的鸟儿,而且体型不会太小,要不声音怎么会传得那么远。慢慢的,小鸟的样子成了戒嗔心中的一个疑问。 这种鸟儿只在早晨四五点钟的时候叫,而每天早晨四点多的时候正是戒嗔做早课的时间。有几次,早课刚结束,戒嗔便跑到树林中去寻找小鸟,却已经看不到了。 那段时间,早课诵经的戒…
2007-11-21 10:10 · 琐事&心情
《程序员》2007第十期算法擂台之JAVA解法
题目: 人和计算机做猜数游戏.人默想一个四位数,由计算机来猜.计算机将所猜的数据显示到屏幕上,并问两个问题:一,有几个数字猜对了;二,猜对的数字中有几个位置也对了.人通过键盘来回答这两个问题。计算机一次又一次地猜,直到猜对位置。 为了简化输入输出,计算机每次输出一个四位数,然后人输入两个用空格分开的数,分别表示有几个数字猜对,有几个数字位置也对。下面有某次猜数过程:人默认的数是3422,奇数行是计算机猜的数,偶数行是人输入的信息。在这个例子中,计算机第五次猜中了数,在人输入4 4后程序结束退出. 请你写一个这样的猜数游戏,看看你所想的数能在几次后被程序猜中。[color=red]如果在猜数过…
2007-10-15 23:46 · 算法相关
使用StAX解析XML:使用定制事件和编写 XML
除了提供一个低层的基于指针的 API 之外,StAX 还提供了一个功能强大的基于迭代器的方法,它通过使用事件对象传送关于解析流的信息,以处理 XML。本系列的第 2 部分 详细研究了这种 API 并提供了一些使用它的例子。在本篇文章中,将介绍定制化技术,该技术使用由应用程序定义的事件,您还将看到如何创建定制事件类并使用它们结合基于事件迭代 器的 API 来处理 XML。最后(同样也是重要的一点),将回顾由 StAX 提供的可将 XML 编写为标记流和事件对象的序列化器 API。 创建定制事件 当 开发复杂应用程序时,使用分层方法(应用程序的下层为其上层提供必需的抽象)构建应用程序通常会很有用…
2007-10-12 23:01 · 编程技术
使用StAX解析XML: 拉式解析和事件
2007 年 7 月 05 日 Streaming API for XML (StAX) 的基于事件迭代器 API 无论在性能还是在可用性上都有其他 XML 处理方法所不及的独到之处。第 1 部分介绍了 StAX 并详细讨论了它的基于指针的 API。本文进一步讨论基于事件迭代器 API 及其为 Java™ 开发人员带来的好处。 第 1 部分(请参阅 参考资料 ) 提到,StAX 提供了两种风格的处理 XML 的 API。基于指针的 API 是解析 XML 的低层方法。使用这种方法,应用程序沿着 XML 标记流移动指针,在每一步中检查解析器的状态来了解解析内容的更多信息。这种方法效率很高,特别…
2007-10-08 20:53 · 编程技术
[转载]Streaming API for XML (StAX) 简介
Streaming API for XML (StAX) 是用 Java™ 语言处理 XML 的最新标准。作为一种面向流的方法,无论从性能还是可用性上都优于其他方法,如 DOM 和 SAX。本系列分为 3 部分,本文是第 1 部分,简要介绍了 StAX 及其处理 XML 的基于指针的 API。 StAX 概述 从 一开始,Java API for XML Processing (JAXP) 就提供了两种方法来处理 XML:文档对象模型(DOM)方法是用标准的对象模型表示 XML 文档;Simple API for XML (SAX) 方法使用应用程序提供的事件处理程序来处理 XML。JSR-…
2007-10-07 13:35 · 编程技术
Java SE 6 Update N Early Access is now available!
原文地址: jdk6.dev.java.net/6uNea.html Overview Java SE 6 Update N (formerly know as the "Consumer JRE" project) is an update release that introduces new features and enhancements aimed at providing an optimized consumer end user experience. Java SE 6 Update N focuses on the following areas: Enhanced J…
2007-10-01 23:28 · 杂七杂八
《程序员》2007第九期之算法擂台
原题: 在8*8的棋盘上分布着n个骑士,他们想约在某一格中聚会.骑士每天可以像国际象棋中的马那样移动一次.请你计算n个骑士的最早聚会地点和要走多少天.要求尽早聚会,且n个人走的总步数最少,先到的骑士可以不再移动等待其它骑士. 输入: 从键盘输入n(0<n<=64),然后依次输入n个骑士的初始位置xi,yi(0<=xi,yi<=7) 输出 :以空格分隔的三个整数,分别为聚会点的x,y值,以及要走多少天 对问题的分析:为了解决这个问题,显然我们得想办法能计算出骑士从棋盘上的某个格子到其它格子需要的最少步数. (另一方面,很容易可以证明骑士可以从棋盘上任意一个格子到达另一个格子)当然,最直接的想法…
2007-09-16 00:42 · 算法相关
《程序员》2007第八期之算法擂台
题目描述(手头没书,不知道有没有记错): 有v个在一条直线上的村庄,要在其中的p个村庄上修建邮局。每个村庄将会选择离其最近的村庄收发邮件。现在要选择这p个邮局的修建地址,使得这v个村庄到邮局的总路程尽可能少。 输入:首先是两个正整数v,p,表示村庄个数与邮局个数。 然后是v个不小于零的整数,表示v个村庄的坐标。 输出:p从小到大个用空格分开的整数,表示p个邮局的坐标。 /** * &#Postoffice.java * 算法描述: * 记m(i,j)为前i个村庄设置j个邮局时最小的总路程, * s(i,j)为从村庄i到j中(包括i,j)中设置一个村庄时需要的最小路程,则有: * m(i,j)…
2007-08-19 19:55 · 算法相关
一个关于字符串操作的算法题
最近在网上看到一道关于字符串操作的算法题,不过原题的表述以及给出的数据都有问题.这里我给出修正后的题目: 题目: 设计一个方法 String encode(String str),对字符串str进行如下转换操作为一个新字符串: 逐个扫描str的每个字符, 1.若当前字符为'_',则添加"\UL"到新字符串; 否则: 2.若当前字符表示一大于0的数字N,且该字符不是最后一个字符,则将后继字符添加N+1次到新字符串;否则: 3.直接添加当前字符到新字符串. 并且用一个字符'_'将相邻的变换隔开 并设计一个String decode(String code)方法执行encode的逆操作,即将由en…
2007-08-01 19:46 · 算法相关
二维点集的凸包及其直径(1)
前言 :因为前几天做了一个有关凸包的题,并答应crackerwang写个blog解释一下我的算法.因为我比较懒的原因,一直拖到现在才写.预计一共有两篇,第一篇介绍求二维点集凸包的O(N*logN)时间复杂度的算法.第二篇介绍求凸包直径的O(N)时间复杂度的算法. 下面首先给出 http://acm.tju.edu.cn/toj/showp2847.html 该题的C++代码,本文将使用Java 代码来描述. cpp 代码 /** * TJU 2847 的C++解法 * Written By Eastsun */ #include<stdio.h> #include<math.h> #incl…
2007-06-21 18:11 · 算法相关
使用CookieHandler管理Cookie数据
前言 : 因为只学过J2SE部分,对JAVA网络编程也不甚了解,所以学习在JAVA操作HTTP协议时碰到很多问题.翻译这篇文章只是为了加深理解,如有不当,还望指出. 原文地址: http://java.sun.com/developer/JDCTechTips/2005/tt0913.html 在JAVA平台,访问URL资源是通过一系列协议处理器(protocol handler)来实现的.URL的起始部分指定了URL使用的协议.比如某个URL是以file:开头的,这表明这个URL资源是保存在本地文件系统的.J2SE5.0定义了几个必须实现的协议:http,https,file,jar. 作…
2007-05-31 23:22 · 编程技术
浅谈HTTP的无状态性
HTTP是Hyper Text Transfer Protocol的缩写,顾名思义,这个协议支持着超文本的传输。那么什么是超文本呢?说白了就是使用HTML编写的页面。通常,我们使用客户端浏览器访问服务器的资源,最常见的URL也是以html为后缀的文件。因此,我们可以说超文本是网络上最主要的资源。 既然HTTP协议的目的在于支持超文本的传输,更加广义一些就是支持资源的传输,那么在客户端浏览器向HTTP服务器发送请求,继而HTTP服务器将相应的资源发回给客户端这样一个过程中,无论对于客户端还是服务器,都没有必要记录这个过程,因为每一次请求和响应都是相对独立的,就好像你在自动售货机前投下硬币购买商…
2007-05-30 01:26 · 编程技术
Fractal types
There are many different fractal types which are not covered when explaining coloring algorithms because they are either not common in fractal explorations or because they are not present in the popular fractal software packages. But basically, we can classify fractal types in six main groups: a) F…
2007-05-19 23:17 · 杂七杂八
NetBeans IDE 6.0 Preview (Milestone 9) Available
Here are some of the highlights: Ruby/JRuby/Ruby on Rails Support A Smarter and Faster Editor Improved Swing development (Swing Data Binding) Integrated Profiling Integrated Visual Design for Web Applications New, Integrated UI for CLDC/MIDP and CDC development The final NetBeans IDE 6.0 release is…
2007-05-06 22:21 · 杂七杂八
程序员2007年3月刊上的一道算法题
晚上无聊的时候把以前的<程序员>杂志拿出来see see,于是就看到了这个算法题.这文章之前也看过,但当时稍微想了一下就溜过去了.今天看的时候突然产生了一些疑问,于是动手写了几行代码测试了下, 结果发现文章中的说法并不完全対. 哦,讲了这么久,忘了说这个题在杂志的第65页的第二题. 注意: 原文并没有给出 最优策略 的定义,我这儿根据原文的意思考虑的是这样一种策略: 给出一种策略,使得在最坏的情况下,测试的次数最少 下面是我写的代码:(动态规划算法,时间复杂度O(N^2)) java 代码 /** 原题: 有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会…
2007-05-05 23:16 · 算法相关
用动态代理进行修饰
动态代理为实现许多常见设计模式(包括 Facade、Bridge、Interceptor、Decorator、Proxy(包括远程和虚拟代理)和 Adapter 模式)提供了替代的动态机制。虽然这些模式不使用动态代理,只用普通的类就能够实现,但是在许多情况下,动态代理方式更方便、更紧凑,可以清除许多手写或生成的类。 Proxy 模式 Proxy 模式中要创建“stub”或“surrogate”对象,它们的目的是接受请求并把请求转发到实际执行工作的其他对象。远程方法调用(RMI)利用 Proxy 模式,使得在其他 JVM 中执行的对象就像本地对象一样;企业 JavaBeans (EJB)利用 …
2007-04-11 16:26 · 编程技术
一种得到代码所在行号的方法
RT,今天在论坛上看到有人提出这个问题,马上联想到当程序发生异常时,异常信息里面就包含了异常所在行的信息.既然这样,那我为何不再需要得到行号的地方new 一个Exception,然后分析其包含的行号信息呢? 想法有了,剩下的就简单了,查了下Exception的相关文档,发现Throwable有个getStackTrace()的方法: getStackTrace public StackTraceElement [] getStackTrace () Provides programmatic access to the stack trace information printed by p…
2007-04-02 20:03 · 编程技术
网络词汇表
【协议 】--- protocol,指通信双方通信时遵守的一系列约定或规范。 【资源子网 】---计算机网络从信息的不同处理方式分为通信子网和资源子网,资源子网指互联的主机对面向用户的信息进行处理的实体的集合。 【通信子网 】---控制信息在网络上从一方传递到另一方的软硬件资源的集合。 【IMP 】---Interface Message Processor,接口报文处理机,指通信子网中对信息进行转发的设备节点 【存储转发 】---Store and Forward,是信息在网络上传输的一种方式,指信息包从一个通信节点发送到另一个通信节点时,一个节点先将报文接收下来,等转发的线路空闲时再发送…
2007-04-01 13:33 · 编程技术
传输层:剖析TCP和UDP协议
什么是TCP和UDP TCP和UDP是TCP/IP协议中的两个传输层协议,它们使用IP路由功能把数据包发送到目的地,从而为应用程序及应用层协议(包括:HTTP、SMTP、SNMP、FTP和Telnet)提供网络服务。TCP提供的是面向连接的、可靠的数据流传输,而UDP提供的是非面向连接的、不可靠的数据流传输。面向连接的协议在任何数据传输前就建立好了点到点的连接。ATM和帧中继是 面向连接的协议,但它们工作在数据链路层,而不是在传输层。普通的音频电话也是面向连接的。 可靠的传输协议可避免数据传输错误。其实现方式是:在构造数据包时在其中设置校验码,到达目的地后再采用一定的算法重新计算校验码,通过…
2007-03-31 02:36 · 编程技术