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

LeetCode 153. 寻找旋转排序数组中的最小值：二分查找法详解及高频疑问解析

news 来源：原创 2025/6/9 20:07:48

文章目录

    • 问题描述
    • 算法思路：二分查找法
      • 关键步骤
    • 代码实现
    • 代码解释
    • 高频疑问解答
      • 1. 为什么循环条件是 `left < right` 而不是 `left <= right`？
      • 2. 为什么比较 `nums[mid] > nums[right]` 而不是 `nums[left] <= nums[mid]`？
      • 3. 为什么 `right = mid` 而不是 `right = mid - 1`？
    • 总结

问题描述

已知一个长度为 n 的旋转排序数组（例如原数组 [0,1,2,4,5,6,7] 旋转后可能变为 [4,5,6,7,0,1,2]），要求以 O(log n) 的时间复杂度找到数组中的最小值。

算法思路：二分查找法

旋转排序数组的特点是部分有序，可以通过二分查找法快速定位最小值。核心思路是通过比较中间元素与右边界元素，逐步缩小搜索范围。

关键步骤

  1. 初始化指针：左指针 left = 0，右指针 right = nums.length - 1。
  2. 循环条件：当 left < right 时继续循环。
  3. 计算中间位置：mid = left + (right - left) / 2（避免整数溢出）。
  4. 比较与调整指针：
    • 若 nums[mid] > nums[right]，说明最小值在右半段，调整左指针 left = mid + 1。
    • 否则，最小值在左半段或当前 mid 位置，调整右指针 right = mid。
  5. 终止条件：当 left == right 时，找到最小值。

代码实现

class Solution {public int findMin(int[] nums) {int left = 0;int right = nums.length - 1;while (left < right) {int mid = left + (right - left) / 2;if (nums[mid] > nums[right]) {left = mid + 1;} else {right = mid;}}return nums[left];}
}

代码解释

代码片段说明
int left = 0初始化左指针指向数组起始位置。
int right = nums.length - 1初始化右指针指向数组末尾位置。
mid = left + (right - left) / 2计算中间位置，避免直接相加导致的整数溢出。
nums[mid] > nums[right]比较中间元素与右边界元素，决定搜索方向。
left = mid + 1中间元素大于右边界，最小值在右侧，左指针右移。
right = mid中间元素小于等于右边界，最小值在左侧或当前 mid 位置，右指针左移。
return nums[left]循环结束时 left 和 right 重合，指向最小值。

高频疑问解答

1. 为什么循环条件是 left < right 而不是 left <= right？

  • 核心逻辑：当 left == right 时，已经锁定唯一可能的最小值位置，无需继续循环。
  • 示例分析：
    • 若数组只有一个元素（如 [3]），直接返回 nums[0]。
    • 若数组未旋转（如 [1,2,3,4]），最终 left 和 right 会收敛到 0。
  • 风险提示：若使用 left <= right，当 left == right 时，循环内会计算一次 mid = left，但此时已找到结果，多余的循环可能引发逻辑错误。

2. 为什么比较 nums[mid] > nums[right] 而不是 nums[left] <= nums[mid]？

  • 核心逻辑：旋转数组的最小值一定在“右半段”或“左半段”的分界点，直接比较中间元素和右边界可精准定位方向。
  • 示例分析：
    • 情况1：nums[mid] > nums[right]（如 [4,5,6,1,2] 中 mid=6，right=2），说明最小值在右半段。
    • 情况2：nums[mid] <= nums[right]（如 [5,1,2,3,4] 中 mid=2，right=4），说明最小值在左半段或 mid 处。
  • 对比策略：若比较 nums[left] <= nums[mid]，可能误判无序区间（如 [3,1,2] 中 mid=1 时，nums[left]=3 <= nums[mid]=1 不成立）。

