第七章 查找 十、散列查找
一、哈希表（散列表）
哈希表的数据元素的关键字与其存储地址直接相关。
二、解决冲突的方法
三、散列表中元素的查找
总共对比了3个关键字，所以查找长度为3.
四、查找效率计算
（1）成功的概率
需要对比一次的关键字为6个；
需要对比两次的关键字为4个；
需要对比三次的关键字为1个；
需要对比四次的关键字为1个；
关键字总数为12个；
把它们加起来除以总数12，得到ASL；
（2）失败的概率
失败的情况一共有13种；
第一个关键字失败时，需要比较0次；
第二个关键字失败时，需要比较4次；
第三个关键字失败时，需要比较0次；
第四个关键字失败时，需要比较2次；
第五个关键字失败时，需要比较0次；
第六个关键字失败时，需要比较0次；
第七个关键字失败时，需要比较2次；
第八个关键字失败时，需要比较1次；
第九个关键字失败时，需要比较0次；
第十个关键字失败时，需要比较0次；
第十一个关键字失败时，需要比较2次；
第十二个关键字失败时，需要比较1次；
第十三个关键字失败时，需要比较0次；
把它们加起来除以总数13，得到ASL；
五、如何设计哈希函数让冲突减少
（1）除留余数法
（2）直接定址法
（3）数字分析法
六、处理冲突的方法
1、线性探测法
当发生冲突时，依次向后检测空的地址，当检测到地址为空，则将其放入该地址。
注意：对比了几次，查找长度就是几次。
2、平方探测法
3、伪随机序列法
4、总结
相关文章：
第七章 查找 十、散列查找
一、哈希表（散列表） 哈希表的数据元素的关键字与其存储地址直接相关。 二、解决冲突的方法 三、散列表中元素的查找 总共对比了3个关键字，所以查找长度为3. 四、查找效率计算 （1）成功的概率 需要对比一次的关键字为…...
第一章 C语言知识补充
求字节数运算符：sizeof 强制类型转换运算符：（类型） 下标运算符：[ ] 函数调用运算符：( ) 算术移位指令 算术移位指令有：算术左移SAL和算术右移SAR。算术移位指令的功能描述如下：…...
【Book And Paper 】
【paper Interactive Segmentation of Radiance Fields 算法设计： 电子版...
计算机竞赛 深度学习疲劳检测 驾驶行为检测 - python opencv cnn
文章目录 0 前言1 课题背景2 相关技术2.1 Dlib人脸识别库2.2 疲劳检测算法2.3 YOLOV5算法 3 效果展示3.1 眨眼3.2 打哈欠3.3 使用手机检测3.4 抽烟检测3.5 喝水检测 4 最后 0 前言 🔥 优质竞赛项目系列，今天要分享的是 🚩 **基于深度学习加…...
代码随想录 动态规划 13
300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子…...
lv6 嵌入式开发-Flappy bird项目
目录 1 项目功能总结 2 知识储备： 3 项目框图 4 Ncurses库介绍 做Flappy bird项目有什么用？ 1. 复习、巩固c语言知识 2. 培养做项目的逻辑思维能力 3. 具备开发简单小游戏的能力 学会了Flappy bird项目，贪吃蛇和推房子两款小游戏也可…...
【Java】方法重写
概述 子类中出现了和父类一模一样的方法 当子类需要父类的功能，而功能主体中，子类有自己独特的内容，就可以通过重写父类中的方法，这样即延续了父类的功能，又定义了自己的特有内容 Override 是一个注解，可以…...
艺术表现形式
abstract expressionism 抽象表现主义 20世纪中期的一种艺术运动，包括多种风格和技巧，特别强调艺术家通过非传统和通常非具象的手段表达态度和情感的自由。 抽象表现主义用有力的笔触和滴落的颜料来表达情感和自发性。 简单地结合“abstract expression…...
PHP 反序列化漏洞：手写序列化文本
文章目录 参考环境序列化文本Scalar Type整数浮点数布尔值字符串 Compound Type数组数据结构序列化文本 对象数据结构序列化文本 Special TypeNULL数据结构序列化文本 手写序列化文本过程中的注意事项个数描述须于现实相符序列化文本前缀的大小写变化符号公共属性 参考 项目描…...
react.js在visual code 下的hello World
想学习reacr.js ，就开始做一个hello world。 我的环境是visual code ，所以我找这个环境下的例子。参照： https://code.visualstudio.com/docs/nodejs/reactjs-tutorial 要学习react.js ，还得先安装node.js，我在visual …...
CocosCreator3.8研究笔记（二十四）CocosCreator 动画系统-动画编辑器实操-关键帧实现动态水印动画效果
上一篇，我们介绍了动画编辑器相关功能面板说明，感兴趣的朋友可以前往阅读： CocosCreator3.8研究笔记（二十三）CocosCreator 动画系统-动画编辑器相关功能面板说明。 熟悉了动画编辑器的基础操作，那么再使用动…...
第1篇 目标检测概述 —（3）YOLO系列算法
前言：Hello大家好，我是小哥谈。YOLO（You Only Look Once）系列算法是一种目标检测算法，主要用于实时物体检测。相较于传统的目标检测算法，YOLO具有更快的检测速度和更高的准确率。YOLO系列算法的核心思想是将…...
SpringBoot整合数据库连接
JDBC 1、SQL准备 DROP TABLE IF EXISTS t_book;CREATE TABLE t_book (book_id int(11) NOT NULL,book_name varchar(255) DEFAULT NULL,price int(11) DEFAULT NULL,stock int(11) DEFAULT NULL ) ENGINEInnoDB DEFAULT CHARSETutf8mb4;/*Data for the table t_book */insert…...
uni-app：canvas-绘制图形4（获取画布宽高，根据画布宽高进行图形绘制）
效果 代码 var width ; var height ; const query uni.createSelectorQuery(); //获取宽度 query.select(#firstCanvas).fields({ size: true }, (res) > { width res.width; height res.height; }).exec(); console.log(宽度width); console.log(高…...
EM@坐标@函数@图象的对称和翻折变换
文章目录 abstract翻折变换关于坐标轴翻折 f ( − x ) , f ( x ) f(-x),f(x) f(−x),f(x) − f ( x ) , f ( x ) -f(x),f(x) −f(x),f(x) 偶函数奇函数小结 其他翻折变换关于 y x y\pm x yx对称的直角坐标 关于 x u 对称 关于xu对称 关于xu对称的函数关于 y v yv yv对称的两…...
Python之json模块
JSON (JavaScript Object Notation)，由 RFC 7159 (它取代了 RFC 4627) 和 ECMA-404 指定，是一个受 JavaScript 的对象字面值句法启发的轻量级数据交换格式。JSON独立于编程语言的文本格式来存储和表示数据，现在大部分的数据传输基本使用的都是…...
机器学习---BP算法
1. 多级网络 层号确定层的高低：层号较小者，层次较低，层号较大者，层次较高。 输入层：被记作第0层。该层负责接收来自网络外部的信息。 第j层：第j-1层的直接后继层（j>0）ÿ…...
继苹果、联发科后，传高通下一代5G芯片将由台积电以3纳米代工
台积电3纳米又有重量级客户加入。市场传出，继苹果、联发科之后，手机芯片大厂高通下一代5G旗舰芯片也将交由台积电以3纳米生产，最快将于10月下旬发表，成为台积电3纳米第三家客户。 针对相关传闻，至昨日（25日…...
【自定义类型】--- 位段、枚举、联合
💓博客主页：江池俊的博客⏩收录专栏：C语言进阶之路👉专栏推荐：✅C语言初阶之路 ✅数据结构探索💻代码仓库：江池俊的代码仓库🎉欢迎大家点赞👍评论📝收藏⭐ 文…...
区块链（9）：java区块链项目的Web服务实现之实现web服务
1 引入pom依赖 <dependency><groupId>org.eclipse.jetty</groupId><artifactId>jetty-server</artifactId><version>9.4.8.v20171121</version></dependency><dependency><groupId>org.eclipse.jetty</groupId…...
wordpress后台更新后 前端没变化的解决方法
使用siteground主机的wordpress网站，会出现更新了网站内容和修改了php模板文件、js文件、css文件、图片文件后，网站没有变化的情况。 不熟悉siteground主机的新手，遇到这个问题，就很抓狂，明明是哪都没操作错误&#x…...
OpenLayers 可视化之热力图
注：当前使用的是 ol 5.3.0 版本，天地图使用的key请到天地图官网申请，并替换为自己的key 热力图（Heatmap）又叫热点图，是一种通过特殊高亮显示事物密度分布、变化趋势的数据可视化技术。采用颜色的深浅来显示…...
Golang 面试经典题：map 的 key 可以是什么类型？哪些不可以？
Golang 面试经典题：map 的 key 可以是什么类型？哪些不可以？ 在 Golang 的面试中，map 类型的使用是一个常见的考点，其中对 key 类型的合法性 是一道常被提及的基础却很容易被忽视的问题。本文将带你深入理解 Golang 中…...
基于ASP.NET+ SQL Server实现（Web）医院信息管理系统
医院信息管理系统 1. 课程设计内容 在 visual studio 2017 平台上，开发一个“医院信息管理系统”Web 程序。 2. 课程设计目的 综合运用 c#.net 知识，在 vs 2017 平台上，进行 ASP.NET 应用程序和简易网站的开发；初步熟悉开发一…...
Docker 运行 Kafka 带 SASL 认证教程
Docker 运行 Kafka 带 SASL 认证教程 Docker 运行 Kafka 带 SASL 认证教程一、说明二、环境准备三、编写 Docker Compose 和 jaas文件docker-compose.yml代码说明：server_jaas.conf 四、启动服务五、验证服务六、连接kafka服务七、总结 Docker 运行 Kafka 带 SASL 认…...
SCAU期末笔记 - 数据分析与数据挖掘题库解析
这门怎么题库答案不全啊日 来简单学一下子来 一、选择题（可多选） 将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务?(C) A. 频繁模式挖掘 B.分类和预测 C.数据预处理 D.数据流挖掘 A. 频繁模式挖掘：专注于发现数据中…...
高危文件识别的常用算法：原理、应用与企业场景
高危文件识别的常用算法：原理、应用与企业场景 高危文件识别旨在检测可能导致安全威胁的文件，如包含恶意代码、敏感数据或欺诈内容的文档，在企业协同办公环境中（如Teams、Google Workspace）尤为重要。结合大模型技术&…...
Module Federation 和 Native Federation 的比较
前言 Module Federation 是 Webpack 5 引入的微前端架构方案，允许不同独立构建的应用在运行时动态共享模块。 Native Federation 是 Angular 官方基于 Module Federation 理念实现的专为 Angular 优化的微前端方案。 概念解析 Module Federation (模块联邦) Modul…...
前端开发面试题总结-JavaScript篇(一)
文章目录 JavaScript高频问答一、作用域与闭包1.什么是闭包（Closure）？闭包有什么应用场景和潜在问题？2.解释 JavaScript 的作用域链（Scope Chain） 二、原型与继承3.原型链是什么？如何实现继承&a…...
c#开发AI模型对话
AI模型 前面已经介绍了一般AI模型本地部署，直接调用现成的模型数据。这里主要讲述讲接口集成到我们自己的程序中使用方式。 微软提供了ML.NET来开发和使用AI模型，但是目前国内可能使用不多，至少实践例子很少看见。开发训练模型就不介绍了&am…...