当前位置： 首页 > news >正文

数据结构——查找

news 文章来源：https://blog.csdn.net/weixin_47924016/article/details/132906727 2024/11/2 10:20:17

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、查找的基本概念
  • 二、顺序查找&&折半查找
    • 顺序查找
      • 顺序表的查找
    • 折半查找
      • 折半查找算法
      • 例题
  • 总结

前言

查找的基本概念
顺序查找
折半查找

一、查找的基本概念

1.基本概念
查找：指定某个值，在查找表中确定是否存在一个记录，该记录的关键字等于给定值。
(1) 关键字：记录(数据元素)中的某个数据项的值。
(2) 主关键字：该关键字可以唯一地标识一个记录。
(3) 次关键字：该关键字不能唯一标识一个记录。
(4) 静态查找表：对查找表的查找仅是以查询为目的，不改动查找表中的数据。【无需动态修改查找表（顺序查找、折半查找、散列查找）；】
(5) 动态查找表：在查找的过程中同时插入不存在的记录&#x

相关文章：

数据结构——查找

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言一、查找的基本概念二、顺序查找&&折半查找顺序查找顺序表的查找折半查找折半查找算法例题总结前言 查找的基本概念 顺序查找 折半查找 一、查找的基本概念 1.基本概念 查找：指定某…...

编程日记 2023/9/20 16:47:44

设计模式六大原则

设计模式6大原则 1. 单一职责原则 单一职责原则定义：一个对象应该只包含单一的职责，并且该职责被完整地封装在一个类中。另外一种定义：就一个类而言，应该仅有一个引起它变化的原因自己理解: 也就一个类只能是一个物体的抽象&…...

编程日记 2023/9/20 16:46:42

Docker 安装

Docker 官网：Docker: Accelerated Container Application Development Docker Hub官网：https://hub.docker.com/ 前提说明 CentOS Docker 安装 前提条件 目前，CentOS 仅发行版本中的内核支持 Docker。Docker 运行在CentOS 7 (64-bit)上&…...

编程日记 2023/9/20 16:45:41

国外发达国家码农是真混得好么?

来看看花旗工作十多年的码农怎么说吧! 美国最大的论坛 Reddit，之前有一个热帖： 一个程序员说自己喝醉了，软件工程师已经当了10年，心里有 好多话想说，“我可能会后悔今天说了这些话。”他洋洋洒洒写了 一大堆&#xff…...

编程日记 2023/9/20 16:44:41

构造函数不能做为虚函数

引用：windows程序员面试指南 构造函数不能做为虚函数 从存储空间角度 虚函数对应一个虚函数表，这大家都知道，可是这个虚函数表其实是存储在对象的内存空间的。问题出来了，如果构造函数是虚的，就需要通过虚函数表来调…...

编程日记 2023/9/20 16:37:34

持续集成实战 —— Jenkins自动化测试环境搭建

1.目的 在日常的项目测试过程中，搭建与维护测试环境是广大测试同学的一个基础技能，相信也很少会有公司完全不让测试去碰自己的测试环境。那么工作中大量的创建、部署、管理、维护等一系列的重复操作就成为了整个测试项目中一个巨大的工作量。 面对这样…...

编程日记 2023/9/20 16:36:32

ajax上传文件

背景 采用ajax传递表单内容和上传的文件 实现原理 使用FormData模拟表单数据，实现异步上传图片 代码 var formData new FormData(); formData.append("serviceId", param.serviceId); formData.append("keyId", param.keyId); formData.a…...

编程日记 2023/9/20 16:34:31

使用jib-maven-plugin插件构建镜像并推送至私服Harbor

jib-maven-plugin 插件配置 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apa…...

编程日记 2023/9/20 16:33:30

道路空间功率谱密度与时间功率谱密度（笔记）

0.随机路面 仿真时间200秒 车速15m/s 采样间隔0.25秒&#xff08;4Hz&#xff09; A级路面平均振幅&#xff1a;0.0044米 B级路面平均振幅&#xff1a;0.0087米 C级路面平均振幅&#xff1a;0.0173米 D级路面平均振幅&#xff1a;0.0346米 1.先上代码其中之一 clc clear clo…...

