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

【Java程序员面试专栏 算法思维】一 高频面试算法题：排序算法

news 2026/1/17 0:00:22

一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊排序算法，包括手撕排序算法，经典的TOPK问题以及区间合并，所以放到一篇Blog中集中练习
在这里插入图片描述

题目关键字解题思路时间空间
快速排序双指针+递归+基准值分治思想，每次选择基准值，将数组划分为小于基准值以及大于基准值的两部分，逐步进行排序O(nlongn)O(logn)
归并排序双指针+递归将两个已排好序的数组合并在一起，排序过程使用切分比大小的方式O(nlongn)O(n)
堆排序大顶堆+递归构建大顶堆&#

相关文章：

【Java程序员面试专栏 算法思维】一 高频面试算法题：排序算法

一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊排序算法，包括手撕排序算法，经典的TOPK问题以及区间合并，所以放到一篇Blog中集中练习 题目关键字解题思路时间空间快速排序双指针+递归+基准值分…...

编程日记 2024/3/3 23:29:48

sql注入之sqli-labs-less-1 错误注入

输入?id1 得到登录页面： 通过order by 函数试探： 5的时候报错 试探到3 的时候返回正确的值： 然后继续注入：?id -1 union select 1,2,3 -- 查看回显点： 开始查看数据库内容：id-1 union select 1,databa…...

编程日记 2024/3/3 23:28:47

React withRouter的使用及源码实现

一 基本介绍 作用： 把不是通过路由切换过来的组件中，将react-router 的 history、location、match 三个对象传入props对象上。比如首页！ 默认情况下必须是经过路由匹配渲染的组件才存在this.props，才拥有路由参数，才能…...

编程日记 2024/3/3 23:27:46

c++之旅——第四弹

大家好啊，这里是c之旅第三弹，跟随我的步伐来开始这一篇的学习吧！ 如果有知识性错误，欢迎各位指正！！一起加油！！ 创作不易，希望大家多多支持哦！ 本篇文章的主…...

编程日记 2024/3/3 23:25:42

Mysql整理-主从复制

MySQL的主从复制是一种常见的数据复制和分布式数据共享方法。在这种架构中，一个MySQL服务器充当主（master）服务器，而一个或多个其他MySQL服务器充当从（slave）服务器。数据从主服务器复制到从服务器，实现数据的分布和备份。这种设置主要用于数据备份、读取扩展、灾难恢复…...

编程日记 2024/3/3 23:24:41

100个百万阅读公众号爆文案例

100个100万公众号爆文案例 自从公众号流量推送修改之后，原来的私域玩法一去不复返，公域公众号正在崛起 现在公众号的玩法就是找爆款，去对标，去学习，努力使自己的公众号进入流量池，然后吃流量主的收益 这里…...

编程日记 2024/3/3 23:23:40

UnityAPI的学习——Transform类

Transform类继承自Component类，并实现了IEnumberable接口。Transform是GameObject必须拥有得一个组件，用来管理所在GameObject对象的坐标位置、选择角度、和大小缩放。 Transform实现了IEnumberable接口，因此可以在程序中使用foreach()方法快…...

编程日记 2024/3/3 23:22:39

（全部习题答案）研究生英语读写教程基础级教师用书PDF|| 研究生英语读写教程提高级教师用书PDF

研究生英语读写教程基础级教师用书PDF 研究生英语读写教程提高级教师用书PDF pdf下载（完整版下载） （1）研究生英语读写教程基础级教师用书PDF （2）研究生英语读写教程基提高级教师用书PDF...

编程日记 2024/3/3 23:20:37

GO基本类型

Go语言同时提供了有符号和无符号的整数类型。 有符号整型：int、int8、int64、int32、int64无符号整型：uint、uint8、uint64、uint32、uint64、uintptr 有符号整型范围：-2^(n-1) 到 2^(n-1)-1 无符号整型范围: 0 到 2^n-1 实际开发中由于编…...

编程日记 2024/3/3 23:18:35

怎么快速编辑视频

