书籍目录

首页
分类
免费
排行
我的书架

共254章

免费版权信息
免费内容提要
免费推荐语
免费推荐序
免费前言
免费作者简介
免费资源与支持
免费第1章搜索技术的算法
免费 1.1 背景
免费 1.2 字符串搜索
免费 1.2.1 概述
免费 1.2.2 基础字符串搜索算法：暴力搜索算法
免费 1.2.3 中级字符串搜索算法：KMP算法
免费 1.2.4 高级字符串搜索算法：BM算法
免费 1.2.5 字符串精确搜索：Grep
免费 1.2.6 字符串模糊搜索
1.3 树搜索
1.3.1 概述
1.3.2 二叉搜索树
1.3.3 2-3-4树
1.3.4 2-3-4树与红黑树的等价关系
1.3.5 红黑树操作
1.3.6 红黑树典型应用场景
1.4 图搜索
1.4.1 概述
1.4.2 图建模中，邻接矩阵和邻接表哪种结构更好？
1.4.3 DFS在图搜索和树搜索中的应用
1.4.4 DFS无向图连通分量问题
1.4.5 DFS单源路径问题
1.4.6 BFS单源（最短）路径问题
1.4.7 DFS检测无向图中的环
1.4.8 二分图检测与染色算法
1.4.9 拓扑排序
1.4.10 动态规划和递归之间的关系
1.5 小结
第2章 Lucene基础
2.1 背景
2.2 Lucene与传统关系数据库
2.2.1 Lucene与传统关系数据库的异同
2.2.2 Lucene的全文搜索机制
2.2.3 倒排索引的使用场景
2.3 Lucene与Elasticsearch
2.4 Lucene的倒排索引设计
2.4.1 倒排索引
2.4.2 Posting数据结构
2.4.3 ByteBlockPool动态数组
2.4.4 Posting与ByteBlockPool的关系
2.4.5 ThreadState结构
2.4.6 DocumentsWriter结构
2.5 Lucene的正排索引设计

×