二叉树的最大路径和。题意是给一个二叉树，节点是数字，请输出一个最大的路径和。例子， Example 1: Input: [1,2,3] 1 / \ 2 3 Output: 6 Example 2: Input: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 1 ...
分类：
其他好文 时间：
2020-03-18 15:15:37
阅读次数：
58
题目链接 https://codeforces.com/contest/1110/problem/G 题解 首先，若原树上 $u$ 点有白子，有一个很妙的转化是可以新建 $3$ 个新点 $u_1,u_2,u_3$, 并连边 $(u,u_1)$, $(u_1,u_2)$, $(u_1,u_3)$, 并 ...
分类：
其他好文 时间：
2020-03-18 10:03:01
阅读次数：
75
二叉树的直径。题意是给一个二叉树，找二叉树里面的最大直径。最大直径的定义是任意两个node之间的最大距离。例子， Given a binary tree 1 / \ 2 3 / \ 4 5 Return 3, which is the length of the path [4,2,1,3] or ...
分类：
其他好文 时间：
2020-03-18 09:24:23
阅读次数：
76
最长同值路径。题意是给一个二叉树，请输出一个最长的同值路径的长度。例子， Example 1: Input: 5 / \ 4 5 / \ \ 1 1 5 Output: 2 Example 2: Input: 1 / \ 4 5 / \ \ 4 4 5 Output: 2 思路是后序遍历，可参考25 ...
分类：
其他好文 时间：
2020-03-18 09:19:03
阅读次数：
57
"https://codeforces.com/contest/1324/problem/F" description you are given a tree, in which the vertices are all printed either black or white. , find ...
分类：
其他好文 时间：
2020-03-18 00:04:49
阅读次数：
76
Github项目地址：https://github.com/dft123/myhomework/tree/master/src/myhomework1 一、题目描述 实现一个简单而完整的软件工具（源程序特征统计程序）。 进行单元测试、回归测试、效能测试，在实现上述程序的过程中使用相关的工具。 进行个 ...
分类：
其他好文 时间：
2020-03-17 21:17:06
阅读次数：
84
今日所学： 一、os 模块 1、文件目录的修改与调用 import sys sys.path.append() >只能临时修改路径 要永久修改则要改系统的路径 import os,sys print(__file__) #仅拿到当前的py文件名，前面的路径是pycharm自己做了拼接 print(o ...
分类：
编程语言 时间：
2020-03-17 21:10:39
阅读次数：
74
ConcurrentHashMap和HashTable区别 ConcurrentHashMap融合了hashtable和hashMap二者的优势； hashTable是做了同步的，hashMap没有同步，所以hashMap在单线程情况下效率高，hashTable在多线程情况下，同步操作能保证程序执行 ...
分类：
其他好文 时间：
2020-03-17 19:37:24
阅读次数：
50
[SPOJ2666][ZJOI2007]捉迷藏Query on a tree IV(树链剖分)(论文做法) 题面 实际上,捉迷藏是Query on a tree IV的简化版。但区别只是捉迷藏的边权全部为1.这里把两个题合并起来写。 给定一棵包含 N 个结点的树，每个节点要么是黑色(亮灯)，要么是白 ...
分类：
其他好文 时间：
2020-03-17 16:50:31
阅读次数：
70
/* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node ...
分类：
其他好文 时间：
2020-03-16 17:35:43
阅读次数：
55
