Tag: 二分查找
13 total results found
Redis 常见数据结构的底层实现系列（五）：有序集合篇
由于哈希表是无序的，而常规的 Redis 集合（非 IntSet 实现）底层是基于哈希表实现的，所以它也是无序的，为了让集合元素变得...
Redis 常见数据结构的底层实现系列（四）：集合篇
看完了列表的底层实现，我们再来看集合（Set）的底层实现。 集合具有唯一性和无序性的特点，这个和哈希表的键是不是很像？我们可以通过...
范围匹配查询时索引的使用和 explain 结果字段解析
上篇教程学院君给大家介绍了全值匹配查询时数据库索引的使用，以及最左前缀原则的底层原理和实际应用，今天我们继续来看另一种常见数据库查询...
数据库索引底层数据结构 —— B+ 树详解
索引原理 只要是稍微了解 MySQL 数据库的同学都应该知道，合理设置索引字段可以有效提高数据库的查询性能，数据库索引也是底层的存...
索引查找（二）：分块索引（数据库索引技术基础）
昨天给大家分享了线性索引中的稠密索引，并提到了稠密索引的缺点，进而引出今天的主题 —— 分块索引。 为了减少索引项个数，我们对数据...
索引查找（一）：稠密索引（数据库索引技术基础）
前面我们提到的二分查找适用于有序线性表的查找，此外针对二分查找还有升级版的插值查找，以及利用斐波那契原理进行查找的斐波那契查找，感兴...
二分查找案例剖析：IP 地址对应城市查询
今天我们来分享一个二分查找的实际使用案例 —— 根据用户的 IP 地址，获取用户所在的城市。 记得我以前面试的时候，就遇到过这个问...
二分查找的变形版本（下）：在给定序列中查找第一个大于等于或最后一个小于等于给定值的元素
我们接着昨天的话题，继续讨论二分查找的变形版本。 二分查找的第三个变形版本：在给定排序序列中查找第一个大于等于给定值的元素。 有...
二分查找的变形版本（上）：从给定序列中查找第一个或最后一个匹配元素
日常开发过程中，除了我们昨天讲到的正常的二分查找，还有很多二分查找的变形版本，今天开始，我们就来给大家一一介绍这些变形版本。 符合...
二分查找
介绍完基本的排序算法后，今天我们来介绍一种常见的高效查找算法 —— 二分查找。 二分查找的引入 在介绍二分查找之前，对于基于数字...
Leetcode基础刷题之PHP解析(153. Find Minimum in Rotated Sorted Array)
上一题链接Leetcode基础刷题之PHP解析( 73. Set Matrix Zeroes) 题目描述 给定一个不知道在哪...
Leetcode基础刷题之PHP解析(二分查找之69. Sqrt(x))
2019-5-10 星期五 开始吧 上一题链接Leetcode基础刷题之PHP解析(二分查找之33，35) 题目描述 计算给定数...
Leetcode基础刷题之PHP解析(二分查找之33，35)
2019-5-8 星期二 开始吧 上一题链接Leetcode基础刷题之PHP解析(108,513) 题目描述 先来基础版的。给定...