ITeye博客

http://ithinksoim.wordpress.com/

Eastsun · 共 89 篇文章

二维点集的凸包及其直径(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 · 算法相关 · 评论(12)

使用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 · 编程技术 · 评论(0)

浅谈HTTP的无状态性

HTTP是Hyper Text Transfer Protocol的缩写,顾名思义,这个协议支持着超文本的传输。那么什么是超文本呢?说白了就是使用HTML编写的页面。通常,我们使用客户端浏览器访问服务器的资源,最常见的URL也是以html为后缀的文件。因此,我们可以说超文本是网络上最主要的资源。 既然HTTP协议的目的在于支持超文本的传输,更加广义一些就是支持资源的传输,那么在客户端浏览器向HTTP服务器发送请求,继而HTTP服务器将相应的资源发回给客户端这样一个过程中,无论对于客户端还是服务器,都没有必要记录这个过程,因为每一次请求和响应都是相对独立的,就好像你在自动售货机前投下硬币购买商…

2007-05-30 01:26 · 编程技术 · 评论(0)

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 · 杂七杂八 · 评论(0)

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 · 杂七杂八 · 评论(61)

程序员2007年3月刊上的一道算法题

晚上无聊的时候把以前的<程序员>杂志拿出来see see,于是就看到了这个算法题.这文章之前也看过,但当时稍微想了一下就溜过去了.今天看的时候突然产生了一些疑问,于是动手写了几行代码测试了下, 结果发现文章中的说法并不完全対. 哦,讲了这么久,忘了说这个题在杂志的第65页的第二题. 注意: 原文并没有给出 最优策略 的定义,我这儿根据原文的意思考虑的是这样一种策略: 给出一种策略,使得在最坏的情况下,测试的次数最少 下面是我写的代码:(动态规划算法,时间复杂度O(N^2)) java 代码 /** 原题: 有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会…

2007-05-05 23:16 · 算法相关 · 评论(35)

用动态代理进行修饰

动态代理为实现许多常见设计模式(包括 Facade、Bridge、Interceptor、Decorator、Proxy(包括远程和虚拟代理)和 Adapter 模式)提供了替代的动态机制。虽然这些模式不使用动态代理,只用普通的类就能够实现,但是在许多情况下,动态代理方式更方便、更紧凑,可以清除许多手写或生成的类。 Proxy 模式 Proxy 模式中要创建“stub”或“surrogate”对象,它们的目的是接受请求并把请求转发到实际执行工作的其他对象。远程方法调用(RMI)利用 Proxy 模式,使得在其他 JVM 中执行的对象就像本地对象一样;企业 JavaBeans (EJB)利用 …

2007-04-11 16:26 · 编程技术 · 评论(0)

一种得到代码所在行号的方法

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 · 编程技术 · 评论(5)

网络词汇表

【协议 】--- protocol,指通信双方通信时遵守的一系列约定或规范。 【资源子网 】---计算机网络从信息的不同处理方式分为通信子网和资源子网,资源子网指互联的主机对面向用户的信息进行处理的实体的集合。 【通信子网 】---控制信息在网络上从一方传递到另一方的软硬件资源的集合。 【IMP 】---Interface Message Processor,接口报文处理机,指通信子网中对信息进行转发的设备节点 【存储转发 】---Store and Forward,是信息在网络上传输的一种方式,指信息包从一个通信节点发送到另一个通信节点时,一个节点先将报文接收下来,等转发的线路空闲时再发送…

2007-04-01 13:33 · 编程技术 · 评论(0)

传输层:剖析TCP和UDP协议

什么是TCP和UDP TCP和UDP是TCP/IP协议中的两个传输层协议,它们使用IP路由功能把数据包发送到目的地,从而为应用程序及应用层协议(包括:HTTP、SMTP、SNMP、FTP和Telnet)提供网络服务。TCP提供的是面向连接的、可靠的数据流传输,而UDP提供的是非面向连接的、不可靠的数据流传输。面向连接的协议在任何数据传输前就建立好了点到点的连接。ATM和帧中继是 面向连接的协议,但它们工作在数据链路层,而不是在传输层。普通的音频电话也是面向连接的。 可靠的传输协议可避免数据传输错误。其实现方式是:在构造数据包时在其中设置校验码,到达目的地后再采用一定的算法重新计算校验码,通过…

2007-03-31 02:36 · 编程技术 · 评论(0)

几个经典的博弈问题

有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要…

2007-03-26 18:34 · 算法相关 · 评论(2)

求1~N中1出现的次数的递归算法

在网上看到的一个算法题,据说是某个大公司的面试题。题目如下:给出一个数n,求1到n这些数中1出现的次数 这个题是典型的用递归算法来解决的,代码如下: java 代码 import java.math.BigInteger; import java.util.*; /** *求1到N这些数中1出现的次数 *@author Eastsun */ public class CountOne{ private static HashMap result = new HashMap(); //计算countOne(10^n-1) private static BigInteger computeX(S…

2007-03-14 17:02 · 算法相关 · 评论(5)

利用正则式计算表达式的值

RT,最近又看了下JAVA的正则式,解决了之前对JAVA中正则式的一些疑问. 写了个利用正则式计算表达式值的代码.算法很简单,就是"先乘除,后加减,有括号先算括号里的" ps:当然,计算表达式值最常用也最有效的方法是利用逆波兰式,这儿只是拿正则式来练练手. 程序没有经过严谨的测试,可能有bug. java 代码 import java.util.regex.*; import java.util.*; /** *利用正则式计算表达式的值 *@author: Eastsun *@version: 0.5 07.2.26 */ public class Calculate{ /* 正则式这块贴上…

2007-02-26 14:00 · 算法相关 · 评论(2)

一个将BIG5编码转换为GB2312编码的类

RT,就是利用BIG5与GB2312码的对照表,代码本身很容易,只是找对照表花了我很长时间. java 代码 import java.io.*; /** *实现由BIG5编码到GB2312编码转换的工具类 *@author: Eastsun *@version: 2007.2.24 v0.5 */ public class Big2Gb{ private static final String tabFile = "bg-gb.tab" ; private static byte [] data; static { try { FileInputStream fis = new FileIn…

2007-02-25 17:28 · 编程技术 · 评论(3)

61条面向对象设计的经验原则

你不必严格遵守这些原则,违背它们也不会被处以宗教刑罚。但你应当把这些原则看成警铃,若违背了其中的一条,那么警铃就会响起。 -----Arthur J.Riel (1)所有数据都应该隐藏在所在的类的内部。p13 (2)类的使用者必须依赖类的共有接口,但类不能依赖它的使用者。p15 (3)尽量减少类的协议中的消息。p16 (4)实现所有类都理解的最基本公有接口[例如,拷贝操作(深拷贝和浅拷贝)、相等性判断、正确输出内容、从ASCII描述解析等等]。 p16 (5)不要把实现细节(例如放置共用代码的私有函数)放到类的公有接口中。p17 如果类的两个方法有一段公共代码,那么就可以创建一个防止这些公共…

2007-01-25 11:47 · 编程技术 · 评论(0)