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

8.4考研408简单选择排序与堆排序知识点深度解析

news 来源：原创 2025/7/4 15:06:33

考研408「简单选择排序与堆排序」知识点全解析

一、简单选择排序

1.1 定义与核心思想

简单选择排序（Selection Sort）是一种选择排序算法，其核心思想是：

每趟选择：从待排序序列中选择最小（或最大）的元素，与当前位置的元素交换。
逐步构建有序序列：经过 $n - 1$ 趟选择，最终得到完全有序序列。

时间复杂度：

最好/最坏/平均情况均为 $O(n^2)$ 。
空间复杂度： $O (1)$ （原地排序）。
稳定性：不稳定（相同元素可能交换位置）。

1.2 算法实现与易错点

1.2.1 代码实现

C语言实现：

void selectSort(int arr[], int n) {for (int i = 0; i < n-1; i++) {int min_idx = i;for (int j = i+1; j < n; j++) {if (arr[j] < arr[min_idx]) {min_idx = j;}}if (min_idx != i) {int temp = arr[i];arr[i] = arr[min_idx];arr[min_idx] = temp;}}
}

Python实现：

def selection_sort(arr):n = len(arr)for i in range(n):min_idx = ifor j in range(i+1, n):if arr[j] < arr[min_idx]:min_idx = jarr[i], arr[min_idx] = arr[min_idx], arr[i]return arr

1.2.2 易错点

交换逻辑：需在内层循环结束后进行交换，避免重复交换。
边界条件：内层循环应遍历i+1到n-1，否则可能漏选元素。
稳定性：相同元素交换会破坏稳定性，需特别注意。

1.2.3 真题与模拟题

2023年408真题：

简单选择排序的最坏时间复杂度为（）。
A. $O (n)$
B. $O(n\log n)$
C. $O(n^2)$
D. $O (1)$
答案：C
解析：无论数据初始状态如何，比较次数始终为 $\frac{n(n-1)}{2}$ 。

模拟题1：
题目：对数组[5, 3, 8, 6](@ref)进行简单选择排序，写出第三趟排序后的结果。
解答：

第一趟：3,5,8,6 → 比较3次  
第二趟：3,5,8,6 → 比较2次  
第三趟：3,5,6,8 → 比较1次  
最终结果：3,5,6,8

二、堆排序

2.1 定义与核心思想

堆排序（Heap Sort）是一种树形选择排序算法，利用堆结构高效选择极值。其核心步骤为：

建堆：将无序数组调整为堆结构（大根堆或小根堆）。
调整堆：反复交换堆顶元素与末尾元素，并重新调整堆，最终得到有序序列。

时间复杂度：

建堆： $O (n)$
调整堆： $O(n\log n)$
总体： $O(n\log n)$ 。
空间复杂度： $O (1)$ （原地排序）。
稳定性：不稳定（相同元素可能交换位置）。

2.2 堆排序的实现与难点

2.2.1 堆的结构与调整

堆的定义：

大根堆：任意节点的值均不大于其子节点（根节点为最大值）。
小根堆：任意节点的值均不小于其子节点（根节点为最小值）。

调整堆（Heapify）：
从根节点开始，向下调整以维持堆性质。关键步骤：

比较左右子节点，找出较大（大根堆）或较小（小根堆）者。
若根节点小于子节点，交换并递归调整子树。

代码示例：

void heapify(int arr[], int n, int i) {int largest = i;int left = 2*i + 1;int right = 2*i + 2;if (left < n && arr[left] > arr[largest]) {largest = left;}if (right < n && arr[right] > arr[largest]) {largest = right;}if (largest != i) {swap(&arr[i], &arr[largest]);heapify(arr, n, largest);}
}

2.2.2 建堆过程

建堆需从最后一个非叶子节点开始，逐步向上调整。例如，数组长度为 $n$ ，最后一个非叶子节点索引为 $\lfloor \frac{n}{2} \rfloor - 1$ 。

示例：
数组[49, 38, 65, 97, 76, 13, 27, 49](@ref)建堆过程：

从索引3（元素97）开始调整，无需交换。
索引2（元素65）调整为大根堆，子节点38和76均小于65，无需调整。
索引1（元素38）调整为大根堆，子节点27和49均小于38，无需调整。
索引0（元素49）调整为大根堆，子节点38和65中65较大，交换后继续调整。

2.2.3 真题与模拟题

2024年408真题：

