算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2022-11-11
【DFS】排列数字题目842. 排列数字给定一个整数 nnn，将数字 1∼n1 \sim n1∼n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数 nnn。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71 \le n \le 71≤n≤7输
- 2022-11-11
- 356
- 0
- 0
- 算法
2022-11-11
【字符串哈希】字符串哈希题目841. 字符串哈希维护一个集合，支持如下几种操作：I x，插入一个数 x；Q x，询问数 x 是否在集合中出现过；现在要进行 N 次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 N，表示操作数量。接下来 N 行，每行包含一个操作指令，操作指令为 I x，Q
- 2022-11-11
- 541
- 1
- 0
- 算法
2022-11-11
【哈希表, 遍历】判断字符串的两半是否相似题目1704. 判断字符串的两半是否相似给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半，前一半为 a ，后一半为 b 。两个字符串相似的前提是它们都含有相同数目的元音（'a'，'e'，'i'，'o'，'u'，'A'，'E'，'I'，'O'，'U'）。注意，s 可能同时含有大写和小写字母
- 2022-11-11
- 608
- 0
- 0
- 力扣
- 算法
2022-11-10
【哈希表】模拟散列表「哈希表基础」题目840. 模拟散列表维护一个集合，支持如下几种操作：I x，插入一个数 xxx；Q x，询问数 xxx 是否在集合中出现过；现在要进行 NNN 次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 NNN，表示操作数量。接下来 NNN 行，每行包含一个操作指令，操作指令为 I x，Q
- 2022-11-10
- 828
- 0
- 0
- 算法
2022-11-10
【堆】模拟堆「堆基础2」题目839. 模拟堆维护一个集合，初始时集合为空，支持如下几种操作：I x，插入一个数 xxx；PM，输出当前集合中的最小值；DM，删除当前集合中的最小值（数据保证此时的最小值唯一）；D k，删除第 kkk 个插入的数；C k x，修改第 kkk 个插入的数，将其变为 xxx；现在要进行 NNN 次
- 2022-11-10
- 722
- 0
- 0
- 算法
2022-11-10
【堆】堆排序「堆基础1」题目838. 堆排序输入一个长度为 nnn 的整数数列，从小到大输出前 mmm 小的数。输入格式第一行包含整数 nnn 和 mmm。第二行包含 nnn 个整数，表示整数数列。输出格式共一行，包含 mmm 个整数，表示整数数列中前 mmm 小的数。数据范围1≤m≤n≤1051 \le m \le n
- 2022-11-10
- 945
- 0
- 0
- 算法
2022-11-10
【并查集】连通块中点的数量题目837. 连通块中点的数量给定一个包含 nnn 个点（编号为 1∼n1 \sim n1∼n）的无向图，初始时图中没有边。现在要进行 mmm 个操作，操作共有三种：C a b，在点 aaa 和点 bbb 之间连一条边，aaa 和 bbb 可能相等；Q1 a b，询问点 aaa 和点 bbb 是否在
- 2022-11-10
- 683
- 0
- 0
- 算法
2022-11-10
【并查集】合并集合「并查集基础」题目836. 合并集合一共有 nnn 个数，编号是 1∼n1 \sim n1∼n，最开始每个数各自在一个集合中。现在要进行 mmm 个操作，操作共有两种：M a b，将编号为 aaa 和 bbb 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Q a b，询问编号为 aaa 和
- 2022-11-10
- 620
- 0
- 0
- 算法
2022-11-10
【Trie树】最大异或对题目143. 最大异或对在给定的 NNN 个整数 A1，A2……ANA_1，A_2……A_NA1，A2……AN 中选出两个进行 xorxorxor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数 NNN。第二行输入 NNN 个整数 A1A_1A1～ANA_NAN。输出格式输出
- 2022-11-10
- 473
- 0
- 0
- 算法
2022-11-10
【Trie树】Trie字符串统计「Trie树基础」题目835. Trie字符串统计维护一个字符串集合，支持两种操作：I x 向集合中插入一个字符串 xxx；Q x 询问一个字符串在集合中出现了多少次。共有 NNN 个操作，输入的字符串总长度不超过 10510^5105，字符串仅包含小写英文字母。输入格式第一行包含整数 NNN，表示操作数。接下来 N
- 2022-11-10
- 482
- 0
- 0
- 算法
2022-11-08
【哈希表, 位运算, 状态压缩】统计一致字符串的数目题目1684. 统计一致字符串的数目给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串。请你返回 words 数组中一致字符串的数目。示例 1：输入：allowed = "a
- 2022-11-08
- 588
- 0
- 0
- 力扣
- 算法
2022-11-07
【枚举】模糊坐标题目816. 模糊坐标我们有一些二维坐标，如 "(1, 3)" 或 "(2, 0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。原始的坐标表示法不会存在多余的零，所以不会出现类似于"00"
- 2022-11-07
- 420
- 0
- 0
- 力扣
- 算法
2022-11-06
【模拟】设计 Goal 解析器题目1678. 设计 Goal 解析器请你设计一个可以解释字符串 command 的 Goal 解析器。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字
- 2022-11-06
- 295
- 0
- 0
- 力扣
- 算法
2022-11-05
【算法】二分查找模板与其实际应用二分查找模板相等int binary_search(vector<int>& nums, int target) { int left = 0, right = nums.size() - 1; while (left <= right) { in
- 2022-11-05
- 512
- 0
- 0
- 算法
2022-11-04
【单调队列】滑动窗口「单调队列经典应用」题目154. 滑动窗口给定一个大小为 n≤106n \le 10^6n≤106 的数组。有一个大小为 kkk 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 kkk 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，kkk 为 33
- 2022-11-04
- 806
- 0
- 0
- 算法

15
16
17
18
19