题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
XVI.「SWTR-03」Counting Trees 说起来他们那场比赛还找我帮忙验了这题来着的，然后我$50%$暴力都不会 先说结论：任何度数之和等于$2m-2$的$m$个节点，都可以构成至少一颗树。该结论可以通过一个名叫prufer序列的神奇玩意证出。 于是我们现在就有这样的判别式： \(\s ...
分类：
其他好文 时间：
2021-04-02 13:17:18
阅读次数：
0
问题： 勇士救公主问题。 勇士从左上角[0,0]出发，要到达右下角[n-1,m-1]公主所在。 只能向右or向下移动。 格子上的数字代表：加减血。 若到达某个格子勇士血量<1那么，勇士立即死亡。游戏失败。 求，至少在出发时，勇士的初始血量是多少。 Example 1: Input: dungeon ...
分类：
其他好文 时间：
2021-04-02 13:09:41
阅读次数：
0
测试 19c asm flex 的 功能： 在节点1上面执行 srvctl stop asm -node test-rac19c-01 -stopoption abort -force 报错 因为 ora.asm_listener.type 是asm监听的主节点，节点1为主节点，主节点无法关闭 [g ...
分类：
其他好文 时间：
2021-04-02 13:07:21
阅读次数：
0
一，主从复制 概念： 主从复制，是指将一台Redis服务器的数据，复制到其他的Redis服务器。前者称为主节点（master/leader）,后者称为从节点（slave/follower）;数据的复制是单向的，只能由主节点到从节点，Master以写操作为主，Slave以读为主； 默认情况下，每台Re ...
分类：
其他好文 时间：
2021-04-02 12:53:09
阅读次数：
0
难度 easy 翻转一棵二叉树。 示例： 输入： 4 / 2 7 / \ / 1 3 6 9 输出： 4 / 7 2 / \ / 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 解题思路：这道题比较简单，就是用递归的方式求解的，如果root是空节点或者没有子节点 ...
分类：
其他好文 时间：
2021-04-01 13:37:05
阅读次数：
0
加入一个节点配置了一个审批组，组内有3个人。 多实例并行，一次生成3个task，执行顺序不分先后，全部执行完这个节点才算结束 多实例串行，按照顺序执行，会先生成一个task1，task1执行结束后生成一个task2，task2执行结束后在生成一个task3 当然task1、task2、task3都属 ...
分类：
其他好文 时间：
2021-04-01 13:25:52
阅读次数：
0
看到返回List就好奇试了一下 List<List<Integer>> res = new List<>(); 结果果然还是不行的。 这道题的思路很好 理解，先序遍历将当前节点值添加进路径。 如果符合一条路径的标准就在res存做一个答案。 遍历到null就返回到上一层，然后会有一个removeLas ...
分类：
其他好文 时间：
2021-04-01 13:22:02
阅读次数：
0
[云计算]OpenStack - Nova组件（未完善） Nova系统架构 架构 模块 模块 功能 一般部署位置 nova-api 接受rest消息 控制节点 nova-scheduler 选择合适的主机 控制节点 nova-conductor 数据库操作、复杂流程控制 控制节点 nova-comp ...
分类：
其他好文 时间：
2021-04-01 13:18:52
阅读次数：
0
堆结构的内部是以数组实现，表现形式为一个完全二叉树，对应关系上，上级节点的下标始终等于直接下级节点的下标(任意一个)除2的除数，下级节点的坐标左孩子为上级坐标的位置2+1，右孩子为上级坐标的位置2+2,这个条件始终满足 如下代码就是一个简易的堆结构实现 using System; namespace ...
分类：
Web程序 时间：
2021-04-01 12:52:33
阅读次数：
0