编程日记 2023/9/20 16:31:27

JMeter接口测试之文件上传

最近用JMeter做接口测试&#xff0c;频繁遇到了文件上传的接口&#xff0c;与其他一般接口的处理方式不一样&#xff0c;想着分享下&#xff0c;希望能给测试同学一点启发。 文章将围绕三个部分进行展开&#xff1a; 一、用户场景 二、接口请求参数 三、JMeter脚本编写步骤…...

编程日记 2023/9/20 16:30:26

自动化测试需知的4项测试工具！

一般来说学自动化会建议大家先学selenium&#xff0c;因为最早的时候&#xff0c;自动化就代表selenium&#xff0c;进入测试行业就开始做接口测试&#xff0c;而且现在基本每个公司都需要接口测试。今天就和大家聊一下接口测试的工具。 一、Robot Framework 机器人框架。之所…...

编程日记 2023/9/20 16:29:25

【深度学习】clip-interrogator clip docker 容器启动过程

文章目录 dockerfile备忘ENTRYPOINT ["bash", "/app/startProject.sh"]常用docker指令web服务脚本访问接口文件 给一张图片&#xff0c;输出图片描述。 dockerfile备忘 只有从dockerfile制作的镜像才有分层结构&#xff0c;加速传输&#xff0c;故第一步…...

编程日记 2023/9/20 16:28:24

Linux设备驱动之gpio-keys

Linux设备驱动之gpio-keys 前两个章节介绍了Linux字符设备和platform设备的注册&#xff0c;他们都是比较基础的&#xff0c;让大家理解Linux内核的设备驱动是如何注册、使用的。但在工作中&#xff0c;个人认为完全手写一个字符设备驱动的机会比较少&#xff0c;更多的都是基…...

编程日记 2023/9/20 16:27:23

【vue3页面展示代码】展示代码codemirror插件

技术版本&#xff1a; vue 3.2.40、codemirror 6.0.1、less 4.1.3、vue-codemirror 6.1.1、 codemirror/lang-vue 0.1.2、codemirror/theme-one-dark 6.1.2 效果图&#xff1a; 1.安装插件 yarn add codemirror vue-codemirror codemirror/lang-vue codemirror/theme-one-dar…...

编程日记 2023/9/20 16:26:20

【面试必刷TOP101】链表相加 单链表的排序

目录 题目&#xff1a;链表相加(二)_牛客题霸_牛客网 (nowcoder.com) 题目的接口&#xff1a; 解题思路&#xff1a; 代码&#xff1a; 过啦&#xff01;&#xff01;&#xff01; 题目&#xff1a;单链表的排序_牛客题霸_牛客网 (nowcoder.com) 题目的接口&#xff1a;…...

编程日记 2023/9/20 16:25:19

Visual Studio复制、拷贝C++项目与第三方库配置信息到新的项目中

本文介绍在Visual Studio软件中&#xff0c;复制一个已有的、配置过多种第三方库的C项目&#xff0c;将其拷贝为一个新的项目&#xff0c;同时使得新项目可以直接使用原有项目中配置好的各类**C**配置、第三方库等的方法。 在撰写C 代码时&#xff0c;如果需要用到他人撰写的第…...

编程日记 2023/9/20 16:24:18

rust迭代器

迭代器用来遍历容器。 迭代器就是把容器中的所有元素按照顺序一个接一个的传递给处理逻辑。 Rust中的迭代器 标准库中定义了Iterator特性 trait Iterator {type Item;fn next(&mut self) -> Option<Self::Item>; }实现了Iterator特性的结构体就是迭代器。 很多类…...

编程日记 2023/9/20 16:23:17

软件定制开发的优势与步骤|APP搭建|小程序

软件定制开发的优势与步骤|APP搭建|小程序 定制开发的优势&#xff1a; 1. 满足特定需求&#xff1a;定制开发可以根据客户的实际需求进行设计和开发&#xff0c;使得软件系统能够更好地满足客户的业务目标。 2. 优化用户体验&#xff1a;通过深入了解客户的需求&#xff0c;定…...

