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

算法设计学习10

news 来源：原创 2025/9/2 14:36:49

实验目的及要求：
本查找实验旨在使学生深入了解不同查找算法的原理、性能特征和适用场景，培养其在实际问题中选择和应用查找算法的能力。通过实验，学生将具体实现多种查找算法，并通过性能测试验证其在不同数据集上的表现，进一步提升算法分析与实现的技能。

实验设备环境：
1.微型计算机
2.DEV C++(或其他编译软件)

任务：
折半查找问题。
问题描述:已知 11 个元素的有序数组为(05,13,19,21,37,56,64,75,80,88,92)，要求在有序数组中查找关键字为 key 的元素是否存在。
基本要求:
(1) 编写折半查找元素的算法
(2) 编写一个测试主函数。
[算法设计] 程序首先定义了一个有序数组 arr，然后实现了折半查找算法 binarySearch，最后在测试主函数中输入要查找的关键字并调用折半查找函数。程序输出查找结果，指明关键字是否在数组中以及对应的索引位置。
代码如下：

#include <stdio.h>
int binarySearch(int arr[], int n, int key) {int low = 0, high = n - 1;while (low <= high) {int mid = low + (high - low) / 2;if (arr[mid] == key)return mid; else if (arr[mid] < key)low = mid + 1; elsehigh = mid - 1;}return -1; 
}
int main() {int arr[] = {5, 16, 19, 28, 37, 56, 66, 75, 80, 86, 97};int n = sizeof(arr) / sizeof(arr[0]);int key;printf("请输入要查找的关键字: ");scanf("%d", &key);int result = binarySearch(arr, n, key);if (result != -1)printf("元素 %d 在数组中的索引位置为 %d。\n", key, result);elseprintf("元素 %d 在数组中未找到。\n", key);return 0;
}

相关文章：

算法设计学习10

实验目的及要求&#xff1a; 本查找实验旨在使学生深入了解不同查找算法的原理、性能特征和适用场景&#xff0c;培养其在实际问题中选择和应用查找算法的能力。通过实验&#xff0c;学生将具体实现多种查找算法&#xff0c;并通过性能测试验证其在不同数据集上的表现&#xff…...

编程日记 2025/9/2 14:36:49

数字统计题解

题目理解 题目要求计算所有不大于 N 的非负整数中数字 D 出现的总次数。例如&#xff0c;当 D1 且 N12 时&#xff0c;数字1出现在1、10、11&#xff08;两次&#xff09;、12中&#xff0c;共5次。 输入输出分析 输入格式&#xff1a; 两个正整数 D 和 N&#xff0c;其中1≤…...

编程日记 2025/9/2 14:35:15

eclipse导入工程提示Project has no explicit encoding set

eclipse导入工程提示Project has no explicit encoding set-CSDN博客...

编程日记 2025/9/2 14:30:19

【网络安全论文】筑牢局域网安全防线：策略、技术与实战分析

【网络安全论文】筑牢局域网安全防线：策略、技术与实战分析 简述一、引言1.1 研究背景1.2 研究目的与意义1.3 国内外研究现状1.4 研究方法与创新点二、局域网网络安全基础理论2.1 局域网概述2.1.1 局域网的定义与特点2.1.2 局域网的常见拓扑结构2.2 网络安全基本概念2.2.1 网络…...

编程日记 2025/9/2 14:34:32

JVM虚拟机篇（五）：深入理解Java类加载器与类加载机制

深入理解Java类加载器与类加载机制 深入理解Java类加载器与类加载机制一、引言二、类加载器2.1 类加载器的定义2.2 类加载器的分类2.2.1 启动类加载器&#xff08;Bootstrap ClassLoader&#xff09;2.2.2 扩展类加载器&#xff08;Extension ClassLoader&#xff09;2.2.3 应用…...

编程日记 2025/9/2 14:34:34

纯个人整理，蓝桥杯使用的算法模板day4（图论 最小生成树问题），手打个人理解注释，超全面，且均已验证成功（附带详细手写“模拟流程图”，全网首个

