leetcode排序

算法分析与设计实验2：实现克鲁斯卡尔算法和prim算法

实验原理（一）克鲁斯卡尔算法：一种用于求解最小生成树问题的贪心算法，该算法的基本思想是按照边的权重从小到大排序，然后依次选择边，并加入生成树中，同时确保不会形成环路，直到生成树包含图中所有的顶点为止。
表白墙上别挂我·2025-07-07 17:26

（面经总结）一篇文章带你整理面试过程中常考的九大排序算法

文章目录一、二分插入排序1.原理2.代码二、冒泡排序1.原理2.代码三、插入排序算法1.原理2.代码四、快速排序算法1.原理2.代码五、希尔排序1.原理2.代码六、归并排序1.原理2.代码七、桶排序八、
南淮北安·2025-07-07 17:25

LeetCode1004. 最大连续1的个数 III

题目分析本题要求在最多翻转K个0的条件下，找到二进制数组中最长的连续1子数组。翻转操作实际上是将0视为可用资源，用来扩展连续1的区间。解题思路滑动窗口（双指针）：核心思想：维护一个窗口，确保窗口内最多包含K个0（即最多可翻转K次）右指针：遍历数组，扩展窗口左指针：当窗口内0的数量超过K时，收缩窗口直到满足条件关键操作：遇到0时增加计数器当0的数量超过K时，移动左指针直到移除一个0始终记录窗口的最大
Zedthm·2025-07-07 15:43

【Python】列表嵌套字典多规则排序

