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

day001 折半查找/二分查找

news 2026/2/10 3:09:52

day001 折半查找/二分查找

适用场景顺序表或者顺序数组
时间复杂度：log2N
算法思路

pre: 下限为0，上限为数组长度-1，
下限小于等于上限进行循环

  1. if 比较目标值和中间值，
  2. if 大于: 则下限=中间值索引+1
  3. else: 小于: 则上限=中间值索引-1
课本代码

注意红字部分，纠正了实际索引问题 请添加图片描述

相关文章：

day001 折半查找/二分查找

day001 折半查找/二分查找 适用场景顺序表或者顺序数组 时间复杂度：log2N 算法思路 pre: 下限为0，上限为数组长度-1， 下限小于等于上限进行循环 if 比较目标值和中间值，if 大于: 则下限中间值索引1else: 小于: 则上限中间值索…...

编程日记 2025/2/12 5:53:49

Linux 资源监控：优化与跟踪系统性能

在 Evoxt，我们深知有效的 Linux 资源监控对于优化服务器性能至关重要。本指南将介绍关键工具和策略，帮助您监控 CPU、内存、磁盘和网络使用情况，确保您的 Linux 系统始终保持高效运行。 实时系统监控 使用 top（交互式系统监控&am…...

编程日记 2025/2/12 5:50:40

java安全中的类加载

java安全中的类加载 提前声明: 本文所涉及的内容仅供参考与教育目的，旨在普及网络安全相关知识。其内容不代表任何机构、组织或个人的权威建议，亦不构成具体的操作指南或法律依据。作者及发布平台对因使用本文信息直接或间接引发的任何风险、损失或法律纠…...

编程日记 2025/2/12 5:49:38

Node.js调用DeepSeek Api 实现本地智能聊天的简单应用

在人工智能快速发展的今天，如何快速构建一个智能对话应用成为了开发者们普遍关注的话题。本文将为大家介绍一个基于Node.js的命令行聊天应用，它通过调用硅基流动（SiliconFlow）的API接口，实现了与DeepSeek模型的智能对话…...

编程日记 2025/2/12 5:48:36

分布式服务框架 如何设计一个更合理的协议

1、概述 前面我们聊了如何设计一款分布式服务框架的问题，并且编码实现了一个简单的分布式服务框架 cheese, 目前 cheese 基本具备分布式服务框架的基本功能。后面我们又引入了缓存机制，以及使用Socket替代了最开始的 RestTemplate。并且还学习了网络相关…...

编程日记 2025/2/12 5:47:33

Unity使用iTextSharp导出PDF-02基础结构及设置中文字体

基础结构 1.创建一个Document对象 2.使用PdfWriter创建PDF文档 3.打开文档 4.添加内容，调用文档Add方法添加内容时，内容写入到输出流中 5.关闭文档 using UnityEngine; using iTextSharp.text; using System.IO; using iTextSharp.text.pdf; using Sys…...

编程日记 2025/2/12 5:45:30

Kafka因文件句柄数过多导致挂掉的排查与解决

