http://acm.hdu.edu.cn/showproblem.php?pid=1217 Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2018-05-15 15:54:33
阅读次数：
307
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 1 /** 2 * Definit ...
分类：
其他好文 时间：
2018-05-15 00:30:02
阅读次数：
213
二叉查找树（BST）具备什么特性呢？ 红黑树具备什么特性呢？ 保证了从根到叶的最长路径不会超过最短路径的2倍。 如何让树保持红黑色特性：1）变色 2）旋转 红黑树的应用：TreeMap，TreeSet，Java8 ...
分类：
其他好文 时间：
2018-05-11 15:34:58
阅读次数：
136
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 C++: ...
分类：
其他好文 时间：
2018-05-10 19:34:43
阅读次数：
131
题目 ~~题目太长懒得打~~ 题解 HNOI2018惊现普及+/提高？ 由最长路径很短，设$f[i][x][y]$表示$i$号点到根有$x$条未修公路，$y$条未修铁路，子树所有乡村不便利值的最小值 如果$i$为乡村，直接等于公式 如果$i$不为乡村，枚举修哪边儿子 $f[i][x][y] = mi ...
分类：
其他好文 时间：
2018-04-30 22:18:49
阅读次数：
165
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路： 采用递归的思路 ...
分类：
其他好文 时间：
2018-04-28 19:27:08
阅读次数：
124
陈年老题又来水一发啊啊啊 构图狗了一点，然后其实强连通缩点dij找最长路就没了。 没调出来有点气，直接打了第9个点的表。。。。 来逛blog的你教教我呗 ...
分类：
其他好文 时间：
2018-04-27 13:51:59
阅读次数：
185
自己解法，欢迎拍砖 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 解法： ...
分类：
其他好文 时间：
2018-04-25 15:59:50
阅读次数：
160
题意: 给出一棵生成树，每个点有一个权值，代表商品的售价，树上每一条边上也有一个权值，代表从这条边经过所需要的花费。现在需要你在树上选择两个点，一个作为买入商品的点，一个作为卖出商品的点，当然需要考虑从买入点到卖出点经过边的花费。使得收益最大。允许买入点和卖出点重合，即收益最小值为0. 这个题不用树 ...
分类：
其他好文 时间：
2018-04-22 13:01:45
阅读次数：
165
传送门-> 这题的原理看上去很神奇。 称拓扑图中入度为0的点为“起点”，出度为0的点为“终点”。 因为“起点”和“终点”可能有很多个，算起来会很麻烦，所以新建“超级起点”S，向所有点连边，“超级终点”T，所有点向它连边。这样原图中的最长路就是新图中的最长路-2。 dis[a->b]表示a到b的距离。 ...
分类：
其他好文 时间：
2018-04-20 00:12:51
阅读次数：
177