3. 为什么 right = mid 而不是 right = mid - 1？

  • 核心逻辑：当 nums[mid] <= nums[right] 时，mid 可能是最小值，不能跳过。
  • 示例分析：
    • 正确示例：[4,5,1,2,3] 中 mid=1，nums[mid]=1 是实际最小值，若 right = mid-1 会跳过正确值。
    • 错误风险：在 [3,1,2] 中若 right = mid-1，mid=1 时 right 变为 0，导致返回错误值 nums[0]=3。

总结

  1. 时间复杂度：二分查找法的时间复杂度为 O(log n)，空间复杂度为 O(1)。
  2. 适用场景：适用于所有旋转排序数组（包括未旋转的情况）。
  3. 关键点：通过比较中间元素与右边界元素，确保每次循环将搜索区间缩小一半。
  4. 注意事项：需处理边界条件（如数组未旋转或只有一个元素）。

通过本文的分析，可以深入理解二分查找法在旋转排序数组中的应用，并掌握高频疑问的核心逻辑。

相关文章：

LeetCode 153. 寻找旋转排序数组中的最小值：二分查找法详解及高频疑问解析

文章目录 问题描述算法思路&#xff1a;二分查找法关键步骤 代码实现代码解释高频疑问解答1. 为什么循环条件是 left < right 而不是 left < right&#xff1f;2. 为什么比较 nums[mid] > nums[right] 而不是 nums[left] < nums[mid]&#xff1f;3. 为什么 right …...

编程日记 2025/6/1 11:49:21

刷leetcodehot100返航版--二叉树

二叉树理论基础 二叉树的种类 满二叉树和完全二叉树&#xff0c;二叉树搜索树 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点&#xff0c;并且度为0的结点在同一层上&#xff0c;则这棵二叉树为满二叉树。 节点个数2^n-1【n为树的深度】 完全二叉树 在完全二叉树…...

编程日记 2025/6/1 10:23:35

「Mac畅玩AIGC与多模态41」开发篇36 - 用 ArkTS 构建聚合搜索前端页面

一、概述 本篇基于上一节 Python 实现的双通道搜索服务&#xff08;聚合 SearxNG 本地知识库&#xff09;&#xff0c;构建一个完整的 HarmonyOS ArkTS 前端页面。用户可在输入框中输入关键词&#xff0c;实时查询本地服务 http://localhost:5001/search?q...&#xff0c;返…...

编程日记 2025/5/29 8:56:08

【LINUX操作系统】生产者消费者模型（下）：封装、信号量与环形队列

1.封装、完善基于阻塞队列的productor-consumer module 前文中我们封装了自己的Mutex 【LINUX操作系统】线程同步与互斥-CSDN博客 按照老规矩&#xff0c;现在我们对同步与互斥的理解更进一步了&#xff0c;现在把这种面向过程的语言封装成面向对象的写法 1.1 封装条件变量 #p…...

编程日记 2025/5/31 7:15:15

项目管理学习-CSPM-4考试总结

前言 经过两个月左右时间的学习&#xff0c;今天&#xff08;2025年5月17日&#xff09;参加了CSPM-4的考试&#xff0c;仿佛回到了2011年参加软考高项的时候。中午12点考完出来后&#xff0c;手都是酸酸的。不过整体感觉还可以&#xff0c;和预想的差不多。CSPM-4的考试一共有…...

编程日记 2025/6/1 9:12:31

自己手写tomcat项目

一&#xff1a;Servlet的原理 在Servlet(接口中)有&#xff1a; 1.init():初始化servlet 2.getServletConfig()&#xff1a;获取当前servlet的配置信息 3.service():服务器&#xff08;在HttpServlet中实现&#xff0c;目的是为了更好的匹配http的请求方式&#xff09; 4.g…...

编程日记 2025/6/3 13:17:18

C语言—再学习（结构体）

一、建立结构体 用户自己建立由不同类型数据组成的组合型的数据结构&#xff0c;它称为结构体。 struct Student { int num; //学号char name[20]; //名字为字符串char sex; //性别int age; //年纪float score; //分数char addr[30]; 地址为字符…...

