`
Eastsun
  • 浏览: 308761 次
  • 性别: Icon_minigender_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 ...
前言 : 因为只学过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,f ...
        HTTP是Hyper Text Transfer Protocol的缩写,顾名思义,这个协议支持着超文本的传输。那么什么是超文本呢?说白了就是使用HTML编写的页面。通常,我们使用客户端浏览器访问服务器的资源,最常见的URL也是以html为后缀的文件。因此,我们可以说超文本是网络上最主要的资源。         既然HTTP协议的目的在于支持超文本的传输,更加广义一些就是支持资源的传输,那么在客户端浏览器向HTTP服务器发送请求,继而HTTP服务器将相应的资源发回给客户端这样一个过程中,无论对于客户端还是服务器,都没有必要记录这个过程,因为每一次请求和响应都是相对独立的,就好 ...
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: ...
Here are some of the highlights: 1. Ruby/JRuby/Ruby on Rails Support 2. A Smarter and Faster Editor 3. Improved Swing development (Swing Data Binding) 4. Integrated Profiling 5. Integrated Visual Design for Web Applications 6. New, Integrated UI for CLDC/MIDP and CDC development The final Ne ...
       晚上无聊的时候把以前的<程序员>杂志拿出来see see,于是就看到了这个算法题.这文章之前也看过,但当时稍微想了一下就溜过去了.今天看的时候突然产生了一些疑问,于是动手写了几行代码测试了下,结果发现文章中的 ...
      动态代理为实现许多常见设计模式(包括 Facade、Bridge、Interceptor、Decorator、Proxy(包括远程和虚拟代理)和 Adapter 模式)提供了替代的动态机制。虽然这些模式不使用动态代理,只用普通的类就能够实现,但是在许多情况 ...
       RT,今天在论坛上看到有人提出这个问题,马上联想到当程序发生异常时,异常信息里面就包含了异常所在行的信息.既然这样,那我为何不再需要得到行号的地方new 一个Exception,然后分析其包含的行号信息呢?       想法有了,剩下的就简单了,查了下Exception的相关文档,发现Throwable有个getStackTrace()的方法: getStackTrace public StackTraceElement [] getStackTrace () Provides programmatic access to the stack trace informati ...
【协议 】--- protocol,指通信双方通信时遵守的一系列约定或规范。 【资源子网 】---计算机网络从信息的不同处理方式分为通信子网和资源子网,资源子网指互联的主机对面向用户的信息进行处理的实体的集合。 【通信子网 】---控制信息在网络上从一方传递到另一方的软硬件资源的集合。 【IMP 】---Interface Message Processor,接口报文处理机,指通信子网中对信息进行转发的设备节点 【存储转发 】---Store and Forward,是信息在网络上传输的一种方式,指信息包从一个通信节点发送到另一个通信节点时,一个节点先将报文接收下来,等转发的线路空闲时 ...
什么是TCP和UDP  TCP和UDP是TCP/IP协议中的两个传输层协议,它们使用IP路由功能把数据包发送到目的地,从而为应用程序及应用层协议(包括:HTTP、SMTP、SNMP、FTP和Telnet)提供网络服务。TCP提供的是面向连接的、可靠的数据流传输 ...
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么 ...
        在网上看到的一个算法题,据说是某个大公司的面试题。题目如下:给出一个数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  H ...
RT,最近又看了下JAVA的正则式,解决了之前对JAVA中正则式的一些疑问. 写了个利用正则式计算表达式值的代码.算法很简单,就是"先乘除,后加减,有括号先算括号里的" ps:当然,计算表达式值最常用也最有效的方法是利用逆波兰式,这儿只是拿正则式来练练手. 程序没有经过严谨的测试,可能有bug. java 代码 import  java.util.regex.*;    import  java.util.*;    /**   *利用正则式计算表达式的值   *@author: Eastsun   *@version: 0.5 07.2. ...
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   stat ...
你不必严格遵守这些原则,违背它们也不会被处以宗教刑罚。但你应当把这些原则看成警铃,若违背了其中的一条,那么警铃就会响起。 -----Arthur J.Riel          (1)所有数据都应该隐藏在所在的类的内部。p13    (2)类 ...
Global site tag (gtag.js) - Google Analytics