堆排序中，构建初始堆时需从最后一个非叶子节点开始调整，其索引为（）。
A. $\lfloor n/2 \rfloor$
B. $\lceil n/2 \rceil$
C. $n - 1$
D. $n$
答案：A
解析：最后一个非叶子节点索引为 $\lfloor \frac{n}{2} \rfloor - 1$ ，向上调整至根节点。

模拟题2：
题目：对数组[12, 36, 24, 85, 47, 30, 53, 91](@ref)进行堆排序，写出建堆后的结果。
解答：

建堆后的大根堆：91,85,53,36,47,30,24,12

三、综合对比与优化策略

3.1 简单选择排序 vs 堆排序

特性	简单选择排序	堆排序
时间复杂度	$O(n^2)$	$O(n\log n)$
空间复杂度	$O (1)$	$O (1)$
稳定性	不稳定	不稳定
适用场景	小规模数据或教学演示	大规模数据排序

3.2 堆排序的优化

三数取中法：选择首、尾、中间元素的中值作为基准，减少最坏情况概率。
小堆优化：对小数组（如长度<10）改用插入排序，减少递归开销。

四、真题与模拟题汇总

4.1 真题解析

2023年408算法题：

给定数组[3, 6, 8, 10, 1, 2, 1](@ref)，用堆排序算法写出第一趟调整后的堆结构。
答案：

调整后的大根堆：8,6,3,10,1,2,1

2024年408选择题：

堆排序的比较次数与（）无关。
A. 元素排列顺序
B. 表长
C. 关键字类型
D. 基准元素选择
答案：D
解析：基准元素仅影响交换次数，不影响比较次数。

4.2 模拟题

模拟题3：
题目：设计简单选择排序算法，对数组[9, 7, 5, 11, 12, 2, 14](@ref)进行排序，并计算比较次数。
解答：

比较次数：15次  
最终结果：

模拟题4：
题目：对数组[5, 5, 5, 5, 5](@ref)进行堆排序，说明稳定性。
解答：

排序结果：
稳定性：不稳定（中间元素交换）

五、总结与建议

简单选择排序：适用于小规模数据或教学演示，优化空间有限。
堆排序：大规模数据首选，需掌握建堆和调整堆的细节。
实战技巧：
- 堆排序的heapify函数是高频考点，需理解递归调整过程。
- 简单选择排序的交换次数优化可通过记录最小值位置实现。

8.4考研408简单选择排序与堆排序知识点深度解析

考研408「简单选择排序与堆排序」知识点全解析一、简单选择排序 1.1 定义与核心思想简单选择排序（Selection Sort）是一种选择排序算法，其核心思想是： 每趟选择：从待排序序列中选择最小（或最大&#x…...

编程日记 2025/7/4 15:06:33

【个人笔记】用户注册登录思路及实现 springboot+mybatis+redis

基本思路获取验证码接口验证码操作用了com.pig4cloud.plugin的captcha-core这个库。 AccountControl的"/checkCode"接口代码，通过ArithmeticCaptcha生成一张验证码图片，通过text()函数得到验证码的答案保存到变量code，然后把图…...

编程日记 2025/7/3 1:22:55

LiteDB 数据存储与检索效率优化的最佳实践指导

一、引言在当今数字化时代，数据处理和存储变得至关重要。对于小型项目或者嵌入式系统而言，需要一种轻量级、高效且易于使用的数据库解决方案。LiteDB 作为一款嵌入式的 NoSQL 数据库，因其零配置、易于集成等特点，受到了开发者的青睐。然而，若要充分发挥其性能优势，就需…...

编程日记 2025/7/4 22:56:42

WEB安全--RCE--RCE的绕过

一、回调函数的绕过（PHP） 1.1、回调函数 1.1.1、原理： 回调函数（Callback Function）指的是将函数名或匿名函数作为参数传递给另一个函数，从而在特定条件下调用该函数。以一个常见的回调函数为例&#…...

编程日记 2025/7/3 5:05:18

uni-app:指引蒙层

组件说明指引蒙层组件：通过id标签，突出对应id中的模块；可以自定义提示词。点击任意位置关闭蒙层效果展示和使用示例切换id之后的效果：代码实现 <template><view class="guide-mask" v-if="showMask" @click="hideMask"&g…...

编程日记 2025/6/29 22:11:03

什么是CMS？常用CMS有哪些？

一、内容管理系统（Content Management System）‌ ‌什么是CMS‌：位于 Web 前端（服务器）和后端办公系统之间的软件系统，用于内容创建、编辑、审批和发布。支持文本、图片、视频、数据库等各类数字内容的管理…...

