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

12.5_黑马数据结构与算法Java

news 2026/2/9 2:34:48

目录

001 二分查找 算法描述

002 二分查找 算法实现

003 二分查找 问题1 循环条件

004 二分查找 问题2 中间索引

thinking：反码补码原码？

thinking：二进制转十进制？

thinking：无符号右移？

005 二分查找 问题3 比较符号

006二分查找 改动版

007 如何衡量算法好坏01

008 如何衡量算法好坏02

​编辑​编辑

009 时间复杂度 大O表示法1

010 时间复杂度 大O表示法2

012 二分查找 平衡版

013 二分查找 JAVA版

thinking:System.arraycopy？

014 二分查找 LeftRightmost

015 二分查找 LeftRightmost 返回值

视频

基础数据结构-001-二分查找-算法描述_哔哩哔哩_bilibili

001 二分查找 算法描述

f7a08693588d4e3aa250208ed32fc454.png

002 二分查找 算法实现

6ef4146ad5bc45df803d99f797f73ec7.png

003 二分查找 问题1 循环条件

05179eef7e514822b6747327a8aea98f.png

因为这次查询的最后时候，是i=j，且最后要查询的值也是当i=j的时候才拥有。

每一次的比较都有，但是单单缺少了最后一次的比较。也就是当i=j这一次。由于while循环的条件是i<j，因此因为i=j，就跳出while循环条件，从而输出-1 这个bug。

7b6876937ad347a79d2567d75434f921.png

004 二分查找 问题2 中间索引

thinking：反码补码原码？

这里涉及到JAVA原码补码反码中的知识点，又恰巧当时学习黑马JAVA上的时候这节课跳过了。遂来补课。

运算符-12-多学一招原码反码补码_哔哩哔哩_bilibili

 8个bit=1个字节

9109a3b28374454eada2b1e923987769.png

thinking：二进制转十进制？

43e395138b414f6b8fc8d7b1c78475dd.png

关于二进制与十进制互转的方法(简单好学！)_二进制转十进制_猿西西的博客-CSDN博客

1e833277dbb44255ae8f7d40cd9531b5.png

bc4fd542603a4c27bb086dc6a3a7eea1.png

24bad5b5202a496e8cf67d7cec568da7.png 8c1917070903414781e5ea8e621d40ba.png

00912da04ceb45b6bc9ff7b2fbd03f4e.png

3240359a9fc84654b8b19e298be1af49.png

318745133c6945509ac6fffe0095ab8d.png7e3a6c1864554e95b7a98d1e439eb336.png 7e8c389bab5649be8119bdc940712bdd.png

38530d7446aa45fe95a595ef1d59badf.png

因此，一个字节他的取值范围是正的127到负的128. 

232dc9cadd2d4544819b8f82f4315279.png

6bb31eb5a4ed41aab773cf112e71ed6c.png

fd7da9171d1d44f3996f7efcc3233953.png

右移一次，相当于除2

1df1fa3917a64e4d83a0a184a59946cf.png

thinking：无符号右移？

c114db99aca64c8fb5ec0027be947485.png

在java中，总是将最高位视为符号位

接下来，我们来看回数据结构的视频。

b3e9c6a53fc94b2190909385c9938739.png

产生这样的情况是因为，j本来是一个很大的数字，当第二次再加上j的时候，这个m就变得很大了，大到没有办法用计算机语言正常表示了，因为java中采用的有符号的表示方式。

c0fc3e5046634afbab6c21079c814379.png

71eabbcd5653482e87d7b3b9c317783b.png

有两种表现形式，一种是有符号的，一种是无符号的。无符号的表现形式就是正常的，但是java中采用的是有符号的，因此就会出现负数的情况。

因此采用无符号右移，解决这样的情况。而且也遵循除以2的原则，如果有小数的话，采用向下取整。

2467269accbf44f1989bf72a1388ccde.png

005 二分查找 问题3 比较符号

3cafb1fc8a334d009085dfd1814f5b7e.png

006二分查找 改动版

注重理解！

j指向的只是边界，而i指向的有可能还要参与比较。因此不可以加等于号，加了之后，j也就是边界也会参与比较。当查询的元素不存在的时候，就会出现死循环。因此，改动版的也称为左闭右开。而基础版的叫做左闭右闭。开：只是边界。闭：既是边界，又是有可能参与比较的东西。

b14db961e5d2440a966011ce53054732.png

007 如何衡量算法好坏01

008 如何衡量算法好坏02

一般采用事前分析法。

假设每一行代码的运行速率是相同的。

找出运行规律，计算两种代码运行了多少次。

当基数小的时候是看不出什么的，要让基数变大，才可以看出哪个算法好哪个算法不好。

