转自:https://ayende.com/blog/171745/code-reading-wukong-full-text-search-engine I like reading code, and recently I was mostly busy with moving our offices, worrying about insurance, lease contracts and all sort of other stuff that are required, but no…

WuKong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 213 Accepted Submission(s): 91   Problem Description Liyuan wanted to rewrite the famous book “Journey to the West” (“Xi You Ji” in Chinese p…

package wukong import (     _ "github.com/boltdb/bolt"     _ "github.com/cznic/kv"     _ "github.com/huichen/murmur"     _ "github.com/huichen/sego" )…

P1 : Jin Yong’s Wukong Ranking List Time Limit:1000ms Case Time Limit:1000ms Memory Limit:512MB Description Jin Yong was the most famous and popular Chinese wuxia (The one who fight bad people by his Wukong i.e. Wushu and Kongfu) novelist who lived i…

前面说过,接收indexerRequest的代码在index_worker.go里: func (engine *Engine) indexerAddDocumentWorker(shard int) { for { request := <-engine.indexerAddDocumentChannels[shard] //关键 addInvertedIndex := engine.indexers[shard].AddDocument(request.document, request.d…

先上题目: WuKong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1070    Accepted Submission(s): 384 Problem Description Liyuan wanted to rewrite the famous book “Journey to the West” (“Xi You Ji” i…

[Github源码] 本文重点要说的是如何通过引入Wukong第三方包让自己的系统能够拥有IOC容器能力,但在具体讲解步骤之前,还是想先简单的介绍一下什么是IOC以及它存在的意义:同时也就能清楚Wukong能为大家解决哪些问题. 一.IOC的用途和意义? ​ IOC是Inversion of Control的缩写,多数书籍翻译成"控制反转":也有的地方叫做"依赖注入(Dependency Injection)". ​ 作者的理解IOC是一种基于工厂模式的更高级的对象…

题意与分析 2018ICPC北京站A题. 题意是这样的,给定若干人的武力值大小(A B的意思是A比B厉害),问到第几行会出现矛盾. 这题不能出现思维定势,看到矛盾就是矛盾并查集--A>B.A>C是不能推出B>C或者B<C的.相反,大于小于是一种偏序关系,是可以建立有向图的.那么,如果这个有向图中出现了环,就是矛盾的. 问题于是转化为有向图判环问题,这里简单说一下有向图和无向图的判环方法. a) 无向图 删除所有度<=1的顶点及相关的边,并将另外与这些边相关的其它顶点的度减一.…

searcher.IndexDocument(0, types.DocumentIndexData{Content: "此次百度收购将成中国互联网最大并购"}) engine.go中的源码实现: // 将文档加入索引 // // 输入参数: // docId 标识文档编号,必须唯一 // data 见DocumentIndexData注释 // // 注意: // 1. 这个函数是线程安全的,请尽可能并发调用以提高索引速度 // 2. 这个函数调用是非同步的,也就是说在函数返回时有可能…

searcher.Search(types.SearchRequest{Text: "百度中国"}) // 查找满足搜索条件的文档,此函数线程安全 func (engine *Engine) Search(request types.SearchRequest) (output types.SearchResponse) { if !engine.initialized { log.Fatal("必须先初始化引擎") } var rankOptions types.…