背景：怎么简单快速编辑视频 利用FFmpeg功能，简单快速编辑视频，如按9:16提前剪切视频、替换背景音乐。 下载FFmpeg：https://ffmpeg.org/download.html 将FFmpeg的路径添加到环境变量中： Windows：在系统的环…...

编程日记 2024/3/3 23:12:30

基于vue-office实现docx、xlsx、pdf文件的在线预览

概述 在做项目的时候会遇到docx、xlsx、pdf等文件的在线预览需求，实现此需求可以有多种解决方式，本文基于vue-office实现纯前端的文件预览。 效果 如下图，分别为docx、xlsx、pdf三种类型的文件在线加载后的效果。你也可以访问官方预览网址…...

编程日记 2024/3/3 23:11:30

数据库系统架构与DBMS功能探微：现代信息时代数据管理的关键

✨✨ 欢迎大家来访Srlua的博文（づ￣3￣）づ╭❤～✨✨ 🌟🌟 欢迎各位亲爱的读者，感谢你们抽出宝贵的时间来阅读我的文章。 我是Srlua，在这里我会分享我的知识和经验。&#x…...

编程日记 2024/3/3 23:10:29

51单片机-（中断系统）

51单片机-（中断系统） 了解51单片机中断系统、中断源、中断响应条件和优先级等，通过外部中断0实现按键控制LED亮灭为例理解中断工作原理和编程实现过程。 1.中断系统结构 89C51/52的中断系统有5个中断源 ，2个优先级，…...

编程日记 2024/3/3 23:06:25

c++之旅——第三弹

大家好啊，这里是c之旅第三弹，跟随我的步伐来开始这一篇的学习吧！ 如果有知识性错误，欢迎各位指正！！一起加油！！ 创作不易，希望大家多多支持哦！ 一.命名空间;…...

编程日记 2024/3/3 23:05:24

GO—函数

Go 语言支持普通函数、匿名函数和闭包，从设计上对函数进行了优化和改进，让函数使用起来更加方便。 Go 语言的函数属于“一等公民”（first-class），也就是说： 函数本身可以作为值进行传递。支持匿名函数和闭…...

编程日记 2024/3/3 23:01:22

[WebUI Forge]ForgeUI的安装与使用 | 相比较于Auto1111 webui 6G显存速度提升60-75%

ForgeUI的github主页地址：https://github.com/lllyasviel/stable-diffusion-webui-forge Stable Diffusion WebUI Forge 是一个基于Stable Diffusion WebUI（基于Gradio）的平台，可简化开发、优化资源管理并加快推理速度。 “Forge”这个名字的灵感来自于“Minecraft Forge”…...

编程日记 2024/3/3 23:00:20

高刷显示器 - HKC VG253KM

🔥🔥 今天来给大家揭秘一款电竞神器 - HKC VG253KM 高刷电竞显示器！这款显示器可是有着雄鹰展翅般的设计灵感，背后的大鹏展翅鹰翼图腾让人过目难忘。那么，这款显示器到底有哪些过人之处呢？一起来看看吧&…...

编程日记 2024/3/3 22:59:20

javascript实现的星座查询

今天在这个网站http://xzxys.wiicha.com/看到查询星座幸运色的效果，想研究一下代码，结果右键禁用。后来参考了一下别人的代码，琢磨着先实现了一下星座查询的功能，输入月份和日期四位数后，可以查询属于哪个星座&#xf…...

编程日记 2024/3/3 22:57:18

全国青少年软件编程（Python）等级考试试卷（一级） 测试卷2021年12月

第 1 题 【 单选题 】 下面程序的运行结果是什么？（ ） a10 b5 ca*b print(c) A :10 B :15 C :50 D :5 正确答案:C 试题解析: 第 2 题 【 单选题 】 与a>b and b>c等价的是？（ ） A…...

编程日记 2024/3/3 22:56:17

昇腾ACL应用开发之硬件编解码dvpp

1.前言 在我们进行实际的应用开发时，都会随着对一款产品或者AI芯片的了解加深，大家都会想到有什么可以加速预处理啊或者后处理的手段？常见的不同厂家对于应用开发的时候，都会提供一个硬件解码和硬件编码的能力，这也是抛…...

