2009年11月23日

struts1.3 设置编码三种方法

摘要： http://soft901.javaeye.com/blog/337927一、改写struts的ActionServlet. 重写process()方法二、写一个过滤器类EncodingFilter.class，执行相关路径之前执行这个过滤器类。三、通过Chain来处理 阅读全文

posted @ 2009-11-23 21:06 phishine 阅读(267) 评论(0) 推荐(0) 编辑

2009年11月9日

Heritrix使用小结

摘要： Heritrix使用小结 1. Heritrix 简介 Heritrix是一个专门为互联网上的网页进行存档而开发的网页检索器。它使用Java编写并且完全开源。它主要的用户界面可以通过一个web流量器来访问并通过它来控制检索器的行为，另外，它还有一个命令行工具来供用户选择调用。 Heritrix是由互联网档案馆和北欧国家图书馆联合规范化编写于2003年初。第一次正式发布是在2004年1月，并不... 阅读全文

posted @ 2009-11-09 19:57 phishine 阅读(16226) 评论(6) 推荐(1) 编辑

2009年5月15日

Kruskal 算法 最小生成树

摘要： 对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权。　　权最小的生成树称为G的最小生成树(Minimum SpannirngTree)。最小生成树可简记为MST。[代码] 阅读全文

posted @ 2009-05-15 14:48 phishine 阅读(467) 评论(0) 推荐(0) 编辑

2008年11月14日

常用的索引方式 - 倒排索引、后缀数组

摘要： 倒排索引：（Inverted index）也称为反向索引、置入档案或反向档案 倒排索引是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。 倒排索引建立的是一种“单词到文档”的映射关系。即记录下每个单词或短语在文档中出现的位置，查找时即可直接定位到具体文档。 因为在日常的检索中，通常都是按照关键字进行搜索的，所以，倒排索... 阅读全文

posted @ 2008-11-14 09:29 phishine 阅读(1649) 评论(0) 推荐(0) 编辑

2008年5月24日

查找n个元素中第二小的元素

摘要： 在算法导论中习题9-1提出，在最坏情况下利用 n + - 2 次比较，找出n个元素中第二小的元素。 其方法叫做 tournament method, 算法实现如下: 对数组a[1…n] 中元素成对的做比较，每次比较后讲较小的数拿出，形成的数组再继续这样处理，直到剩下最后的一个，就是数组中最小的那个。将这个过程以一个树的形式表现出来,如下图： ... 阅读全文

posted @ 2008-05-24 16:49 phishine 阅读(2545) 评论(0) 推荐(2) 编辑

导航