题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs,记录每个顶点以其为根能到达的最大深度和次大深度,然后再跑一遍dfs,对于每个顶点,如果要到达一个距离最大的点,要么就是原来中的子树中的距离最大的点,要么就是经过父节点的某个点。 #代码 c ...
分类:
其他好文 时间:
2021-04-02 13:22:41
阅读次数:
0
1.下载安装包 wget https://dev.mysql.com/get/Downloads/MySQL-8.0/mysql-8.0.11-linux-glibc2.12-x86_64.tar.gz 2.解压文件 tar -zxvf mysql-8.0.11-linux-glibc2.12-x8 ...
分类:
数据库 时间:
2021-04-02 13:11:05
阅读次数:
0
载入训练好的模型并且进行预测 代码: import torch import numpy as np import torchvision #torch的视觉包 import torchvision.datasets as datasets import torchvision.transforms ...
分类:
其他好文 时间:
2021-03-30 13:16:42
阅读次数:
0
头文件 #include <algorithm> transform 函数 转大写 std::string str_write; // 全部转为大写 std::transform(str_write.begin(), str_write.end(), str_write.begin(), toupp ...
分类:
其他好文 时间:
2021-03-30 13:05:05
阅读次数:
0
ElasticSearch基础:倒排索引,es存储和查询的原理,es和mysql区别,安装es,安装es辅助工具,es核心概念,脚本操作es,ik分词器,java代码操作es ...
分类:
编程语言 时间:
2021-03-29 11:56:11
阅读次数:
0
java 关键字 数据类型:boolean、int、long、short、byte、float、double、char、class、interface。 流程控制:if、else、do、while、for、switch、case、default、break、continue、return、try、c ...
分类:
编程语言 时间:
2021-03-17 14:43:39
阅读次数:
0
添加全局样式: .el-message-box__btns .el-button:first-child { transform: translateX(66px); } .el-message-box__btns .el-button:last-child { transform: transla ...
分类:
其他好文 时间:
2021-03-09 13:30:14
阅读次数:
0
Aragorn's Story - 树链剖分 - HDU 3966 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+5; int n, m, p; char op[5]; in ...
分类:
其他好文 时间:
2021-03-06 14:20:12
阅读次数:
0
Redisson是一个在Redis的基础上实现的Java驻内存数据网格(In-Memory Data Grid)。它不仅提供了一系列的分布式的Java常用对象,还提供了许多分布式服务。其中包括(BitSet, Set, Multimap, SortedSet, Map, List, Queue, B ...
分类:
其他好文 时间:
2021-03-05 13:04:54
阅读次数:
0
1.reentrantLock的含义 2.它实现了Lock接口 ...
分类:
其他好文 时间:
2021-03-04 13:22:22
阅读次数:
0