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

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

news 2026/4/9 18:32:39

一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊排序算法，包括手撕排序算法，经典的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

告别60帧卡顿：原神帧率解锁工具全方位应用指南

告别60帧卡顿：原神帧率解锁工具全方位应用指南 【免费下载链接】genshin-fps-unlock unlocks the 60 fps cap 项目地址: https://gitcode.com/gh_mirrors/ge/genshin-fps-unlock 当你的高性能显卡和144Hz显示器在《原神》中只能运行60帧时，硬件性…...

编程新知 2026/4/9 18:22:28

OpCore Simplify：黑苹果EFI配置效率提升80%的自动化方案 | 全层次用户指南

OpCore Simplify：黑苹果EFI配置效率提升80%的自动化方案 | 全层次用户指南 【免费下载链接】OpCore-Simplify A tool designed to simplify the creation of OpenCore EFI 项目地址: https://gitcode.com/GitHub_Trending/op/OpCore-Simplify 问题&#xff1…...

编程新知 2026/4/9 17:34:00

我让 Claude 和 Codex 同时审计 个模块，它们只在 个上达成共识儆

整体排查思路 我们的目标是验证以下三个环节是否正常： 登录成功时：服务器是否正确生成了Session并返回了包含正确 JSESSIONID的Cookie给浏览器。 浏览器端：浏览器是否成功接收并存储了该Cookie。 后续请求：浏览器在执行查询等操作…...

编程新知 2026/4/9 16:52:07

Windows安卓应用安装新方案：APK-Installer极简指南

Windows安卓应用安装新方案：APK-Installer极简指南 【免费下载链接】APK-Installer An Android Application Installer for Windows 项目地址: https://gitcode.com/GitHub_Trending/ap/APK-Installer 在Windows系统上运行安卓应用一直是许多用户的痛点。传统…...

编程新知 2026/4/9 16:45:58

Access VBA 生成二维码的两种方式与中文编码处理

在技术领域，我们常常被那些闪耀的、可见的成果所吸引。今天，这个焦点无疑是大语言模型技术。它们的流畅对话、惊人的创造力，让我们得以一窥未来的轮廓。然而，作为在企业一线构建、部署和维护复杂系统的实践者，我们深知…...

编程新知 2026/4/9 16:11:45

Linux Docker 安装与使用详细教程

一、Docker 概述 1.1 什么是 Docker？ Docker 是一个开源的应用容器引擎，基于 Go 语言开发并遵从 Apache2.0 协议开源。它可以让开发者将应用及其依赖打包到一个轻量级、可移植的容器中，然后发布到任何流行的 Linux 机器上，实现虚…...

编程新知 2026/4/9 16:03:40

Steam Achievement Manager：全方位掌控游戏成就的开源解决方案

Steam Achievement Manager：全方位掌控游戏成就的开源解决方案 【免费下载链接】SteamAchievementManager A manager for game achievements in Steam. 项目地址: https://gitcode.com/gh_mirrors/st/SteamAchievementManager 一、功能解析：三大核…...

编程新知 2026/4/9 15:49:32

香港科技大学破解自动驾驶难题：让AI在虚拟暴风雨中学会驾驶

当你在雨夜开车时，雨滴敲打挡风玻璃，雾气遮挡视线，路面反射着车灯的光芒——这些恶劣天气条件对人类司机来说已经够困难了，对于正在学习驾驶的人工智能来说更是巨大的挑战。这项由香港科技大学、厦门大学和美团联合完成的突破性研…...

编程新知 2026/4/9 15:35:27

如何永久保存微信聊天记录：WeChatMsg完整解决方案指南

如何永久保存微信聊天记录：WeChatMsg完整解决方案指南 【免费下载链接】WeChatMsg 提取微信聊天记录，将其导出成HTML、Word、CSV文档永久保存，对聊天记录进行分析生成年度聊天报告 项目地址: https://gitcode.com/GitHub_Trending/we/WeCha…...

编程新知 2026/4/9 15:13:20

[具身智能-306]：Token详解

Token（中文定名为“词元”）是人工智能时代，特别是大语言模型（LLM）中最核心的概念之一。它不仅是模型处理信息的最小单位，更是连接算力、数据与商业价值的“通用货币”。为了让你透彻理解 Token，…...

编程新知 2026/4/9 14:37:05