早上去了银行办一张汇款。正在大厅写汇款单的,突然一个老太婆颤微微地来到我面前,满脸皱纹,灰白头发,只见从裤袋里掏出一条尼龙薄膜袋子,又从里面掏出了两张破破烂烂的百元纸币,是现在已停止发行的老版纸钞,就是有4个国家领导人头像的那种蓝色的100元。   她一边掏,一边自言自语:唉,以前省吃节用,好不容易收藏着,想不过时间长了竟这样变得破碎了,现在可怎么办呀?买东西人家都不收我。   我很纳闷,边上没有人,那一定是对我说的。   “同志,这两百元能不能换新币呀”她把破币摊在我的写汇款单的台桌上用双手摸了又摸,想把它抚平整一 ...
  • 10:16
  • 浏览 (307)
  • 评论 (0)
2007-07-23

我所理解的堆排序算法 (转载)

关键字: 搜索引擎
      堆排序在最坏的情况下,其时间复杂度也能达到O(nlogn)。相对于快速排序来说, 这是它最大的优点,此外,堆排序仅需要一个记录大小供交换用的辅助存储空间。       堆排序的数据结构是二叉堆,二叉堆的特点有两个,一个是它是一棵完全二叉树, 另一个是它的根结点小于孩子结点,所以我们很容易找到它的最小结点----根结点;当然 如果你想找到最大结点的话,那就要扫描所有的叶子结点,这是很费时间的,如果你想找的 是最大结点的话,你最好把它弄成一个大顶堆,即一棵根结点 ...
2007-07-22

lucene的MultiPhraseQuery

关键字: 搜索引擎
在lucene的search包下面发现一个新的类 MultiPhraseQuery 大致作用,猜测可以实现以下功能: 本来,要实现 "a (b|c|d) e" 这样一个语意的Query ,我猜测需要用 "a b e", "a c e" ,"a d e"三个PhraseQuery 来实现, 现在MultiPhraseQuery实现了这样一个方法   public void add(Term[] terms, int position)   也就是说,可以在原来的Phrase ...
原文地址 :http://wiki.apache.org/lucene-java/ImproveIndexingSpeed  How to make indexing faster Here are some things to try to speed up the indexing speed of your Lucene application. Please see ImproveSearchingSpeed for how to speed up searching. Be sure you really need to speed things up. ...
  • 16:26
  • 浏览 (377)
  • 评论 (0)
    中国国企改革蠹虫肆虐,教育改革成本由穷人负担,医疗改革基本失败,三农问题怵目惊心,弱势群体诉诸司法时又遭遇司法不公等等。中国处于最原始的人吃人的初期资本主义阶段,国内和谐化是当务之急。必须解决政府腐败低效问题,以严刑峻法实行法治。 我仔细研读中共十六届五中全会(今年十月)公报,认为五中全会是*本质转变的开始。二零零四年十一月三日前中共中央党校副校长郑必坚所提出的「国际和平化,国内和谐化,两岸和解化」的「三和理论」将主导*未来的执政理念。「国际和平化、两岸和解化」较易了解,我将另外为文讨论。我认为真正对中共执政基础产生冲击的将是「国内和谐化」问题,而这也 ...
  • 22:38
  • 浏览 (300)
  • 评论 (0)
2007-07-17

关于BDB-Directory 的问答

关键字: lucene
问: Is it possible to turn off directory locking with BDB?  How is the performance compared to regular FSDirectory for queries? 答: If you're thinking of using Berkeley DB as a the store behind the Lucene index via the DbDirectory Directory implementation, here are a few things to keep i ...
4层架构   1 客户端 负责接收用户发出的搜索请求, 转发到后端 “分发服务器” 2 分发服务器 分发服务器 接收到客户端发出的搜索请求后,根据不同的客户端类型(不同来源的搜索请求),把请求转发到 不同的“业务总控服务器”。   3业务总控服务器 业务总控服务器连接到各个具体业务的服务器, 接受到分发服务器发过来的搜索请求之后, 经过业务总线 (缓存,搜索,相关搜索,定制搜索,竞价排名等等业务,组成业务流水线),组装成搜索结果,返回给分发服务器, 由分发服务器把搜索结果返回给客户端,呈现给用户。 &n ...
roki
搜索本博客
博客分类
最新评论