算法

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2022-11-22
【动态规划】完全背包问题题目3. 完全背包问题有 NNN 种物品和一个容量是 VVV 的背包，每种物品都有无限件可用。第 iii 种物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，VN，V，用
- 2022-11-22
- 522
- 0
- 0
- 算法
2022-11-22
【动态规划】01背包问题题目2. 01背包问题有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，VN，V，用空
- 2022-11-22
- 562
- 0
- 0
- 算法
2022-11-20
【模拟, 动态规划】香槟塔题目799. 香槟塔我们把玻璃杯摆成金字塔的形状，其中第一层有 1 个玻璃杯，第二层有 2 个，依次类推到第 100 层，每个玻璃杯 (250ml) 将盛有香槟。从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了
- 2022-11-20
- 437
- 0
- 0
- 力扣
- 算法
2022-11-19
【前缀和】找到最高海拔题目1732. 找到最高海拔有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的净海拔高度差（0 <= i < n）
- 2022-11-19
- 393
- 0
- 0
- 力扣
- 算法
2022-11-17
【哈希表, 二分查找】匹配子序列的单词数题目792. 匹配子序列的单词数给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数。字符串的子序列是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。例如， “ace” 是 “abcde” 的子序列。示
- 2022-11-17
- 603
- 0
- 0
- 力扣
- 算法
2022-11-16
【后缀最小值】全局倒置与局部倒置题目775. 全局倒置与局部倒置给你一个长度为 n 的整数数组 nums ，表示由范围 [0, n - 1] 内所有整数组成的一个排列。全局倒置的数目等于满足下述条件不同下标对 (i, j) 的数目：0 <= i < j < nnums[i] > nums[j]局部倒置的
- 2022-11-16
- 595
- 0
- 0
- 力扣
- 算法
2022-11-15
【贪心, 排序】卡车上的最大单元数题目1710. 卡车上的最大单元数请你将一些箱子装在一辆卡车上。给你一个二维数组 boxTypes ，其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] ：numberOfBoxesi 是类型 i 的箱子的数量。numberOfUnit
- 2022-11-15
- 1032
- 0
- 0
- 力扣
- 算法
2022-11-13
【动态规划】最小公倍数为 K 的子数组数目【力扣第 319 场周赛】题目6234. 最小公倍数为 K 的子数组数目给你一个整数数组 nums 和一个整数 k ，请你统计并返回 nums 的子数组中满足元素最小公倍数为 k 的子数组数目。子数组是数组中一个连续非空的元素序列。数组的最小公倍数是可被所有数组元素整除的最小正整数。示例 1 ：输入：nums =
- 2022-11-13
- 507
- 0
- 2
- 力扣
- 算法
2022-11-13
【自定义排序】自定义字符串排序题目791. 自定义字符串排序给定两个字符串 order 和 s 。order 的所有单词都是唯一的，并且以前按照一些自定义的顺序排序。对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该
- 2022-11-13
- 447
- 0
- 0
- 力扣
- 算法
2022-11-12
【排序, 双指针】不同的平均值数目【力扣第 91 场双周赛】题目6237. 不同的平均值数目给你一个下标从 0 开始长度为偶数的整数数组 nums 。只要 nums 不是空数组，你就重复执行以下步骤：找到 nums 中的最小值，并删除它。找到 nums 中的最大值，并删除它。计算删除两数的平均值。两数 a 和 b 的平均值为 (a + b) / 2
- 2022-11-12
- 562
- 0
- 0
- 力扣
- 算法
2022-11-11
【BFS】有向图的拓扑序列题目848. 有向图的拓扑序列给定一个 nnn 个点 mmm 条边的有向图，点的编号是 111 到 nnn，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1-1−1。若一个由图中所有点构成的序列 AAA 满足：对于图中的每条边 (x,y)(x, y)(x,y
- 2022-11-11
- 717
- 0
- 0
- 算法
2022-11-11
【BFS】图中点的层次题目847. 图中点的层次给定一个 nnn 个点 mmm 条边的有向图，图中可能存在重边和自环。所有边的长度都是 111，点的编号为 1∼n1 \sim n1∼n。请你求出 111 号点到 nnn 号点的最短距离，如果从 111 号点无法走到 nnn 号点，输出 −1-1−1。输入格式第一行包含两个
- 2022-11-11
- 335
- 0
- 0
- 算法
2022-11-11
【DFS】树的重心题目846. 树的重心给定一颗树，树中包含 nnn 个结点（编号 1∼n1 \sim n1∼n）和 n−1n-1n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被
- 2022-11-11
- 402
- 0
- 0
- 算法
2022-11-11
【BFS】八数码 - 最少交换次数题目845. 八数码在一个 3×33×33×3 的网格中，1∼81 \sim 81∼8 这 888 个数字和一个 x 恰好不重不漏地分布在这 3×33 \times 33×3 的网格中。例如：1 2 3x 4 67 5 8在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存在）
- 2022-11-11
- 256
- 0
- 0
- 算法
2022-11-11
【BFS】走迷宫题目844. 走迷宫给定一个 n×mn \times mn×m 的二维整数数组，用来表示一个迷宫，数组中只包含 000 或 111，其中 000 表示可以走的路，111 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1)(1, 1)(1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移
- 2022-11-11
- 242
- 0
- 0
- 算法

14
15
16
17
18