思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类：
其他好文 时间：
2021-02-19 13:33:14
阅读次数：
0
1、windows10 pip设置目录：C:\ProgramData\pip\pip.ini [global] index-url = https://pypi.tuna.tsinghua.edu.cn/simple/ ←--清华大学源 2、dos命令：pip config --global set ...
分类：
编程语言 时间：
2021-02-19 13:05:20
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边，保证没有点度超过 k，求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树，i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类：
其他好文 时间：
2021-02-19 12:59:37
阅读次数：
0
仅供自己学习 思路： 前面做过102，题目几乎相同，只是输出的方式不同，下意识BFS就选择了队列，但是发现不能解决，因为是单向取单向入得结构，不能从满足一左一右的输出形式。上课的时候了解到一个双端队列，刚好可以满足，只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可，但是发现写着还 ...
分类：
其他好文 时间：
2021-02-18 13:57:19
阅读次数：
0
#!/bin/bashyum install -y readline-devel ncurses-develyum install -y vim make telnet lsof tree rdate ntp gcc gcc-c++ psmisc net-tools \screen expect s ...
分类：
系统相关 时间：
2021-02-18 13:45:26
阅读次数：
0
1、maven依赖 <dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson</artifactId> <version>1.2.28</version> </dependency> <!-- JSONObject对象依赖的ja ...
分类：
编程语言 时间：
2021-02-18 13:29:38
阅读次数：
0
有一个字符串。它里面有许多不同的字母，这些字母用数字来标记，而且每个字母最多出现10次。现在要求按一定的规则删除字符串中的重复部分：首先找到最短的重复部分（如果有多个就选择最左边的），然后删掉它的左半部分和左边的全部字母。求最终结果。 ...
分类：
其他好文 时间：
2021-02-18 13:14:40
阅读次数：
0
Team Name 留坑。 Prime Game 留坑。 XOR Sums 留坑。 Multiple Games 留坑。 Another Tree with Numb 留坑。 Bash Matrix 留坑。 Cell Shell 留坑。 Cut the Cake (Challenge) 留坑。 Dr ...
分类：
其他好文 时间：
2021-02-18 13:09:23
阅读次数：
0
字节日常实习一面（武汉后端开发） 原帖地址：https://www.nowcoder.com/discuss/582954 C++里有哪几种map，两种map比较。 基于红黑树的map和基于Hash的map，这两种map的区别其实就是基于数据结构不同的区别，红黑树本质就是平衡树，可以根据键值对有序地 ...
分类：
其他好文 时间：
2021-02-18 13:00:12
阅读次数：
0