目录 最小生成树Prim代码模拟流程图 kruskal代码 代码对应实现案例 最小生成树 最小生成树&#xff1a;在无向图中求一棵树&#xff08;n-1条边&#xff0c;无环&#xff0c;连通所有点&#xff09;&#xff0c;而且这棵树的边权和最小 &#xff08;ps&#xff1a;可能结果不止…...

编程日记 2025/9/2 14:32:39

学习笔记，DbContext context 对象是保存了所有用户对象吗

DbContext 并不会将所有用户对象保存在内存中&#xff1a; DbContext 是 Entity Framework Core (EF Core) 的数据库上下文&#xff0c;它是一个数据库访问的抽象层它实际上是与数据库的一个连接会话&#xff0c;而不是数据的内存缓存当您通过 _context.Users 查询数据时&…...

编程日记 2025/9/2 14:32:40

Kafka 和 Flink的讲解

一、Kafka&#xff1a;分布式消息队列 1. 核心概念 ​​角色​​&#xff1a;Kafka 是一个分布式、高吞吐量的​​消息队列​​&#xff08;Pub-Sub 模型&#xff09;&#xff0c;用于实时传输数据流。​​关键术语​​&#xff1a; ​​Producer​​&#xff08;生产者&…...

编程日记 2025/8/29 16:29:21

Kafka 高吞吐量的原因是什么？

Kafka 的高吞吐量是它成为“数据中枢”的关键特性之一&#xff0c;这背后是多个技术设计的巧妙配合。下面我给你整理一下 Kafka 高吞吐量的主要原因&#xff0c;通俗又系统。 ✅ 1. 顺序写磁盘&#xff08;磁盘也能飞&#xff09; Kafka 的消息写入是追加到日志末尾&#xff…...

编程日记 2025/8/31 10:35:57

基于Python+Flask的服装零售商城APP方案，用到了DeepSeek AI、个性化推荐和AR虚拟试衣功能

首先创建项目结构&#xff1a; fashion_store/ ├── backend/ │ ├── app/ │ │ ├── __init__.py │ │ ├── models/ │ │ ├── routes/ │ │ ├── services/ │ │ └── utils/ │ ├── config.py │ ├── requirements.t…...

编程日记 2025/9/1 1:48:30

26.[MRCTF2020]Transform 1

打开文件是可执行程序.exe&#xff0c;打开看一下&#xff0c;顺便拖入ExeinfoPE 查询一下基本信息。如图。 无壳&#xff0c;且是64-bit&#xff0c;打开执行文件也没有什么特别的信息。那就 IDA-x64 分析吧。 &#x1f197;&#xff0c;简单的一个加密&#xff0c;我们直接逆…...

编程日记 2025/8/31 12:04:44

LeetCode-98. 验证二叉搜索树

一、题目 给定一个二叉树&#xff0c;判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征&#xff1a; 若它的左子树不空&#xff0c;则左子树上所有结点的值均小于它的根结点的值&#xff1b; 若它的右子树不空&#xff0c;则右子树上所有结点的值均大于它的…...

编程日记 2025/8/30 0:30:39

【LeetCode Solutions】LeetCode 146 ~ 150 题解

CONTENTS LeetCode 146. LRU 缓存&#xff08;中等&#xff09;LeetCode 147. 对链表进行插入排序&#xff08;中等&#xff09;LeetCode 148. 排序链表&#xff08;中等&#xff09;LeetCode 149. 直线上最多的点数&#xff08;困难&#xff09;LeetCode 150. 逆波兰表达式求值…...

编程日记 2025/8/29 7:06:10

leetcode二叉树刷题调试不方便的解决办法

1. 二叉树不易构建 在leetcode中刷题时&#xff0c;如果没有会员就需要将代码拷贝到本地的编译器进行调试。但是leetcode中有一类题可谓是毒瘤&#xff0c;那就是二叉树的题。 要调试二叉树有关的题需要根据测试用例给出的前序遍历&#xff0c;自己构建一个二叉树&#xff0c;…...

编程日记 2025/8/28 20:26:17

【家政平台开发(16)】消息通知系统设计：搭建高效沟通桥梁