编程日记 2025/5/31 7:22:56

SpringBoot--自动配置原理详解

为什么要学习自动配置原理&#xff1f; 原因&#xff1a;在实际开发中&#xff0c;我们经常会定义一些公共的组件&#xff0c;提供各个团队来使用&#xff0c;为了使用方便&#xff0c;我们经常会将公共的组件自定义成starter&#xff0c;如果想自定义starter&#xff0c;必须…...

编程日记 2025/6/1 9:08:51

MiInsertPageInFreeList函数分析和MmFreePagesByColor数组的关系

第一部分&#xff1a; Color MI_GET_COLOR_FROM_LIST_ENTRY(PageFrameIndex, Pfn1); ColorHead &MmFreePagesByColor[ListName][Color]; 第二部分&#xff1a; #define MI_GET_COLOR_FROM_LIST_ENTRY(index,pfn) \ ((ULONG)(((pfn)->…...

编程日记 2025/5/18 8:34:32

Windows/MacOS WebStorm/IDEA 中开发 Uni-App 配置

文章目录 前言1. 安装 HBuilder X2. WebStorm/IDEA 安装 Uniapp Tool 插件3. 配置 Uniapp Tool 插件4. 运行 Uni-App 项目 前言 前端开发人员对 WebStorm 一定不陌生&#xff0c;但有时需要开发 Uni-App 的需求&#xff0c;就必须要采用 HBuilder X&#xff0c;如果不习惯 HBu…...

编程日记 2025/5/29 17:12:11

redisson分布式锁实现原理归纳总结

Redisson 分布式锁的实现原理主要依赖于 Redis 的 Hash 数据结构、Lua 脚本、发布订阅机制以及看门狗&#xff08;Watchdog&#xff09;机制&#xff0c;以下是核心要点总结&#xff1a; 1. 核心原理 • 互斥性与可重入性&#xff1a; 通过 Redis 的 Hash 数据结构保存锁的持…...

编程日记 2025/5/18 8:32:28

Ubuntu 添加系统调用

实验内容 通过内核编译法添加一个不用传递参数的系统调用&#xff0c;其功能可自定义。 &#xff08;1&#xff09;添加系统调用号&#xff0c;系统会根据这个号找到syscall_table中的相应表项。具体做法是在syscall_64.tbl文件中添加系统调用号和调用函数的对应关系。 &#…...

编程日记 2025/6/1 16:48:10

Olib 2.2.0 | 免费开源软件，无需注册登录即可从ZLibrary下载多语言电子书

Olib是一款专为书籍爱好者设计的免费开源软件&#xff0c;它允许用户无需注册或登录即可从ZLibrary高速下载各种语言的电子书。该软件支持上百种语言的电子书下载&#xff0c;非常适合需要多语言资源的读者和研究人员使用。Olib的操作界面非常直观&#xff0c;使得书籍的搜索与…...

编程日记 2025/5/31 5:55:06

c++动态链接库

1. 生成动态链接库 首先实现一个动态链接库的代码 // example.cpp #include <iostream> void sayHello() {std::cout << "Hello from shared library!" << std::endl; }int add(int a, int b) {return a b; }// example.h #pragma once void sa…...

编程日记 2025/5/31 7:25:12

HelloWorld

HelloWorld 新建一个java文件 文件后缀名为 .javahello.java【注意】系统可能没有显示文件后缀名&#xff0c;我们需要手动打开 编写代码 public class hello {public static void main(String[] args) {System.out.print(Hello,World)} }编译 javac java文件&#xff0c;会生…...

编程日记 2025/5/31 6:04:16

SVGPlay：一次 CodeBuddy 主动构建的动画工具之旅

我正在参加CodeBuddy「首席试玩官」内容创作大赛&#xff0c;本文所使用的 CodeBuddy 免费下载链接&#xff1a;腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴 背景与想法 我一直对 SVG 图标的动画处理有浓厚兴趣&#xff0c;特别是描边、渐变、交互等效果能为图标增添许…...

