首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
26
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
排序
相关的文章
2022-09-03
【贪心, 排序】最长数对链
题目646. 最长数对链给出 n 个数对。 在每一个数对中,第一个数字总是比第二个数字小。现在,我们定义一种跟随关系,当且仅当 b < c 时,数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。给定一个数对集合,找出能够形成的最长数对链的长度。你不需要用到所有的
2022-09-03
247
0
0
力扣
算法
2022-08-29
【排序, 前缀和, 二分查找】和有限的最长子序列
题目6160. 和有限的最长子序列给你一个长度为 n 的整数数组 nums ,和一个长度为 m 的整数数组 queries 。返回一个长度为 m 的数组 answer ,其中 answer[i] 是 nums 中 元素之和小于等于 queries[i] 的 子序列 的 最大 长度。子序列 是由一个数
2022-08-29
539
0
0
力扣
算法
2022-08-26
【排序, 遍历】数组中两元素的最大乘积
题目1464. 数组中两元素的最大乘积给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j*,*使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。示例 1:输入:nums = [3,4,5,2]输出:12 解释:如果选择下标 i=1 和 j=2
2022-08-26
245
0
0
力扣
算法
2022-08-25
【排序, 双指针】找到 K 个最接近的元素
题目658. 找到 K 个最接近的元素给定一个 排序好 的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。整数 a 比整数 b 更接近 x 需要满足:|a - x| < |b - x| 或者|a - x| == |b
2022-08-25
238
0
0
力扣
算法
2022-08-05
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组(决赛)(第二题无解题,待补充)
7-1 绿地围栏市政规划了一块绿地,需要采购一批围栏将绿地围起来。为了简单起见,我们假设绿地的形状是个封闭连通的规则多边形,即所有边都是互相垂直或平行的,并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0),然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中,总有一
2022-08-05
492
0
0
算法
2022-08-04
【排序, 数组】非递增顺序的最小子序列
题目1403. 非递增顺序的最小子序列给你一个数组 nums,请你从中抽取一个子序列,满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。如果存在多个解决方案,只需返回 长度最小 的子序列。如果仍然有多个解决方案,则返回 元素之和最大 的子序列。与子数组不同的地方在于,「数组的子序列」
2022-08-04
269
0
0
力扣
算法
2022-08-03
【分类讨论, 模拟, 排序, 字符串】有序队列
题目899. 有序队列给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个,并把它加到字符串的末尾。返回 在应用上述步骤的任意数量的移动后,字典上最小的字符串 。示例 1:输入:s = "cba", k = 1输出:"acb"解释:在
2022-08-03
310
0
0
力扣
算法
2022-07-28
【数组, 排序, 哈希表】数组序号转换
题目1331. 数组序号转换给你一个整数数组 arr ,请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下:序号从 1 开始编号。一个元素越大,那么序号越大。如果两个元素相等,那么它们的序号相同。每个数字的序号都应该尽可能地小。示例 1:输入:arr = [4
2022-07-28
234
0
0
力扣
算法
2022-07-04
【排序】最小绝对差
题目1200. 最小绝对差给你个整数数组 arr,其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。示例 1:输入:arr = [4,2,1,3]输出:[[1,2],[2,3],[3,4]]示例 2:输入:arr = [1,3,6,10,15]输出:[[1,3]]示例
2022-07-04
633
0
0
力扣
算法
2022-06-05
【模拟, 排序】划分数组使最大差为 K
题目6091. 划分数组使最大差为 K给你一个整数数组 nums 和一个整数 k 。你可以将 nums 划分成一个或多个 子序列 ,使 nums 中的每个元素都 恰好 出现在一个子序列中。在满足每个子序列中最大值和最小值之间的差值最多为 k 的前提下,返回需要划分的 最少 子序列数目。子序列 本质是
2022-06-05
202
0
0
力扣
算法
2022-06-03
【排序, 哈希表】K 距离间隔重排字符串
题目358. K 距离间隔重排字符串给你一个非空的字符串 s 和一个整数 k ,你要将这个字符串 s 中的字母进行重新排列,使得重排后的字符串中相同字母的位置间隔距离 至少 为 k 。如果无法做到,请返回一个空字符串 ""。示例 1:输入: s = "aabbcc&qu
2022-06-03
201
0
0
力扣
算法
2022-05-26
【排序, 优先队列, (二分查找)】有序矩阵中第 K 小的元素
题目378. 有序矩阵中第 K 小的元素给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。你必须找到一个内存复杂度优于 O(n2) 的解决方案。示例 1:输入:matrix
2022-05-26
203
0
0
力扣
算法
2022-05-22
【排序】装满石头的背包的最大数量
题目装满石头的背包的最大数量现有编号从到的个背包。给你两个下标从开始的整数数组和。第个背包最大可以装块石头,当前已经装了块石头。另给你一个整数,表示你可以放置的额外石头数量,石头可以往任意背包中放置。请你将额外的石头放入一些背包中,并返回放置后装满石头的背包的最大数量。示例:
2022-05-22
167
0
0
力扣
算法
2022-05-22
【排序, 哈希表, 数学】在长度 2N 的数组中找出重复 N 次的元素
题目在长度的数组中找出重复次的元素给你一个整数数组,该数组具有以下属性:包含个不同的元素中恰有一个元素重复次找出并返回重复了次的那个元素。示例:输入:输出:示例:
2022-05-22
173
0
0
力扣
算法
2022-05-20
【排序, 二分查找】寻找右区间
题目寻找右区间给你一个区间数组,其中,且每个都不同。区间的右侧区间可以记作区间,并满足,且最小化。返回一个由每个区间的右侧区间的最小起始位置组成的数组。如果某个区间不存在对应的右侧区间,则下标处的值设为。示例:
2022-05-20
185
0
0
力扣
算法
1
2
3