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

尚硅谷Java第 4、5 章IDEA，数组

news 来源：原创 2025/9/14 6:26:10

第 4 章：IDEA的使用

第 5 章：数组

5.1 数组的概述

数组(Array)：就可以理解为多个数据的组合。

程序中的容器：数组、集合框架（List、Set、Map）。

数组中的概念：

数组名
下标（或索引）
元素
数组的长度

数组存储的数据的特点：

依次紧密排列的、有序的、可以重复的。
数组的其它特点：
- 一旦初始化，其长度就是确定的、不可更改的。
- 数组的下标是从0开始的

5.2 一维数组

5.2.1 数组的声明和初始化

代码示例：

 int[] arr1 = new int[10];String[] arr2 = new String[]{"Tom","Jerry"};

5.2.2 数组的使用

调用数组的指定元素：使用角标、索引、index。
index 从 0 开始。
数组的属性：length，表示数组的长度。
数组的遍历。
数组元素的默认初始化值。

5.2.3 一维数组内存分析

虚拟机栈：main() 作为一个栈帧，压入栈空间中。在 main() 栈帧中，存储着 arr 变量。arr 记录着数组实体的首地址值。
堆：数组实体存储在堆空间中。
Java 虚拟机的内存划分：

5.3 二维数组

二维数组本质上是元素类型是一维数组的一维数组。

5.4 数组的常用算法

数值型数组的特征值的计算：最大值、最小值、总和、平均值等。
数组元素的赋值。
数组的复制、赋值。
数组的反转。
数组的扩容、缩容。
数组的查找：
- 线性查找。
- 二分法查找（前提：数组有序）。
数组的排序：
- 冒泡排序（最简单）。
- 快速排序（最常用）。

5.5 Arrays 工具类的使用

java.util.Arrays 类即为操作数组的工具类，包含了用来操作数组（比如排序和搜索）的各种方法。
toString() 、 sort()、 binarySearch()。

5.6 数组中的常见异常

下标越界异常：ArrayIndexOutOfBoundsException
空指针异常：NullPointerException

5.7、企业真题

数组有没有 length()这个方法? String 有没有 length()这个方法？答：数组没有 length()，有 length 属性。 String 有 length()。