编程日记 2025/7/4 23:08:27

【Es】基础入门：开启全文搜索的大门

文章目录一、Elasticsearch 是什么二、核心概念解读索引（Index）文档（Document）映射（Mapping）分片（Shard）副本（Replica） 三、基本操作入门安…...

编程日记 2025/7/4 23:15:41

74. Linux设备树详解

一、什么是设备树 1、uboot启动内核用到zImage，imx6ull-alientek-emmc.dtb。bootz 80800000 – 83000000. 80800000 —zImage 83000000—dtb 2、设备树：设备和树。设备树(Device Tree)，将这个词分开就是“设备”和“树”，描述设…...

编程日记 2025/6/30 20:01:43

从责任链模式聊到aware接口

从责任链模式聊到aware接口责任链是什么？ 责任链模式是一种行为型设计模式，将多个对象连接成一条链，并且沿着这条链传递请求，让多个对象都有机会处理这个请求，请求会顺着链传递，直到某个对象处理它为止。…...

编程日记 2025/6/30 1:56:31

在win11 环境下新安装 WSL ubuntu + 换国内镜像源 + ssh + 桌面环境 + Pyhton 环境 + vim 设置插件安装

在win11 环境下新安装 WSL ubuntu ssh gnome 桌面环境 Pyhton 环境 vim 设置插件安装简单介绍详细流程换国内镜像源安装 ssh 桌面环境python 环境vim 设置插件安装简单介绍内容有点长，这里就先简单描述内容了。主要是快速在 Win11 搭建一个 wsl 的 linux 环…...

编程日记 2025/7/4 23:00:17

考研408-数据结构完整代码线性表的链式存储结构 - 单链表

单链表操作详解（C实现） 目录单链表尾插法创建单链表头插法创建删除指定节点按值查找按序号查找插入节点完整代码示例注意事项总结尾插法创建 #include<bits/stdc.h> using namespace std;typedef struct LNode {int data;struct LNode* next;…...

编程日记 2025/7/4 21:33:09

使用Python爬虫获取淘宝App商品详情

在电商领域，获取商品详情数据对于市场分析、竞品研究和用户体验优化至关重要。淘宝作为国内领先的电商平台，提供了丰富的商品资源。虽然淘宝App的数据获取相对复杂，但通过Python爬虫技术，我们可以高效地获取淘宝App商品的详细信息…...

编程日记 2025/7/4 23:06:05

在 VMware Workstation 17 中安装的 Ubuntu 虚拟机无法使用桥接模式

在 VMware Workstation 17 中安装的 Ubuntu 虚拟机无法使用桥接模式时，通常是由于网络配置错误、桥接适配器选择不当或主机网络环境限制导致。以下是详细的排查和解决方法：我采用第一步就解决了问题 1. 检查 VMware 桥接模式配置步骤 1：…...

编程日记 2025/7/4 22:45:34

2025前端八股文终极指南：从高频考点到降维打击的面试突围战

2025前端八股文终极指南：从高频考点到降维打击的面试突围战一、2025前端八股文核心考点重构 1.1 新型响应式系统三连问 Vue3信号式响应性： // 信号式响应性底层实现 const [count, setCount] createSignal(0) effect(() > {console.log("当…...

编程日记 2025/7/3 8:57:56

MIPS-32架构(寄存器堆，指令系统，运算器)

文章目录 0 Preview:寄存器32通用0 $zero1 $at2—3 \$v0-$v14—7 \$a0-$a38—15 \$t0-$t716—23 \$s0-$s724—25 \$t8-$t926—27 \$k0-$k128 $gp29 $sp30 $fp 指令系统运算存储器 0 Preview: MIPS架构有32位版本和64位版本，本文介绍32位版本寄存器正如笔者曾说…...

编程日记 2025/6/30 9:26:25

MySQL数据库和表的操作之SQL语句

🎯 本文专栏：MySQL深入浅出 🚀 作者主页：小度爱学习 MySQL数据库和表的操作关系型数据库，都是遵循SQL语法进行数据查询和管理的。 SQL语句什么是sql SQL：结构化查询语言(Structured Query Language)&…...

编程日记 2025/7/3 17:55:22

Ubuntu在VMware中无法全屏

Ubuntu在VMware中无法全屏方法：安装open-vm-tools 在Ubuntu打开终端： 1.输入： sudo apt-get install open-vm-tools2.安装依赖： sudo apt-get install open-vm*3.重启Ubuntu reboot...