编程日记 2023/9/20 16:22:17

ERR_CONNECTION_REFUSED等非标准的HTTP错误状态码原因分析和解决办法

文章目录 一、DNS Resolution Failed1&#xff0c;DNS服务器故障2&#xff0c;DNS配置错误3&#xff0c;DNS劫持4&#xff0c;域名过期-5&#xff0c;其他网络问题 二、ERR_CONNECTION_REFUSED-"ERR_CONNECTION_REFUSED" 错误可能有多种原因 三、ERR_SSL_PROTOCOL_ER…...

编程日记 2023/9/20 16:21:16

瀑布流 - Vue3基于Grid布局简单实现一个瀑布流组件

瀑布流 - Vue3基于Grid布局简单实现一个瀑布流组件 前言 在学习Grid布局之时&#xff0c;我发现其是CSS中的一种强大的布局方案&#xff0c;它将网页划分成一个个网格&#xff0c;可以任意组合不同的网格&#xff0c;做出各种各样的布局&#xff0c;在刷某书和某宝首页时&…...

编程日记 2023/9/20 16:18:13

ES6面试题总结

1. 谈谈你对 ES6 的理解,为什么要学习es6? ES6是新一代的JS语言标准&#xff0c;对分JS语言核心内容做了升级优化&#xff0c;规范了JS使用标准&#xff0c;新增了JS原生方法&#xff0c;使得JS使用更加规范&#xff0c;更加优雅&#xff0c;更适合大型应用的开发。学习ES6是成…...

编程日记 2023/9/20 16:15:10

mybatisplus，jdbc 批量插入

1.测试用例 项目中遇到在做导入号码的时候我们会用到批量导入&#xff0c;提高入库的速度。接下来我们以10000条为测试用例。 1.1 批量执行sql语句 当需要成批插入或者更新记录时&#xff0c;可以采用Java的批量更新机制&#xff0c;这一机制允许多条语句一次性提交给数据库…...

编程日记 2023/9/20 16:14:09

如何使用IP归属地查询API来追踪网络活动

引言 在当今数字化世界中&#xff0c;了解网络活动的源头和位置对于网络安全、市场研究和用户体验至关重要。IP归属地查询API是一种强大的工具&#xff0c;可以帮助您追踪网络活动并获取有关IP地址的重要信息。本文将探讨如何使用IP归属地查询API来追踪网络活动&#xff0c;以…...

编程日记 2023/9/20 16:12:06

【SQL】S0 系列博文大纲

系列博文大纲 SQL 学习环境建议系列博文相关书籍系列博文大纲阶段进展 SQL 学习环境建议 对于 SQL 语言的学习&#xff0c;博主本地使用&#xff1a;MySQL DataGrip&#xff1b; MySQL 提供本地数据库服务&#xff1b; DataGrip IDE&#xff0c;承担编程运行测试任务&#xf…...

编程日记 2023/9/20 16:11:05

2023年8月体育用品行业数据分析（京东数据产品）

当前&#xff0c;亚运会临近&#xff0c;这也带动了国民对体育消费的热情&#xff0c;体育产品内销逐渐旺盛&#xff0c;“亚运经济”红利开始显现。鲸参谋数据显示&#xff0c;今年8月份&#xff0c;京东平台上体育用品行业的销量为185万&#xff0c;同比增长2%&#xff1b;销…...

编程日记 2023/9/20 16:09:03

国内高校镜像网站

国内各大高校开源镜像站 排名不分前后 清华大学&#xff1a;https://mirrors.tuna.tsinghua.edu.cn/ 北京大学&#xff1a;https://mirrors.pku.edu.cn/ 北京外国语大学&#xff1a;http://​ https://mirrors.bfsu.edu.cn/ ​ 北京理工大学&#xff1a;https://mirrors.bit.e…...

编程日记 2023/9/20 16:07:01

Linux安装kafka-manager

相关链接https://github.com/yahoo/kafka-manager/releases kafka-manager-2.0.0.2下载地址 百度云链接&#xff1a;https://pan.baidu.com/s/1XinGcwpXU9YBF46qkrKS_A 提取码&#xff1a;tzvg 一、安装部署 1.把kafka-manager-2.0.0.2.zip拷贝到目录 /opt/app/elk 2.解压…...