编程日记 2025/6/1 18:07:30

SLAM定位常用地图对比示例

序号 地图类型 概述 1 格栅地图 将现实环境栅格化，每一个栅格用 0 和 1 分别表示空闲和占据状态，初始化为未知状态 0.5 2 特征地图 以点、线、面等几何特征来描绘周围环境，将采集的信息进行筛选和提取得到关键几何特征 3 拓扑地图 将重要部分抽象为地图，使用简单的图形表示…...

编程日记 2025/5/31 7:48:43

强化学习中，frames（帧）和 episodes（回合）

在强化学习中&#xff0c;frames&#xff08;帧&#xff09;和 episodes&#xff08;回合&#xff09;是两个不同的概念&#xff1a; 1. 定义差异 Frame&#xff08;帧&#xff09;&#xff1a; 表示智能体与环境交互的单个时间步&#xff08;step&#xff09;&#xff0c;例如…...

编程日记 2025/5/31 10:01:34

HCIP第六次作业

一、拓扑图 二、需求 1、使用PreVal策略&#xff0c;确保R4通过R2到达192.168.10.0/24 2、使用AS_Path策略&#xff0c;确保R4通过R3到达192.168.11.0/24 3、配置MED策略&#xff0c;确保R4通过R3到达192.168.12.0/24 4、使用Local Preference策略&#xff0c;确保R1通过R2…...

编程日记 2025/5/31 9:31:21

高频面试题（含笔试高频算法整理）基本总结回顾110

干货分享&#xff0c;感谢您的阅读&#xff01; &#xff08;暂存篇---后续会删除&#xff0c;完整版和持续更新见高频面试题基本总结回顾&#xff08;含笔试高频算法整理&#xff09;&#xff09; 备注&#xff1a;引用请标注出处&#xff0c;同时存在的问题请在相关博客留言…...

编程日记 2025/6/1 16:03:54

数据湖与数据仓库融合：Hudi、Iceberg、Delta Lake 实践对比

在实时与离线一体化的今天，数据湖与数据仓库边界不断融合，越来越多企业选用如 Hudi、Iceberg、Delta Lake 等开源方案实现统一的数据存储、计算、分析平台。本篇将围绕以下关键点，展开实战对比与解决方案分享： ✅ 实时写入能力 ✅ ACID 保证 ✅ 增量数据处理能力 ✅ 流批一…...

编程日记 2025/5/31 9:26:27

OGG 更新表频繁导致进程中断，见鬼了？非也！

大家好&#xff0c;这里是 DBA学习之路&#xff0c;专注于提升数据库运维效率。 目录 前言问题描述问题分析解决方案后续 前言 最近几周一直遇到一个 OGG 问题&#xff0c;有一张表已更新就会中断 OGG 同步进程&#xff0c;本文记录一下分析过程以及解决方案。 问题描述 昨天…...

编程日记 2025/5/31 9:39:11

C++学习-入门到精通-【7】类的深入剖析

C学习-入门到精通-【7】类的深入剖析 类的深入剖析 C学习-入门到精通-【7】类的深入剖析一、Time类的实例研究二、组成和继承三、类的作用域和类成员的访问类作用域和块作用域圆点成员选择运算符(.)和箭头成员选择运算符(->)访问函数和工具函数 四、具有默认实参的构造函数重…...

编程日记 2025/5/31 8:41:18

非易失性存储技术综合对比：EEPROM、NVRAM、NOR Flash、NAND Flash和SD卡

非易失性存储技术综合对比&#xff1a;EEPROM、NVRAM、NOR Flash、NAND Flash和SD卡 读写性能对比 存储类型读取速度写入速度随机访问能力最小操作单位NVRAM极快(~10ns)极快(~10ns)极优(字节级)字节EEPROM中等(~100ns)慢(~5ms/字节)优(字节级)字节NOR Flash快(~50ns)慢(~5ms/…...