数据a=[{"project":"pro_613","branchList":[]},{"project":"pro_614","branchList":[]},{"project":"pro_612","branchList":[]},{"project":"pro_631","branchList":[]},{"project":"pro_617","branchList":[]},{"pro
魔都吴所谓·2025-07-07 15:10

深入解析C++中 std::sort背后的实现原理 —Introsort（Introspective Sort）

Introsort简介Introsort是一种混合排序算法，结合了三种经典算法的优点：算法用于特点快速排序通常情况平均时间复杂度O(nlogn)堆排序当快速排序退化（递归过深）时最坏时间复杂度O(nlogn
点云SLAM·2025-07-07 14:36

冒泡排序算法详解（含Python代码实现）

冒泡排序（BubbleSort）是最基础的排序算法之一，通常用于学习排序算法的入门理解。本文将通过Python代码实现冒泡排序，并详细讲解其原理、执行流程、复杂度分析及适用情况。
算法_小学生·2025-07-07 14:05

【力扣（LeetCode）】数据挖掘面试题0013：1264. 页面推荐（泛化后，基于MySQL题解）

文章大纲一、题目要求：二、模拟数据构建三、题解参考方案朋友关系列表：Friendship+---------------+---------+|ColumnName|Type|+---------------+---------+|user1_id|int||user2_id|int|+---------------+---------+(user1_id,user2_id)是这张表具有唯一值的列
言析数智·2025-07-07 13:30

《力扣》链表 | 19. 删除链表的倒数第 N 个结点 C++题解

19.删除链表的倒数第N个结点-力扣（LeetCode）给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
一只一只·2025-07-07 10:36

搜索架构中的NLP技术：提升搜索准确性的关键

搜索架构中的NLP技术：提升搜索准确性的关键关键词：搜索架构、NLP技术、查询理解、语义搜索、相关性排序、意图识别、BERT模型摘要：本文将深入探讨现代搜索架构中NLP技术的核心应用，从查询理解到结果排序的全流程
搜索引擎技术·2025-07-07 08:47

PostgreSQL多字段排序+limit问题，数据重复问题

在项目中：pgsql自定义函数，遇到for循环中limit出来的数据时重复的问题，经过排查发现是排序不彻底导致的。
秦时明月之君临天下·2025-07-07 07:42

MySQL 使用order by limit 分页重复问题

selectxxxfromtablewherexxxorderbyxxxlimitoffset二、产生原因在mysql5.6版本，mysql对orderbylimit做了一个优化，使用了priorityqueue，priorityqueue使用的是堆排序策略
我爱双面奶·2025-07-07 06:41

使用LIMIT + OFFSET 分页时，数据重复的风险

在使用LIMIT+OFFSET分页时，数据重复的风险不仅与排序字段的唯一性有关，还与数据变动（插入、删除、更新）密切相关。
码傻啦弟·2025-07-07 06:11

【推荐算法课程二】推荐算法介绍-深度学习算法

再利用自编码的结果得到用户对物品的预估评分，进而进行推荐排序。什么是自编码器？自编码器是指能够完成数据“自编码”的模型。无论是图像、音频，
盒子6910·2025-07-06 23:28

代码随想录算法训练营第十一天

LeetCode.150逆波兰表达式求值题目链接逆波兰表达式求值题解classSolution{publicintevalRPN(String[]tokens){Stackcstack=newStackset
天天开心(∩_∩)·2025-07-06 22:50

（包括高精度，排序，枚举，二分，搜索，动态规划等）

【归纳】C++入门算法模版总结（包括高精度，排序，枚举，二分，搜索，动态规划等）（超级详细！！！）0.前言1.高精度1.1.单独实现1.1.1.高精度加法1.1.2.高精度
·2025-07-06 22:45

python优先队列使用_python 线程队列PriorityQueue（优先队列）（37）

Queue/线程队列LifoQueue文章中分别介绍了先进先出队列Queue和先进后出队列LifoQueue，而今天给大家介绍的是最后一种：优先队列PriorityQueue，对队列中的数据按照优先级排序
·2025-07-06 21:40

LeetCode-最长回文子串

classSolution:deflongestPalindrome(self,s:str)->str:n=len(s)#创建一个二维数组dp，用于记录回文子串的信息dp=[[False]*nfor_inrange(n)]start=0#记录最长回文子串的起始位置max_len=1#记录最长回文子串的长度#初始化单个字符和相邻两个字符是回文子串的情况foriinrange(n):dp[i][i]=
踏实写代码，认真搞学术的小研·2025-07-06 20:33

（LeetCode）Java 求解最长回文子串

文章目录一、题解二、常规理解三、简单理解四、总结一、题解给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”二、常规理解思路就是创建一个二维数组，boolean[][]flag,flag[i][j]表示字符串第i到j是否是回文。边界：字符串长度为1是为TRU
南淮北安·2025-07-06 20:03

最长回文子串-leetCode-005

针对这个问题，共有四种解法，分别是暴力法，中心拓展法，动态规划，Manacher算法解法一：暴力法思路：枚举所有可能的子串，然后判断每个子串是否是回文串，最后找出最长的回文子串。classSolution{publicStringlongestPalindrome(Strings){intn=s.length();if(n==0){return"";}StringmaxPalindrome=s.s
·2025-07-06 20:03

LeetCode-最长回文子串（005）

一.题目描述给你一个字符串s，找到s中最长的回文子串。二.示例示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"三.提示：1=0;--i){//从当前字符的下一个字符开始，向后遍历for(intj=i+1;j>1);}}//返回最长回文子串returns.substring(start,start+mx);}//辅助函
·2025-07-06 20:02

LeetCode-5.最长回文子串 C++实现

一.问题描述给你一个字符串s，找到s中最长的回文子串（如果字符串向前和向后读都相同，则它满足回文性。）。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1usingnamespacestd;classSolution{public:stringlongestPalindrome(strings){intn=s.
·2025-07-06 20:31

[贪心]BM95 分糖果问题

一、题目牛客题目链接：分糖果问题_牛客题霸_牛客网LeeCode题目链接：135.分发糖果-力扣（LeetCode）题目描述：一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：1.每个孩子不管得分多少
lanbing·2025-07-06 20:28

算法理论知识

算法理论知识排序二分查找冒泡排序插入排序选择排序快速排序堆排序希尔排序归并排序基数排序动态规划排序二分查找start=0end=len(list)mid=(start+end)//2冒泡排序每次都是相邻元素两两比较并交换位置
Victor Zhong·2025-07-06 19:53

二叉搜索树的概念及插入操作

c.它的左、右树又分为二叉排序树。二叉树的插入操作通过上面约束
·2025-07-06 19:22

【数据结构】排序算法：归并与堆

归并排序：分治策略的经典实现算法原理归并排序采用分治法策略，包含三个关键步骤：分解：递归地将数组分成两半解决：对子数组进行排序合并：将两个有序子数组合并为一个有序数组C语言实现#include#include
nanguochenchuan·2025-07-06 19:50

【华为od刷题（C++）】HJ30 字符串合并处理

我的代码：#include//用于输入输出流#include//用于字符串处理#include//用于动态数组的处理#include//包含排序等常见算法#include//用于字符串流的处理，可以将数据从字符串流中提取
m0_64866459·2025-07-06 12:50

【数据结构】栈

代码实现：#include#include#includeusingnamespacestd;intprio(charop){//给运算符优先级排序intt;if(op=='*'||op=='/')t=
会的全对٩(ˊᗜˋ*)و·2025-07-06 11:08

冒泡和快速排序的区别

冒泡算法快速排序时间复杂度O（n^2）最坏/平均O（nlogn）平均，O（n^2）最坏空间复杂度O（1）O（logn）最好/O(n)最坏稳定性很稳定(元素顺序不变)不稳定(元素顺序可能改变)适用场景小规模数据或接近有序的数据大规模数据核心思想重复遍历
郭尘帅666·2025-07-06 11:38

Jvm进程检查

#步骤1:找高CPU线程的TIDtop-H-p#按P排序，记录高CPU线程的PID(十进制)#步骤2:十进制TID转十六进制printf"%x\n"12345#输出:3039→这是jstack中的nid
suijishengchengde·2025-07-06 11:08

常见手撕项目C++

常见手撕项目C++设计模式单例模式饿汉模式懒汉模式策略模式策略接口实现具体的策略（虚函数重写）定义上下文用户调用代码最短路径算法使用函数模板写冒泡排序写一个类模板stringreplace详解方法概览参数介绍代码示例多线程信号量解释设计模式单例模式单例模式是一种常用的软件设计模式
氏族归来·2025-07-06 11:05

LeetCode-196. 删除重复的电子邮箱

题目描述表:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列(具有唯一值的列)。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。编写解决方案删除所有重复的电子邮件，只保留一个具有最
做一个AC梦·2025-07-06 10:29

3333. 找到初始输入字符串 II

3333.找到初始输入字符串II题目链接：3333.找到初始输入字符串II代码如下：//参考链接：https://leetcode.cn/problems/find-the-original-typed-string-ii
咔咔咔的·2025-07-06 09:25

Map和Set

以前常见的搜索方式有：直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢二分查找，时间复杂度为,但搜索前必须要求序列是有序的上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，
爱吃小土豆豆豆豆·2025-07-06 08:43

DAY08 算法训练营| 字符串part01

344.反转字符串-力扣（LeetCode）字符串和数组算法题目思路类似反转字符串是经典双指针法（回忆反转链表，有序数组的平方，三数之和，四数之和）classSolution{public:voidreverseString
天空的孩子·2025-07-06 05:59

List中的对象进行排序处理

以下是使用JavaStream对对象列表按id和age排序的完整示例，包含升序和降序两种场景：1.定义测试对象类@Getter@SetterpublicclassPerson{privateintid;
·2025-07-06 05:28

大数据分析技术的学习路径，不是绝对的，仅供参考

SQL：精通SELECT语句（过滤、排序、分组、聚合、连接）、DDL/DML基础。理解关系型数据库概念（表、主键、外键、索引）。MySQL或PostgreSQL是很好的起点。
水云桐程序员·2025-07-06 02:12

LeetCode 643.子数组最大平均数 I

题目：给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。思路：定长滑动窗口入更新出代码：classSolution{publicdoublefindMaxAverage(int[]nums,intk){intn=nums.length;doubleans=Integer.MIN_VALU
·2025-07-06 01:37

leetcode 643. 子数组最大平均数 I

子数组最大平均数I给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1:输入:[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75注意:1result){result=cursum;}}return(double)result/k;}}
�粉红豹护体·2025-07-06 01:05

LeetCode1456. 定长子串中元音的最大数目

题目分析本题要求在给定字符串中找到长度为k的子串，使其包含的元音字母（a,e,i,o,u）数量最多。这是一个典型的固定窗口大小的滑动窗口问题。解题思路初始化元音数量：先计算字符串前k个字符中的元音数量作为初始值滑动窗口处理：从第k个字符开始向右移动窗口：加入当前字符：如果是元音，计数加1移除窗口左侧字符：如果是元音，计数减1每次移动后更新最大元音数量元音判断优化：使用逻辑或判断字符是否为元音（简单
·2025-07-06 01:34

leetcode 1394. 找出数组中的幸运数 简单

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回-1。示例1：输入：arr=[2,2,3,4]输出：2解释：数组中唯一的幸运数是2，因为数值2的出现频次也是2。示例2：输入：arr=[1,2,2,3,3,3]输出：3解释：1、2以及3
圣保罗的大教堂·2025-07-06 01:34

leetcode 3304. 找出第 K 个字符 I 简单

Alice和Bob正在玩一个游戏。最初，Alice有一个字符串word="a"。给定一个正整数k。现在Bob会要求Alice执行以下操作无限次:将word中的每个字符更改为英文字母表中的下一个字符来生成一个新字符串，并将其追加到原始的word。例如，对"c"进行操作生成"cd"，对"zb"进行操作生成"zbac"。在执行足够多的操作后，word中至少存在k个字符，此时返回word中第k个字符的值。
圣保罗的大教堂·2025-07-06 01:33

LeetCode643. 子数组最大平均数 I

题目分析本题要求找出一个长度为k的连续子数组，使其平均值最大。由于平均值由子数组和决定，问题转化为寻找最大子数组和（再除以k）。解题思路滑动窗口技巧：先计算第一个窗口（0到k-1）的元素和。将窗口向右滑动（每次移动一位）：减去窗口左侧离开的元素加上窗口右侧新增的元素在滑动过程中记录窗口和的最大值。数学优化：平均值=窗口和/k最大化平均值⇨最大化窗口和最终结果=最大窗口和÷k（注意转换为double
·2025-07-06 01:33

【数据结构】考点十九：时间复杂度与空间复杂度

一、方法1）时间复杂性大小顺序：O(1)排序）、希
超越超·2025-07-06 00:26

Cursor黑科技：AI编程实战

编程工具的崛起与Cursor的定位Cursor的核心功能概述（代码生成、补全、对话式调试等）目标读者：开发者、技术团队、AI工具探索者核心功能解析智能代码生成基于自然语言描述生成代码（如“实现一个Python快速排序
·2025-07-05 23:48

暑假算法日记第一天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:1456.定长子串中元音的最大数目643.子数组最大平均数I1343.大小为K且平均值大于等于阈值的子数组数目2090
·2025-07-05 22:10

数据结构复习提纲

数据结构复习提纲算法的五个特征设计算法通常应考虑线性表线性表的特性广义表的结构特点树的有关术语二叉树特点满二叉树完全二叉树二叉树的性质二叉树的按层遍历算法等价二叉树等价二叉树树的表示方法Huffman树的相关概念内外节点的相关概念Huffman树的应用图的定义图的存储结构邻接表的特点生成树最小生成树拓扑排序有关概念拓扑排序特点关键路径有关概念事件的最早发生时间事件的最迟发生时间活动的最早开始时间活
DeadPool loves Star·2025-07-05 21:38

牛客题解 | 数组中的逆序对

讲述了如何从归并排序的思想到解决本题。
wc529065·2025-07-05 20:59

准备数仓实习面试中回顾SQL题

550-game-play-analysis-ivhttps://leetcode.com/problems/game-play-analysis-iv/description/连续两天登录的比率，2025
zhuiQiuMX·2025-07-05 19:23

java练习3

随机生成20个数字（随机种子）分别使用冒泡排序、二叉树排序、插入排序进行排序并输出最终结果以及三种排序使用的时间packagea01_第一次练习.a03_排序;importjava.time.Duration
·2025-07-05 19:21

算法第16天|继续二叉树：二叉搜索树的最小绝对差、二叉搜索树中的众数、二叉树的最近公共祖先

二叉搜索树的最小绝对差：题目链接：530.二叉搜索树的最小绝对差-力扣（LeetCode）整体思路：1、看到二叉搜
孟大本事要学习·2025-07-05 17:11
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他