leetcode 152. 乘积最大子数组「贪心」「动态规划」

L2-3 浪漫侧影 (25 分)题目描述：规定一个二叉树的左视图为，同一深度的最左边的点，按深度递增输出，同样的，右视图为，同一深度的最右边的点，按深度递增输出给定一个二叉树的中序遍历和后序遍历，问左视图、右视图思路：我们根据中序和后序遍历的条件来建出前序遍历的树，然后在前序遍历的基础上按深度存下所有的点，每个深度的第一个点就是左视图需要的，同样的，每个深度的最后一个点就是右视图需要的#inclu

「图论」判环、求环、最小环

F - Construct Highway题目描述：构造一颗树，包含输入的所有边，且每个顶点都具有指定度数d[i]思路：首先根据树的定义以及度的定义等可以发现如果 ∑1nd[i]!=2∗(n−1)\sum_{1}^{n}d[i] !=2 * (n - 1)∑1n​d[i]!=2∗(n−1)，则一定不可以构造成功如果满足这个条件了以后，我们考虑贪心，由于有已经存在的边，所有n个点变成了若干个联通块，

DES简介数据加密标准（Data Encryption Standard，缩写为 DES）是一种对称密钥加密块密码算法，它基于使用56位密钥的对称算法。然而DES现在已经不是一种安全的加密方法，主要因为它使用的56位密钥过短。算法原理与流程DES是一种分组加密算法，每次都处理固定的64位大小的明文，返回64位的密文，对于长度为n的，可以分成若干个64位的，剩余的小于64位的可以按照某种具体的规则来

基本术语：节点的度：节点具有的子树的个数树的度：树的节点的度的最大值非终端节点：除叶子结点以外的所有点，又叫分支节点内部节点：出叶子结点和根结点外的所有的点树的深度：树中结点的最大层次森林： 由若干棵互不相交的树的集合。二叉树定义：每个节点最多只有两个分支的树，可以为空树特点：每个节点至多俩子树，即没有节点的度大于2有左右子树之分，不可颠倒满二叉树：深度为 k 且含有2k−12^k - 12k−1

MacOS+typora+upic+github图床配置如果是mac用户的话，请务必用upic，千万不要用PicGo，因为会无法下载里面所需要的插件，或者下载了也用不了，一直提示上传失败。

2021 RoboCom 世界机器人开发者大赛-本科组（初赛）7-1 懂的都懂 (20 分)题目描述：原图由n个数字构成，其他图片与原图相似的条件是图片中的每一个数字都可以由原图中任意位置不重合的四个数字求平均数得到，给你k个图片，问这个图片和原图相似吗思路：暴力算出原图能产生的所有的平均数，用map存一下，然后判断即可当然，可以不求平均数，直接存数字和，不除4，这样就不会被卡#include&l

L3-001 凑零钱 (30 分)题目描述：给你n种货币，每种只能用一次，问能不能凑出m元，输出字典序最小的思路1：「爆搜yyds」因为M很小，才100，所以剪枝的作用很大，排序以后爆搜就行注意特判一下这n个数的和与m的关系，如果小于m，则一定不可以凑出来，直接输出就行，不然会TLE在最后一个点#include <bits/stdc++.h>using namespace std;#d

珂朵莉树的起源？珂朵莉树原名老司机树(Old Driver Tree，ODT)，由2017年一场CF比赛中提出的数据结构，因为题目背景主角是《末日时在做什么？有没有空？可以来拯救吗？》的主角珂朵莉，因此该数据结构被称为珂朵莉树。什么是珂朵莉树？珂朵莉树是一种以近乎暴力的形式存储区间信息的一个数据结构。方式是通过set存放若干个用结构体表示的区间，每个区间的元素都是相同的。珂朵莉树的用途？只要是涉及