Tag: 查找算法
8 total results found
散列表、散列函数和散列冲突
数据结构与算法
散列表
由 学院君 发布于1 year ago
浏览数: 639
点赞数: 0
散列表 散列表（HashTable，也叫哈希表），是根据键（Key）直接访问在内存存储位置的数据结构。 其实现原理是：通过散列函...
索引查找（三）：倒排索引（搜索引擎技术基础）
数据结构与算法
查找算法
由 学院君 发布于1 year ago
浏览数: 414
点赞数: 0
百度、Google 等搜索引擎为我们日常查找信息带来了巨大的方便，你是否思考过搜索引擎是如何从海量 HTML 文档中通过关键词查找资...
索引查找（二）：分块索引（数据库索引技术基础）
数据结构与算法
查找算法
由 学院君 发布于1 year ago
浏览数: 522
点赞数: 1
昨天给大家分享了线性索引中的稠密索引，并提到了稠密索引的缺点，进而引出今天的主题 —— 分块索引。 为了减少索引项个数，我们对数据...
索引查找（一）：稠密索引（数据库索引技术基础）
数据结构与算法
查找算法
由 学院君 发布于1 year ago
浏览数: 677
点赞数: 1
前面我们提到的二分查找适用于有序线性表的查找，此外针对二分查找还有升级版的插值查找，以及利用斐波那契原理进行查找的斐波那契查找，感兴...
二分查找案例剖析：IP 地址对应城市查询
数据结构与算法
查找算法
由 学院君 发布于1 year ago
浏览数: 426
点赞数: 1
今天我们来分享一个二分查找的实际使用案例 —— 根据用户的 IP 地址，获取用户所在的城市。 记得我以前面试的时候，就遇到过这个问...
二分查找的变形版本（下）：在给定序列中查找第一个大于等于或最后一个小于等于给定值的元素
数据结构与算法
查找算法
由 学院君 发布于1 year ago
浏览数: 459
点赞数: 1
我们接着昨天的话题，继续讨论二分查找的变形版本。 二分查找的第三个变形版本：在给定排序序列中查找第一个大于等于给定值的元素。 有...
二分查找的变形版本（上）：从给定序列中查找第一个或最后一个匹配元素
数据结构与算法
查找算法
由 学院君 发布于1 year ago
浏览数: 706
点赞数: 2
日常开发过程中，除了我们昨天讲到的正常的二分查找，还有很多二分查找的变形版本，今天开始，我们就来给大家一一介绍这些变形版本。 符合...
二分查找
数据结构与算法
查找算法
由 学院君 发布于1 year ago
浏览数: 983
点赞数: 1
介绍完基本的排序算法后，今天我们来介绍一种常见的高效查找算法 —— 二分查找。 二分查找的引入 在介绍二分查找之前，对于基于数字...