传送门 "Luogu" 解题思路 显然的贪心策略,因为每次都要尽量使得删点后的收益最大。 我们可以求出树的直径(因为树上的任意一个节点与其距离最远的点一定是直径的端点)。 然后我们对于所有不是直径上的点,从叶子开始,从下往上删点,最后再由深而浅删掉直径。 最后输出答案即可。 细节注意事项 + 有些地 ...
分类:
其他好文 时间:
2019-10-26 23:04:41
阅读次数:
105
Java 注解(Annotation)又称 Java 标注,是 JDK5.0 引入的一种注释机制。 Java 语言中的类、方法、变量、参数和包等都可以被标注。和 Javadoc 不同,Java 标注可以通过反射获取标注内容。在编译器生成类文件时,标注可以被嵌入到字节码中。Java 虚拟机可以保留标注 ...
分类:
编程语言 时间:
2019-10-26 23:04:11
阅读次数:
108
import os'''当前路径 __file__ 与os.path.realpath(__file__) 路径里面的斜杠方向不太一样例如:__file__获取到的路径 G:/web_pro/ke4/t11.pyos.path.realpath(__file__)获取到的路径 G:\web_pro\ ...
分类:
编程语言 时间:
2019-10-26 23:03:50
阅读次数:
94
linuxCentos_8 安装cisco_yang-explorer(详细过程)
分类:
系统相关 时间:
2019-10-26 23:03:35
阅读次数:
171
python 面向对象程序设计(类成员) 目录: (1) 类成员和实例成员 (2) 公有成员和私有成员 (3) 方法 (一)类成员与实例成员: 实例属性属于实例(对象),只能通过对象名访问。 类属性属于类,类名或对象名都可以访问,属于类的数据成员是在类中所有方法之外定义的。 class Car: p ...
分类:
编程语言 时间:
2019-10-26 23:03:17
阅读次数:
264
转发自邬峙 大神的博客:https://www.cnblogs.com/zeusmyth/p/6231350.html Ubuntu下更改用户名和主机名 很多时候,我们不满意安装时起的用户名与主机名,但是由于已经在这个用户上做了好多配置,所以只能在原来的基础上改用户名和主机名了。 但是改这些文件的时 ...
分类:
系统相关 时间:
2019-10-26 23:03:02
阅读次数:
122
集群 我们的项目如果跑在一台机器上,如果这台机器出现故障的话,或者用户请求量比较高,一台机器支撑不住的话。我们的网站可能就访问不了。那怎么解决呢?就需要使用多台机器,部署一样的程序,让几个机器同时的运行我们的网站。那怎么怎么分发请求的我们的所有机器上。所以负载均衡的概念就出现了。 负载均衡 负载均衡 ...
分类:
其他好文 时间:
2019-10-26 23:02:50
阅读次数:
84
网络地址分类私有IP地址公共IP地址特殊地址IP地址分类注意:网络地址计算
分类:
其他好文 时间:
2019-10-26 23:02:32
阅读次数:
106
1) 什么是线程? 线程是操作系统能够进行运算调度的最小单位,它被包含在进程之中,是进程中的实际运作单位。程序员可以通过它进行多处理器编程,你可以使用多线程对运算密集型任务提速。比如,如果一个线程完成一个任务要100毫秒,那么用十个线程完成改任务只需10毫秒。Java在语言层面对多线程提供了卓越的支 ...
分类:
编程语言 时间:
2019-10-26 23:02:19
阅读次数:
121
VI命令可以说是Unix/Linux世界里最常用的编辑文件的命令了,但是它的命令集太多,所以要想精通他,也是一件很不容易的事情,除了专业SA,对于我们开发人员而已只需要掌握一些最最常见的用法应该就可以了;下面就介绍一些常见的命令: | 命令 | 描述 | | : | : | | nG | 跳转到第n ...
分类:
其他好文 时间:
2019-10-26 23:01:38
阅读次数:
87
https://blog.csdn.net/weixin_42419002/article/details/89161670 1、ctrl+b:进入当前光标所在的 类 / 方法 / 变量上次出现的位置 2、ctrl+alt+左方向键:回到上一个跳转位置 ...
分类:
编程语言 时间:
2019-10-26 23:01:10
阅读次数:
94
今天体育场组建了一个新的跑团,大概有10个人左右吧,一个跟在后面女生跑起来很吃力,看的出来她还是努力不让自己不掉队,身边的同伴也一直给她加油,当跑到第4公里处的时候,这个姑娘突然就哭了,身边的同伴立马停下询问情况,姑娘说她真的太累了,真的撑不住了,她身旁的伙伴们轮流过来给她慰问和拥抱。我有些佩服这位 ...
分类:
其他好文 时间:
2019-10-26 23:00:48
阅读次数:
107
为什么要使用MQ 微服务架构后,链式调用是我们在写程序时候的一般流程,为了这完成一个整体功能会把它拆分成多个函数(或子模块)比如模块A调用模块B,模块B调用模块C,模块C调用模块D。但是大型分布式应用中,系统间的RPC交互复杂,一个功能后面要调用上百个接口并非不可能,从单机架构过渡到分布式微服务架构 ...
分类:
其他好文 时间:
2019-10-26 23:00:14
阅读次数:
114
https://www.jianshu.com/p/10bdbf883c46?utm_source=desktop&utm_medium=timeline Android5.0 1.虚拟机 在 Android 5.0 中,全面由Dalvik转用ART(Android Runtime)编译。大 ...
分类:
移动开发 时间:
2019-10-26 22:59:49
阅读次数:
142
地址 https://algospot.com/judge/problem/read/QUADTREE 将压缩字符串还原后翻转再次压缩的朴素做法 在数据量庞大的情况下是不可取的 所以需要在压缩的情况下进行翻转 图片可以分成四块 每块在颜色不统一的情况下又会分成四块 那么翻转也可以采取这种逐步将问题分 ...
分类:
编程语言 时间:
2019-10-26 22:59:27
阅读次数:
148
webpack源码-依赖收集version:3.12.0程序主要流程: 触发make钩子 Compilation.js 执行EntryOptionPlugin 中注册的make钩子 执行compilation.addEntry 执行compilation._addModuleChain Compil... ...
分类:
Web程序 时间:
2019-10-26 22:59:08
阅读次数:
206
简介网桥是一种软件配置,用于连结两个或更多个不同网段。网桥的行为就像是一台虚拟的网络交换机,工作于透明模式(即其他机器不必关注网桥的存在与否)。任意的真实物理设备(例如eth0)和虚拟设备(例如tap0)都可以连接到网桥。桥接:把一台机器上的若干个网络接口“连接”起来。其结果是,其中一个网口收到的报文会被复制给其他网口并发送出去。以使得网口之间的报文能够互相转发。网桥就是这样一个设备,它有若干个网
分类:
Web程序 时间:
2019-10-26 22:58:45
阅读次数:
155