题意 给你无根一颗树，每个节点是黑色或白色。对于每一个节点，问包含该节点的权值最大的子树。 子树的权值等于子树中白点的个数减去黑点的个数。 注意，这里的子树指的是树的联通子图。 解题思路 这场就这题卡的比较久。 首先，如果是有根树的话，只需要dfs一遍就能得出根的答案。 设根为1，将无根树转为有根树 ...
分类：
其他好文 时间：
2020-03-13 01:05:27
阅读次数：
45
简述： map是stl的一种关联式容器，提供一对一的数据存储结构，第一个成为关键字，第二个为该关键字的值，在map中关键字只能出现一次。map的内部为一棵红黑树，具有自动排序功能，map会根据key值的大小进行非降序排序，当key值类型为string时为字典序。在map中查找插入删除的时间复杂度都是 ...
分类：
其他好文 时间：
2020-03-12 14:16:28
阅读次数：
79
涉及到两个问题： 一、访问磁盘中文件夹、文件夹下面的文件夹 先看一下磁盘文件夹结构 C盘下面有个根文件夹SaveFile，SaveFIle下面有两个子文件夹分别为，2018、2019， 子文件下2018下面有两个子文件夹18120和18131 子文件下2019下面有两个子文件夹18120和18129 ...
https://nanti.jisuanke.com/t/43388 题意 一共有 m 个队伍（无用数据）， n 块蛋糕，对蛋糕进行 t 次操作 每次操作：给定当前队伍的人数 num ，对当前蛋糕数量 n 进行需求： 如果 n>num，num-=n； 否则，把所有的蛋糕切成两半（即n*=2）之后，再 ...
分类：
其他好文 时间：
2020-03-08 17:52:53
阅读次数：
51
2012年Macbook Air安装window10双系统
Air compressors come in various shapes and sizes. They range from 12-volt miniature batteries (used to inflate car tires) as part of emergency start p ...
分类：
其他好文 时间：
2020-03-06 13:06:03
阅读次数：
61
题意： 有一家烤肉餐厅，每天会迎接很多顾客。 每个顾客，他们都有自己能接受的温度范围。如果他们进入餐厅时温度在他们的接受范围内，他们就会感到高兴。 餐厅的空调有三种状态：关闭，加热，冷却。加热时温度每分钟升高一度。冷却时温度每分钟下降一度。 现在给出所有会来的顾客的到达时间，所能接受的最低温度和最高 ...
分类：
其他好文 时间：
2020-03-05 20:48:13
阅读次数：
60
994. 腐烂的橘子 解法一：DFS 1 int dx[4]={-1,0,1,0}; 2 int dy[4]={0,-1,0,1}; 3 class Solution { 4 public: 5 //这里需要对普通的DFS进行一定的处理，即DFS进化版本。。。 6 void dfs(vector<v ...
分类：
其他好文 时间：
2020-03-05 01:21:16
阅读次数：
67
A.Two Rabbits Gildong厌倦了参加过多次Codeforce攻击，决定在公园休息一下。他坐在长凳上，很快他发现两只兔子在跳来跳去。一只兔子比另一只更高。 他注意到两只兔子在互相跳来跳去。两只兔子的位置可以表示为水平线上的整数坐标。较高的兔子当前位于位置x，而较短的兔子当前位于位置y（ ...
分类：
其他好文 时间：
2020-03-04 09:25:56
阅读次数：
83
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1： 示例 2： Code ...
分类：
其他好文 时间：
2020-03-03 14:48:42
阅读次数：
76