本【家政平台开发】专栏聚焦家政平台从 0 到 1 的全流程打造。从前期需求分析&#xff0c;剖析家政行业现状、挖掘用户需求与梳理功能要点&#xff0c;到系统设计阶段的架构选型、数据库构建&#xff0c;再到开发阶段各模块逐一实现。涵盖移动与 PC 端设计、接口开发及性能优化…...

编程日记 2025/9/2 14:16:35

AI比人脑更强，因为被植入思维模型【44】成长破圈思维

giszz的理解&#xff1a;芒格说&#xff0c;不懂不投。我们一生都在追求破圈&#xff0c;突破本我&#xff0c;突破舒适圈、恐惧圈、学习圈、成长圈、自在圈&#xff0c;可是我们真正能懂的知识有实际真的太少了。这个思维模型给我的启迪&#xff0c;一是要破圈&#xff0c;二是…...

编程日记 2025/8/28 16:31:57

【JavaWeb-Spring boot】学习笔记

目录 <<回到导览Spring boot1. http协议1.1.请求协议1.2.响应协议 2.Tomcat2.1.请求2.1.1.apifox2.1.2.简单参数2.1.3.实体参数2.1.4.数组集合参数2.1.5.日期参数2.1.6.(重点)JSON参数2.1.7.路径参数 2.2.响应2.3.综合练习 3.三层架构3.1.三层拆分3.2.分层解耦3.3.补充 &…...

编程日记 2025/8/24 1:06:12

基于GitLab+Jenkins的持续集成实践指南

架构设计原则 分层自动化策略 基础层: 代码提交触发自动构建（100%自动化）中间层: 制品生成与验证（自动化+人工审核）发布层: 环境部署（受控手动触发）工具定位矩阵 工具核心职责关键优势GitLab源码管理+MR流程精细的权限控制Jenkins流水线编排+任务调度插件生态丰富Nexus制…...

编程日记 2025/8/28 7:38:11

用HTML.CSS.JavaScript实现一个贪吃蛇小游戏

目录 一、引言二、实现思路1. HTML 结构2. CSS 样式3. JavaScript 逻辑 三、代码实现四、效果展示 一、引言 贪吃蛇是一款经典的小游戏&#xff0c;曾经风靡一时。今天&#xff0c;我们将使用 HTML、CSS 和 JavaScript 来实现一个简单的贪吃蛇小游戏。通过这个项目&#xff0c…...

编程日记 2025/8/26 6:11:36

医疗思维图与数智云融合：从私有云到思维图的AI架构迭代（代码版）

医疗思维图作为AI架构演进的重要方向，其发展路径从传统云计算向融合时空智能、大模型及生态开放的“思维图”架构迭代，体现了技术与场景深度融合的趋势。 以下是其架构迭代的核心路径与关键特征分析： 一、从“智慧云”到“思维图”的架构演进逻辑 以下是针对医疗信息化领域…...

编程日记 2025/8/27 13:04:15

Kafka 中，为什么同一个分区只能由消费者组中的一个消费者消费？

在 Kafka 中&#xff0c;同一个分区只能由消费者组中的一个消费者消费&#xff0c;这是 Kafka 的设计决策之一&#xff0c;目的是保证消息的顺序性和避免重复消费。这背后有几个关键的原因&#xff1a; 1. 保证消息顺序性 Kafka 中的每个 分区&#xff08;Partition&#xff…...

编程日记 2025/8/29 22:02:17

Kafka 中的批次

在 Kafka 中&#xff0c;批次&#xff08;Batch&#xff09; 是生产者发送消息的一个重要概念。它对 Kafka 的性能、吞吐量、延迟等有很大影响。批量处理可以使消息发送更高效&#xff0c;减少网络往返和磁盘写入的开销。 下面我将详细解释 Kafka 中的批次机制&#xff0c;包括…...

编程日记 2025/8/31 4:08:41

《UNIX网络编程卷1：套接字联网API》第7章：套接字选项深度解析

《UNIX网络编程卷1&#xff1a;套接字联网API》第7章&#xff1a;套接字选项深度解析 一、套接字选项核心原理 1.1 选项层级体系 套接字选项按协议层级划分&#xff08;图1&#xff09;&#xff1a; SOL_SOCKET&#xff1a;通用套接字层选项IPPROTO_IP&#xff1a;IPv4协议层…...

