Link 题意描述: 有一棵 \(n\) 个节点的树,每个点有一个权值 \(a_i\)。 定义 \(\operatorname{dist}(u,v)\) 为 \(u,v\) 两点间距离。 您要找到一个点 \(u\),使得 \(\displaystyle\sum_{i=1}^n\operatornam ...
分类:
其他好文 时间:
2020-10-18 16:13:43
阅读次数:
19
1016考试总结 T1 ? sb题???? T2 ? 题目大意: ? 给定一张有向图,每个点有点权。试找到一条路径,使得该路径上的点权最大值减去点权最小值最大,问这个差最大是多少。对于100%的数据,1≤𝑁≤105,1≤𝑀≤5×10 ^ 5,点权不超过10^6。 ? ? bfs。 ? 考场上想的 ...
分类:
其他好文 时间:
2020-10-18 10:13:39
阅读次数:
21
1、系统版本、java环境查看 [root@linuxprobe home]# cat /etc/system-release ## 查看系统版本 Red Hat Enterprise Linux release 8.0 (Ootpa) [root@linuxprobe home]# java ## ...
分类:
编程语言 时间:
2020-10-16 11:28:50
阅读次数:
46
效果: html代码 <el-form-item label="树型结构" > <el-select v-model="treeData" placeholder="请选择..." style="width: 16rem" > <el-option :value="treeDataValue" st ...
分类:
其他好文 时间:
2020-10-14 20:22:40
阅读次数:
64
中国天气网:http://www.weather.com.cn/某一个城市的天气:http://www.weather.com.cn/weather1d/101020100.shtml#search但这里面有一个城市代码(101020100)不是固定的,要根据测试数据获取不同城市的代码编号,再查询该城市的天气状况。分析后得出的结论是先要请求一个可以获取城市代码的接口,将获取的代码传递给这个获取天气
分类:
其他好文 时间:
2020-10-14 19:54:16
阅读次数:
38
java多线程之内存可见性(浅谈synchronize 和volatile) https://blog.csdn.net/weixin_42354330/article/details/81944625?utm_medium=distribute.pc_relevant.none-task-blog ...
分类:
其他好文 时间:
2020-10-13 17:21:27
阅读次数:
20
docker命令详解 docker search 在docker hub中搜索镜像; docker pull 从docker镜像源服务器拉取指定镜像或者库镜像; docker push 推送指定镜像或者库镜像至docker源服务器; docker history 展示一个镜像形成历史; docker ...
分类:
其他好文 时间:
2020-10-13 16:56:58
阅读次数:
23
什么是字典树 基本概念 字典树,又称为单词查找树或Tire树,是一种树形结构,它是一种哈希树的变种,用于存储字符串及其相关信息。 基本性质 1.根节点不包含字符,除根节点外的每一个子节点都包含一个字符 2.从根节点到某一节点。从根节点到该节点路径上经过的字符连接起来,就是该节点对应的字符串 3.同一 ...
分类:
编程语言 时间:
2020-10-08 19:15:43
阅读次数:
23
For a binary tree T, we can define a flip operation as follows: choose any node, and swap the left and right child subtrees. A binary tree X is flip e ...
分类:
其他好文 时间:
2020-10-08 19:09:30
阅读次数:
24
从视图结构来管控: 以stock.picking 的tree 视图为例,如果将name字段设置群组管控 <?xml version="1.0"?> <tree decoration-info="state == 'draft'" decoration-muted="state == 'cancel' ...
分类:
其他好文 时间:
2020-10-08 18:29:01
阅读次数:
16