首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
29
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
拼图
剪贴
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-08-09
【数学, 哈希表, 计数】统计坏数对的数目
题目2364. 统计坏数对的数目给你一个下标从 0 开始的整数数组 nums 。如果 i < j 且 j - i != nums[j] - nums[i] ,那么我们称 (i, j) 是一个 坏****数对 。请你返回 nums 中 坏数对 的总数目。示例 1:输入:nums = [4,1,3
2022-08-09
561
0
0
力扣
算法
2022-08-09
【数学, 哈希表, 计数】统计一个数组中好对子的数目
题目1814. 统计一个数组中好对子的数目给你一个数组 nums ,数组中只包含非负整数。定义 rev(x) 的值为将整数 x 各个数字位反转得到的结果。比方说 rev(123) = 321 , rev(120) = 21 。我们称满足下面条件的下标对 (i, j) 是 好的 :0 <= i
2022-08-09
647
0
0
力扣
算法
2022-08-09
【数学, 哈希表, 计数】好数对的数目
题目1512. 好数对的数目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。返回好数对的数目。示例 1:输入:nums = [1,2,3,1,1,3]输出:4解释:有 4 组好数对,分别是 (0
2022-08-09
664
0
0
力扣
算法
2022-08-08
【哈希表, 图, 并查集, DFS】受限条件下可到达节点的数目
题目6139. 受限条件下可到达节点的数目现有一棵由 n 个节点组成的无向树,节点编号从 0 到 n - 1 ,共有 n - 1 条边。给你一个二维整数数组 edges ,长度为 n - 1 ,其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。另给你一个整数
2022-08-08
612
0
0
力扣
算法
2022-08-08
【哈希表, 二分查找】算术三元组的数目
题目6136. 算术三元组的数目给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件,则三元组 (i, j, k) 就是一个 算术三元组 :i < j < k ,nums[j] - nums[i] == diff 且nums[k] -
2022-08-08
508
0
0
力扣
算法
2022-08-07
【栈】函数的独占时间
题目636. 函数的独占时间有一个 单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 之间的唯一标识符。函数调用 存储在一个 调用栈 上 :当一个函数调用开始时,它的标识符将会推入栈中。而当一个函数调用结束时,它的标识符将会从栈中弹出。标识符位于栈顶的函数是
2022-08-07
509
0
0
力扣
算法
2022-08-07
【哈希表】合并相似的物品
题目6141. 合并相似的物品给你两个二维整数数组 items1 和 items2 ,表示两个物品集合。每个数组 items 有以下特质:items[i] = [valuei, weighti] 其中 valuei 表示第 i 件物品的 价值 ,weighti 表示第 i 件物品的 重量 。item
2022-08-07
500
0
0
力扣
算法
2022-08-06
【暴力, 枚举, 字符串】数组中的字符串匹配
题目1408. 数组中的字符串匹配给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ,那么字符串 words[i] 就是
2022-08-06
594
0
0
力扣
算法
2022-08-05
【二叉树, DFS】在二叉树中增加一行
题目623. 在二叉树中增加一行给定一个二叉树的根 root 和两个整数 val 和 depth ,在给定的深度 depth 处添加一个值为 val 的节点行。注意,根节点 root 位于深度 1 。加法规则如下:给定整数 depth,对于深度为 depth - 1 的每个非空树节点 cur ,创建
2022-08-05
418
0
0
力扣
算法
2022-08-05
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组(决赛)(第二题无解题,待补充)
7-1 绿地围栏市政规划了一块绿地,需要采购一批围栏将绿地围起来。为了简单起见,我们假设绿地的形状是个封闭连通的规则多边形,即所有边都是互相垂直或平行的,并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0),然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中,总有一
2022-08-05
958
0
0
算法
2022-08-04
【排序, 数组】非递增顺序的最小子序列
题目1403. 非递增顺序的最小子序列给你一个数组 nums,请你从中抽取一个子序列,满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。如果存在多个解决方案,只需返回 长度最小 的子序列。如果仍然有多个解决方案,则返回 元素之和最大 的子序列。与子数组不同的地方在于,「数组的子序列」
2022-08-04
457
0
0
力扣
算法
2022-08-04
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-本科组(省赛)(第四题无解题,待补充)
RC-u1 不要浪费金币哲哲最近在玩一个游戏,击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的,当超过时,超过上限的部分就会被系统光明正大地吃掉,哲哲就拿不到了。为了不浪费金币,哲哲决定,当下一个要击杀的怪物可获得的金币会导致自己拥有
2022-08-04
985
0
0
算法
2022-08-03
【分类讨论, 模拟, 排序, 字符串】有序队列
题目899. 有序队列给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个,并把它加到字符串的末尾。返回 在应用上述步骤的任意数量的移动后,字典上最小的字符串 。示例 1:输入:s = "cba", k = 1输出:"acb"解释:在
2022-08-03
502
0
0
力扣
算法
2022-08-03
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组(复赛)(仅前两题有解题,待补充)
2021 RoboCom 世界机器人开发者大赛-本科组(复赛)7-1 冒险者分队冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC (非玩家角色)组成小队完成特定任务后可以获取丰厚的奖励。由于完成任务有能力的要求,因此我们需要对 NPC 进行一定的训练。NPC 组
2022-08-03
681
2
0
算法
2022-08-02
【设计, 数组】设计循环队列
题目622. 设计循环队列设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素
2022-08-02
1307
0
0
力扣
算法
29
30
31
32
33