首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
拼图
剪贴
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-07-30
【数学, 并查集】按公因数计算最大组件大小
题目952. 按公因数计算最大组件大小给定一个由不同正整数的组成的非空数组 nums ,考虑下面的图:有 nums.length 个节点,按从 nums[0] 到 nums[nums.length - 1] 标记;只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因数时,nums[i
2022-07-30
555
0
0
力扣
算法
2022-07-29
【数学, 几何】有效的正方形
题目593. 有效的正方形给定2D空间中四个点的坐标 p1, p2, p3 和 p4,如果这四个点构成一个正方形,则返回 true 。点的坐标 pi 表示为 [xi, yi] 。输入 不是 按任何顺序给出的。一个 有效的正方形 有四条等边和四个等角(90度角)。示例 1:输入: p1 = [0,0]
2022-07-29
557
0
0
力扣
算法
2022-07-25
【数学】矩形面积
题目223. 矩形面积给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形,请你计算并返回两个矩形覆盖的总面积。每个矩形由其 左下 顶点和 右上 顶点坐标表示:第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1, by1
2022-07-25
297
0
0
力扣
算法
2022-07-08
【数学】玩筹码
题目1217. 玩筹码有 n 个筹码。第 i 个筹码的位置是 position[i] 。我们需要把所有筹码移到同一个位置。在一步中,我们可以将第 i 个筹码的位置从 position[i] 改变为:position[i] + 2 或 position[i] - 2 ,此时 cost = 0posit
2022-07-08
268
0
0
力扣
算法
2022-07-04
【字符串, 数学】密钥格式化
题目482. 密钥格式化给定一个许可密钥字符串 s,仅由字母、数字字符和破折号组成。字符串由 n 个破折号分成 n + 1 组。你也会得到一个整数 k 。我们想要重新格式化字符串 s,使每一组包含 k 个字符,除了第一组,它可以比 k 短,但仍然必须包含至少一个字符。此外,两组之间必须插入破折号,并
2022-07-04
381
0
0
力扣
算法
2022-07-01
【数学】质数排列
题目1175. 质数排列请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于 1 的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案 模 m
2022-07-01
311
0
0
力扣
算法
2022-06-22
【迭代, 数学】查询删除和添加元素后的数组
题目2113. 查询删除和添加元素后的数组给你一个 下标从 0 开始 的数组 nums。一开始,在第 0 分钟,数组没有变化。此后每过一分钟,数组的 最左边 的元素将被移除,直到数组为空。然后,每过一分钟,数组的 尾部 将添加一个元素,添加的顺序和删除的顺序相同,直到数组被复原。此后上述操作无限循环
2022-06-22
442
0
0
力扣
算法
2022-06-20
【数学】判断一个数字是否可以表示成三的幂的和
题目1780. 判断一个数字是否可以表示成三的幂的和给你一个整数 n ,如果你可以将 n 表示成若干个不同的三的幂之和,请你返回 true ,否则请返回 false 。对于一个整数 y ,如果存在整数 x 满足 y == 3x ,我们称这个整数 y 是三的幂。示例 1:输入:n = 12输出:tru
2022-06-20
294
0
0
力扣
算法
2022-06-08
【数学】有效的回旋镖
题目1037. 有效的回旋镖给定一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点,如果这些点构成一个 回旋镖 则返回 true 。回旋镖 定义为一组三个点,这些点 各不相同 且 不在一条直线上 。示例 1:输入:points = [[1,1],[
2022-06-08
296
0
0
力扣
算法
2022-06-05
【数学, 随机化, 拒绝采样】在圆内随机生成点
题目478. 在圆内随机生成点给定圆的半径和圆心的位置,实现函数 randPoint ,在圆中产生均匀随机点。实现 Solution 类:Solution(double radius, double x_center, double y_center) 用圆的半径 radius 和圆心的位置 (x_
2022-06-05
389
0
0
力扣
算法
2022-05-22
【排序, 哈希表, 数学】在长度 2N 的数组中找出重复 N 次的元素
题目在长度的数组中找出重复次的元素给你一个整数数组,该数组具有以下属性:包含个不同的元素中恰有一个元素重复次找出并返回重复了次的那个元素。示例:输入:输出:示例:
2022-05-22
294
0
0
力扣
算法
2022-05-19
【数学, 排序, 双指针】最少移动次数使数组元素相等 II
题目最少移动次数使数组元素相等给你一个长度为的整数数组,返回使所有数组元素相等需要的最少移动数。在一步操作中,你可以使数组中的一个元素加或者减。示例:输入:输出:解释:只需要两步操作(每步操作指南使一个元素加或减):示例:输入:
2022-05-19
315
0
0
力扣
算法
2022-05-12
【最小公倍数, 暴力】核桃的数量【蓝桥杯】
题目核桃的数量小张是软件项目经理,他带领个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 各组的核桃数量必须相同 各组内必须能平分核桃(当然是不能打碎的) 尽量提供满足条件的最小数量(节约闹革命嘛)输入:都是正整数,表示每个组正在加班的人数,用空格分开()输出:一个正整数,表示每袋核桃的数量。示例:用户输入:程序输出:示例:
2022-05-12
305
0
0
算法
蓝桥杯
2022-05-11
【数学, 暴力】买不到的数目【蓝桥杯】
题目买不到的数目小明开了一家糖果店。他别出心裁:把水果糖包成颗一包和颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是。大于的任何数字都可以用和组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入:两个正整数,表示每种包装中糖的颗数都不多于输出:一个正整数,表示最大不能买到的糖数示例:用户输入:程序应该输出:
2022-05-11
301
0
0
算法
蓝桥杯
2022-04-30
【数学】三维形体投影面积
题目三维形体投影面积在的网格中,我们放置了一些与,,三轴对齐的立方体。每个值表示个正方体叠放在单元格上。现在,我们查看这些立方体在、和平面上的投影。投影就像影子,将三维形体映射到一个二维平面上。从顶部、前面和侧面看立方体时,我们会看到“影子”。返回
2022-04-30
288
0
0
力扣
算法
1
2
3
4
5