编程日记 2025/5/31 7:46:17

数字化转型- 数字化转型路线和推进

数字化转型三个阶段 百度百科给出的企业的数字化转型包括信息化、数字化、数智化三个阶段 信息化是将企业在生产经营过程中产生的业务信息进行记录、储存和管理&#xff0c;通过电子终端呈现&#xff0c;便于信息的传播与沟通。数字化通过打通各个系统的互联互通&#xff0c;…...

编程日记 2025/5/31 9:56:11

ARM (Attention Refinement Module)

ARM模块【来源于BiSeNet】&#xff1a;细化特征图的注意力&#xff0c;增强重要特征并抑制不重要的特征。 Attention Refinement Module (ARM) 详解 ARM (Attention Refinement Module) 是 BiSeNet 中用于增强特征表示的关键模块&#xff0c;它通过注意力机制来细化特征图&…...

编程日记 2025/6/1 16:03:10

符合Python风格的对象(对象表示形式)

对象表示形式 每门面向对象的语言至少都有一种获取对象的字符串表示形式的标准方 式。Python 提供了两种方式。 repr() 　　以便于开发者理解的方式返回对象的字符串表示形式。str() 　　以便于用户理解的方式返回对象的字符串表示形式。 正如你所知&#xff0c;我们要实现_…...

编程日记 2025/6/1 15:58:51

AtCoder AT_abc406_c [ABC406C] ~

前言 除了 A 题&#xff0c;唯一一道一遍过的题。 题目大意 我们定义满足以下所有条件的一个长度为 N N N 的序列 A ( A 1 , A 2 , … , A N ) A(A_1,A_2,\dots,A_N) A(A1​,A2​,…,AN​) 为波浪序列&#xff1a; N ≥ 4 N\ge4 N≥4&#xff08;其实满足后面就必须满足这…...

编程日记 2025/5/30 8:36:16

多指标组合策略

该策略（MultiConditionStrategy）是一种基于多种技术指标和市场条件的交易策略。它通过综合考虑多个条件来生成交易信号，从而决定买入或卖出的时机。 以下是对该策略的详细分析： 交易逻辑思路 1. 条件1：星期几和价格变化判断 - 该条件根据当前日期是星期几以及价格的变化…...

编程日记 2025/5/31 8:31:48

系统架构-大数据架构设计

基础介绍 三大挑战&#xff1a; 如何处理非结构化和半结构化数据如何探索大数据复杂性、不确定性特征描述的刻画方法及大数据的系统建模数据异构性与决策异构性的关系对大数据知识发现与管理决策的影响 架构特征&#xff1a; 鲁棒性&#xff08;稳定性&#xff09;和容错性…...

编程日记 2025/6/1 11:58:53

R语言空间数据处理入门教程

我的课程《R语言空间数据处理入门教程》已重新恢复课程售卖&#xff0c;有需要的读者可以学习。 &#x1f447;点击下方链接&#xff08;文末“阅读原文”可直达&#xff09;&#xff0c;立即开启你的空间数据之旅&#xff1a; https://www.bilibili.com/cheese/play/ss13775…...

编程日记 2025/6/1 8:48:35

QT+EtherCAT 主站协议库—SOEM主站

SOEM 是 Simple Open EtherCAT Master Library 的缩写&#xff0c;是瑞典 rt-lab 提供 的一个开源 EtherCAT 主站协议库 。 SOEM 库使用 C 语言编写&#xff0c;可以在 windows 以及 Linux 平台上运行&#xff0c;并也可以方便地移植到嵌入式平台上。 SOEM 支持 CoE &#xff0…...

编程日记 2025/5/18 8:19:49

Java-反射(Reflection)