编程日记 2025/8/28 9:37:15

使用 pytest-xdist 进行高效并行自化测试

pytest-xdist 是 pytest 的一个扩展插件&#xff0c;主要用于实现测试用例的并行执行和分布式测试。通过利用多进程或者多机分布式的方式&#xff0c;pytest-xdist 能够显著缩短测试执行时间&#xff0c;提升持续集成&#xff08;CI&#xff09;流程的效率。 在自动化测试中&a…...

编程日记 2025/8/29 11:50:12

谈谈策略模式，策略模式的适用场景是什么？

一、什么是策略模式&#xff1f;​​ 策略模式&#xff08;Strategy Pattern&#xff09;属于​​行为型设计模式​​。核心思路是将一组​​可替换的算法​​封装在独立的类中&#xff0c;使它们可以在运行时动态切换&#xff0c;同时使客户端代码与具体算法解耦。它包含三个…...

编程日记 2025/8/31 16:34:20

网络安全防御核心原则与实践指南

一、四大核心防御原则 A. 纵深防御原则&#xff08;Defense in Depth&#xff09; 定义&#xff1a;通过在多个层次&#xff08;如网络、系统、应用、数据&#xff09;设置互补的安全措施&#xff0c;形成多层次防护体系。 目的&#xff1a;防止单一漏洞导致整体安全失效&…...

编程日记 2025/9/2 1:12:40

动态规划2——斐波那契数列模型——三步问题

1.题目 三步问题。有个小孩正在上楼梯&#xff0c;楼梯有 n 阶台阶&#xff0c;小孩一次可以上 1 阶、2 阶或 3 阶。实现一种方法&#xff0c;计算小孩有多少种上楼梯的方式。结果可能很大&#xff0c;你需要对结果模 1000000007。 示例 1&#xff1a; 输入&#xff1a;n 3 …...

编程日记 2025/8/30 11:06:40

周末总结(2024/04/05)

工作 人际关系核心实践&#xff1a; 要学会随时回应别人的善意&#xff0c;执行时间控制在5分钟以内 坚持每天早会打招呼 遇到接不住的话题时拉低自己&#xff0c;抬高别人(无阴阳气息) 朋友圈点赞控制在5min以内&#xff0c;职场社交不要放在5min以外 职场的人际关系在面对利…...

编程日记 2025/8/29 15:20:11

常见的图像生成算法

综合技术原理、优化方向和应用场景&#xff0c;结合经典模型与前沿进展进行分述&#xff1a; 一、经典生成模型 1. 生成对抗网络&#xff08;GAN&#xff09; 原理&#xff1a;由生成器&#xff08;Generator&#xff09;和判别器&#xff08;Discriminator&#xff09;通过…...

编程日记 2025/8/28 4:59:12

PE结构（十五）系统调用与函数地址动态寻找

双机调试 当需要分析一个程序时&#xff0c;这个程序一定是可以调试的&#xff0c;操作系统也不例外。在调试过程中下断点是很重要的 当我们对一个应用程序下断点时&#xff0c;应用程序是挂起的。但当我们对操作系统的内核程序下断点时&#xff0c;被挂起的不是内核程序而是…...

编程日记 2025/9/1 8:20:12

verilog状态机思想编程流水灯

目录 一、状态机1. 状态机基本概念2. 状态机类型3. Verilog 状态机设计要点 二、状态机实现一个1s流水灯三、DE2-115实物演示 一、状态机 1. 状态机基本概念 状态机&#xff08;Finite State Machine, FSM&#xff09;是数字电路设计中用于描述系统状态转换的核心组件&#x…...

编程日记 2025/8/29 7:41:32

Java实现N皇后问题的双路径探索：递归回溯与迭代回溯算法详解

N皇后问题要求在NN的棋盘上放置N个皇后&#xff0c;使得她们无法互相攻击。本文提供递归和循环迭代两种解法&#xff0c;并通过图示解释核心逻辑。 一、算法核心思想 使用回溯法逐行放置皇后&#xff0c;通过冲突检测保证每行、每列、对角线上只有一个皇后。发现无效路径时回退…...