二分查找法：找规律

左（二分查找），右（线性查找）

009 时间复杂度 大O表示法1

010 时间复杂度 大O表示法2

012 二分查找 平衡版

问题：当要查询的元素在最左边或者在最右边的时候，要查询的次数不相同

改动后：

013 二分查找 JAVA版

thinking:System.arraycopy？

System.arraycopy的使用方法详解_HiSiri666666的博客-CSDN博客

014 二分查找 LeftRightmost

left

Right

015 二分查找 LeftRightmost 返回值

相关文章：

12.5_黑马数据结构与算法Java

目录 001 二分查找 算法描述 002 二分查找 算法实现 003 二分查找 问题1 循环条件 004 二分查找 问题2 中间索引 thinking&#xff1a;反码补码原码&#xff1f; thinking&#xff1a;二进制转十进制&#xff1f; thinking&#xff1a;无符号右移&#xff1f; 005 二分…...

编程日记 2023/12/6 8:15:09

【PID学习笔记 5 】控制系统的性能指标之一

写在前面 PID在实际工程中最重要的工作就是调参&#xff0c;那么首先就要了解控制系统的性能指标。上文最后简要介绍了控制系统的基本要求&#xff0c;本文开始将系统学习控制系统的性能指标&#xff0c;内容比较多&#xff0c;初步计划是分三节来讲解。本文重点介绍性能指标的…...

编程日记 2023/12/6 8:14:08

HarmonyOS学习--TypeScript语言学习（三）

本章目录如下 一、条件语句 二、迭代器 三、循环 四、函数 五、类 一、条件语句 条件语句用于基于不同的条件来执行不同的动作。TypeScript 条件语句是通过一条或多条语句的执行结果&#xff08;True 或 False&#xff09;来决定执行的代码块。 在 TypeScript 中&#x…...

编程日记 2023/12/6 8:13:07

Matlab 镜像变换（2D）

文章目录 一、简介二、实现代码三、实现效果参考资料一、简介 镜像变换是一个非常有趣的过程，它有着一个通用的套路（以2D为例）：一个点围绕一个给定对称轴的镜像可以通过平移对称轴上一点，然后旋转它，使对称轴与x轴对齐，之后我们将旋转后的点的y坐标置为负，最后再将对称…...

编程日记 2023/12/6 8:11:05

SpringBoot3-快速体验

1、pom.xml <?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.apache.org/POM/4.0.…...

编程日记 2023/12/6 8:10:04

计数问题（数位DP）

题目大意&#xff1a;给定一个区间&#xff0c;求该区间内0 ~ 9出现的次数&#xff0c;多次询问&#xff0c;以0 0结束询问 测试用例&#xff1a; 输入&#xff1a; 1 10 44 497 346 542 1199 1748 1496 1403 1004 503 1714 190 1317 854 1976 494 1001 1960 0 0 输出&#xff…...

编程日记 2023/12/6 8:09:03

SQL Server事务（Transaction）

5. 事务（Transaction） 5.1. 事务概念 事务是关系库中不可分割的一系列数据库操作，这些操作必须要么整体成功，要么整体失败。事务维护数据完整性，保证数据库总是处于一致性状态。虽然，各关系库中事务实现和操作的具体细节有所不同，但基本概念和功能完全相同，而具体操作…...

编程日记 2023/12/6 8:05:00

Python语言基础学习大纲（由某大模型生成）

自从上次经丙察察游了一次滇藏线&#xff0c;已有3个没写一篇了。今天利用由某大模型生成的上面这张思维导图&#xff0c;配合这个大模型生成的6000多字拼凑出一篇博文聊以交差。 Python语言概述 一、语言特点 1.语法简单明了 Python的语法简洁易懂&#xff0c;使得编写代码…...

编程日记 2023/12/6 8:03:59

nodejs+vue+微信小程序＋python＋PHP天天网站书城管理系统的设计与实现-计算机毕业设计推荐

本项目主要分为前台模块与后台模块2个部分&#xff0c;详细描述如下&#xff1a;   &#xff08;1&#xff09;前台模块 首页: 首页可以起到导航的作用&#xff0c;用户想要了解网站 &#xff0c;网站首页为用户可以深入了解网站提供了一个平台&#xff0c;它就向一个“导游”…...

编程日记 2023/12/6 8:02:57

工业机器视觉megauging（向光有光）使用说明书（十二，轻量级的visionpro）

关于最后一个工具的介绍&#xff1a;就是这个“相机图像” 我们可以鼠标双击点进去看一看&#xff1a; 在图像上点击&#xff0c;就可以截取一块图像&#xff0c;是可以放大缩小的&#xff0c;这个放大很low&#xff0c;是我以前研究缩放入门时的版本&#xff0c;本想删除&…...

