![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
数据结构
文晓武
专注搜索推荐问答推荐工程领域,涉及到的技术有:Java、ElasticSearch、SpringBoot、SpringCloud、Dubbo、Linux、Docker、Sql、Kafka、RabbitMQ、RocketMQ、MyBatis、XXl-Job、Zookeeper、Nginx、Redis、Tomcat、Git、SVN、Maven、K8S等,每周不定期更新精华文章!
展开
-
地理空间搜索:kd树的实现原理
前情回顾:但是如果这个数据集中的训练实例非常多且密集,而且一个实例就有很多特征,那么就要计算出成千上万个距离,运算量极其庞大。这时,我们就可以用一个更快速的计算方法——kd树。kd 树从根本上看,是一个二叉树结构,根据这个结构对k维空间进行不断的划分,每一个结点就代表了k维超矩形区域。二维(k=2)的矩形区域:三维(k=3)的矩形区域:输入: k维空间数据集:xi=(xi(1),xi(2),...,xi(k))T,xi(l)的上标代表的是第l个特征值输出: kd树在根结点处选择一个最优特征进行切割,一般通过转载 2022-06-23 15:47:33 · 399 阅读 · 0 评论 -
浅析位图索引(bitmap index)
位图索引是一种很高效的索引结构,对于多属性过滤的聚合查询很高效,玩的就是 bit。位图:位(bit)的一个简单数组,比如 001010,这个位数就是 6。位图索引:假如建立在一个表的列 A 上,对属性 A 中的每一个可能取值都建立位图,位图的位数和数据量相等。位图的生成方法:如果编号为 i 的记录在属性 A 上的值为 v_j,则 v_j 位图的第 i 位为1,否则为0。我们为性别字段建立位图索引,性别有 3 种取值,分别建立位图索引。《性别_男》= 100100。表示第 1 个和第 4 个是男,其他不是男,转载 2022-06-20 20:16:06 · 3439 阅读 · 0 评论 -
搜索引擎背后的经典数据结构和算法
前言我们每天都在用 Google, 百度这些搜索引擎,那大家有没想过搜索引擎是如何实现的呢,看似简单的搜索其实技术细节非常复杂,说搜索引擎是 IT 皇冠上的明珠也不为过,今天我们来就来简单过一下搜索引擎的原理,看看它是如何工作的,当然搜索引擎博大精深,一篇文章不可能完全介绍完,我们只会介绍它最重要的几个步骤,不过万变不离其宗,搜索引擎都离不开这些重要步骤,剩下的无非是在其上添砖加瓦,所以掌握这些「关键路径」,能很好地达到观一斑而窥全貎的目的。本文将会从以下几个部分来介绍搜索引擎,会深度剖析搜索引擎的转载 2022-04-02 07:53:57 · 2364 阅读 · 0 评论 -
多动态图详细讲解二叉搜索树
在计算机科学中,二叉搜索树(Binary Search Tree)(有时称为有序或排序的二叉树)是一种能存储特定数据类型的容器。二叉搜索树允许快速查找、添加或者删除某一个节点,并且它是动态的集合。二叉搜索树按照关键字顺序地保存节点,因此查找和其他操作可以使用二叉搜索原理:当在树(或者寻找插入新节点的地方)中查找节点时,它从根节点遍历到叶节点,与每个节点的关键字进行比较,然后基于比较结果,决定继续在左子树或者右子树中进行搜索。平均而言,每次比较将跳过树的大约一半的元素,这使得每次查找,插入或删除一个节点所花转载 2022-04-02 07:49:27 · 483 阅读 · 0 评论 -
搜索中常见数据结构与算法探究
目录01前言02提出问题2.1.1 案例一03数据结构与算法基础3.1 数据结构基础3.1.1 什么是数据结构3.1.2 数据之间的关系3.2 算法基础3.2.1 基础概念3.2.2 数学基础3.2.3 复杂度函数3.3 知识储备3.3.1 质数分辨定理(HashTree的理论基础)04常见数据结构与算法分析4.1 线性数据结构4.1.1 HashMap4.1.2 Bloom Filter(布隆过滤器)4.1.3 SkipLi...转载 2022-04-02 07:38:56 · 278 阅读 · 0 评论