"CSDN同步" "原题链接" 简要题意: 多组数据。每组数据给定一棵树,求离每个节点最远的节点的距离。 显然 $n \leq 10^4$ 不能用 $O(n^2)$ 的爆搜解决。我们考虑优化。 在求树的直径时,我们深搜的做法是: 从任意的节点出发找到最远的节点 $x$,$x$ 作为直径一端。 从 $ ...
分类:
其他好文 时间:
2020-05-01 16:30:08
阅读次数:
58
相关文献综述 Liu J, Wang S, Urtasun R. DSIC: Deep Stereo Image Compression[C]//Proceedings of the IEEE International Conference on Computer Vision. 2019: 31 ...
分类:
其他好文 时间:
2020-05-01 01:26:01
阅读次数:
105
CAP CAP定理是分布式领域当中非常著名的定理,也是大家津津乐道的一个分布式定理。有些人这么理解CAP定理:在分布式系统中,- C代表一致性- A代表可用性,- P代表网络分区。因为,分布式环境中,P不不可避免的,分布式系统要么选择一致性放弃可用性,要么选择可用性放弃一致性。 在一个shared- ...
分类:
其他好文 时间:
2020-04-29 21:32:23
阅读次数:
91
环境介绍 有一个KVM宿主机,一个外网IP绑定在了宿主服务器上,但是希望直接用ssh访问上面的所有虚拟机,还想虚拟机提供外网服务, 解决方法如下: 环境为RHEL6.3,外网IP为 61.155.xx.xxx 1.网络方式使用NAT连接 修改配置文件/etc/libvirt/qemu/network ...
分类:
其他好文 时间:
2020-04-29 10:45:49
阅读次数:
119
Find max packet size I used the code above to find the max size of a UDP packet size by default configuration. The result on my computer is: More test ...
分类:
编程语言 时间:
2020-04-27 19:34:54
阅读次数:
117
什么是MD5Message Digest Algorithm MD5(中文名为消息摘要算法第五版)为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。该算法的文件号为RFC 1321(R.Rivest,MIT Laboratory for Computer Science and RS ...
分类:
编程语言 时间:
2020-04-26 21:24:03
阅读次数:
87
1. Web前端分工: HTML——网页内容 CSS——网页布局 JavaScript——网页行为 2. JavaScript又称 ECMA-262(European Computer Manufacturers Association)标准的实现和扩展。 3. JavaScript脚本可放置于网页 ...
分类:
编程语言 时间:
2020-04-24 01:43:14
阅读次数:
74
运行级别的相关目录 在CentOS8中, 默认的 RunLevel(在 /etc/inittab 文件设置)现在被默认的 Target 取代, 位置是 /etc/systemd/system/default.target, 通常符号链接到graphical.target(图形界面)或者multi-u ...
分类:
其他好文 时间:
2020-04-23 00:25:12
阅读次数:
387
The NUIX System: Making Computers Easier to Use1982Bell Laboratories HostBack in 1969, a Couple of Computer Scientist here at Bell Laboratories, start... ...
分类:
其他好文 时间:
2020-04-19 22:19:16
阅读次数:
64
the 1 , data 2 , mining 3 , and 4 , web 2 , information 2 , system 1 , research 2 , group 1 , dmwis 1 , at 1 , college 1 , of 3 , computer 1 , science ...
分类:
其他好文 时间:
2020-04-19 14:28:53
阅读次数:
83