编程日记 2023/12/6 8:00:56

HarmonyOS学习--了解基本工程目录

1.工程级目录 工程的目录结构如下&#xff1a; 其中详细如下&#xff1a; AppScope中存放应用全局所需要的资源文件。entry是应用的主模块&#xff0c;存放HarmonyOS应用的代码、资源等。oh_modules是工程的依赖包&#xff0c;存放工程依赖的源文件。build-profile.json5是工…...

编程日记 2023/12/6 7:56:52

JRT导出协议实现

之前实现了JRT的打印客户端实现&#xff0c;这次实现JRT的导出Excel的客户端实现&#xff0c;这样这套框架就成为完全体了。还是一样的设计&#xff0c;不面向具体业务编程&#xff0c;我喜欢面向协议编程&#xff0c;导出一样定义了一套协议。 协议约定&#xff1a; 然后就是…...

编程日记 2023/12/6 7:55:50

Unity中动态合批

文章目录 前言一、动态合批的规则1、材质相同是合批的前提&#xff0c;但是如果是材质实例的话&#xff0c;则一样无法合批。2、支持不同网格的合批3、动态合批需要网格支持的顶点条件二、我们导入一个模型并且制作一个Shader&#xff0c;来测试动态合批1、我们选择模型的 Mesh…...

编程日记 2023/12/6 7:53:48

逆水行舟！浅谈24届双非本科秋招

逆水行舟&#xff01;浅谈24届双非本科的秋招 逆水行舟&#xff01;浅谈24届双非本科的秋招0、背景 -- 写下本文的初衷1、实习 -- 秋招的预备战役1.1 科大讯飞1.2 三七互娱 2、秋招 -- 一场没有硝烟的战争3、总结 -- 做好自己想做的事情 0、背景 – 写下本文的初衷 如题&#…...

编程日记 2023/12/6 7:51:47

vue3请求代理proxy中pathRewrite失效

问题引入 在vue3配置请求代理proxy的时候pathRewrite失效。 有这样一个例子&#xff0c;作用是为了把所有以/api开头的请求代理到后端的路径和端口上&#xff0c;在vue.config.js配置文件中 设置了代理跨域和默认端口。但是重新运行之后发现端口是改了&#xff0c;但是路径仍然…...

编程日记 2023/12/6 7:49:45

练习题——-【学习补档】日期差值

问题描述 描述 有两个日期&#xff0c;求两个日期之间的天数&#xff0c;如果两个日期是连续的我们规定他们之间的天数为两天。 输入描述&#xff1a; 有多组数据&#xff0c;每组数据有两行&#xff0c;分别表示两个日期&#xff0c;形式为YYYYMMDD 输出描述&#xff1a; 每组…...

编程日记 2023/12/6 7:48:44

面试问题 --文件描述符和流

文件描述符概述 文件描述符是计算机操作系统中用于标识和访问文件或输入/输出设备的抽象概念。在Unix和类Unix系统中&#xff0c;文件描述符是一个非负整数&#xff0c;用于唯一标识打开的文件或I/O设备。本文将介绍文件描述符的基本概念和在Unix环境中的应用。 基本概念 文…...

编程日记 2023/12/6 7:45:42

离线安装Zabbix的MariaDB报Error: Package: 1:mariadb-server-5.5.68-1.el7.x86 64异常解决方法

离线安装Zabbix&#xff0c;结果在安装MariaDB时候&#xff0c;报出以下异常 Error: Package: 1:mariadb-server-5.5.68-1.el7.x86 64(New) Requires: per(File::Path) Error: Package: perl-IO-Compress-2.061-2.el7.noarch (New) Requires: perl(I0: :Seekable) Error: Pack…...

编程日记 2023/12/6 7:38:35

【go语言开发】go项目打包成Docker镜像，包括Dockerfile命令介绍、goctl工具生成

本文主要介绍如何将go项目打包成镜像&#xff0c;首先介绍Dockerfile常用命令介绍&#xff0c;然后介绍使用工具goctl用于生成Dockerfile&#xff0c;还可以根据需求自定义指令内容&#xff0c;最后讲解如何将go-blog项目打包成镜像&#xff0c;以及如何运行等 文章目录 前言Do…...

编程日记 2023/12/6 7:36:33

Python：可以做什么？

简介 Python是一种高级编程语言&#xff0c;因其简单易学、代码可读性强和拥有丰富的标准库而广受欢迎。Python可以用于许多不同领域&#xff0c;主要包括&#xff1a; 数据分析与数据科学&#xff1a;Python有强大的数据处理和分析库&#xff0c;如Pandas、NumPy和SciPy&…...