有数组 int[] arr，用 Java 代码将数组元素顺序颠倒？答：可以使用两个指针，一个指向数组的第一个元素，另一个指向数组的最后一个元素，交换它们的值，然后继续向中间靠拢，直到两个指针相遇。

 public static void reverseArray(int[] arr){int left = 0;int right = arr.length - 1;while (left < right){int temp = arr[left];arr[left] = arr[right];arr[right] = temp;left++;right--;}}public static void main(String[] args){int[] arr = {1, 2, 3, 4, 5};    // 定义一个数组System.out.println("原数组：" + Arrays.toString(arr));    // 输出原数组reverseArray(arr);    // 调用方法将数组元素顺序颠倒System.out.println("颠倒后的数组：" + Arrays.toString(arr));    // 输出颠倒后的数组}

运行该主函数，输出结果如下：

 原数组：[1, 2, 3, 4, 5]颠倒后的数组：[5, 4, 3, 2, 1]

为什么数组要从 0 开始编号，而不是 1？答：数组的索引，表示了数组元素距离首地址的偏离量。因为第 1 个元素的地址与首地址相同，所以偏移量就是 0，所以数组要从 0 开始。
数组有什么排序的方式，手写一下？答：常见的数组排序方式有冒泡排序、选择排序、插入排序、快速排序、归并排序等。

冒泡排序：冒泡排序的思路是从第一个元素开始，依次比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。这样一轮下来，最大的元素就会被移动到最后一个位置。然后再从第一个元素开始，继续进行比较和交换，直到所有元素都被排序。
```
 public class BubbleSort{public static void main(String[] args){int[] arr = {3, 9, 1, 8, 2, 5, 7};bubbleSort(arr);for(int i = 0; i < arr.length; i++){System.out.print(arr[i] + " ");}}public static void bubbleSort(int[] arr){int n = arr.length;for(int i = 0; i < n - 1; i++){for(int j = 0; j < n - i - 1; j++){if(arr[j] > arr[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}}
```
冒泡排序的时间复杂度为 O(n^2)，空间复杂度为 O(1)。

快速排序：快速排序的思路是选取一个基准元素，将数组分为左右两部分，左半部分的元素均小于等于基准元素，右半部分的元素均大于等于基准元素。然后对左右两部分分别进行快速排序，直到整个数组有序。在上面的代码中，partition 方法用于实现分区，将数组分为左右两部分。quickSort 方法用于实现快速排序，递归调用自身对左右两部分进行排序。
```
 public class QuickSort{public static void main(String[] args){int[] arr = {5, 2, 9, 3, 7, 6, 1, 8, 4};quickSort(arr, 0, arr.length - 1);for (int i : arr){System.out.print(i + " ");}}public static void quickSort(int[] arr, int left, int right){if (left < right){int pivot = partition(arr, left, right);quickSort(arr, left, pivot - 1);quickSort(arr, pivot + 1, right);}}public static int partition(int[] arr, int left, int right){int pivot = arr[left];while (left < right){while (left < right && arr[right] >= pivot){right--;}arr[left] = arr[right];while (left < right && arr[left] <= pivot){left++;}arr[right] = arr[left];}arr[left] = pivot;return left;}}
```
快速排序的时间复杂度为 O(nlogn)，空间复杂度为 O(logn)。
二分算法实现数组的查找？答：二分查找思路： ① 首先确定要查找的数组的范围，即左右边界； ② 计算中间位置，即中间索引值； ③ 判断中间值是否等于要查找的值，如果是，则返回中间索引值； ④ 如果中间值大于要查找的值，则在左半部分继续查找，即将右边界设为中间索引值减一； ⑤ 如果中间值小于要查找的值，则在右半部分继续查找，即将左边界设为中间索引值加一； ⑥ 重复 ②-⑤ 步骤，直到找到要查找的值或左右边界重合，此时返回-1 表示未找到。
```
 public class BinarySearch{public static int binarySearch(int[] arr, int key){int low = 0;int high = arr.length - 1;while (low <= high){int mid = (low + high) / 2;if (key < arr[mid]){high = mid - 1;}else if (key > arr[mid]){low = mid + 1;}else{return mid;}}return -1;}public static void main(String[] args){int[] arr = {1, 3, 5, 7, 9};int key = 3;int index = binarySearch(arr, key);if (index == -1){System.out.println("找不到指定的元素");}else{System.out.println("指定元素的索引为：" + index);}}}
```
复杂度分析：时间复杂度为 O(log n)，因为每次查找都将查找范围缩小一半，最坏情况下需要查找 log n 次，其中 n 为数组长度。空间复杂度为 O(1)，因为只需要常数个额外变量存储查找范围的左右边界和中间索引值。
怎么求数组的最大子序列和? 答：以下是一个使用 Java 实现的求解最大子序列和的示例代码：

这个算法的思路是使用动态规划的思想。

我们从左到右遍历整个数组，使用两个变量 maxSum 和 currentSum 来记录最大子序列和和当前子序列和。

对于当前遍历到的元素 nums[i]，我们可以有两种选择：将 nums[i] 加入当前子序列中，即 currentSum = currentSum + nums[i]；以 nums[i] 作为新的起点开始一个新的子序列，即 currentSum = nums[i]。

我们需要比较这两种选择哪个更优，即选择 currentSum + nums[i] 或选择 nums[i] 中的较大值作为当前子序列的和 currentSum。同时，我们需要比较当前子序列的和 currentSum 和最大子序列和 maxSum 哪个更大，即选择 Math.max(maxSum, currentSum)作为新的最大子序列和 maxSum。

最后，遍历完成后 maxSum 就是最大子序列和。
```
 public class MaxSubArraySum{public static int maxSubArraySum(int[] nums){int maxSum = nums[0];int currentSum = nums[0];for (int i = 1; i < nums.length; i++){currentSum = Math.max(currentSum + nums[i], nums[i]);maxSum = Math.max(maxSum, currentSum);}return maxSum;}public static void main(String[] args){int[] nums = {-2, 1, -3, 4, -1, 2, 1, -5, 4};int maxSum = maxSubArraySum(nums);System.out.println("最大子序列和为：" + maxSum);}}
```
输出：
```
 最大子序列和为：6
```
解释：最大子序列为[4, -1, 2, 1]，和为 6。
Arrays 类的排序方法是什么？如何实现排序的？答： Arrays 类提供了多种排序方法，包括： ① sort(Object[] a)：对数组 a 进行升序排序，元素类型必须实现 Comparable 接口。 ② sort(Object[] a, Comparator c)：对数组 a 进行排序，使用自定义的 Comparator 比较器进行比较。 ③ parallelSort(Object[] a)：对数组 a 进行并行排序，效率更高。

排序的实现原理主要是基于快速排序和归并排序，具体实现方式根据元素类型和排序方法不同而不同。

在 sort(Object[] a) 方法中，对于实现了 Comparable 接口的元素类型，通过 compareTo() 方法进行比较，并且使用快速排序实现；对于未实现 Comparable 接口的元素类型，则会抛出 ClassCastException 异常。

在 sort(Object[] a, Comparator c) 方法中，通过传入自定义的 Comparator 比较器进行比较，也使用快速排序实现。在 parallelSort(Object[] a) 方法中，使用 Fork/Join 框架实现并行排序，将数组拆分成多个小数组进行排序，最后再合并起来。

尚硅谷Java第 4、5 章IDEA，数组

第 4 章：IDEA的使用第 5 章：数组 5.1 数组的概述数组(Array)：就可以理解为多个数据的组合。程序中的容器：数组、集合框架（List、Set、Map）。数组中的概念： 数组名下标（或索…...

编程日记 2025/9/14 6:26:10

1、计算1-2020间的素数个数 def is_composite(num):if num < 1:return False# 从 2 开始到 num 的平方根进行遍历for i in range(2, int(num**0.5) 1):if num % i 0:return Truereturn Falsecnt 0 for num in range(1, 2021):if is_composite(num):cnt 1print(cnt)2、 …...

编程日记 2025/9/8 15:05:07

基于Docker容器的CICD项目Jenkins/gitlab/harbor/Maven实战

一、企业业务代码发布方式 1.1 传统方式以物理机或虚拟机为颗粒度部署部署环境比较复杂，需要有先进的自动化运维手段出现问题后重新部署成本大，一般采用集群方式部署部署后以静态方式展现 1.2 容器化方式以容器为颗粒度部署部署方式简单&#xff0…...

编程日记 2025/9/14 6:21:54

高并发秒杀系统设计：关键技术解析与典型陷阱规避

电商、在线票务等众多互联网业务场景中，高并发秒杀活动屡见不鲜。这类活动往往在短时间内会涌入海量的用户请求，对系统架构的性能、稳定性和可用性提出了极高的挑战。曾经，高并发秒杀架构设计让许多开发者望而生畏，然而&#xff0…...

编程日记 2025/9/14 6:19:25

（十四）安卓开发中的RecyclerView详解

在安卓开发中，RecyclerView 是一个功能强大且灵活的 UI 组件，用于高效地显示大量数据集合，如列表、网格或瀑布流。它是传统 ListView 和 GridView 的现代替代品，提供了更高的性能优化和自定义能力。RecyclerView 的核心优势在于其…...

编程日记 2025/9/14 6:21:56

如何设置Ubuntu服务器版防火墙

在Ubuntu服务器中，默认使用 ufw（Uncomplicated Firewall）作为防火墙管理工具。它是对iptables的简化封装，适合快速配置防火墙规则。以下是设置防火墙的详细步骤： 1. 安装与启用 ufw 安装（通常已预装&…...

编程日记 2025/9/11 4:19:33

根文件系统（rootfs）制作方法（BusyBox、Buildroot、Yocto、Ubuntu Base）

以下是关于根文件系统（rootfs） 制作的四种主流方法（BusyBox、Buildroot、Yocto、Ubuntu Base）的详细教程与对比分析，结合不同场景的需求提供具体实现步骤和关键要点。 1. BusyBox 制作 rootfs 核心特点轻量级&…...

编程日记 2025/9/14 6:23:09

SAP软件FICO各种财务账期的功能用途介绍

FI会计账期一般财务账期总账期间的控制是仅开启当前一个期间，如果月结期间应同时开启结账期间和下一期间两个期间，结账完成需立即关闭已完成结账的期间，避免凭证过账日期误记账。设置事务码：OB52或 S_ALR_87003642 备注&#…...

编程日记 2025/9/14 6:20:24

蓝桥杯C++组部分填空题

P1508 - [蓝桥杯2020初赛] 门牌制作 - New Online Judge #include<bits/stdc.h> using namespace std;int main() {int res 0;for(int i 1; i < 2020; i){int num i;while(num){if(num % 10 2) res;num/10;}}cout<<res;return 0; } 624 P1509 - [蓝桥杯20…...

编程日记 2025/9/14 6:23:09

内联inline

一、什么是 inline？ inline 的本意是： 建议编译器将函数调用处展开成函数体代码，省去函数调用的开销。 inline int square(int x) { return x * x; } 当你调用 square(5) 时，编译器可能会将其替换成 5 * 5，从而避免…...

编程日记 2025/9/10 10:04:12

【models】Transformer 之各种 Attention 原理和实现

Transformer 之各种 Attention 原理和实现本文将介绍Transformer 中常见的Attention的原理和实现，其中包括： Self Attention、Spatial Attention、Temporal Attention、Cross Attention、Grouped Attention、Tensor Product Attention、FlashAttentio…...

编程日记 2025/9/14 6:21:53

基于JavaAPIforKml实现Kml 2.2版本的全量解析实践-以两步路网站为例

目录前言一、关于两步路网站 1、相关功能 2、数据结构介绍二、JAK的集成与实现 1、JAK类图简介 2、解析最外层数据 3、解析扩展元数据和样式 4、递归循环解析Feature 5、解析具体的数据三、结论前言随着地理信息技术的快速发展，地理空间数据的共享…...

编程日记 2025/9/14 6:24:04

Ubuntu搭建Pytorch环境

Ubuntu搭建Pytorch环境例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录 Ubuntu搭建Pytorch环境前言一、Anaconda二、Cuda1.安装流程2、环境变量&#…...

编程日记 2025/9/14 6:20:25

Kingbase逻辑备份与恢复标准化实施文档

背景文章背景本文结合实际运维经验，围绕 Kingbase 数据库在逻辑层面的备份与恢复方法进行系统性梳理，旨在为运维人员和数据库管理员提供一套清晰、高效、可落地的操作指引，提升数据库系统的可靠性与容灾能力。第一部分逻辑部分 1.1 全…...

编程日记 2025/9/14 6:26:10

二分查找5：852. 山脉数组的峰顶索引

链接：852. 山脉数组的峰顶索引 - 力扣（LeetCode） 题解： 事实证明，二分查找不局限于有序数组，非有序的数组也同样适用二分查找主要思想在于二段性，即将数组分为两段。本体就可以将数组分为ar…...

编程日记 2025/9/14 6:23:38

解决opencv中文路径问题

见cv_imread函数和cv_imwrite函数 import cv2 import os import matplotlib.pyplot as plt from paddleocr import PaddleOCR, draw_ocr import numpy as np import urllib.parse # Add this import statementfrom txt_get import ImageTextExtractor# 初始化OCR，…...

编程日记 2025/9/10 18:17:10

Redis简介及其在Unity中的应用

一、什么是Redis？ Redis（Remote Dictionary Server）是一个开源的高性能内存数据结构存储系统，常被用于缓存、消息队列、排行榜、会话管理、实时分析等。 ✅ Redis特点基于内存，读写速度极快支持多种数据结构：String、List、Hash、Set、Sorted Set支持持久化，可将…...

编程日记 2025/9/12 15:56:15

Python实现批量插入PostgreSQL数据库的脚本分享

背景上个月排查一个 Bug ，需要采集一张 PostgreSQL 的大表，测试时需要造数据。Python 比 Java 方便多了，所以用 Python写了一个批量插入 PostgreSQL 表的简单脚本。本文分享这个脚本，很简单的，就是利用 psycopg2 的 …...

编程日记 2025/9/11 3:41:51

一键精准采集单网页，告别手动复制粘贴

浏览某个网页时，想抓取其内容，有没有工具能避免自己手动逐个复制粘贴？ 推荐使用单网页一键采集功能，可自动提取网页内容并整理成结构化数据（包括标题、正文、作者、日期、分类、标签、描述和原文网址链接等关键信息&am…...

编程日记 2025/9/10 3:56:39

vue入门：单文件组件数据双向绑定

文章目录单文件组件介绍安装创建项目构建单文件组件数据双向绑定Vue虚拟DOM的作用Vue中key属性的作用单文件组件介绍单文件组件API使用文件扩展名为 .vue 的来构建组件ECMAScript 6 API 安装 Vue CLI 构建Vue -- 安装vue/cli npm install -g vue/cli-- 升级Vue CLI 包…...

编程日记 2025/9/11 0:13:32

接听电话，手机靠近耳朵后拿开，挂断电话，设备自动锁屏

目录一、问题分析/需求分析二、解决方案一、问题分析/需求分析先说一下大致流程：首先是打电话过程会启动PROXIMITY（接近光传感器）用于监听手机是否到耳边，当手机到耳边时进行灭屏处理，灭屏过程中会调用到锁屏，所以最终会导致锁屏详细流程分析：首先根据日志看…...

编程日记 2025/9/3 12:41:46

代码随想录第15天：（二叉树）

一、二叉搜索树的最小绝对差（Leetcode 530） 思路1 ：中序遍历将二叉树转化为有序数组，然后暴力求解。 class Solution:def __init__(self):# 初始化一个空的列表，用于保存树的节点值self.vec []def traversal(self, r…...

编程日记 2025/9/12 4:18:50

Matlab 汽车ABS的PID控制

1、内容简介 Matlab 199-汽车ABS的PID控制可以交流、咨询、答疑 2、内容说明略摘要 ： 在 ｓｉｍｕｌｉｎｋ 环境下对汽车防抱死制动系统进行数学建模 ， 采用基于…...

编程日记 2025/9/8 17:51:08

若依前后端分离版之使用Swagger

记录一下使用若依前后端分离版本中，怎么使用Swagger，以帮助初学者快速入手。 1.运行项目并查看Swagger 这里自己下载项目代码，在编译器中打开运行。这个过程跳过，我们进入系统后台界面。在系统工具、系统接口中打开Swagger页面点击test-controller和Schemas，可展开相…...

编程日记 2025/9/4 0:39:45

入侵检测snort功能概述

1. 数据包嗅探与日志记录网络流量监控：实时捕获和分析网络数据包（支持以太网、无线等）。日志记录：将数据包以二进制格式（pcap）或文本格式存储，供后续分析。 2. 协议分析与解码深度协议解析…...

编程日记 2025/9/14 5:42:58

Notepad++安装Markdown实时预览插件

具体操作打开notepad -> 插件 -> 插件管理 -> 可用 -> “Markdown Panel” -> 安装，安装完成后工具栏点击"Markdown Panel"按钮。注意：由于网络等原因可能安装失败导致工具栏没出现""Markdown Panel"按钮&am…...

编程日记 2025/8/17 19:56:42

Swift 实现 LeetCode 254：因子组合问题的递归解法全解析

文章目录摘要描述示例： 题解答案（Swift 实现）题解代码分析核心思路：举个例子： 示例测试及结果时间复杂度分析空间复杂度分析现实应用场景结合总结摘要这篇文章我们来聊聊 LeetCode 第 254 题 ——「因子的组合」。…...

编程日记 2025/9/9 10:49:06

Matlab 传感器加速度数据计算位移

1、内容简介 Matlab 195-传感器加速度数据计算位移可以交流、咨询、答疑 2、内容说明略 3、仿真分析略 4、参考论文略...

编程日记 2025/8/18 1:09:37

Ubuntu虚拟机连不上网

桥接虚拟机Ubuntu系统必须能连接到外网，不然不能更新软件安装包配置虚拟机网络（关机或者挂起状态） 第一步1.重启虚拟机网络编辑器（还原配置） 第二步2.重启虚拟机网络适配器（移除再添加） 启…...

编程日记 2025/9/11 17:38:02

大模型论文：Language Models are Unsupervised Multitask Learners(GPT2)

大模型论文：Language Models are Unsupervised Multitask Learners(GPT2) 文章地址：https://storage.prod.researchhub.com/uploads/papers/2020/06/01/language-models.pdf 摘要自然语言处理任务，例如问答、机器翻译、阅读理解和摘要&am…...

编程日记 2025/9/9 2:56:08

大模型本地部署系列（3） Ollama部署QwQ[阿里云通义千问]

大家好，我是AI研究者， 今天教大家部署一个阿里云通义千问大模型。 QwQ大模型简介 QwQ是由阿里云通义千问（Qwen）团队推出的开源推理大模型，专注于提升AI在数学、编程和复杂逻辑推理方面的能力。其核心特点包括&#x…...

编程日记 2025/9/11 21:19:10

WPF ObjectDataProvider

在 WPF（Windows Presentation Foundation）中，ObjectDataProvider 是一个非常有用的类，用于将非 UI 数据对象（如业务逻辑类或服务类）与 XAML 绑定集成。它允许在 XAML 中直接调用方法、访问属性或实例化对象，而无需编写额外的代码。以下是关于 ObjectDataProvider 的详细…...

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

《Vue Router实战教程》12.不同的历史记录模式

欢迎观看《Vue Router 实战（第4版）》视频课程不同的历史记录模式在创建路由器实例时，history 配置允许我们在不同的历史模式中进行选择。 Hash 模式 hash 模式是用 createWebHashHistory() 创建的： import { createRouter,…...

编程日记 2025/9/7 22:17:16

Dify什么？Dify 零门槛打造专属 AI 应用

Dify 是一个专注于简化大语言模型（LLM）应用开发的开源平台，旨在帮助用户通过可视化界面和模块化工具快速构建、部署和管理 AI 驱动的应用程序。以下是其核心特点： 主要功能可视化编排提供直观的界面，无需深入编码即…...

编程日记 2025/9/11 3:15:33

【Javascript】在canvas中加载shader着色器的方法（开箱即用）

功能简介可以播放，暂停shader代码，可以在js中配置shader参数（下面案例列举了所有可用参数形式）缺点这个是固定机位，没有自定义顶点着色器部分的功能，有需要可直接在class中改，或者修改后调用…...

编程日记 2025/9/8 11:23:08

华为华三模拟器解决兼容问题Win11 24H2 现在使用ENSP的问题解决了

一、Win11 24H2 现在使用ENSP的问题解决了这个Win11 的 24H2不能使用ENSP的问题已经困扰我们很久了，在之前的文章中，我们也有说明这个问题之前ENSP肯定启动会报错40 当时还建议大家先不要更新到win11的24H2版本，现在终于迎来了更新&#…...

编程日记 2025/9/9 0:27:10

五、用例篇

Bug等级：崩溃、严重、一般、次要 bug的生命周期面试高频考题：跟开发产生争执怎么办？ (1)反思自己，是不是bug描述写的不清楚 (2)站在用户思考问题，反问开发人员：“如果你是用户，你能接受这样…...

编程日记 2025/9/8 15:15:58

Mysql中的数据类型和语句概述

Mysql中的数据类型数值类整数：int，四个字节构成浮点型：float单精度浮点数，四个字节，double双精度浮点数，八个字节，decimal用于高精度计算，尤其是在金融领域。decimal&#xff…...

编程日记 2025/9/11 20:53:52

Vue3连接MQTT作为客户端

先下载依赖 npx --yes --registry https://registry.npmmirror.com npm install mqtt 在src的api创建 mes.js // 导入axios import axios from axios;// 定义一个变量,记录公共的前缀, baseURL const baseURL http://localhost:8080; const instance axios.create({ base…...

编程日记 2025/9/11 11:18:14

VLC快速制作rtsp流媒体服务器

1.安装vlc media player工具 2.打开后点击菜单媒体->流 3.添加mp4视频，选择串流 4.选择下一个 5.新目标选择 RTSP，点击添加按钮 6.端口和路径随便填写，如果推流失败就换个端口。一路操作下去 7.点击流按钮后，就可以看到下图…...

编程日记 2025/9/8 0:13:52

24FIC

一，赛前准备检材密码：2024Fic杭州Powered~by~HL! 案情简介： 2024年4月，卢某报案至警方，声称自己疑似遭受了“杀猪盘”诈骗，大量钱财被骗走。卢某透露，在与某公司交流过程中结识了员工李某。李某…...

编程日记 2025/9/10 11:10:30

P3367 【模板】并查集

题目链接：点击进入题目思路代码（路径压缩） #include <bits/stdc.h> using namespace std; const int maxn 1e6 10;int n,m,fa[maxn];int find(int x) {if(xfa[x]) return x;else return fa[x]find(fa[x]); }int unions(int x,…...

编程日记 2025/9/8 20:07:47

【leetcode hot 100 300】最长递增子序列

错误解法：在每次更新db[i]时，如果当前nums[i]>nums[i-1]就db[i-1]1，否则db[i-1] class Solution {public int lengthOfLIS(int[] nums) {int n nums.length;int[] db new int[n]; // db[i]表示到i的最长严格递增子序列的长度db[0] 1;f…...

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

jwt.io学习

jwt.io 是一个专门用于 JSON Web Token（JWT）相关操作和学习的网站，地址是：JSON Web Tokens - jwt.io具有以下主要功能： JWT 解码：能够将 JWT 令牌进行解码，展示出令牌中包含的各个部分&#xf…...

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

MySQL 优化方案大全

一、数据库设计优化 1. 表结构设计合理选择字段类型： 使用最小满足需求的类型（如TINYINT代替INT）字符串类型优先VARCHAR，固定长度用CHAR 时间类型用TIMESTAMP（4字节）或DATETIME（8字节&#xf…...

编程日记 2025/9/8 1:29:06

题目 2701: 蓝桥杯2022年第十三届决赛真题-取模（C/C++/Java组）

题目 2701: 蓝桥杯2022年第十三届决赛真题-取模（C/C/Java组） 时间限制: 3s 内存限制: 512MB 提交: 6633 解决: 1263 题目描述给定 n, m ，问是否存在两个不同的数 x, y 使得 1 ≤ x < y ≤ m 且 n mod x n mod y 。输入格式输入包含多…...

编程日记 2025/9/4 21:55:07

【LeetCode 题解】算法：36.有效的数独

一、问题剖析在算法领域中，数独问题是一个经典且有趣的逻辑验证题目。本题的核心任务是判断一个给定的 9x9 数独是否有效。判断的依据是数独的基本规则：数字 1-9 在每一行、每一列以及每一个 3x3 的宫内都只能出现一次。同时，题目中明确指出…...

编程日记 2025/9/8 13:32:45

C++学习之MYSQL数据库

目录 1.mysql数据库介绍 2.mysql数据库安装 3.mysql数据库启动和登录 4.mysql数据库CURD 5.mysql数据库表CURD 6.mysql数据库数据CURD 7.mysql基础综合练习 8.mysql数据库总日期和时间函数 9.mysql中函数 10.PLSQL工具使用介绍 11.ORACLE实例别名和ORACLE客户端 12.…...

编程日记 2025/9/13 4:10:37

Node.js 开发的简单 Web 服务器代码

步骤 1：创建项目文件新建名为 app.js 的文件，添加以下代码： // 1. 导入内置 http 模块 const http require(http);// 2. 创建服务器实例 const server http.createServer((req, res) > {// 设置响应头res.writeHead(200, { Content-T…...

编程日记 2025/9/12 4:06:18

Postgresql安装mysql_fdw并映射MySQL数据库

关于Postgresql映射Mysql数据库数据领导：小汪啊，他们的数据库是不是能连接上了。我：对啊，我已经读数据了。领导：那改一下吧，直接把他们的数据映射过来，体现一下我们功能的多样性。我&#…...

编程日记 2025/9/13 1:00:13