编程日记 2023/9/20 16:04:59

MYSQL索引——B+树讲解

B-/B树看 MySQL索引结构 B-树 B-树,这里的 B 表示 balance( 平衡的意思),B-树是一种多路自平衡的搜索树.它类似普通的平衡二叉树&#xff0c;不同的一点是B-树允许每个节点有更多的子节点。下图是 B-树的简化图. B-树有如下特点: 所有键值分布在整颗树中&#xff1b; 任何一…...

编程日记 2023/9/20 16:03:58

VB将十进制整数转换成16进制以内的任意进制数

VB将十进制整数转换成16进制以内的任意进制数 数值转换&#xff0c;能够将十进制整数转换成16进制以内的任意进制数 Private Function DecToN(ByVal x%, ByVal n%) As StringDim p() As String, y$, r%p Split("0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F", ",")I…...

编程日记 2023/9/20 15:57:50

基于SpringBoot+Vue的宠物领养饲养交流管理平台设计与实现

前言 &#x1f497;博主介绍&#xff1a;✌全网粉丝10W,CSDN特邀作者、博客专家、CSDN新星计划导师、全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战✌&#x1f497; &#x1f447;&#x1f3fb;…...

编程日记 2023/9/20 15:56:49

网站信息内容建设实施办法/北京昨天出啥大事了

资料来源 https://opensource.com/alternatives/gmail本文是对原文翻译&#xff0c;在调试 privmx 时么有成功&#xff0c;这些代码大多用于 php5 &#xff0c;对PHP7 不兼容。相关资料 https://www.oschina.net/news/66088/open-source-alternatives-gmailhttps://webmail.…...

编程日记 2024/11/2 9:14:05

怎样用dw做网站主页/目前病毒的最新情况

seq2seq模型目前还有很多缺点&#xff0c;本文所做实验表明&#xff1a; &#xff08;1&#xff09;生成的文本过短&#xff0c;3%的摘要不超过3个词 &#xff08;2&#xff09;随着生成序列的增加&#xff0c;生成性能急剧恶化 &#xff08;3&#xff09;重复生成某个词 &…...

编程日记 2024/11/2 6:58:04

旅游网站作用/百度网盘资源链接入口

AQS是JUC包中各种CAS同步器的基类,核心原理就是aqs维护了一个volatile的int类型的变量state,不同的同步器state代表的意义不同. 比如: CountDownLatch的实现中state变量指代的是一个计数. Semaphore的实现state代表的是一个令牌的数量. ReentrantLock的实现state代表的是冲入的…...

编程日记 2024/11/2 4:56:07

域名有wordpress/应用商店下载安装

不同SD记忆卡厂商及品牌的记忆卡之实际传输速度有時會有很大差异。对影片录像来说需要非常高稳定的最小写入速度&#xff0c;因此各式各样不同写入速度的记忆卡&#xff0c;让人难以决定该选择哪一张卡&#xff0c;才能确保播放顺畅。因此&#xff0c;SD协会将速度等级规格&…...

编程日记 2024/11/2 4:11:44

中关村网站建设/家电企业网站推广方案

2020/08/08每日二十个英语单词 transfer molding 传递模塑法&#xff0c;连续自动送进成型transfer rate 传输速率transfer, bit aligned block 位定位式区块传输transfer, bit-block (BitBLT) 位区块传输transfer, block mode 资料段传输模式transfer, burst bus 资料组总线传…...

编程日记 2024/11/2 3:51:33

东昌府聊城网站建设/sem电子扫描显微镜

DOS命令窗口&#xff1a;开始-cmd-回车&#xff0c;进入DOS命令窗口案例一、获取文件名 dir1、输入"文件所在盘"&#xff0c;回车&#xff0c;如&#xff1a;d:2、输入"cd 文件夹位置"&#xff0c;回车&#xff0c;如&#xff1a;cd D:\网页抓取3、输入&qu…...

编程日记 2024/11/1 23:52:53