编程日记 2024/3/3 22:55:16

MySQL 隔离级别：脏读、幻读及不可重复读的原理与示例

一、MySQL 隔离级别 MySQL 提供了四种隔离级别，用于控制事务之间的并发访问以及数据的可见性，不同隔离级别对脏读、幻读、不可重复读这几种并发数据问题有着不同的处理方式，具体如下： 隔离级别脏读不可重复读幻读性能特点及锁机制读未提交（READ UNCOMMITTED）允许出现允许…...

编程新知 2025/9/16 21:01:58

练习（含atoi的模拟实现,自定义类型等练习）

一、结构体大小的计算及位段 （结构体大小计算及位段 详解请看：自定义类型：结构体进阶-CSDN博客） 1.在32位系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是多少？ #pragma pack(4)st…...

编程新知 2026/1/15 6:42:59

基于数字孪生的水厂可视化平台建设：架构与实践

分享大纲： 1、数字孪生水厂可视化平台建设背景 2、数字孪生水厂可视化平台建设架构 3、数字孪生水厂可视化平台建设成效 近几年，数字孪生水厂的建设开展的如火如荼。作为提升水厂管理效率、优化资源的调度手段，基于数字孪生的水厂可视化平台的…...

编程新知 2025/12/23 17:14:55

Spring数据访问模块设计

前面我们已经完成了IoC和web模块的设计，聪明的码友立马就知道了，该到数据访问模块了，要不就这俩玩个6啊，查库势在必行，至此，它来了。 一、核心设计理念 1、痛点在哪 应用离不开数据（数据库、No…...

编程新知 2026/1/15 5:43:14

HDFS分布式存储 zookeeper

hadoop介绍 狭义上hadoop是指apache的一款开源软件 用java语言实现开源框架，允许使用简单的变成模型跨计算机对大型集群进行分布式处理（1.海量的数据存储 2.海量数据的计算）Hadoop核心组件 hdfs（分布式文件存储系统）&a…...

编程新知 2026/1/15 5:20:45

Kafka入门-生产者

生产者 生产者发送流程： 延迟时间为0ms时，也就意味着每当有数据就会直接发送 异步发送API 异步发送和同步发送的不同在于：异步发送不需要等待结果，同步发送必须等待结果才能进行下一步发送。 普通异步发送 首先导入所需的k…...

编程新知 2026/1/15 6:38:04

AI语音助手的Python实现

引言 语音助手（如小爱同学、Siri）通过语音识别、自然语言处理（NLP）和语音合成技术，为用户提供直观、高效的交互体验。随着人工智能的普及，Python开发者可以利用开源库和AI模型，快速构建自定义语音助手。本文由浅入深，详细介绍如何使用Python开发AI语音助手，涵盖基础功…...

编程新知 2026/1/16 22:13:06

数学建模-滑翔伞伞翼面积的设计，运动状态计算和优化 ！

我们考虑滑翔伞的伞翼面积设计问题以及运动状态描述。滑翔伞的性能主要取决于伞翼面积、气动特性以及飞行员的重量。我们的目标是建立数学模型来描述滑翔伞的运动状态，并优化伞翼面积的设计。 一、问题分析 滑翔伞在飞行过程中受到重力、升力和阻力的作用。升力和阻力与伞翼面…...

编程新知 2026/1/16 22:11:43

Spring Security 认证流程——补充

一、认证流程概述 Spring Security 的认证流程基于 过滤器链（Filter Chain），核心组件包括 UsernamePasswordAuthenticationFilter、AuthenticationManager、UserDetailsService 等。整个流程可分为以下步骤： 用户提交登录请求拦…...

编程新知 2026/1/14 20:20:32

Python 高效图像帧提取与视频编码：实战指南

Python 高效图像帧提取与视频编码：实战指南 在音视频处理领域，图像帧提取与视频编码是基础但极具挑战性的任务。Python 结合强大的第三方库（如 OpenCV、FFmpeg、PyAV），可以高效处理视频流，实现快速帧提取、压缩编码等关键功能。本文将深入介绍如何优化这些流程，提高处理…...

编程新知 2025/8/31 18:02:53