entities.entities_for_tag

8 total results found

散列表、散列函数和散列冲突

数据结构与算法 散列表

散列表 散列表(HashTable,也叫哈希表),是根据键(Key)直接访问在内存存储位置的数据结构。 其实现原理是:通过散列函数(也叫哈希函数)将元素的键映射为数组下标(转化后的值叫做散列...

由 学院君 发布于8 months ago    浏览数: 396    点赞数: 0

索引查找(三):倒排索引(搜素引擎技术基础)

数据结构与算法 查找算法

百度、Google 等搜索引擎为我们日常查找信息带来了巨大的方便,你是否思考过搜索引擎是如何从海量 HTML 文档中通过关键词查找资源的?今天给大家介绍最简单,也是最基础的搜索引擎技术 —— 倒...

由 学院君 发布于8 months ago    浏览数: 258    点赞数: 0

索引查找(二):分块索引(数据库索引技术基础)

数据结构与算法 查找算法

昨天给大家分享了线性索引中的稠密索引,并提到了稠密索引的缺点,进而引出今天的主题 —— 分块索引。 为了减少索引项个数,我们对数据集进行分块,并使其分块有序,然后再给每个分块建立一个索引项(索...

由 学院君 发布于8 months ago    浏览数: 280    点赞数: 0

索引查找(一):稠密索引(数据库索引技术基础)

数据结构与算法 查找算法

前面我们提到的二分查找适用于有序线性表的查找,此外针对二分查找还有升级版的插值查找,以及利用斐波那契原理进行查找的斐波那契查找,感兴趣的可以自己去看看,不过一般我们使用二分查找就可以了。 我们...

由 学院君 发布于8 months ago    浏览数: 361    点赞数: 0

二分查找案例剖析:IP 地址对应城市查询

数据结构与算法 查找算法

今天我们来分享一个二分查找的实际使用案例 —— 根据用户的 IP 地址,获取用户所在的城市。 记得我以前面试的时候,就遇到过这个问题,没错,这个背后就是通过二分查找来实现的。 我们知道每个城...

由 学院君 发布于8 months ago    浏览数: 274    点赞数: 0

二分查找的变形版本(下):在给定序列中查找第一个大于等于或最后一个小于等于给定值的元素

数据结构与算法 查找算法

我们接着昨天的话题,继续讨论二分查找的变形版本。 二分查找的第三个变形版本:在给定排序序列中查找第一个大于等于给定值的元素。 有了昨天的基础,来解决今天这个问题,是不是很简单?所不同的是判断...

由 学院君 发布于8 months ago    浏览数: 273    点赞数: 1

二分查找的变形版本(上):从给定序列中查找第一个或最后一个匹配元素

数据结构与算法 查找算法

日常开发过程中,除了我们昨天讲到的正常的二分查找,还有很多二分查找的变形版本,今天开始,我们就来给大家一一介绍这些变形版本。 符合标准的二分查找条件的序列一般是比较理想的情况,如果要查找的元素...

由 学院君 发布于8 months ago    浏览数: 409    点赞数: 1

二分查找

数据结构与算法 查找算法

介绍完基本的排序算法后,今天我们来介绍一种常见的高效查找算法 —— 二分查找。 二分查找的引入 在介绍二分查找之前,对于基于数字索引的数组元素的查找,我们可能第一反应都是遍历这个数组,直到给...

由 学院君 发布于8 months ago    浏览数: 609    点赞数: 1