2008 年文章归档
共 30 篇文章
聪明的以色列人(上):LZ77压缩算法
第五章 聪明的以色列人(上):LZ77 第四章 第六章 全新的思路 我们在第三和第四章中讨论的压缩模型都是基于对信息中单个字符出现频率的统计 而设计的,直到 70 年代末期,这种思路在数据压缩领域一直占据着统治地位。在 我们今天看来,这种情形在某种程度上显得有些可笑,但事情就是这样,一旦某项 技术在某一领域形成了惯例,人们就很难创造出在思路上与其大相径庭的哪怕是更 简单更实用的技术来。 我们敬佩那两个在数据压缩领域做出了杰出贡献的以色列人,因为正是他们打破了 Huffman 编码一统天下的格局,带给了我们既高效又简便的“字典模型”。至今 ,几乎我们日常使用的所有通用压缩工具,象 ARJ,PK…
2008-12-11 16:29 · 基础算法
动态规划算法练习
【问题描述】 某国度的人,喜欢玩这样一个游戏,在一块板上写着一行数,共n个。两个游戏者,轮流从最右或最左取一个数。刚开始,每个游戏者的得分均为20。如果一个游戏者取下一个数,则将该数的值加到该游戏者的得分上,最后谁的得分最高谁就赢了游戏。给出这n个数( 从左往右), 假设游戏者都是非常聪明的,问最后两个人的得分(假设第一个人首先取数)。 【输入】 输入格式:第一行为n(2<=n<=100),第二行为n个数,每个数字之间均用空格隔开。 【输出】 输出为两个游戏者的得分。第一个数表示第一个游戏者的得分,第二个数为第二个游戏者的得分,两个数字之间用空格隔开。 程序运行后结果示例: 【样例输入】 6…
2008-11-28 22:43 · 基础算法
暂时存记录:spring乱码过滤器
<filter> <filter-name>encodingFilter</filter-name> <filter-class> org.springframework.web.filter.CharacterEncodingFilter </filter-class> <init-param> <param-name>encoding</param-name> <param-value>UTF-8</param-value> </init-param> <init-param> <param-name>forceEncoding</param-name> <param-value>tru…
2008-11-05 22:59 · 具体应用
记录几个国外编程技术网站
Apache最权威最正规的开源项目社区: apache.org SourceForge最大的开源项目: SourceForge.net CodeProject一些有用的代码片段: codeproject.com IBM DevelopWorks最新技术的介绍文章 : http://www.ibm.com/developerworks/cn/ 为其中文的站点 JavaWorld 最强大Java技术社区 : javaworld.com Java.net Sun官方技术网站: java.net Google Code: code.google.com 另外Google的group中也有很多有名的技…
2008-10-23 10:35 · 生活闲谈
透视MySQL数据库之更新语句
用于操作数据库的SQL一般分为两种,一种是查询语句,也就是我 们所说的SELECT语句,另外一种就是更新语句,也叫做数据操作语句。言外之意,就是对数据进行修改。在标准的SQL中有3个语句,它们是 INSERT、UPDATE以及DELETE。在MySQL中又多了一个REPLACE语句,因此,本文以MySQL为背景来讨论如何使有SQL中的更新 语句。 一、INSERT和REPLACE INSERT和REPLACE语句的功能都是向表中插入新的数据。这两条语句的语法类似。它们的主要区别是如何处理重复的数据。 1. INSERT的一般用法 MySQL中的INSERT语句和标准的INSERT不太一样,在…
2008-10-10 11:09 · 数据库应用
Select Top在不同数据库中的使用用法
Select Top在不同数据库中的使用用法: 1. oracle数据库 Select * FROM TABLE1 Where ROWNUM<=N 2. Infomix数据库 Select FIRST N * FROM TABLE1 3. DB2数据库 Select * ROW_NUMBER() OVER(ORDER BY COL1 DESC) AS ROWNUM Where ROWNUM<=N 或者 Select COLUMN FROM TABLE FETCH FIRST N ROWS ONLY 4. SQL Server数据库 Select TOP N * FROM TABLE1 5. …
2008-09-17 18:13 · 数据库应用
编译Google浏览器
Google一直传言要做自己的浏览器,上周三终于出了Windows环境下的Beta版。Google总是提供免费的午餐,这次也不例外,不是指免费使用google浏览器,而是指代码完全开源。 本来还没开始编译,先Copy在这: http://sites.google.com/a/chromium.org/dev/developers/how-tos/getting-started Getting Started Contents 1 Get the software you need 1.1 Prerequisite software 1.2 Additional (free) download…
2008-09-09 09:51 · 具体应用
我们为什么要关注MapReduce?
1.什么是MapReduce? MapReduce 是由Google公司的Jeffrey Dean 和 Sanjay Ghemawat 开发的一个针对大规模群组中 的海量数据处理的分布式编程模型。MapReduce实现了两个功能。Map把一个函数应用于集合中的所有成员,然后返回一个基于这个处理的结果集。而 Reduce是把从两个或更多个Map中,通过多个线程,进程或者独立系统并行执行处理的结果集进行分类和归纳。Map() 和 Reduce() 两个 函数可能会并行运行,即使不是在同一的系统的同一时刻。 Google 用MapReduce来索引每个抓取过来的Web页面。它取代了2004开始试探…
2008-09-02 21:57 · 基础算法
关于http的Last-Modified和ETag
1) 什么是”Last-Modified”? 在浏览器第一次请求某一个URL时,服务器端的返回状态会是200,内容是你请求的资源,同时有一个Last-Modified的属性标记此文件在服务期端最后被修改的时间,格式类似这样: Last-Modified: Fri, 12 May 2006 18:53:33 GMT 客户端第二次请求此URL时,根据 HTTP 协议的规定,浏览器会向服务器传送 If-Modified-Since 报头,询问该时间之后文件是否有被修改过: If-Modified-Since: Fri, 12 May 2006 18:53:33 GMT 如果服务器端的资源没有变化,…
2008-09-02 17:05 · 具体应用
Http的一些编码
HTTP Headers The headers of a HTTP request or response must be in US-ASCII format. It is not possible to use non US-ASCII characters in the header of a request or response. Generally this is not an issue however, because the HTTP headers are designed to facilite the transfer of data rather than to …
2008-09-01 15:43 · 具体应用
Java并发库的设计模式---Command模式
public interface Executor{ void execute(Runnable cmd); } 如此简单的接口,却为一个灵活而强大的框架创造了基础。使得线程的执行逻辑和时序逻辑得到了分离,提高了健壮性和可扩张性,使得需求变化时不再是将整个程序重写而只需修改相应的执行逻辑 Executor解藕了任务的执行策略和任务的执行过程: 只要提交给Executor一个Runnable,Exector根据自身的执行策略(如使用线程池,定时执行,或单线程等等),去调用runnable的run方法。Executor只是指定执行的策略,只知道Runnable有个run方法,不需要知道run w…
2008-08-26 16:29 · 软件工程
面向对象设计原则
OO设计根本的指导原则是提高可维护性和可复用性。这些原则主要有: 1.单一职责原则 就一个类而言,应该仅有一个引起它的变化的原因 最简单,最单纯的事情最容易控制,最有效 类的职责简单而且集中,避免相同的职责分散到不同的类之中,避免一个类承担过多的职责 2. 开闭原则 一个软件实体(类,模块或组件)应该对扩展开放,对修改关闭。 在设计一个模块的时候,就当使这个模块可以在不被修改的前提下被扩展。换言之,就当可以在不必修改源代码的情况下改变这个模块的行为。 3. 依赖倒转原则 依赖倒转原则讲的是:要依赖于抽象,不要信赖于实现。 开闭原则是目标,而达到这一目标的手段是依赖倒转原则 …
2008-08-25 09:40 · 软件工程
分布式Web爬虫的设计
URL管理服务器(URL-Server):负责url的集中管理,不详细讨论 爬虫(Crawler): 从Server中取得一个url后,下载页面,提取链接,提取文本后保存。 爬虫的设计: 两个producer-consumer队列:URL的本地存取队列(CrawlURLQueue)和新产生的url缓存队列(NewURLQueue). 爬虫监控CrawlURLQueue队列当前的容量,当url减少到一定数目后,就向URL-Server中批量请求URL,并插入到CrawlURLQueue队列中; 每个爬虫从队列中取出url,提取链接,并把新产生的url插入到NewURLQueue; 当NewUR…
2008-08-20 11:55 · 具体应用
Java 5.0的多线程类或接口
Executor ExecutorService Callable<V> Future<V> CompletionService 同步器: CountDownLatch FutureTask<V> Semaphore CyclicBarrier 并发容器: ConcurrentHashMap CopyOnWriteArrayList BlockingQueue ConcurrentLinkedQueue PriorityQueue 有时间在说说他们的功能,和提供些sample
2008-08-19 17:49 · 具体应用
JDK5.0 Excutor创建线程池
import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; public class ThreadPoolTest { public static void main(String[] args) { final ExecutorService exec = Executors.newFixedThreadPool(3); for(int i=1; i<=10; ++i){ Runnable r = new Task(i); exec.execute(r); } exec.shutdo…
2008-08-19 16:11 · 具体应用
敏捷开发
敏捷开发 敏捷开发 ( agile development )是一种以人为核心、迭代、循序渐进的开发方法。在敏捷开发中, 软件 项目的构建被切分成多个子项目,各个子项目的成果都经过测试,具备集成和可运行的特征。简言之,就是把一个大项目分为多个相互联系,但也可独立运行的小项目,并分别完成,在此过程中软件一直处于可使用状态。 敏捷开发是全新理论吗?答案莫衷一是。细心的人们可以发现,敏捷开发其实借鉴了大量 软件工程 中的方法。迭代与增量开发,这两种在任何一本软件工程教材中都会被提到的方法,在敏捷开发 模式 中扮演了很重要的角色。再向前追溯,我们还也可见到瀑布式与快速原型法的影子,也许还有更多。 改…
2008-08-18 17:39 · 软件工程
Java正则表达式
两个问题 a. 如何知道一个url是新浪论坛的帖子页 b. 如何提取这些页面的发帖时间 分析: 新浪论坛的帖子页url实例: http://bbs.2008.sina.com.cn/tableforum/App/view.php?bbsid=274&subid=0&fid=32614&tbid=2351 http://bbs.book.sina.com.cn/tableforum/App/view.php?bbsid=7&subid=1&fid=43640&tbid=5386 http://bbs.book.sina.com.cn/tableforum/App/view.php?bbsid=…
2008-08-10 13:21 · 具体应用
Java theory and practice: Dealing with Interrupte
Many Java™ language methods, such as Thread.sleep() and Object.wait() , throw InterruptedException . You can't ignore it because it's a checked exception, but what should you do with it? In this month's Java theory and practice , concurrency expert Brian Goetz explains what InterruptedException mea…
2008-07-29 15:07 · 具体应用
Swing HTML显示组件
Java Swing本身没有提供好的html显示组件,而且也不能像SWT那样嵌入本地浏览器。 但有很多的项目是试着去解决这个问题: The List ProductLicenseFeaturesFailings HTMLEditorKit built in this is built into swing, so it requires no download, it has support for embedded swing components doesn't handle recent html or css2 ICEBrowser commercial active dev, ma…
2008-07-17 10:33 · 具体应用
总结Embedding Brower JAVA API
总结一些找到的嵌入浏览器: WebRenderer 对IE和Mozilla内核的Java封装,API调用十分方便。可惜收费; JRex Mozilla 开源 似乎已经停止更新维护了 WebClient Mozilla 开源 SWT browser widget IE and Mozilla 开源 mozswing Mozilla 开源 JExplorer IE 收费 watij IE ,内核利用JExporler,经过JExlorer的授权,免费开源 Lobo Browser 纯java浏览器,Rhino js引擎, Cobra rendering engine都死纯java写的。对js解析…
2008-07-10 11:32 · 具体应用