编程日记 2025/8/27 11:24:37

#SVA语法滴水穿石# （000）断言基本概念和背景

一、前言 随着数字电路规模越来越大、设计越来越复杂，使得对设计的功能验证越来越重要。首先，我们要明白为什么要对设计进行验证？验证有什么作用？例如，在用FPGA进行设计时，我们并不能确保设计出来的东西没有功能上的漏洞，因此在设计后我们都会对其进行验证仿真。换句话说…...

编程日记 2025/8/30 4:05:50

【Android Studio 下载 Gradle 失败】

路虽远行则将至&#xff0c;事虽难做则必成 一、事故现场 下载Gradle下载不下来&#xff0c;没有Gradle就无法把项目编译为Android应用。 二、问题分析 观察发现下载时长三分钟&#xff0c;进度条半天没动&#xff0c;说明这个是国外的东西&#xff0c;被墙住了&#xff0c;需…...

编程日记 2025/8/29 6:19:45

贪心算法之Huffman编码

1. 算法推理 Huffman 编码的目标是为给定字符构造一种前缀码&#xff0c;使得整体编码长度最短。基本思想是&#xff1a; 贪心选择&#xff1a;每次选择频率最小的两个节点合并。合并后的节点的权值为两个子节点权值之和&#xff0c;代表这部分子树出现的总频率。 局部最优导…...

编程日记 2025/8/20 17:59:28

Flask学习笔记 - 表单

表单处理 基本表单处理&#xff1a;使用 request.form 获取表单数据。使用 Flask-WTF&#xff1a;结合 WTForms 进行表单处理和验证&#xff0c;简化表单操作。表单验证&#xff1a;使用验证器确保表单数据的有效性。文件上传&#xff1a;处理文件上传和保存文件。CSRF 保护&a…...

编程日记 2025/8/31 0:26:05

指针的补充（用于学习笔记的记录）

1.指针基础知识 1.1 指针变量的定义和使用 指针也是一种数据类型&#xff0c;指针变量也是一种变量 指针变量指向谁&#xff0c;就把谁的地址赋值给指针变量 #include<stdio.h>int main() {int a 0;char b 100;printf("%p,%p \n", &a,&b); // …...

编程日记 2025/8/31 9:19:10

【mongodb】mongodb的字段类型

目录 1. 基本数据类型1.1 String1.2 Number1.3 Boolean1.4 Date1.5 Null1.6 ObjectId1.7 Array1.8 Binary Data1.9 Object 2. 特殊数据类型2.1 Regular Expression2.2 JavaScript2.3 Symbol2.4 Decimal1282.5 Timestamp2.6 MinKey/MaxKey2.7 DBPointer 3. 常用字段类型示例4. 注…...

编程日记 2025/8/24 2:06:04

计算机视觉图像处理基础系列：滤波、边缘检测与形态学操作

计算机视觉图像处理基础系列&#xff1a;滤波、边缘检测与形态学操作 一、前言二、滤波&#xff1a;图像的精细化处理​2.1 滤波基础概念​2.1.1 滤波的本质​2.1.2 图像噪声来源与类型​ 2.2 线性滤波​2.2.1 均值滤波​2.2.2 高斯滤波​ 2.3 非线性滤波​2.3.1 中值滤波​ 三…...

编程日记 2025/9/2 4:06:00

实用的alias别名命令——比2=1+1简单的基础命令

目录 alias命令的用处alias命令的写法让alias别名永久存在的办法下篇预告 alias命令的用处 别名&#xff0c;就是linux系统中的命令的别称&#xff0c;而alias命令&#xff0c;可以显示linux系统当前设定的全部别名&#xff0c;当然&#xff0c;也可以自己定义一个别名。 ali…...

编程日记 2025/9/1 9:23:42

JAVA单例模式

目录 一、什么是单例模式&#xff1a; 二、饿汉模式&#xff1a; 代码示例&#xff1a; 饿汉模式的特点&#xff1a; 三、懒汉模式&#xff1a; 正确代码示例&#xff08;双重检查锁&#xff09;&#xff1a; 一、什么是单例模式&#xff1a; 一个类&#xff0c;在语法角度…...

