摘要: 1.线性表索引中的倒排索引,用在ElasticSearch中,产品就是搜索引擎,例如百度搜索、淘宝的商品搜索。 2.顺序表查找。String.contains()方法中用到顺序表查找。 //用于判断源字符串是否包含目标字符序列 CharSequence s public boolean contai 阅读全文
posted @ 2020-05-21 23:37 小辣椒樱桃 阅读(509) 评论(0) 推荐(0)
摘要: 1.ES博客 2.查找——《数据结构与算法》 阅读全文
posted @ 2020-05-21 23:18 小辣椒樱桃 阅读(59) 评论(0) 推荐(0)
摘要: 1.概念 查找: 查找方式: 2.顺序表查找 2.1.概念 顺序查找(被查找的序列可以无序) 线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,逐个比较记录的关键字,直到和给定的K值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败。 由于顺序查找是从 阅读全文
posted @ 2020-05-21 18:01 小辣椒樱桃 阅读(355) 评论(0) 推荐(0)