首页
学习
活动
专区
圈层
工具
发布

#排序

【C++】 set/multiset底层原理与逻辑详解

我不是呆头

本文详细介绍了C++ STL中的两种关联式容器:set 和 multiset。这两种容器都基于平衡二叉搜索树(通常是红黑树)实现,能够自动对元素进行排序。set...

100

【C++】优选算法必修篇之双指针实战:三数之和 & 四数之和

我不是呆头

三数之和问题的核心是在数组中找出所有不重复的三元组,使得它们的和等于零。双指针解法的关键在于先对数组进行排序,将无序问题转化为有序问题,从而能够利用双指针高效搜...

100

【C++】优选算法必修篇之双指针实战:有效三角形个数 & 和为s的两个数字

我不是呆头

在掌握了双指针基础模型(快慢指针、对撞指针)之后,我们进一步探索双指针在数学组合问题中的精妙应用。本篇通过「有效三角形个数」和「和为s的两个数字」两个经典问题。

100

堆排序讲解

禁默

堆排序的优点是稳定性较好,适用于大规模数据的排序。然而,堆排序的缺点是相对较慢,尤其在快速排序等其他排序算法的应用场景中,堆排序的性能可能不如其他算法。

2910

七大基于比较的常见排序算法

景画

2.在partition这个函数中 array[right ]>= array[pivot] 与 array[left] <= array[pivot], ...

3200

算法奇妙屋(十七)-BFS解决拓扑排序问题

景画

2310

算法奇妙屋(四)-归并分治

景画

3800

MySQL联合索引:深度解析与最佳实践指南

jack.yang

在数据驱动的时代,数据库性能直接影响着用户体验和系统稳定性。索引作为MySQL性能优化的核心工具,而联合索引则是这个工具集中最强大且最容易被误用的武器。理解联合...

2610

【数据结构】考研408|数据结构高分堡垒:攻克红黑树五大性质与适度平衡思想

蒙奇D索隆

大家好,很高兴又和大家见面啦!!! 在前面的内容中我们已经学习了两种树形查找结构:

2900

2025-12-17:优惠券校验器。用go语言,你有三个等长数组 code、businessLine 和 isActive,分别

福大大架构师每日一题

结果应返回所有合格券的标识符组成的列表,排序规则是先按业务线的固定顺序(electronics → grocery → pharmacy → restauran...

1600

2025-12-12:升级后最大生成树稳定性。用go语言,给出一个包含编号 0 到 n-1 的 n 个节点的无向图,边的列表 e

福大大架构师每日一题

2025-12-12:升级后最大生成树稳定性。用go语言,给出一个包含编号 0 到 n-1 的 n 个节点的无向图,边的列表 edges 中每条记录为 [ui,...

2710

2025-12-04:第 K 小的路径异或和。用go语言,给出一棵以节点 0 为根的无向树,节点编号为 0..n-1,父节点信息

福大大架构师每日一题

对于每个查询 queriesj = u_j, k_j,考虑以 u_j 为根的子树中所有节点 v 的根到 v 的异或值,取这些异或值的不同(去重后)集合并按从小到...

2910

2025-11-19:选择不同 X 值三元组使 Y 值之和最大。用go语言,给定两个长度相同的整数数组 x 和 y(长度为 n)

福大大架构师每日一题

这个方法通过映射高效地聚合了每个x值对应的最大y值,并通过排序快速定位最大的三个值,从而在保证正确性的同时实现了较高的效率。

3300

2025-11-07:最大质数子字符串之和。用go语言,给出一个字符串 s,从它的所有连续子串中挑出能表示质数的那些不同整数,求

福大大架构师每日一题

2025-11-07:最大质数子字符串之和。用go语言,给出一个字符串 s,从它的所有连续子串中挑出能表示质数的那些不同整数,求这类不同质数中的三个最大值之和。...

2410

2025-11-04:数位和排序需要的最小交换次数。用go语言,给定一个由不同的正整数构成的数组 nums,要求按照每个数各位数

福大大架构师每日一题

2025-11-04:数位和排序需要的最小交换次数。用go语言,给定一个由不同的正整数构成的数组 nums,要求按照每个数各位数字之和从小到大重新排列数组;当两...

2710

二分查找思路详解,包含二分算法的变种,针对不同题的做法

程序员三明治

美团 | 大模型后台开发 (已认证)

给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target,写一个函数搜索 nums 中的 target,如果目标值存在返回下标

7910

LeetCode 15. 三数之和

程序员三明治

美团 | 大模型后台开发 (已认证)

给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,...

6310

LeetCode 215.数组中的第K个最大元素(应用快排思想用On复杂度解决)

程序员三明治

美团 | 大模型后台开发 (已认证)

请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。

2510

快速排序详解,一文搞懂切分、双路快排的做法,从0-1学会快排 LeetCode 912. 排序数组

程序员三明治

美团 | 大模型后台开发 (已认证)

你必须在 不使用任何内置函数 的情况下解决问题,时间复杂度为 O(nlog(n)),并且空间复杂度尽可能小。

3810

【落羽的落羽 C语言篇】指针·其之五

落羽的落羽

冒泡排序的核心思想就是:两两相邻的元素进行比较和交换。 现在,我们想编写一个函数,使它能够运用冒泡排序的原理,由小到大排好一个乱序的整形数组。例如:假如输入5...

6610
领券