Algorithm：C++语言实现之SimHash和倒排索引算法相关(抽屉原理、倒排索、建立查找树、处理Hash冲突、Hash查找)

2024-04-10 13:23:59

Algorithm：C++语言实现之SimHash和倒排索引算法相关(抽屉原理、倒排索、建立查找树、处理Hash冲突、Hash查找)

目录

一、SimHash算法

1、SimHash算法五个步骤

2、抽屉原理

二、倒排索引

1、倒排索引的应用

2、建立查找树

3、处理Hash冲突

4、Hash查找

一、SimHash算法

1、SimHash算法五个步骤

2、抽屉原理

抽屉原理：桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

1、抽屉原理应用
二维坐标系oXY中，坐标(x,y)都是整数的点叫做“格点”。试证明：任取平面上5个格点，它们的连接线段的中点至少有1个是格点。
分析问题：要想中点为格点，那么该线段的首尾坐标的中点，即两个元素一定是偶数。
分析条件：
(1)、图中，明显可知，每个点的坐标x、y，不是奇数就是偶数。分析可知，一共可分为四大类(偶数，偶数)、(偶数，奇数)、(奇数，奇数)、(奇数，偶数)。
(2)、而图中随机选取5个点，那么图中第5个点，一定是四类中的一类，即可知5个点一定有2个点是同类的。那么，既然存在同类的点，说明可形成一个中点，因为不管是(奇数+奇数)还是(偶数+偶数)一定存在中点。
(3)、考虑连线非格点情况：只有当x1、x2(或y1、y2)属于不同类型的时候，比如(奇数+偶数)不能够除以2。
结论：所以取>4的坐标点，肯定存在类型相同的两个点。

二、倒排索引

1、倒排索引的应用

2、建立查找树

3、处理Hash冲突

4、Hash查找

Algorithm：C++语言实现之SimHash和倒排索引算法相关(抽屉原理、倒排索、建立查找树、处理Hash冲突、Hash查找)相关推荐

Algorithm：C++语言实现之贪心法算法相关问题
Algorithm:C++语言实现之贪心法算法相关问题目录一.贪心法一.贪心法 1.LIS的算法分析
Algorithm：C++语言实现之图论算法相关(图搜索广度优先BFS、深度优先DFS，最短路径SPF、带负权的最短路径Bellman-ford、拓扑排序)
Algorithm:C++语言实现之图论算法相关(图搜索广度优先BFS.深度优先DFS,最短路径SPF.带负权的最短路径Bellman-ford.拓扑排序) 目录一.图的搜索 1.BFS (Brea ...
Algorithm：C++语言实现之Hash哈希算法相关(dbj2、sdbm、MurmurHash)
Algorithm:C++语言实现之Hash哈希算法相关(dbj2.sdbm.MurmurHash) 目录一.Hash知识 1.dbj2 2.sdbm 3.MurmurHash Hash Has ...
python单词倒排_【原创】python倒排索引之查找包含某主题或单词的文件
什么是倒排索引? 倒排索引(英语:Inverted index),也常被称为反向索引.置入档案或反向档案,是一种索引方法,被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射.它是文 ...
【Solr】之倒排索引算法【字典树】2
一.什么是倒排索引? 1.1 概念见其名知其意,有倒排索引,对应肯定,有正向索引. 正向索引(forward index),反向索引(inverted index)更熟悉的名字是倒排索引. 在搜索引 ...
c语言压缩并加密算法,C语言压缩文件和用MD5算法校验文件完整性的实例教程
使用lzma SDK对7z文件简单解压缩有时候我们只需要单纯对lzma算法压缩的7z文件进行解压,有时需要在嵌入式设备上解压,使用p7zip虽然支持多种格式,但是不容易裁剪,使用lzma SDK是首选 ...
C语言中的几种排序算法
C语言中的几种排序算法在编程练习时,我们经常会遇到一些将一串乱序的数字排列成有序的数列(递增,递减)的问题,以此起到解决问题的效果.目前我使用的比较熟练的有三种排序算法,冒泡排序法,快速排序法,另外 ...
算法：倒排表/倒排索引（Inverted index）
搜索引擎最核心的技术, 倒排索引技术,倒排索引可能需要分成几篇文章才说得完,我们先会说说倒排索引的技术原理,然后会讲讲怎么用一些数据结构和算法来实现一个倒排索引,然后会说一个索引器怎么通过文档来生 ...
java语言的实现机制_JAVA语言之Java NIO的工作机制和实现原理介绍
本文主要向大家介绍了JAVA语言之Java NIO的工作机制和实现原理介绍,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助. 前言本文只简单介绍NIO的原理实现和基本工作流程 I/O和 ...

最新文章

热门文章