一&#xff1a;概述 &#xff08;1&#xff09;出现背景 &#xff08;2&#xff09;解决方案 &#xff08;3&#xff09;使用场景 业务开发用的少&#xff0c;框架使用的多&#xff0c;业务反射被认为是动态语言的关键 &#xff08;4&#xff09;与原方法对比 &#xff08;5…...

编程日记 2025/5/31 8:47:58

第一次经历项目上线

这几天没写csdn&#xff0c;因为忙着项目上线的问题&#xff0c;我这阶段改了非常多的前端bug哈哈哈哈&#xff0c;说几个比较好的bug思想&#xff01; 这个页面算是我遇到的比较大的bug&#xff0c;因为我一开始的逻辑都写好了&#xff0c;询价就是在点击快递公司弹出弹框的时…...

编程日记 2025/6/1 16:46:50

基于C#的MQTT通信实战：从EMQX搭建到发布订阅全解析

MQTT(Message Queueing Telemetry Transport) 消息队列遥测传输&#xff0c;在物联网领域应用的很广泛&#xff0c;它是基于Publish/Subscribe模式&#xff0c;具有简单易用&#xff0c;支持QoS&#xff0c;传输效率高的特点。 它被设计用于低带宽&#xff0c;不稳定或高延迟的…...

编程日记 2025/5/18 8:14:38

DeepSeek超大模型的高效训练策略

算力挑战 训练DeepSeek此类千亿乃至万亿级别参数模型，对算力资源提出了极高要求。以DeepSeek-V3为例，其基础模型参数量为67亿，采用专家混合（MoE）架构后实际激活参数可达几百亿。如此规模的模型远超单张GPU显存容量极限，必须借助分布式并行才能加载和训练。具体挑战主要包…...

编程日记 2025/6/2 15:06:22

【论文阅读】人脸修复(face restoration ) 不同先验代表算法整理

转眼做人脸复原(face restoration)算法也一段时间了&#xff0c;根据自己的记忆整理一下自己的一些看法&#xff0c;算作个人记录&#xff0c;当然如果有人愿意分享自己的看法也是极好的。先挂下文章链接&#xff0c;下一篇在写总结。 一、前述 人脸修复(face restoration)任…...

编程日记 2025/5/31 8:35:30

最小二乘法拟合平面（线性回归法、梯度下降、PCA法）

参考笔记&#xff1a; Open3D 最小二乘拟合平面&#xff08;直接求解法&#xff09;【2025最新版】_python open3d已知平面方程绘制平面-CSDN博客 目录 1.前言 2.线性回归法 2.1 模型假设 2.2 定义误差函数 2.3 求偏导并解方程 2.4 解方程 2.5 案例演示 2.5.1 手工计…...

编程日记 2025/5/18 8:13:35

数组名既可作为指针也可作为变量名

在C语言中&#xff0c;数组名在不同的上下文中既可以作为指向数组首个元素的指针&#xff0c;也可以代表整个数组&#xff0c;这是由C语言的设计和语法规则决定的&#xff0c;下面我来详细解释一下。 1. 数组名作为指向首元素的指针 在大多数情况下&#xff0c;当数组名出现在…...

编程日记 2025/6/1 8:54:58

MySQL相关

1.多表查询关键点在哪 &#x1f4d6; 1️⃣ 明确关联关系 先搞清楚多表之间的关联关系&#xff1a; 一对一&#xff08;1:1&#xff09; 一对多&#xff08;1:N&#xff09; 多对多&#xff08;M:N&#xff09; 比如&#xff1a; 一个课程对应一个教室&#xff08;1:1&am…...

编程日记 2025/6/1 16:23:22

Axure制作可视化大屏动态滚动列表教程

在可视化大屏设计中&#xff0c;动态滚动列表是一种常见且实用的展示方式&#xff0c;能够有效地展示大量信息。本文将详细介绍如何使用Axure制作一个动态滚动的列表展示模块。 一、准备工作 打开Axure软件&#xff1a;确保你已经安装并打开了Axure RP软件。创建新项目&#x…...

编程日记 2025/6/1 16:44:23