编程日记 2025/6/28 1:31:59

[C++面试] 智能指针面试点（重点）续3

[C面试] RAII资源获取即初始化（重点）-CSDN博客 [C面试] 智能指针面试点（重点）-CSDN博客 [C面试] 智能指针面试点（重点）续1-CSDN博客 [C面试] 智能指针面试点（重点）续2-CSDN博客 …...

编程日记 2025/6/28 3:29:14

借助FastAdmin和uniapp,高效搭建AI智能平台

在数字化办公时代，效率与协作是企业发展的核心竞争力。传统的办公工具虽然功能丰富，但在面对复杂多变的团队协作需求时，往往显得力不从心。为了解决这一痛点，我们推出了一款全新的办公AI平台，它不仅能够满足文字和语音…...

编程日记 2025/7/1 21:03:07

【弹性计算】异构计算云服务和 AI 加速器（四）：FPGA 虚拟化技术

《异构计算云服务和 AI 加速器》系列，共包含以下文章： 异构计算云服务和 AI 加速器（一）：功能特点异构计算云服务和 AI 加速器（二）：适用场景异构计算云服务和 AI 加速器（…...

编程日记 2025/7/3 22:28:14

Unity功能模块一对话系统(5)-完善对话流程及功能

现在我们的文本仍然是单句显示的，这还不是我们想要的效果，本期让我们完善对话流程，并使用SO（ScriptableObject）来进行一段对话序列的配置和动态加载。最终效果功能展示功能一：场景内可根据资源序号ID来…...

编程日记 2025/7/1 13:05:50

Ubuntu 系统中安装 Nginx

步骤 1：更新软件包列表在安装前，先更新系统软件包列表： sudo apt update步骤 2：安装 Nginx 通过 apt 直接安装 Nginx： sudo apt install nginx -y步骤 3：验证安装安装完成后，检查 Nginx …...

编程日记 2025/6/27 17:50:44

Elasticsearch：使用 Azure AI 文档智能解析 PDF 文本和表格数据

作者：来自 Elastic James Williams 了解如何使用 Azure AI 文档智能解析包含文本和表格数据的 PDF 文档。 Azure AI 文档智能是一个强大的工具，用于从 PDF 中提取结构化数据。它可以有效地提取文本和表格数据。提取的数据可以索引到 Elastic Cloud Serve…...

编程日记 2025/7/1 1:18:23

如何编译 px4

DeepSeek-R1满血版回答完成深度思考完成用时27秒，搜索全网29篇资料以下是详细的PX4固件编译教程，综合多平台及常见问题解决方案： 一、环境准备 ‌系统要求‌ ‌Ubuntu 20.04/22.04‌（推荐）或 ‌MacOS 12‌ Windo…...

编程日记 2025/6/30 12:27:38

pycharm2024.1.1版本_jihuo

目录前置： 步骤： step one 下载软件 step two 卸载旧版本 1 卸载软件 2 清除残余 step three 下载补丁 step four 安装2024.1.1版本软件 step five 安装补丁 1 找位置放补丁 2 自动设置环境变量 step six 输入jihuo码前置： 之…...

编程日记 2025/6/28 3:31:05

LLaMA Factory微调后的大模型在vLLM框架中对齐对话模版

LLaMA Factory微调后的大模型Chat对话效果，与该模型使用vLLM推理架构中的对话效果，可能会出现不一致的情况。下图是LLaMA Factory中的Chat的对话下图是vLLM中的对话效果。模型回答不稳定：有一半是对的，有一半是无关的。 1、未…...

编程日记 2025/6/30 20:01:44

Vulnhub:Digitalword.local: FALL靶机渗透

将靶机按照图中连接方式打开，fall在virtualBox中打开信息收集扫描得ip arp-scan -l 扫描端口 nmap -A -T4 -sV -p- 扫描目录 gobuster dir -u http://192.168.117.160 -x php,txt,html -w /usr/share/wordlists/dirbuster/directory-list-2.3-medium.txt 一个一个…...

编程日记 2025/7/4 20:33:15

androidstudio安装完成后创建新的示例项目编译报错解决

项目场景： 提示：这里简述项目相关背景： 安装完成android studio想要编译一个自带的demo项目，没想到一直有编译报错，最后终于搞好了，记录下避免再踩坑。 androidstudio安装完成后创建新的示例项目编译报错…...

编程日记 2025/6/27 2:19:16

C#/.NET/.NET Core技术前沿周刊 | 第 31 期（2025年3.17-3.23）

