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

数据结构----------顺序查找,折半查找和分块查找(java实现)

news 来源：原创 2025/8/24 18:14:42

import java.util.Arrays;//顺序查找法
public class Main {public static void main(String[] args) {//查找表int[] arr = {4, 3, 5, 1, 2};System.out.print("5在数组中的索引:");System.out.println(SearchSeq(arr, 5));Arrays.sort(arr);System.out.print("2在数组中的索引:");System.out.println(BinarySearch(arr, 2));System.out.print("6在数组中的索引:");System.out.println(BinarySearch(arr, 6));arr = new int[]{24, 21, 6, 11, 8, 22, 32, 31, 54, 72, 61, 78, 88, 83};System.out.print("88在数组中的索引:");System.out.println(PartitionSearch(arr, 88));}//顺序查找public static int SearchSeq(int[] arr, int key) {for (int i = 0; i < arr.length; i++) {if (arr[i] == key)return i;}return -1;}//折半查找,有序序列public static int BinarySearch(int[] arr, int key) {int low = 0, high = arr.length - 1, mid;while (low <= high) {mid = (low + high) / 2;if (arr[mid] == key) {return mid;} else if (arr[mid] < key) {low = mid + 1;} else high = mid - 1;}return -1;}//分块查找,块内无序,块间有序//过程模拟public static int PartitionSearch(int[] arr, int key) {//对arr手动分块,已知arr的情况IndexTable indexTable1=new IndexTable();IndexTable indexTable2=new IndexTable();IndexTable indexTable3=new IndexTable();IndexTable indexTable4=new IndexTable();IndexTable []tables={indexTable1,indexTable2,indexTable3,indexTable4};tables[0].setIndex(0);tables[0].setMaxData(24);tables[1].setIndex(6);tables[1].setMaxData(54);tables[2].setIndex(9);tables[2].setMaxData(78);tables[3].setIndex(12);tables[3].setMaxData(88);tables[0].setCount(6);tables[1].setCount(3);tables[2].setCount(3);tables[3].setCount(2);for (int i = 0; i < tables.length; i++) {if (key == tables[i].getMaxData()|| key<tables[i].getMaxData()&&i==0) {for (int j = tables[i].getIndex(); j < tables[i].getIndex() + tables[i].getCount(); j++) {if (arr[j] == key)return j;}}}for (int i = 0; i < tables.length - 1; i++) {if (key > tables[i].getMaxData() && key < tables[i + 1].getMaxData()) {for (int j = tables[i + 1].getIndex(); j < tables[i + 1].getIndex() + tables[i + 1].getCount(); j++) {if (arr[j] == key)return j;}return -1;}}return -1;}}

创建一个索引表对象，用来分块

public class IndexTable {private int maxData;private int index;private int count;public IndexTable() {}public int getMaxData() {return maxData;}public void setMaxData(int maxData) {this.maxData = maxData;}public int getIndex() {return index;}public void setIndex(int index) {this.index = index;}public int getCount() {return count;}public void setCount(int count) {this.count = count;}
}

数据结构----------顺序查找,折半查找和分块查找(java实现)

import java.util.Arrays;//顺序查找法 public class Main {public static void main(String[] args) {//查找表int[] arr {4, 3, 5, 1, 2};System.out.print("5在数组中的索引:");System.out.println(SearchSeq(arr, 5));Arrays.sort(arr);System.out.print("…...

编程日记 2025/8/24 18:14:42

整数编码 - 华为OD统一考试(A卷、JavaScript)

题目描述实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下: 编码时7位一组，每个字节的低7位用于存储待编码数字的补码。字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节&…...

编程日记 2025/8/20 8:56:09

CompletableFuture：整合、超时、完成事件与批量处理

引言在异步编程实践中，我们不仅需要处理单个任务的执行流程，更需要应对多个异步任务之间的复杂交互。本文将通过实际案例解析以下核心功能： 双任务整合：合并两个独立任务的结果高效超时控制：防止异步操作无限等待完…...

编程日记 2025/8/22 4:27:09

【LeetCode 热题100】45：跳跃游戏 II（详细解析）（Go语言版）

🚀 力扣 45：跳跃游戏 II（全解法详解） 📌 题目描述给你一个非负整数数组 nums，表示你最初位于数组的第一个位置。数组中的每个元素表示你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到…...

编程日记 2025/8/24 12:12:40

【C/C++】滑动谜题（leetcode T773）

核心考点：广度优先搜索 (BFS)、哈希表、字符串、状态转移题目描述： 在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示。一次移动定义为选择 0 与一个相邻的数字（上…...

编程日记 2025/8/24 8:54:58

python用x08覆盖上一次输出来模拟控制台等待效果，pycharm运行sys.stdout.write在控制台无打印的解决方法

一个多进程程序，主进程阻塞，子进程不断打印等待效果直到主进程结束，原理是\x08在ascii中表示退格键，理解为打印完后立马删掉打印下一个内容。 import sys, time import multiprocessing DELAY 0.1 DISPLAY [ |, /, -, \\ …...

编程日记 2025/8/23 23:56:40

【嵌入式开发】使用Linux系统调用编程练习

一、进程和线程的概念及基础用法在Linux系统中，进程（Process）和线程（Thread）是操作系统进行任务调度的基本单位，它们既有联系又有区别。 1.1 进程和线程介绍 1.1.1 进程（Process&#xff09…...

编程日记 2025/8/24 10:45:53

React框架的Concurrent Mode

以下是关于 Concurrent Mode 的系统梳理：一、Concurrent Mode 的诞生背景传统渲染的局限性同步阻塞：React 15 的 Stack Reconciler 无法中断渲染流程优先级缺失：用户交互与后台任务同等对待资源竞争：网络请求与渲染任务无法智能调度核心设计目标可中断渲染：允许高优先…...

编程日记 2025/8/19 5:37:42

ER-图，详情和画法

一、E-R图的核心元素 1.实体表示现实中对象或概念，用矩形表示示例：用户、老师、学生 2.属性描述实体的特征，用椭圆表示。分为主键（用户id） 和非主键（用户昵称） 3.关系表示实体间的…...

编程日记 2025/8/22 23:55:59

深度学习图像分类数据集—十种西红柿病态叶识别分类

该数据集为图像分类数据集，适用于ResNet、VGG等卷积神经网络，SENet、CBAM等注意力机制相关算法，Vision Transformer等Transformer相关算法。数据集信息介绍：10种西红柿病态叶识别分类：Bacterial_spot，Earl…...

编程日记 2025/8/19 18:35:01

【Flask开发】嘿马文学web完整flask项目第3篇：2.用户认证,2.用户认证【附代码文档】

教程总体简介：2. 目标 1.1产品与开发 1.2环境配置 1.3 运行方式 1.4目录说明 1.5数据库设计 2.用户认证 Json Web Token(JWT) 3.书架 4.1分类列表 5.搜索 5.3搜索-精准&高匹配&推荐 6.小说 6.4推荐-同类热门推荐 7.浏览记录 8.1配置-阅读偏好 8.配置 9.1项目…...

编程日记 2025/8/23 18:49:56

基于Pyhon的京东笔记本电脑数据可视化分析系统

【Python】基于Pyhon的京东笔记本电脑数据可视化分析系统 （完整系统源码开发笔记详细部署教程）✅ 目录一、项目简介二、项目界面展示三、项目视频展示一、项目简介本项目基于Python语言开发，通过Flask框架与Bootstrap的结合，实…...

编程日记 2025/8/19 12:30:21

『不废话』之Llama 4实测小报

2025年4月5日Llama 4一开源，随后OpenRouter等平台就提供免费调用。对于中文社区来，官方的测评结果其实意义不大（原因先按下不表），就看知乎、微博、B站、twitter上的真实感受，最重要的是自己的真实案例测评。…...

编程日记 2025/8/20 12:34:51

llama.cpp 和 vLLM 的详细对比分析

llama.cpp 和 vLLM 的详细对比分析，基于最新技术动态（2025年4月）整理： 1. 核心定位维度llama.cppvLLM设计目标轻量化边缘计算，突破硬件限制（如手机/树莓派）企业级高性能推理，优化G…...

编程日记 2025/8/17 22:27:15

Windows 操作系统使用vscode 配置GTK4

本篇教程，主要介绍在vscode中如何配置使用GTK4，并运行一个简易的入门案例。一、程序代码 1、demo.cpp #include <gtk/gtk.h>// 定义一个回调函数，用于处理按钮点击事件 static void on_button_clicked(GtkButton *button...

编程日记 2025/8/17 22:26:35

swift-汇编分析多态原理、init

一、结构体和类的本质区别结构体编译完就知道调用谁类 （类似c 的虚函数表） 12 直接将对象将来要调用的函数内存地址提前放进类型信息里面，这些类型信息编译完就确定你将来要调用谁，运行过程过程中就去那块内存里面找方法的存…...

编程日记 2025/8/23 19:35:59

Docker基础2

如需转载，标记出处本次我们将下载一个 Docker 镜像，从镜像中启动容器上一章，安装 Docker 时，获得两个主要组件： Docker 客户端 Docker 守护进程（有时称为“服务器”或“引擎”） 守护进程实…...

编程日记 2025/8/24 8:41:56

labelme json 标签转yolo txt【记录】

01 labelme json 转 txt（w_convert_labelme_to_yolo.py） #WT 将labelme json标签格式转换为YOLO txt格式 # 导入所需模块 import cv2 # OpenCV用于图像处理 import os # 操作系统路径管理 import json # JSON文件解析 import glob # 文件通配符搜索…...

编程日记 2025/8/19 12:28:20

Java 集合框架与 Stream 流深入剖析（重点详细讲解）

目录引言一、ArrayList 1. 概述 2. 特点动态扩容初始容量扩容倍数随机访问高效插入和删除效率低 3. 代码示例 4. 分析二、HashSet 1. 概述 2. 特点唯一性插入、删除和查找效率高无序性 3. 代码示例 4. 分析三、HashMap 1. 概述 2. 特点键唯…...

编程日记 2025/8/21 19:06:42

实操（多线程特点、健壮性降低、缺乏访问控制）Linux

线程创建两个线程 makefile（添加原生线程库） mythread:thread.ccg -o $ $^ -stdc11 -lpthread .PHONY:clean clean:rm -f mythreadthread.cc #include <iostream> #include <pthread.h> #include<unistd.h>using namespace std;…...

编程日记 2025/8/21 23:08:16

微信小程序学习实录12：掌握大数据量轨迹展示的MySQL结构设计

获取经纬度信息后，mysql建立数据表po_trajectory，字段包含tra_id、longitude、latitude、tra_time和openid。为微信小程序创建的 po_trajectory 数据表，字段包含 tra_id、longitude、latitude、tra_time 和 openid，从结构设计上…...

编程日记 2025/8/23 1:38:21

语法: result=ldexp (value, exp)；

LDEXP( ) 语法: resultldexp (value, exp); 参数: value是一个浮点数; exp是一个有符号的整型数; 返回值: result同value保持一致,是一个浮点数,结果是value乘以2的exp次方. 功能: ldexp( ) 该函数是用一个浮点数乘以2的多少(整数)次方. 有效性: 适合所有的CPU设备…...

编程日记 2025/8/18 0:28:20

STM32学习之硬件FPU（原理篇）

📢：如果你也对机器人、人工智能感兴趣，看来我们志同道合✨ 📢：不妨浏览一下我的博客主页【https://blog.csdn.net/weixin_51244852】 📢：文章若有幸对你有帮助，可点赞 👍…...

编程日记 2025/8/21 16:11:26

QEMU源码全解析 —— 块设备虚拟化（15）

接前一篇文章：QEMU源码全解析 —— 块设备虚拟化（14）本文内容参考：《趣谈Linux操作系统》 —— 刘超，极客时间《QEMU/KVM源码解析与应用》 —— 李强，机械工业出版社特此致谢！ QEMU初始化阶段的块设备虚拟化本回解析virtio_blk_device_realize函数中的virtio_a…...

编程日记 2025/8/18 0:47:35

Web3（阶段一：入门）——哈希算法

一、简述哈希算法（Hash Algorithm）是一种将任意长度的输入数据转换为固定长度输出（哈希值）的数学函数。其核心作用是通过不可逆的计算生成唯一标识数据的 “数字指纹”，广泛应用于数据完整性验证、密码学、区块链等领…...

编程日记 2025/8/22 4:51:24

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

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

编程日记 2025/8/20 22:14:25

如何深入理解C#中的备忘录模式（Memento Pattern）设计模式

在软件开发中，设计模式是一种解决特定问题的通用方法，而备忘录模式（Memento Pattern）是其中一种用于保存对象状态的结构型设计模式。它允许你在不暴露对象内部结构的情况下，保存和恢复对象的状态。本文将深入探讨C#中的…...

编程日记 2025/8/20 9:17:00

存储引擎 / 事务 / 索引

1. 存储引擎 MySQL 中特有的术语。 （Oracle 有，但不叫这个名字） 是一种表存储 / 组织数据的方式不同的存储引擎，表存储数据的方式不同 1.1 查看存储引擎命令： show engines \g（或大写：G…...

编程日记 2025/8/22 8:17:38

药店管理系统

https://download.csdn.net/download/weixin_57836618/90572873 软件架构 Java SpringBoot Mybatis/Mybatis-plus Mysql 项目功能说明促销管理：零售出库、零售退货采购管理：采购订单、采购入库、采购退货销售管理：销售订单、物流信息、…...

编程日记 2025/8/20 2:27:20

Kafka 的发展历程

Kafka 作为一个高性能的分布式消息流平台，从诞生到现在已经有了长足的发展，经历了多个版本的迭代。下面是 Kafka 的发展历史、版本迭代以及新特性的概述。 1. Kafka 的诞生与早期发展 2010年：Kafka 由 LinkedIn 的工程师 Jay Kreps、Ne…...

编程日记 2025/8/20 20:25:46

PowerBI 之DAX 3：文本、信息、财务、时间智能函数

文章目录一、文本函数1.1 FORMAT函数1.1.1 数字格式1.1.2 日期/时间格式1.1.3 自定义格式 1.2 CONCATENATE与CONCATENATEX1.2.1 返回多个类别名称1.2.2 返回多个类别的名称和数据，并排序 1.3 使用SEARCH进行模糊查找二、信息函数2.1 ISINSCOPE 三、财务函数3.1 PV…...

编程日记 2025/8/22 16:06:21

GESP C++三级知识点讲解

C编程三级标准 (一)知识点详述 (1)了解二进制数据编码:原码、反码、补码。 (2)掌握数据的进制转换:二进制、八进制、十进制、十六进制。 (3)掌握位运算:与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>)的基本使用方法及原理。 (4)了解算法的概念与描述&…...

编程日记 2025/8/20 15:56:36

如何访问和使用Sora：OpenAI视频生成模型的完整指南

OpenAI的Sora作为革命性的视频生成模型，能够根据文本提示创建长达60秒的高质量视频内容。本教程将详细介绍目前Sora的使用方法和访问途径。一、Sora当前访问状态（2024年3月更新） 目前Sora仍处于有限访问阶段，OpenAI采取了分阶段…...

编程日记 2025/8/22 6:59:53

MyBatis 分页插件使用教程

MyBatis 分页插件使用教程 MyBatis 是一款优秀的持久层框架，但原生的 MyBatis 并不支持分页查询。为了简化分页操作，MyBatis 官方和第三方提供了多种分页插件，最常用的就是 MyBatis-Plus 的分页插件。本文详细介绍 MyBatis-Plus 分页插件的使…...

编程日记 2025/8/23 11:52:02

OpenDriveVLA：通过大型视觉-语言-动作模型实现端到端自动驾驶

25年3月来自慕尼黑工大和慕尼黑大学的论文“OpenDriveVLA: Towards End-to-end Autonomous Driving with Large Vision Language Action Model”。 OpenDriveVLA，一种专为端到端自动驾驶而设计的视觉-语言-动作 (VLA) 模型。OpenDriveVLA 以开源预训练大型视觉-语言…...

编程日记 2025/8/20 17:32:57

深入探究C++ 运算符重载：以日期类为例

目录前言一、运算符重载基础 1.1 运算符重载原理 1.2 示例代码二、赋值运算符重载 2.1 赋值运算符重载格式 2.2 代码实现 2.3 注意事项三、前置和后置重载 3.1 前置重载 3.2 后置重载四、日期类的完整实现 4.1 获取某月天数 4.2 完整类定义五、总结前言 …...

编程日记 2025/8/24 2:05:05

2024第十五届蓝桥杯大赛软件赛省赛Java大学B组报数游戏类斐波那契循环数分布式队列食堂最优分组星际旅行 LITS游戏拼十字

目录 A 报数游戏 B 类斐波那契循环数 C 分布式队列 D 食堂 E 最优分组 F 星际旅行 G LITS 游戏 H 拼十字今天心血来潮把去年的题目又做了一遍... 本人去年大一拿的是全省第五进的国赛而如今的已经是一名 codeforces 1500 分的入门级别的算竞选手了下周又是蓝桥杯…...

编程日记 2025/8/21 23:51:11

4月6日随笔

一觉起来十点多其实六点和九点分别醒过一次。起来之后点了个侍卫草推荐的猪排饭，真的巨好吃，猪排很脆，溏心蛋也很香但是因为酒店十二点半要退房，就匆匆吃完了猪排和一半米饭就走了今天下午在科技楼写了一会作业&#xff0c…...

编程日记 2025/8/22 22:47:13

[GN] sigrokdecode 模块学习指南 --- 准备阶段

系列文章目录文章目录系列文章目录前言指南libsigrokdecode 学习一、构建环境安装libsigrokdecode安装 sigrok-cli（命令行工具）安装 PulseView（图形界面）关联 libsigrokdecode完整验证参数解释二、BUG解决1. 确保编译时启用了 …...

编程日记 2025/8/17 23:34:00

【力扣hot100题】（056）电话号码的字母组合

依旧是很经典的回溯。记得当初做这题想了半天电话号码怎么存储，用哈希表就可以解决。 class Solution { public:vector<string> result;string digits;int loc0;unordered_map<char,string> dictionary{{2,"abc"},{3,"def"},{4,…...

编程日记 2025/8/20 19:00:07

kotlin，数字滚动选择

用国内的通义灵码和codegeex都没有弄出来，最后只得用墙外的chatgpt才弄出一个满意的。kotlin真的有点难，好在有AI，让学习没这难了。 package com.example.mynumsetimport android.os.Bundle import androidx.activity.ComponentActivity imp…...

编程日记 2025/8/20 10:11:31

Flask学习笔记 - 数据库

Flask 数据库操作 Flask 提供了多种方式来与数据库进行交互，包括直接使用 SQL 和利用 ORM（对象关系映射）工具，如 SQLAlchemy。使用SQLAlchemy创建和管理数据库：使用 db.create_all() 创建表。CRUD 操作：…...

编程日记 2025/8/22 23:17:04

学透Spring Boot — 015. 自废武功——关闭自动配置

这是我的《学透Spring Boot》专栏的第15篇文章，了解更多请移步我的专栏：CSDN Postnull的专栏《学透Spring Boot》目录遇到的问题分析日志自动配置的过程解决报错方法1：添加数据库配置方法2：关闭JPA自动配置总结遇…...

编程日记 2025/8/21 4:35:26

DeepSeek本地部署（Ollama）

1. Ollama 安装 Ollama 官网地址： https://ollama.com/安装包网盘地址: https://pan.baidu.com 2. Deepseek 部署根据自己电脑配置和应用需求选择不同模型，配置不足会导致运行时候卡顿。版本安装指令模型大小硬盘（存储）显卡…...

编程日记 2025/8/19 11:51:38

Python如何将已经安装的包导出为 .whl 文件以便离线使用

1、确认已安装的依赖包 pip list --formatfreeze > requirements.txt2、下载但不安装依赖包 # 单个包使用 pip download 依赖包名称 -d ./offline_packages# 多个包使用 pip download -r requirements.txt -d ./offline_packages使用离线包的时候，还需要确保在与…...

编程日记 2025/8/21 5:33:53

TypeScript学习第十六篇－ interface和type的区别?

在 TypeScript 中，interface 和 type 都用于定义自定义类型，但它们有一些关键区别： 1. 主要区别 1.1. 语法差异 interface 使用 interface 关键字。 interface Person {name: string;age: number; } type 使用 type 关键字。 type Pers…...

编程日记 2025/8/21 23:56:47

vue-axios跨域问题

vue-axios跨域问题跨域原因现象前端解决方案跨域原因跨域：浏览器从一个域名的网页去请求另一个域名的资源时，域名、端口、协议任一不同，都是跨域。在前后端分离的模式下，前后端的域名是不一致的，此时就会发生跨域…...

编程日记 2025/8/21 15:22:17

PyCharm中虚拟环境.venv搭建详解

PyCharm中创建、配置和管理虚拟环境，可以确保每个项目都有独立的依赖项，从而提高开发效率和项目的可移植性。接下来介绍一下pycharm虚拟环境的目录介绍以及搭建和管理办法。虚拟环境目录是PyCharm中用于存储虚拟环境相关文件和配置的文件夹。PyCharm虚…...

编程日记 2025/8/22 2:28:19

小刚说C语言刷题——第16讲 switch语句

在日常生活中，我们经常会遇到多分支的情况。当分支较多时，我们可以用嵌套的if-else语句。但是这样会让结构显得混乱。这个时候我们可以考虑用switch语句。 1.语法格式 switch (表达式) { case 常量表达式1： 语句1; break; case 常量表达式…...

编程日记 2025/8/23 7:29:31

关联容器-模板类pair数对

关联容器关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。关联容器支持高效的关键字查找和访问。两个主要的关联容器(associative-container),set和map。 set 中每个元素只包…...

编程日记 2025/8/17 22:23:40

相关文章：