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

#排序

C++ 仿函数详解:让对象像函数一样调用

禁默

在 C++ 中,仿函数(Functor) 是指重载了 operator() 的类或结构体的对象,它们的行为类似于普通函数,因此可以像函数一样被调用。仿函数在 S...

400

快速排序:一种高效的排序算法

禁默

排序是最基本和最常用的操作之一。无论是数据处理、搜索优化,还是各种应用程序的内部逻辑,排序算法的选择都直接影响到程序的性能。快速排序(Quick Sort)作为...

500

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

我不是呆头

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

1100

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

我不是呆头

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

200

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

我不是呆头

这些进阶问题都建立在本文所述的核心思想之上——排序预处理 + 指针智能移动,体现了算法设计中"分而治之"的经典智慧。

700

堆排序讲解

禁默

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

3710

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

景画

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

3910

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

景画

3210

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

景画

4410

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

jack.yang

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

2710

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

蒙奇D索隆

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

3510

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

福大大架构师每日一题

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

2210

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

福大大架构师每日一题

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

3210

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

福大大架构师每日一题

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

3310

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

福大大架构师每日一题

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

3710

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

福大大架构师每日一题

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

2410

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

福大大架构师每日一题

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

3110

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

程序员三明治

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

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

9310

LeetCode 15. 三数之和

程序员三明治

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

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

7210

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

程序员三明治

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

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

3610
领券