编程日记 2025/8/27 1:06:23

k8s安装cri驱动创建storageclass动态类

部署nfs服务器 #所有k8s节点安装nfs客户端 yum install -y nfs-utils mkdir -p /nfs/share echo "/nfs/share *(rw,sync,no_root_squash)" >> /etc/exports systemctl enable --now nfs-serverhelm部署nfs的provisioner&sc 所有k8s节点安装客户端 yu…...

编程日记 2025/8/29 11:05:15

嵌入式Linux驱动—— 1 GPIO配置

目录 1.GPIO操作 1.1 IO命名 1.2 GPIO 时钟使能&#xff08;CCM&#xff09; 1.3 IO 复用&#xff08;IOMUXC&#xff09; 1.4 IO 配置 1.5 GPIO 配置 1.GPIO操作 GPIO操作主要是以下流程&#xff1a; 使能某组GPIO模块&#xff08;GPIO1、2、...&#xff09;&#…...

编程日记 2025/8/22 17:55:03

【C++11】lambda

lambda lambda表达式语法 lambda表达式本质是一个匿名函数对象&#xff0c;跟普通函数不同的是它可以定义在函数内部。lambda表达式语法使用层而言没有类型&#xff0c;所以一般是用auto或者模板参数定义的对象去接收lambda对象。 lambda表达式的格式&#xff1a;[capture-l…...

编程日记 2025/8/28 21:45:08

自旋锁（C++实现）

1 简介 自旋锁是一种典型的无锁算法&#xff0c;在任何时刻&#xff0c;它都最多只能有一个保持者。当有一个线程试图获得一个已经被占用的锁时&#xff0c;该线程就会一直进行循环等待&#xff0c;直到该锁被释放。自旋锁的优点是不会使线程状态发生切换&#xff0c;一直处于用…...

编程日记 2025/8/27 16:48:02

python基础-11-调试程序

文章目录 【README】【11】调试【11.1】抛出异常【11.1.1】抛出异常代码块 【11.2】获取回溯字符串【11.2.1】traceback获取异常回溯信息 【11.3】断言【11.3.1】断言代码示例 【11.4】日志&#xff08;使用logging模块&#xff09;【11.4.1】使用logging模块操作日志【11.4.3】…...

编程日记 2025/9/2 10:17:43

我的创作历程：从不情愿到主动分享的成长

&#x1f305;主页&#xff1a;猫咪-9527-CSDN博客 “欲穷千里目&#xff0c;更上一层楼。会当凌绝顶&#xff0c;一览众山小。” 目录 二、转变&#xff1a;从被动到主动的心路历程 三、挑战&#xff1a;时间的压力与写作的坚持 四、收获&#xff1a;分享与成长 五、展望…...

编程日记 2025/9/2 11:49:50

uniapp地图导航及后台百度地图回显(v2/v3版本)

百度地图申请地址&#xff1a;控制台 | 百度地图开放平台 效果&#xff1a; 1.后台 1.1申请百度地图APi 1.2 引入百度地图 <script type"text/javascript" src"//api.map.baidu.com/api?v3.0&ak自己百度生气apikey"></script> 1.3 v2组…...

编程日记 2025/8/30 0:58:37

多layout 布局适配

安卓多布局文件适配方案操作流程 以下为通过多套布局文件适配不同屏幕尺寸/密度的详细步骤&#xff0c;结合主流适配策略及最佳实践总结&#xff1a; 一、‌创建多套布局资源目录‌ ‌按屏幕尺寸划分‌ 在 res 目录下创建以下文件夹&#xff08;根据设备特性自动匹配&#xff…...

编程日记 2025/8/30 3:24:41

马斯克 AI 超算

超算建设情况&#xff1a;马斯克旗下人工智能初创公司 xAI 正在田纳西州孟菲斯市建造世界上最大的超级计算机2。自 2024 年 6 月首次宣布这笔工程以来&#xff0c;xAI 已向当地规划和发展机构提交了 14 份施工许可申请&#xff0c;合计代表了 4.059 亿美元的预计项目成本2。该超…...

编程日记 2025/8/26 12:52:58