搜索中常见数据结构与算法探究(一)
1前言ES现在已经被广泛的使用在日常的搜索中,Lucene作为它的内核值得我们深入研究,比如FST,下面就用两篇分享来介绍一些本文的主题:第一篇主要介绍数据结构和算法基础和分析方法,以及一些常用的典型的数据结构;第二篇主要介绍图论,以及自动机,KMP,FST等算法;下
1前言ES现在已经被广泛的使用在日常的搜索中,Lucene作为它的内核值得我们深入研究,比如FST,下面就用两篇分享来介绍一些本文的主题:第一篇主要介绍数据结构和算法基础和分析方法,以及一些常用的典型的数据结构;第二篇主要介绍图论,以及自动机,KMP,FST等算法;下
<blockquote节选自<ahref"https://link.segmentfault.com/?encPYmhCOeie4suPmAgJ%2FdYNQ%3D%3D.ta76%2FU%2B1j3V%2BfStkwvHQqvuU9ON3b7njJyuZxmUnajmdfC6A0DpRi