第七章 查找 十、散列查找
一、哈希表（散列表）
哈希表的数据元素的关键字与其存储地址直接相关。
二、解决冲突的方法
三、散列表中元素的查找
总共对比了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…...
智慧工地云平台源码，基于微服务架构+Java+Spring Cloud +UniApp +MySql
智慧工地管理云平台系统，智慧工地全套源码，java版智慧工地源码，支持PC端、大屏端、移动端。 智慧工地聚焦建筑行业的市场需求，提供“平台网络终端”的整体解决方案，提供劳务管理、视频管理、智能监测、绿色施工、安全管…...
相机Camera日志实例分析之二：相机Camx【专业模式开启直方图拍照】单帧流程日志详解
【关注我，后续持续新增专题博文，谢谢！！！】 上一篇我们讲了： 这一篇我们开始讲： 目录 一、场景操作步骤 二、日志基础关键字分级如下 三、场景日志如下： 一、场景操作步骤 操作步…...
3.3.1_1 检错编码（奇偶校验码）
从这节课开始，我们会探讨数据链路层的差错控制功能，差错控制功能的主要目标是要发现并且解决一个帧内部的位错误，我们需要使用特殊的编码技术去发现帧内部的位错误，当我们发现位错误之后，通常来说有两种解决方案。第一…...
CentOS下的分布式内存计算Spark环境部署
一、Spark 核心架构与应用场景 1.1 分布式计算引擎的核心优势 Spark 是基于内存的分布式计算框架，相比 MapReduce 具有以下核心优势： 内存计算：数据可常驻内存，迭代计算性能提升 10-100 倍（文档段落：3-79…...
基础测试工具使用经验
背景 vtune，perf, nsight system等基础测试工具，都是用过的，但是没有记录，都逐渐忘了。所以写这篇博客总结记录一下，只要以后发现新的用法，就记得来编辑补充一下 perf 比较基础的用法： 先改这…...
令牌桶 滑动窗口-＞限流 分布式信号量-＞限并发的原理 lua脚本分析介绍
文章目录 前言限流限制并发的实际理解限流令牌桶代码实现结果分析令牌桶lua的模拟实现原理总结： 滑动窗口代码实现结果分析lua脚本原理解析 限并发分布式信号量代码实现结果分析lua脚本实现原理 双注解去实现限流 并发结果分析： 实际业务去理解体会统一注…...
Rust 异步编程
Rust 异步编程 引言 Rust 是一种系统编程语言，以其高性能、安全性以及零成本抽象而著称。在多核处理器成为主流的今天，异步编程成为了一种提高应用性能、优化资源利用的有效手段。本文将深入探讨 Rust 异步编程的核心概念、常用库以及最佳实践。 异步编程基础 什么是异步…...
图表类系列各种样式PPT模版分享
图标图表系列PPT模版，柱状图PPT模版，线状图PPT模版，折线图PPT模版，饼状图PPT模版，雷达图PPT模版，树状图PPT模版 图表类系列各种样式PPT模版分享：图表系列PPT模板https://pan.quark.cn/s/20d40aa…...
Spring数据访问模块设计
前面我们已经完成了IoC和web模块的设计，聪明的码友立马就知道了，该到数据访问模块了，要不就这俩玩个6啊，查库势在必行，至此，它来了。 一、核心设计理念 1、痛点在哪 应用离不开数据（数据库、No…...
水泥厂自动化升级利器：Devicenet转Modbus rtu协议转换网关
在水泥厂的生产流程中，工业自动化网关起着至关重要的作用，尤其是JH-DVN-RTU疆鸿智能Devicenet转Modbus rtu协议转换网关，为水泥厂实现高效生产与精准控制提供了有力支持。 水泥厂设备众多，其中不少设备采用Devicenet协议。Devicen…...