Zero丶的专栏

算法库原文如下：算法库提供大量用途的函数（例如查找、排序、计数、操作），它们在元素范围上操作。注意范围定义为[first, last)，其中last指代要查询或修改的最后元素的后一个元素。 受约束算法 C++20 在命名空间std::ranges中提供大多数算法的受约束版本，能以迭代器-哨位对或单个range参数指定范围，并且支持投影和指向成员指针可调用对象。另外更改了大多数算法的返回类型，以返回算法执行过程中计算的所有潜在有用信息。 std::vecto...

考试策略你有一场考试，考试时间为 120 分钟。考试有多道题目，你的作答顺序不受限制。对于第 i 道题目，你有三种不同的策略可以选择：直接跳过这道题目，不花费时间，本题得 0 分。只做这道题目一部分，花费 p[i] 分钟的时间，本题可以得到 part[i] 分。做完整道题目，花费 f[i] 分钟的时间，本题可以得到 full[i] 分。依次给定 4 个数组：p，part，f，full，请你计算出你最多能得到多少分。 样例 1： 输入: p=[20,50,100,5], part=[20,3

不同的二叉查找树给出 n，问由 1…n 为节点组成的不同的二叉查找树有多少种？ 样例 1： 输入: n = 3 输出: 5 解释: 有5种不同形态的二叉查找树 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1

不同的子序列给定字符串 S 和 T, 计算 S 的所有子序列中有多少个 T.子序列字符串是原始字符串删除一些(或零个)字符之后得到的字符串, 并且要求剩下的字符的相对位置不能改变. (比如 “ACE” 是 ABCDE 的一个子序列, 而 “AEC” 不是)。注意事项：数组A的长度不超过5000，每个元素的大小不超过5000 样例 1： 输入: S = "rabbbit", T = "rabbit" 输出: 3 解释: 你可以删除 S 中的任意一个 'b', 所以一共有 3 种方

交叉字符串给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成. 样例 1： 输入: "aabcc" "dbbca" "aadbbcbcac" 输出: true 样例 2： 输入: "aabcc" "dbbca" "aadbbbaccc" 输出: false解答：定义DP[i][j] 为s1的前i个字符和s2的前j个字符是否匹配s3的前i+j个字符即：s3的第i+j个字符要么和s1的第i个字符匹配，要么和s2的第j个字符匹配，并且前i+