前言 C#/.NET/.NET Core技术前沿周刊，你的每周技术指南针！记录、追踪C#/.NET/.NET Core领域、生态的每周最新、最实用、最有价值的技术文章、社区动态、优质项目和学习资源等。让你时刻站在技术前沿，助力技术成长与视野拓宽。欢迎投稿、推荐…...

编程日记 2025/7/3 17:55:23

QT 跨平台发布指南

一、Windows 平台发布 1. 使用 windeployqt 工具 windeployqt --release --no-compiler-runtime your_app.exe 2. 需要包含的文件应用程序 .exe 文件 Qt5Core.dll, Qt5Gui.dll, Qt5Widgets.dll 等 Qt 库 platforms/qwindows.dll 插件 styles/qwindowsvistastyle.dll (如果使…...

编程日记 2025/7/2 8:38:32

数制——FPGA

1、定点数定点数的三种表示方式： 原码：符号位绝对值表示方法反码：正数的反码表示与原码表示一致，负数的反码表示除符号位，其他位全都取反补码：正数的补码表示与原码表示一致，负数的补码…...

编程日记 2025/7/4 15:04:59

车载以太网网络测试 -25【SOME/IP-报文格式-1】

1 摘要本专题接着上一专题对SOME/IP进行介绍，主要对SOME/IP报文格式以及定义的字段进行详细介绍，有助于在实际项目过程中对SOME/IP报文的理解。上文回顾： 车载以太网网络测试 -24【SOME/IP概述】 2 SOME/IP-报文格式通过上个专题介绍&a…...

编程日记 2025/6/30 9:26:25

Kubernetes》》k8s》》Replication Controller

RC(Replication Controller) 应用托管在kubernetes之后，kubernetes需要保证应用能够持续运行，这是RC的工作内容，它会确保任何时间kubernetes中都有指定数量的Pod在运行。在此基础上，RC还提供了一些更高级的特性，比如滚…...

编程日记 2025/7/1 4:25:19

力扣HOT100之矩阵：73. 矩阵置零

这道题我没有想到什么好的办法，直接暴力AC了，直接遍历两次矩阵，第一次遍历用两个向量分别记录出现0的行数和列数，第二次遍历就判断当前的元素的行数或者列数是否出现在之前的两个向量中，若出现了就直接置零&#xff0c…...

编程日记 2025/7/2 14:44:18

天锐蓝盾终端安全防护——企业终端设备安全管控

从办公室的台式电脑到员工手中的移动终端，这些设备不仅是工作的得力助手，更是企业数据的重要载体。然而，随着终端设备的广泛使用，安全风险也如影随形。硬件设备使用不当、数据随意传输等问题频发，使得企业数据面临着泄…...

编程日记 2025/7/1 17:59:24

【博客】使用GithubAction自动同步obisidian和hexo仓库

使用Github Action自动同步obisidian和hexo仓库，避免手动操作。本文首发于❄慕雪的寒舍 1. 烦恼先来说说慕雪现在的笔记和博客是怎么管理的吧，我正在使用两套笔记软件思源笔记：私密性高一些，不是博客的笔记都在这里面。由于思…...

编程日记 2025/6/27 9:34:42

UE5学习笔记 FPS游戏制作23 区分敌我，寻找敌对角色

文章目录方法1 tag方法2 变量添加变量和函数防止队友伤害修改Task使用球形检测查找敌人场景面板直接编辑属性方法1 tag 角色蓝图身上有一个tag标签，可以通过标签内容区分队伍通过ActorHasTag判断一个Actor是否有对应的标签方法2 变量添加变量和函数在s…...

编程日记 2025/7/2 21:48:43

ECharts各类炫酷图表/3D柱形图

一、前言最近鸡米花实现了各类的炫酷的图表，有3D柱形图、双边柱形图以及异形柱形图，好了，直接上图： 二、效果图一个个来吧，下面就是代码啦，注意，一下图表展示的宽高均为800px*300px 三、异形横…...

编程日记 2025/7/4 4:33:08

AI基础03-视频数据采集

上篇文章我们学习了图片的数据采集，今天主要了解一下视频数据采集的方法。视频是由一系列图像构成的，其中每一张图片就是一帧。视频数据采集方法通常有自动图像采集和基于处理器的图像采集两种。我们学习一下如何利用python 工具和笔记本计算机摄像头进行…...

编程日记 2025/6/29 12:29:14

docker-compose部署prometheus+grafana+node_exporter+alertmanager规则+邮件告警

目录一.docker-compose文件二.配置文件三.文件层级关系，docker-compose和配置文件位于同级目录四.node_exporter页面json文件五.效果展示 prometheusalertmanager邮件告警 grafana面板效果六.涉及离线包一.docker-compose文件 [rootsulibao prometh…...

编程日记 2025/7/1 4:45:19

CPM：大规模生成式中文预训练语言模型

摘要预训练语言模型（PLMs）已被证明对各种下游自然语言处理（NLP）任务有益。最近，GPT-3 以 1750 亿参数和 570GB 训练数据引起了广泛关注，因为它具备少样本（甚至零样本）学习的能力。…...

编程日记 2025/7/3 12:24:15

k8s scheduler几种扩展方式的关系及区别

网上关于scheduler扩展介绍的文章很多，但都是东说一句西说一嘴，完全没有逻辑性，对于逻辑建构者看着很痛苦，这篇文章不会深入教你怎么扩展，而是教你几种扩展方式的关系和逻辑结构： 目前Kubernetes支持五种方…...

编程日记 2025/7/2 1:35:19

Spring Boot 3.4.3 基于 SpringDoc 2 和 Swagger 3 实现项目接口文档管理

在现代企业级应用开发中，前后端分离已成为主流模式，前端负责界面呈现，后端专注提供 RESTful API 接口。然而，接口文档的编写和维护往往是开发过程中的痛点。Spring Boot 3.4.3 结合 SpringDoc 2 和 Swagger 3，为开发者…...

编程日记 2025/7/2 7:06:41

前端D3.js面试题及参考答案

目录解释 D3.js 中 enter ()、update ()、exit () 的作用及典型应用场景描述数据连接（Data Join）的原理，如何通过 data () 方法实现数据集与 DOM 元素的动态绑定？如何利用 datum () 实现单个元素的数据绑定？与 data () 有何区别？在动态数据更新时，如何通过 merge…...

编程日记 2025/7/4 18:42:19

Docker实现MySQL主从复制配置【简易版】

Docker实现MySQL主从复制配置环境准备安装docker 拉取MySQL 8.0镜像 docker pull mysql:8.0#检查 docker images | grep mysql代码流程由于Mysql8.0的ssl验证十分繁琐，在创建容器的时候一定要禁掉创建自定义网络 docker network create mysql-replication-ne…...

编程日记 2025/7/4 17:08:41

IDEA中打开项目Vue+Vue基本语法

一、IDEA中打开项目 1.IDEA中安装Vue基本插件 2.项目结构项目根目录 node_modules : npm 加载的项目依赖模块 public : 存放静态资源，如图片、视频等。 src : 项目源码目录，包含主要的开发文件。 index.html : 首页入口文件，可以添…...

编程日记 2025/7/4 15:55:06

【深度学习新浪潮】图像修复（Image Inpainting）技术综述：定义、进展与应用展望

本文为精简版，完整技术细节与参考文献可与作者讨论。 1. 图像修复的定义与核心目标图像修复（Image Inpainting）是一种通过算法手段填补图像中缺失区域或移除不需要对象的技术，其核心目标是利用图像上下文信息生成与周围像素一致且视觉自然的内容。该技术通过计算机视觉和…...

编程日记 2025/6/29 22:59:49

【实战】解决图片 Hover 抖动问题的完整指南

在开发网站时，很多人都会遇到一个常见问题：鼠标移动到图片上，图片放大，结果发生抖动或闪烁。这个问题往往伴随着后端接口请求、JS 动态追加 DOM 等复杂行为。本文将深入剖析这个问题的成因，并提供一套彻底的解决方案…...

编程日记 2025/7/1 7:36:41

java容器

一、List 接口实现类 1. ArrayList 特性：基于动态数组实现，支持快速随机访问（时间复杂度 O(1)），但插入/删除元素时需移动后续元素（时间复杂度 O(n)）一、核心方法分类添加元素 add(E e)：尾部追加元素，均摊时间复杂度O(1)add(int index, E element)：指定位置插入…...

编程日记 2025/6/27 18:37:27

arthas之jvm相关命令

文章目录 1. dashboard2. thread线程相关3. jvmTHREAD相关文件描述符相关 4. sysprop5. 小结6. sysenv7. vmoption8. getstatic9. ognl10. 小结 1. dashboard 作用：显示当前系统的实时数据面板，按q或ctrlc退出数据说明 ID: Java级别的线程ID&#xff…...

编程日记 2025/6/29 15:53:35