计算机网络(1)——概述

1.计算机网络基本概念 1.1 什么是计算机网络 计算机网络的产生背景 在计算机网络出现之前&#xff0c;计算机之间都是相互独立的&#xff0c;每台计算机只能访问自身存储的数据&#xff0c;无法与其他计算机进行数据交换和资源共享。这种独立的计算机系统存在诸多局限性&#…...

编程日记 2025/6/1 9:20:10

融智学视域下的系统性认知增强框架——基于文理工三类AI助理赋能HI四阶跃迁路径

融智学视域下的系统性认知增强框架 ——基于文理工三类AI助理赋能HI四阶跃迁路径 一、如何排除50个认知偏差&#xff1a;消除50类偏差的精准矫正系统 1. 技术架构 文科AI&#xff1a; 构建文化语义场&#xff08;Cultural Semantic Field, CSF&#xff09;&#xff0c;通过…...

编程日记 2025/6/1 16:38:06

C++ - 仿 RabbitMQ 实现消息队列（2）（Protobuf 和 Muduo 初识）

C - 仿 RabbitMQ 实现消息队列&#xff08;2&#xff09;&#xff08;Protobuf 和 Muduo 初识&#xff09; Protobuf1. 序列化/反序列化方法&#xff08;最核心&#xff09;_InternalSerialize()_InternalParse() 2. 内存管理方法SharedCtor()/SharedDtor()InternalSwap() 3. 字…...

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

FTP与NFS服务实战：从配置到应用

一、FTP服务进阶&#xff1a;客户端工具与访问控制 1. FTP客户端工具对比 在Linux中&#xff0c;ftp和lftp是常用的FTP客户端工具&#xff0c;功能各有侧重&#xff1a; 工具特点适用场景ftp基础命令交互&#xff0c;需手动输入用户名/密码简单文件传输lftp支持多协议、批量…...

编程日记 2025/5/18 8:10:24

高考AI试题查询系统

高考AI试题查询系统 gitee&#xff1a;https://gitee.com/ltyyyds26/GaoKao_AI 数据 来源&#xff1a;OpenLMLab/GAOKAO-Bench: GAOKAO-Bench is an evaluation framework that utilizes GAOKAO questions as a dataset to evaluate large language models. (github.com) 数…...

编程日记 2025/6/1 9:18:04

记录算法笔记(2025.5.17)验证二叉搜索树

给你一个二叉树的根节点 root &#xff0c;判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下&#xff1a; 节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 示例 1&#xff1a; 输入&…...

编程日记 2025/6/1 16:28:18

DataX：一个开源的离线数据同步工具

DataX 是一个异构数据源离线同步&#xff08;ETL&#xff09;工具&#xff0c;实现了包括关系型数据库(MySQL、Oracle 等)、HDFS、Hive、ODPS、HBase、FTP 等各种异构数据源之间稳定高效的数据同步功能。它也是阿里云 DataWorks 数据集成功能的开源版本。 为了解决异构数据源同…...

编程日记 2025/5/31 7:51:22

剑指offer第一周

目录 二维数组中的查找 旋转数组的最小数字 调整数组顺序使奇数位于偶数前面 数组中出现次数超过一半的数字 替换空格 从尾到头打印链表 重建二叉树 矩形覆盖 链表中倒数最后k个结点 二进制中1的个数 合并两个排序的链表 树的子结构 二叉树的镜像 ​​​​​​​二…...

编程日记 2025/6/1 18:38:56

素数筛（欧拉筛算法）

#include<bits/stdc.h> using namespace std; #define maxn 100000 int vis[maxn]; int prime[maxn]; //欧拉筛函数 int Euler_sieve(int n) { int i,j,k; k0;//保存素数的个数 memset(vis,0,sizeof(int)*maxn);//初始化数组 for(i2;i<n;i) { if(vis[i]0)//i是素数…...

编程日记 2025/5/31 8:17:20