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

【数据结构——查找】二分查找（头歌实践教学平台习题）【合集】

news 来源：原创 2025/6/24 13:21:35

目录😋

任务描述

本关任务：实现二分查找的算法。

测试说明

平台会对你编写的代码进行测试：

测试输入示例：
1 2 3 4 5 6 7 8 9 10
9
（说明：第一行是输入的一组原始关键字数据，第二行是要查找的关键字）

预期输出：

请输入一组数据 : 关键字序列:1 2 3 4 5 6 7 8 9 10
请输入要查找的关键字 :9
查找9的比较过程如下:
第1次比较:在[0,9]中比较元素R[4]:5
第2次比较:在[5,9]中比较元素R[7]:8
第3次比较:在[8,9]中比较元素R[8]:9
元素9的位置是9

开始你的任务吧，祝你成功！

我的通关代码:

#include <iostream>
#include <vector>
using namespace std;
// 定义查找元素的结构体类型，包含关键字和其他数据（这里暂未详细使用其他数据部分）
struct RecType {int key;// 可以按需添加其他数据成员及对应操作，此处简化只关注关键字key
};// 创建顺序表，将输入的关键字数据存入顺序表中
void CreateList(vector<RecType> &R, const vector<int> &keys) {for (size_t i = 0; i < keys.size(); ++i) {RecType temp;temp.key = keys[i];R.push_back(temp);}
}// 输出顺序表的函数，遍历顺序表并输出每个元素的关键字
void DispList(const vector<RecType> &R) {for (size_t i = 0; i < R.size(); ++i) {cout << R[i].key << " ";}cout << endl;
}// 二分查找算法实现，按照要求输出每次查找的区间及比较的关键字
int BinSearch(const vector<RecType> &R, int k) {int low = 0;int high = R.size() - 1;int count = 1;while (low <= high) {int mid = low + (high - low) / 2;cout << "  第" << count << "次比较:在[" << low << "," << high<< "]中比较元素R[" << mid << "]:" << R[mid].key << endl;if (R[mid].key == k) {return mid + 1; // 返回位置，这里的位置是从1开始计数，所以下标加1} else if (R[mid].key > k) {high = mid - 1;} else {low = mid + 1;}count++;}return 0; // 如果没找到，返回0表示元素不在表中
}int main() {vector<RecType> R;vector<int> keys;int n =10; // 根据测试示例，这里默认输入数据个数为10，也可以改成让用户输入个数cout << "请输入一组数据 :" << endl;for (int i = 0; i < n; ++i) {int num;cin >> num;keys.push_back(num);}CreateList(R, keys);cout << "关键字序列:";DispList(R);int k;cin >> k;cout << "请输入要查找的关键字 :" << k << endl;cout << "查找" << k << "的比较过程如下:" << endl;int result = BinSearch(R, k);if (result != 0) {cout << "元素" << k << "的位置是" << result << endl;} else {cout << "元素" << k << "不在表中" << endl;}return 0;
}

测试结果：

在这里插入图片描述

【数据结构——查找】二分查找（头歌实践教学平台习题）【合集】

目录😋 任务描述相关知识测试说明我的通关代码: 测试结果： 任务描述本关任务：实现二分查找的算法。相关知识为了完成本关任务，你需要掌握：1.根据键盘输入的一组有序数据建立顺序表，2.顺序表的输…...

编程日记 2025/6/24 13:21:35

探索云原生数据库 PolarDB

引言在云计算时代，数据库的重要性不言而喻。随着企业数字化转型的加速，对数据库的性能、可靠性和灵活性的要求也越来越高。阿里云推出的云原生数据库 PolarDB，正是为了满足这些需求而设计的一款高性能、兼容性强、弹性灵活的关系型数据库产品。本文将详细介绍 PolarDB 的特…...

编程日记 2025/6/24 12:14:32

以下实验测试OGG FOR mysql 同步DDL， OGG 21.3 MYSQL 8.0.27 --创建测试数据 create table oggddl_20241201 (oid int primary key ,oname varchar(10)); create table oggddl_20241202 (oid int primary key ,oname varchar(10)); create table oggddl_20241203…...

编程日记 2025/6/24 12:35:15

【CAN】asc报文格式文件合并（python版）

目录一、简介二、合并asc格式报文1、准备多个asc文件2、根据时间合并asc文件3、结果三、总结四、参考一、简介 CAN通信：CAN（Controller Area Network）是一种多主方式的串行通讯总线。基本设计规范要求有高位速率、高抗电磁干扰性&#xf…...

编程日记 2025/6/24 13:15:18

C++之STL的map容器

map map的实现方式 set是一个有序的关联容器，是基于平衡二叉搜索树(红黑树)实现的，元素是有序的 map的用法 #include <iostream> #include <map> using namespace std;const int ADDSIZE 20; int main() {map<int, int> m;cout &…...

编程日记 2025/6/24 12:14:31

基于卷积神经网络的图像二分类检测模型训练与推理实现教程 | 幽络源

前言对于本教程，说白了，就是期望能通过一个程序判断一张图片是否为某个物体，或者说判断一张图片是否为某个缺陷。因为本教程是针对二分类问题，因此主要处理是与不是的问题，比如我的模型是判断一张图片是否为苹果…...

编程日记 2025/6/24 11:23:32

react-dnd 拖拽事件与输入框的文本选中冲突

问题描述当我们使用拖拽库的时候，往往会遇到拖拽的一个元素他的子孙元素有输入框类型的dom节点，当拖拽的事件绑定在该元素身上时候，发现子孙的输入框不能进行文本选中了，会按住鼠标去选中文本的时候会触发拖拽实际的效果&…...

编程日记 2025/6/24 11:51:57

‘Close Project‘ is not available while IDEA is updating indexes的解决

XXX is not available while IDEA is updating indexes IDEA 1.Remove from Recent Projects 2.重新 Open工程即可...

编程日记 2025/6/24 12:16:19

如何解决samba服务器共享文件夹不能粘贴文件

sudo vim /etc/samba/smb.conf在samba的配置文件中增加一个选项 writable yes重启Samba服务以使更改生效： sudo service smbd restart...

编程日记 2025/6/24 11:58:07

Three.js入门-材质详解，构建视觉真实感的核心

Three.js 材质详解：构建视觉真实感的核心 Three.js 是一个强大的 3D JavaScript 库，它为开发者提供了丰富的工具来创建和渲染逼真的三维场景。在这些工具中，材质是一个非常重要的组成部分。材质定义了物体表面的外观特性，例如颜色…...

编程日记 2025/6/3 16:01:34

GitHub、Google等镜像加速地址收集

GitHub、Google等镜像加速地址收集摘要本文用于收集GitHub、Google等镜像/加速地址。 GitHub GitHub加速地址一览 fastgithub Https://www.fastgithub.com/（推荐） 站源地址缓存github.comwww.fastgithub.com无raw.githubusercontent.com无github.gi…...

编程日记 2025/6/24 13:12:49

五、网络层：控制平面，《计算机网络（自顶向下方法第7版，James F.Kurose，Keith W.Ross）》

目录一、导论二、路由选择算法 2.1 路由（route）的概念 2.2 网络的图抽象 2.2.1 边和路由的代价 2.2.2 最优化原则 2.3 路由的原则 2.4 路由选择算法的分类 2.5 link state 算法 2.5.1 LS路由工作过程 2.5.2 链路状态路由选择（lin…...

编程日记 2025/6/24 11:45:05

Fix the “The repository no longer has a Release file” error on Ubuntu 23.04

背景信息在Ubuntu 23.04操作系统上执行apt-get update命令更新操作系统时，得到以下错误登录后复制 # apt-get update Ign:1 http://mirrors.aliyun.com/ubuntu lunar InRelease Ign:2 http://mirrors.aliyun.com/ubuntu lunar-updates InRelease Ign:3 http://mir…...

编程日记 2025/6/24 12:52:38

开源 AI 智能名片 S2B2C 商城小程序对私域流量运营的全方位助力

在当今竞争激烈的商业环境中，私域流量运营已成为企业实现可持续发展和提升竞争力的关键策略之一。开源 AI 智能名片 S2B2C 商城小程序凭借其独特的功能与特性，从多个维度为私域流量运营提供了强有力的支持与推动，以下将详细阐述其在各个方面的…...

编程日记 2025/6/24 9:11:03

Java Exception解决方法

Java中的Exception是所有异常的基类，它指的是程序在执行过程中发生的非严重错误，比如空指针异常、数组越界异常等。为了解决Java中的Exception，从以下步骤进行排查解决： 阅读错误信息：查看异常的完整堆栈跟踪信息&a…...

编程日记 2025/6/24 12:51:25

HCIA-Access V2.5_2_2_2网络通信基础_IP编址与路由

网络层数据封装首先IP地址封装在网络层，它用于标识一台网络设备，其中IP地址分为两个部分，网络地址和主机地址，通过我们采用点分十进制的形式进行表示。 IP地址分类对IP地址而言，它细分为五类，A,B,C,D,E,…...

编程日记 2025/6/24 12:20:41

JeecgBoot passwordChange 任意用户密码重置漏洞复现

0x01 产品简介 Jeecg Boot是一个企业级低代码开发平台，基于前后端分离的架构，融合了SpringBoot、SpringCloud、Ant Design、Vue、Mybatis-plus、Shiro、JWT等多种主流技术，旨在帮助企业快速构建各种应用系统，提高开发效率，降低开发成本。采用最新主流的前后分离框架，使得…...

编程日记 2025/6/24 11:41:02

7-8 整型关键字的散列映射

给定一系列整型关键字和素数 p，用除留余数法定义的散列函数 H(key)key%p 将关键字映射到长度为 p 的散列表中。用线性探测法解决冲突。输入格式: 输入第一行首先给出两个正整数 n（≤1000）和 p（≥n 的最小素数）&…...

编程日记 2025/6/24 6:36:39

谷粒商城—分布式高级①.md

1. ELASTICSEARCH 1、安装elastic search dokcer中安装elastic search （1）下载ealastic search和kibana docker pull elasticsearch:7.6.2 docker pull kibana:7.6.2（2）配置 mkdir -p /mydata/elasticsearch/config mkdir -p /mydata/elasticsearch/data echo "h…...

编程日记 2025/5/30 6:54:00

MySQL SQL语句性能优化

MySQL SQL语句性能优化指南一、查询设计优化1. 避免 SELECT *2. 使用 WHERE 进行条件过滤3. 避免在索引列上使用函数和表达式4. 使用 LIMIT 限制返回行数5. 避免使用子查询6. 优化 JOIN 操作7. 避免全表扫描二、索引优化1. 使用合适的索引2. 覆盖索引3. 索引选择性4. 多列索引…...

编程日记 2025/6/24 8:22:01

【潜意识Java】期末考试可能考的选择题（附带答案解析）

目录选择题一：Java 数据类型选择题二：Java 控制结构选择题三：面向对象编程选择题四：Java 集合框架选择题五：Java 异常处理选择题六：Java 方法选择题七：Java 流程控制选择题八&a…...

编程日记 2025/6/23 18:11:01

修炼之道 --- 其一

序言大家对面试中的面经八股文是怎样的看法呢，从他的名字八股文就可以看出来大家可能并不喜欢他，八股文一般是死板、浮于表面、不重实际的特点。但是，我们需要通过辩证的角度来看待一个事情，不能单方面来定性！ …...

编程日记 2025/6/20 13:59:03

【前端】HTML

目录一、HTML结构 1.1 HTML标签1.2 HTML文件基本结构1.3 快速生成框架二、HTML常见标签 2.1 注释标签 !-- –2.2 标题标签 h1到h62.3 段落标签 p2.4 换行标签 br2.5 格式化标签2.6 图片标签 img2.7 超链接标签 a 三、表格标签 3.1 常用标签3.2 合并单元格四、列表标签五、表…...

编程日记 2025/6/19 21:37:47

LabVIEW实现GPS通信

目录 1、GPS通信原理 2、硬件环境部署 3、程序架构 4、前面板设计 5、程序框图设计 6、测试验证本专栏以LabVIEW为开发平台，讲解物联网通信组网原理与开发方法，覆盖RS232、TCP、MQTT、蓝牙、Wi-Fi、NB-IoT等协议。结合实际案例，展示如何利用LabVIEW和常用模块实现物联网系…...

编程日记 2025/5/30 7:33:38

【Python 小课堂】第 2 课 Python 基础知识：语句、常量、变量和注释

第 2 课基础知识：语句、常量/变量和注释 By Yichen Li 2024/12/14 一、内容简介在本次课中，介绍Python语句、常量/变量以及代码注释的基本概念，一些详细的概念、扩展及用法等细节，留至后续介绍。二、Python语句一般来说&…...

编程日记 2025/6/21 10:27:49

基于STM32设计的工地扬尘与噪音实时监测系统(网页)

一、前言当前项目使用的相关软件工具、传感器源代码工程已经上传到网盘（实时更新项目内容）：https://ccnr8sukk85n.feishu.cn/wiki/QjY8weDYHibqRYkFP2qcA9aGnvb?fromfrom_copylink 1.1 项目开发背景近年来，随着城市化进程的…...

编程日记 2025/6/2 7:00:44

LLM之RAG实战（五十）| FastAPI：构建基于LLM的WEB接口界面

FastAPI是WEB UI接口，随着LLM的蓬勃发展，FastAPI的生态也迎来了新的机遇。本文将围绕FastAPI、OpenAI的API以及FastCRUD，来创建一个个性化的电子邮件写作助手，以展示如何结合这些技术来构建强大的应用程序。下面我们开始分步骤操…...

编程日记 2025/6/20 10:24:24

JavaScript 中的 Map方法

JavaScript 中的 Map方法在 JavaScript 中，Map 是一种用于存储键值对的数据结构，相较于传统的对象（Object），Map 提供了更高效的键值对操作方式适合处理需要频繁操作键值对的场景。 1. 创建 Map const map new Map…...

编程日记 2025/6/19 20:23:29

img引入svg如何修改颜色

方法1：通过css中filter:drop-shadow 首先需要一个容纳图标的父盒子(下方实例中的.svg-img)，通过css造一个图标的‘影子’（.svg-color中的drop-shadow），然后设置‘影子’的颜色，再把图标本体移出父盒子&…...

编程日记 2025/6/20 5:15:23

自然语言处理基础及应用场景

自然语言处理定义让计算机理解人所说的文本语音 Imitation Game 图灵测试行为主义鸭子理论自然语言处理的基本任务词性标注：区分每个词名词、动词、形容词等词性命名实体的识别：名词的具体指代是哪一类事物共指消解：代词指代的是前面…...

编程日记 2025/6/20 15:49:34

构建centos docker基础镜像

1、介绍比较老的版本docker镜像，不太好找，可以尝试自己构建各版本构建基础镜像方法不太一样，方式也不同，自己尝试，本文只介绍了我自己的尝试 2、构建centos5.11 docker镜像准备iso文件 （1）安…...

编程日记 2025/6/21 10:37:01

etcd命令大全

默认安装自带etcdctl 命令行客户端，分两个版本ETCDCTL_API2和ETCDCTL_API3，两个版本不一样，操作的数据也不相容。本文以v3 为例。使用之前需要先设置：export ETCDCTL_API3。 1 etcd查询集群节点列表及状态标准输出&#xff1…...

编程日记 2025/6/23 19:34:26

Go有限状态机实现和实战

Go有限状态机实现和实战有限状态机什么是状态机有限状态机（Finite State Machine, FSM）是一种用于建模系统行为的计算模型，它包含有限数量的状态，并通过事件或条件实现状态之间的转换。FSM的状态数量是有限的，因此称…...

编程日记 2025/6/23 6:03:04

使用torch模拟 BMM int8量化计算。

使用torch模型BMM int8计算。模拟：BMM->softmax->BMM 计算流程 import torch import numpy as np torch.manual_seed(777) def int8_quantize_per_token(x: torch.Tensor, axis: int -1, attnsFalse):if x.dtype ! torch.float32:x x.type(torch.float32)…...

编程日记 2025/5/30 22:45:21

vue3的watch一次性监听多个值用法

vue3的watch一次性监听多个值 1、监听单个值 watch(() > route.params.keyword, (newValue, oldValue) > {console.log(监听值变化, newVal, oldVal)state.a newValue});2、监听多个值 watch(() > [route.params.id, route.params.keyword], (newValue, oldValue) &g…...

编程日记 2025/6/20 18:03:41

【one-api和ollama结合使用】

将Ollama接入one-api one-api是一个开源AI中间件服务，可以聚合各家大模型API，比如OpenAI、ChatGLM、文心一言等，聚合后提供统一的OpenAI调用方法。举个例子：ChatGLM和文心一言的API调用方法并不相同，one-api可以对其进…...

编程日记 2025/6/21 21:07:45

Oracle PDB的开启和关闭

[生产环境关闭与开启Oracle PDB] 【运维场景】在运维Oracle PDB的时候经常要开启和关闭PDB，对关闭和开启PDB的操作要非常熟悉。【操作方法】 1. PDB的打开与关闭关闭和开启DB的时候要看DB的警告日志，日志位置（在Oracle用户下查看&…...

编程日记 2025/5/30 6:46:11

十一、动态构建UI元素

装饰器Builder 装饰器BuilderParam <font style"color:rgba(0, 0, 0, 0.9);">BuilderParam</font> 该装饰器用于声明任意UI描述的一个元素，类似slot占位符。链接简而言之：就是自定义组件允许外部传递 UI // SonCom 的实现略…...

编程日记 2025/6/3 12:34:52

智能时代的基石：神经网络

智能时代的基石：神经网络第一节：神经网络简介课程目标本节课程旨在全面介绍神经网络的基本概念、结构以及其在历史发展中的重要里程碑。通过深入理解神经网络的工作原理和演变过程，学员将能够掌握神经网络在现实世界中的多种应用&#…...

编程日记 2025/6/23 8:54:55

VScode配置GIT

在Visual Studio Code（VSCode）中检测不到已安装的Git可以通过以下步骤来解决‌： ‌确认Git是否正确安装‌：首先，确保在计算机上正确安装了Git。可以通过打开命令行窗口并输入git --version来检查是否能够显示Git的版本…...

编程日记 2025/6/19 23:10:36

【CSS】css 如何实现固定宽高比

今天和同事讨论这个问题，一时间还想不到了，于是学习了下，就顺便当个记录吧要在CSS中实现固定宽高比，有两种主要的方法可以选择。一种是使用新的aspect-ratio属性，另一种是利用padding技巧。随着现代浏览器对aspect-ra…...

编程日记 2025/6/20 20:41:04

使用webrtc-streamer查看实时监控

摄像头配置（海康摄像头为例） 摄像头视频编码应改成H264格式 webrtc-streamer下载 webrtc-streamer下载地址下载后解压出来双击运行，端口默认8000 VUE2项目引入文件在项目静态文件“public”中需引入两个js文件“webrtcstreamer.js”与“…...

编程日记 2025/6/4 0:16:52

ansible部署nginx：1个简单的playbook脚本

文章目录 hosts--ventoryroles执行命令使用ansible向3台centos7服务器上安装nginx hosts–ventory [rootstand playhook1]# cat /root/HOSTS # /root/HOSTS [webservers] 192.168.196.111 ansible_ssh_passpassword 192.168.196.112 ansible_ssh_passpassword 192.168.196.1…...

编程日记 2025/5/30 16:57:05

Ubuntu安装Gitlab详细图文教程

1、环境准备 1.1、Ubuntu环境 Ubuntu24.04Sever版安装教程 1.2、更新系统 sudo apt update -y sudo apt-get update sudo apt-get upgrade 2、安装Nginx 2.1 安装nginx # 安装 apt install nginx -y 2.2 修改nginx配置⽂件 # 修改nginx配置 vim /etc/nginx/si…...

编程日记 2025/6/19 21:06:56

前端面试准备问题2

1.防抖和节流分别是什么，应用场景防抖：在事件被触发后，只有在指定的延迟时间内没有再次触发，才执行事件处理函数。在我的理解中，简单的说就是在一个指定的时间内，仅触发一次，如果有多次重复触…...

编程日记 2025/6/23 14:22:33

uni-app之web-view组件 postMessage 通信【跨端开发系列】

🔗 uniapp 跨端开发系列文章：🎀🎀🎀 uni-app 组成和跨端原理【跨端开发系列】 uni-app 各端差异注意事项【跨端开发系列】uni-app 离线本地存储方案【跨端开发系列】uni-app UI库、框架、组件选型指南【跨端开…...

编程日记 2025/6/24 10:55:07

IntelliJ IDEA 使用技巧与插件推荐

目录常用使用技巧 1. 使用快捷键提升开发效率 2. 多光标编辑 3. 代码自动补全 4. 使用 Find Action 快速执行操作 5. 集成版本控制系统（VCS） 6. 快速查看代码文档推荐插件 1. Lombok Plugin 2. Rainbow Brackets 3. Key Promoter X 4. Chec…...

编程日记 2025/6/4 15:39:42

zookeeper基础命令详解

zookeeper基础命令详解目录文章目录 zookeeper基础命令详解目录一、列出所有基础命令一、列出所有基础命令先启动一个zookeeper客户端连接zookeeper，如果还没有启动zookeeper集群的参考本文启动之后再做后续操作。 https://blog.csdn.net/weixin_42924400/artic…...

编程日记 2025/6/19 23:12:39

2025周易算命网站搭建详细方法+源码选择php环境的配置

以下是一个详细的搭建教程，包括网站分类、环境配置、程序设计和功能实现。 1. 环境准备 1.1 服务器选择操作系统: Linux（推荐使用Ubuntu或CentOS）Web服务器: Nginx数据库: MySQLPHP版本: 7.4.x（确保小于8.0） 1.2 安…...

编程日记 2025/6/21 1:41:03

16：00面试，16：06就出来了，问的问题有点变态。。。

从小厂出来，没想到在另一家公司又寄了。到这家公司开始上班，加班是每天必不可少的，看在钱给的比较多的份上，就不太计较了。没想到5月一纸通知，所有人不准加班，加班费不仅没有了，薪资还要降40%…...

编程日记 2025/6/22 1:35:04

任务描述

相关知识

测试说明

我的通关代码:

测试结果：

相关文章：