一、问题现象 在k8s集群中部署了多个服务，包括Kafka、TDengine集群和Java等。这些服务使用NFS作为持久化存储方案。最近遇到了一个问题：Kafka频繁报错并最终挂掉。错误日志如下： 2025-02-09T09:39:07,022] INF0 [LogLoader partition__cons…...

编程日记 2025/2/12 5:43:28

【LeetCode Hot100 多维动态规划】最小路径和、最长回文子串、最长公共子序列、编辑距离

多维动态规划 机器人路径问题思路代码实现 最小路径和问题动态规划思路状态转移方程边界条件 代码实现 最长回文子串思路代码实现 最长公共子序列（LCS）题目描述解决方案 —— 动态规划1. 状态定义2. 状态转移方程3. 初始化4. 代码实现 编辑距离&#xff…...

编程日记 2025/2/12 5:42:26

PRC框架-Dubbo

RPC框架 RPC（Remote Procedure Call，远程过程调用）框架是一种允许客户端通过网络调用服务器端程序的技术。以下是常见的RPC框架及其特点： 1. 基于HTTP/REST的RPC框架 特点：简单易用，与Web开发无缝集成&am…...

编程日记 2025/2/12 5:41:25

智能检测摄像头模块在客流统计中的应用

工作原理 基于视频分析技术：智能检测摄像头模块通过捕捉监控区域内的视频画面，运用图像识别算法对视频中的人体进行检测、跟踪和分析。可以识别出人体的轮廓、姿态等特征，进而区分不同的个体，实现对客流的统计。 基于红外感应技…...

编程日记 2025/2/12 5:40:24

[LLM面试题] 指示微调（Prompt-tuning）与 Prefix-tuning区别

一、提示调整(Prompt Tuning) Prompt Tuning是一种通过改变输入提示语（input prompt）以获得更优模型效果的技术。举个例子，如果我们想将一条英语句子翻译成德语，可以采用多种不同的方式向模型提问，如下图所示&#xf…...

编程日记 2025/2/12 5:39:22

【CubeMX+STM32】SD卡 U盘文件系统 USB+FATFS

本篇，将使用CubeMXKeil, 创建一个 USBTF卡存储FatFS 的虚拟U盘读写工程。 目录 一、简述 二、CubeMX 配置 SDIO DMA FatFs USB 三、Keil 编辑代码 四、实验效果 串口助手，实现效果： U盘，识别效果： 一、简述 上…...

编程日记 2025/2/12 5:37:20

在JVM的栈（虚拟机栈）中，除了栈帧（Stack Frame）还有什么？

在JVM的栈（虚拟机栈）中，除了栈帧（Stack Frame），还有其他一些与方法调用相关的重要信息。栈的主要作用是存储方法调用的执行过程中的上下文信息，栈帧是其中最关键的组成部分。 栈的组成 栈帧&am…...

编程日记 2025/2/12 5:35:17

# 解析Excel文件：处理Excel xlsx file not supported错误 [特殊字符]

解析Excel文件：处理Excel xlsx file not supported错误 🧩 嘿，数据分析的小伙伴们！👋 我知道在处理Excel文件的时候，很多人可能会遇到这样一个错误：Excel xlsx file not supported。别担心&…...

编程日记 2025/2/12 5:34:16

图片下载不下来？即便点了另存为也无法下载？两种方法教你百分之百下载下来

前言，我要讲的是网站没有禁鼠标右键，可以右键，也可以打开控制台，图片也不用付费这种。 一、用鼠标按住图片直接往桌面拖动，也可以打开开发者工具，在里面往外拖。 二、这个方法很有意思，在电脑的…...

编程日记 2025/2/12 5:33:14

Unity项目实战-Player玩家控制脚本实现

玩家控制脚本设计思路 1. 代码演变过程 1.1 初始阶段：单一Player类实现 最初的设计可能是一个包含所有功能的Player类： public class Player : MonoBehaviour {private CharacterController controller;private Animator animator;[SerializeField] …...

编程日记 2025/2/12 5:31:13

CP AUTOSAR标准之ICUDriver(AUTOSAR_SWS_ICUDriver)（更新中……）

1 简介和功能概述 该规范指定了AUTOSAR基础软件模块ICU驱动程序的功能、API和配置。   ICU驱动程序是一个使用输入捕获单元(ICU)来解调PWM信号、计数脉冲、测量频率和占空比、生成简单中断和唤醒中断的模块。   ICU驱动程序提供服务 信号边缘通知控制唤醒中断周期信号时间测…...

编程日记 2025/2/12 5:30:06

Python3 ImportError: cannot import name ‘XXX‘ from ‘XXX‘

个人博客地址&#xff1a;Python3 ImportError: cannot import name XXX from XXX | 一张假钞的真实世界 例如如下错误&#xff1a; $ python3 git.py Traceback (most recent call last):File "git.py", line 1, in <module>from git import RepoFile &quo…...

编程日记 2025/2/12 5:29:03

[学习笔记] Kotlin Compose-Multiplatform

Compose-Multiplatform 原文&#xff1a;https://github.com/zimoyin/StudyNotes-master/blob/master/compose-multiplatform/compose.md Compose Multiplatform 是 JetBrains 为桌面平台&#xff08;macOS&#xff0c;Linux&#xff0c;Windows&#xff09;和Web编写Kotlin UI…...

编程日记 2025/2/12 5:26:58

【R语言】t检验

t检验&#xff08;t-test&#xff09;是用于比较两个样本均值是否存在显著差异的一种统计方法。 t.test()函数的调用格式&#xff1a; t.test(x, yNULL, alternativec("two.sided", "less", "greater"), mu0, pairedFALSE, var.equalFALSE, co…...

编程日记 2025/2/12 5:25:55

UDP(Echoserver)

网络命令 Ping 命令 检测网络是否连通 使用方法: ping -c 次数 网址ping -c 3 www.baidu.comnetstat 命令 netstat 是一个用来查看网络状态的重要工具. 语法&#xff1a;netstat [选项] 功能&#xff1a;查看网络状态 常用选项&#xff1a; n 拒绝显示别名&#…...

编程新知 2026/1/24 7:56:15

蓝桥杯 2024 15届国赛 A组 儿童节快乐

P10576 [蓝桥杯 2024 国 A] 儿童节快乐 题目描述 五彩斑斓的气球在蓝天下悠然飘荡&#xff0c;轻快的音乐在耳边持续回荡&#xff0c;小朋友们手牵着手一同畅快欢笑。在这样一片安乐祥和的氛围下&#xff0c;六一来了。 今天是六一儿童节&#xff0c;小蓝老师为了让大家在节…...

编程新知 2025/12/5 2:40:04

智能在线客服平台：数字化时代企业连接用户的 AI 中枢

随着互联网技术的飞速发展&#xff0c;消费者期望能够随时随地与企业进行交流。在线客服平台作为连接企业与客户的重要桥梁&#xff0c;不仅优化了客户体验&#xff0c;还提升了企业的服务效率和市场竞争力。本文将探讨在线客服平台的重要性、技术进展、实际应用&#xff0c;并…...

编程新知 2026/2/4 17:51:19

【CSS position 属性】static、relative、fixed、absolute 、sticky详细介绍，多层嵌套定位示例

文章目录 ★ position 的五种类型及基本用法 ★ 一、position 属性概述 二、position 的五种类型详解（初学者版） 1. static（默认值） 2. relative（相对定位） 3. absolute（绝对定位） 4. fixed（固定定位） 5. sticky（粘性定位） 三、定位元素的层级关系（z-i…...

编程新知 2026/2/9 1:38:05

ffmpeg（四）：滤镜命令

FFmpeg 的滤镜命令是用于音视频处理中的强大工具&#xff0c;可以完成剪裁、缩放、加水印、调色、合成、旋转、模糊、叠加字幕等复杂的操作。其核心语法格式一般如下&#xff1a; ffmpeg -i input.mp4 -vf "滤镜参数" output.mp4或者带音频滤镜&#xff1a; ffmpeg…...

编程新知 2026/2/4 23:47:47

C++ 基础特性深度解析

目录 引言 一、命名空间&#xff08;namespace&#xff09; C 中的命名空间​ 与 C 语言的对比​ 二、缺省参数​ C 中的缺省参数​ 与 C 语言的对比​ 三、引用&#xff08;reference&#xff09;​ C 中的引用​ 与 C 语言的对比​ 四、inline&#xff08;内联函数…...

编程新知 2026/1/15 4:25:16

Springcloud：Eureka 高可用集群搭建实战（服务注册与发现的底层原理与避坑指南）

引言&#xff1a;为什么 Eureka 依然是存量系统的核心&#xff1f; 尽管 Nacos 等新注册中心崛起&#xff0c;但金融、电力等保守行业仍有大量系统运行在 Eureka 上。理解其高可用设计与自我保护机制&#xff0c;是保障分布式系统稳定的必修课。本文将手把手带你搭建生产级 Eur…...

编程新知 2026/1/31 7:23:48

EtherNet/IP转DeviceNet协议网关详解

一&#xff0c;设备主要功能 疆鸿智能JH-DVN-EIP本产品是自主研发的一款EtherNet/IP从站功能的通讯网关。该产品主要功能是连接DeviceNet总线和EtherNet/IP网络&#xff0c;本网关连接到EtherNet/IP总线中做为从站使用&#xff0c;连接到DeviceNet总线中做为从站使用。 在自动…...

编程新知 2026/1/31 6:53:51

Java + Spring Boot + Mybatis 实现批量插入

在 Java 中使用 Spring Boot 和 MyBatis 实现批量插入可以通过以下步骤完成。这里提供两种常用方法&#xff1a;使用 MyBatis 的 <foreach> 标签和批处理模式&#xff08;ExecutorType.BATCH&#xff09;。 方法一&#xff1a;使用 XML 的 <foreach> 标签&#xff…...

编程新知 2025/6/11 2:44:05

Linux 内存管理实战精讲：核心原理与面试常考点全解析

Linux 内存管理实战精讲&#xff1a;核心原理与面试常考点全解析 Linux 内核内存管理是系统设计中最复杂但也最核心的模块之一。它不仅支撑着虚拟内存机制、物理内存分配、进程隔离与资源复用&#xff0c;还直接决定系统运行的性能与稳定性。无论你是嵌入式开发者、内核调试工…...

编程新知 2026/1/25 10:16:57