编程日记 2023/12/6 7:31:28

内存分配函数malloc kmalloc vmalloc

内存分配函数malloc kmalloc vmalloc malloc实现步骤： 1）请求大小调整：首先，malloc 需要调整用户请求的大小，以适应内部数据结构（例如，可能需要存储额外的元数据）。通常，这包括对齐调整，确保分配的内存地址满足特定硬件要求（如对齐到8字节或16字节边界）。 2）空闲…...

编程新知 2025/11/1 5:21:39

Cesium1.95中高性能加载1500个点

一、基本方式&#xff1a; 图标使用.png比.svg性能要好 <template><div id"cesiumContainer"></div><div class"toolbar"><button id"resetButton">重新生成点</button><span id"countDisplay&qu…...

编程新知 2025/12/17 2:10:10

蓝牙 BLE 扫描面试题大全(2)：进阶面试题与实战演练

前文覆盖了 BLE 扫描的基础概念与经典问题蓝牙 BLE 扫描面试题大全(1)&#xff1a;从基础到实战的深度解析-CSDN博客&#xff0c;但实际面试中&#xff0c;企业更关注候选人对复杂场景的应对能力&#xff08;如多设备并发扫描、低功耗与高发现率的平衡&#xff09;和前沿技术的…...

编程新知 2026/2/5 3:41:42

全球首个30米分辨率湿地数据集(2000—2022)

数据简介 今天我们分享的数据是全球30米分辨率湿地数据集&#xff0c;包含8种湿地亚类&#xff0c;该数据以0.5X0.5的瓦片存储&#xff0c;我们整理了所有属于中国的瓦片名称与其对应省份&#xff0c;方便大家研究使用。 该数据集作为全球首个30米分辨率、覆盖2000–2022年时间…...

编程新知 2026/1/31 17:15:25

12.找到字符串中所有字母异位词

&#x1f9e0; 题目解析 题目描述&#xff1a; 给定两个字符串 s 和 p&#xff0c;找出 s 中所有 p 的字母异位词的起始索引。 返回的答案以数组形式表示。 字母异位词定义&#xff1a; 若两个字符串包含的字符种类和出现次数完全相同&#xff0c;顺序无所谓&#xff0c;则互为…...

编程新知 2026/1/31 12:52:29

NLP学习路线图（二十三）：长短期记忆网络（LSTM）

在自然语言处理（NLP）领域，我们时刻面临着处理序列数据的核心挑战。无论是理解句子的结构、分析文本的情感，还是实现语言的翻译，都需要模型能够捕捉词语之间依时序产生的复杂依赖关系。传统的神经网络结构在处理这种序列依赖时显得力不从心，而循环神经网络（RNN） 曾被视为…...

编程新知 2026/2/1 7:05:28

学习STC51单片机32（芯片为STC89C52RCRC）OLED显示屏2

每日一言 今天的每一份坚持&#xff0c;都是在为未来积攒底气。 案例&#xff1a;OLED显示一个A 这边观察到一个点&#xff0c;怎么雪花了就是都是乱七八糟的占满了屏幕。。 解释 &#xff1a; 如果代码里信号切换太快&#xff08;比如 SDA 刚变&#xff0c;SCL 立刻变&#…...

编程新知 2026/2/6 0:50:24

稳定币的深度剖析与展望

一、引言 在当今数字化浪潮席卷全球的时代&#xff0c;加密货币作为一种新兴的金融现象&#xff0c;正以前所未有的速度改变着我们对传统货币和金融体系的认知。然而&#xff0c;加密货币市场的高度波动性却成为了其广泛应用和普及的一大障碍。在这样的背景下&#xff0c;稳定…...

编程新知 2025/10/24 12:31:26

Python+ZeroMQ实战：智能车辆状态监控与模拟模式自动切换

目录 关键点 技术实现1 技术实现2 摘要&#xff1a; 本文将介绍如何利用Python和ZeroMQ消息队列构建一个智能车辆状态监控系统。系统能够根据时间策略自动切换驾驶模式&#xff08;自动驾驶、人工驾驶、远程驾驶、主动安全&#xff09;&#xff0c;并通过实时消息推送更新车…...

编程新知 2025/11/12 0:06:50

redis和redission的区别

Redis 和 Redisson 是两个密切相关但又本质不同的技术&#xff0c;它们扮演着完全不同的角色&#xff1a; Redis: 内存数据库/数据结构存储 本质&#xff1a; 它是一个开源的、高性能的、基于内存的 键值存储数据库。它也可以将数据持久化到磁盘。 核心功能&#xff1a; 提供丰…...

编程新知 2025/11/6 1:34:07