![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
白日梦痴想家
这个作者很懒,什么都没留下…
展开
-
前缀和与差分(复习复试自用)
前缀和与差分(复习复试自用)前缀和定义:有一段数据是a1, a2, a3, …前缀和Si=a1+a2+a3+…+ai(前缀和下标从1开始)有了前缀和之后,计算一段和不再是O(n)的复杂度,而是一次计算,比如算[l, r]区间的和,是等于Sr - Sl-1求Si的方法: Si = Si-1 + ai一维前缀和模板:#include<iostream>using namespace std;const int N = 1e6+10;int n, m;int a[N], s[原创 2022-01-27 15:50:22 · 148 阅读 · 0 评论 -
贝茜的报复
题解AcWing 1875 贝茜的报复题目描述:农夫约翰和奶牛贝茜喜欢在业余时间互相出数学题。约翰给贝茜出了一道相当难的问题,导致她没能解决。现在,她希望通过给约翰出一道有挑战性的难题来报复他。贝茜给了约翰一个表达式 (B+E+S+S+I+E)(G+O+E+S)(M+O+O),其中包含七个变量 B,E,S,I,G,O,M(O 是变量,不是零)。对于每个变量,她给约翰一个列表,表中包含该变量可采用的最多 20 个整数值。她要求约翰计算,共有多少种给变量赋值的方法可以使得表达式的计算结果原创 2022-01-26 18:17:39 · 832 阅读 · 0 评论 -
递归——二叉树遍历(清华复试)
复试复习自用原创 2022-01-23 19:10:50 · 115 阅读 · 0 评论 -
Leetcode210-课程表II
Leetcode210-课程表II描述现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。示例1输入: 2, [[1,0]] 输出: [0,1]解释: 总共有 2 门课程。要学习课程 1,你需要先完成课程 0原创 2020-09-26 13:30:40 · 294 阅读 · 0 评论 -
Leetcode501-二叉搜索树中的众数
Leetcode501-二叉搜索树中的众数给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。假定 BST 有如下定义:结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如:给定 BST [1,null,2,2],12/2返回[2].提示:如果众数超过1个,不需考虑输出顺序思路:对整个二叉树进行深搜,用散列表记录每个元素出现的次数,然后把出现次数同为最大的元素插入到数组里面原创 2020-09-24 21:13:09 · 151 阅读 · 0 评论 -
CCF-字符串匹配以及string::find函数说明
CCF-字符串匹配以及string::find函数说明问题描述给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。INPUT输入的第一行包含一个字符串S,由大小写英文字母组成。第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。第三行包含一个整数n,表示给出的文字的行数。接下来n行,每行包含一个原创 2020-09-20 19:17:14 · 275 阅读 · 0 评论 -
Leetcode-5519 重新排列单词间的空格
Leetcode-5519 重新排列单词间的空格题目描述:给你一个字符串 text ,该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成,并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词 。请你重新排列空格,使每对相邻单词之间的空格数目都 相等 ,并尽可能 最大化 该数目。如果不能重新平均分配所有空格,请 将多余的空格放置在字符串末尾 ,这也意味着返回的字符串应当与原 text 字符串的长度相等。返回 重新排列空格后的字符串 。示例 1:输入:原创 2020-09-20 16:17:08 · 304 阅读 · 0 评论