树的重心与相关性质 重心的定义:当一个点是整颗树的重心时,以它为根的所有的子树尺寸都不超过整颗树一半。 寻找重心,一般是找最大子树尺寸最小的点。这个可以通过简单dfs得到。具体见下面的代码。 重心的相关性质: 1、所有点到这个点的距离和是最小的(默认边权为1)。 例题 代码: #include<bi ...
分类:
其他 时间:
2020-07-01 01:12:48
收藏:
0 评论:
0 赞:
0 阅读:
93
ref是vue中提供的直接操作dom的方法 <div v-for = 'item in list'>{{item}}</div> <input type="text" value="请输入内容" ref = 'inp' @focus='clear'> <button @click= 'click() ...
分类:
其他 时间:
2020-07-01 01:12:17
收藏:
0 评论:
0 赞:
0 阅读:
68
给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:[https://www.jianshu.com/p/7a71c9ea42df](https://www.jianshu.com/p/7a71c9ea42df)输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1... ...
分类:
其他 时间:
2020-07-01 01:11:58
收藏:
0 评论:
0 赞:
0 阅读:
107
Java并发编程:Callable、Future和FutureTask 在前面的文章中我们讲述了创建线程的2种方式,一种是直接继承Thread,另外一种就是实现Runnable接口。 这2种方式都有一个缺陷就是:在执行完任务之后无法获取执行结果。 如果需要获取执行结果,就必须通过共享变量或者使用线程 ...
分类:
编程语言 时间:
2020-07-01 01:11:40
收藏:
0 评论:
0 赞:
0 阅读:
65
题目链接:https://codeforces.com/problemset/problem/1368/D 简单题意:对于ai=x,aj=y,定义操作:ai=x&y,aj=x|y。对给定数列中任意两个元素执行操作任意次,求S=Σai^2的最大值 这个操作其实就是把ai的二进制下1的位移到aj上(如果 ...
分类:
其他 时间:
2020-07-01 01:11:19
收藏:
0 评论:
0 赞:
0 阅读:
75
项目开发离不开认证授权,简单来说,认证解决你是谁的问题,授权解决你能干什么的问题。下面讲讲SpringSecurity的授权。 一、授权基本知识 1、授权因项目而异 一些业务系统,如电商网站,只需区分是否登录,或者是普通用户还是VIP用户等基本角色,它们的权限基本不会改变,这种情况可以直接在代码中写 ...
分类:
编程语言 时间:
2020-07-01 01:11:00
收藏:
0 评论:
0 赞:
0 阅读:
75
云妹导读: 每一次 618 大促带来的迅猛流量,对技术人而言都是一次严峻考验。如果在活动期间遭受黑产恶意DDoS攻击,无疑是雪上加霜。电商的特性是业务常态下通常不会遭受大流量DDoS攻击,且对延迟敏感,因此只需要在活动期间按需使用DDoS防护。本篇文章由专业的安全团队为你分享如何根据 DDoS攻击情 ...
分类:
其他 时间:
2020-07-01 01:10:41
收藏:
0 评论:
0 赞:
0 阅读:
90
chown命令详解 chown将指定文件的拥有者改为指定的用户或组,用户可以是用户名或者用户ID;组可以是组名或者组ID;文件是以空格分开的要改变权限的文件列表,支持通配符。系统管理员经常使用chown命令,在将文件拷贝到另一个用户的名录下之后,让用户拥有使用该文件的权限。1.命令格式:chown ...
分类:
其他 时间:
2020-07-01 01:10:04
收藏:
0 评论:
0 赞:
0 阅读:
90
今天用U盘给一个老主板装系统,发现系统能ghost到分区,但是从硬盘重启后只出现一个光标的问题。试了几次不行。然后想用原安装文件试下,选择系统文件后出现了EFI PART红色的问题,这样仍然无法安装成功。找了很久原来是磁盘格式的问题。 如果重建主引导记录(MBR)是灰色,而创建MSR 分区及ESP分 ...
分类:
其他 时间:
2020-07-01 01:09:29
收藏:
0 评论:
0 赞:
0 阅读:
184
最近智能家居很火,相较软件测试,这个测试在测试分析,需求用例设计的时候,需要有个大局观。举个例子,一个智能台灯的测试,台灯本身有个按钮可以开启(微亮、中亮、高亮),长按关闭,台灯内置wifi可以联网,并有一款对应的app可以操控台灯的开闭已经循环。 (分析过程嫌麻烦的直接看图)首先分析一下对象,这个 ...
分类:
其他 时间:
2020-07-01 01:09:09
收藏:
0 评论:
0 赞:
0 阅读:
116
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading; using System.Threading.Tasks; namespace ...
分类:
编程语言 时间:
2020-07-01 01:08:51
收藏:
0 评论:
0 赞:
0 阅读:
74
问题 最近我们的一台阿里云服务器 (ECS,有公网IP,Nginx 服务器,开放了80,443),遭受到了DDOS攻击,主要攻击的行为是 攻击我们443 端口。发起大量的请求。 但是我们在 Nginx 层面是做了限制的。只允许部分 IP 访问我们的Nginx (allow ....; deny al ...
分类:
其他 时间:
2020-07-01 01:08:14
收藏:
0 评论:
0 赞:
0 阅读:
72
沿着这条米道上$R$ 块稻田,每块稻田的坐标均为一个 $1$ 到 $L$ 之间(含 $1$ 和 $L$ )的整数。这些稻田按照坐标以不减的顺序给出,即对于 $0 \le i < R$,稻田 $i$ 的坐标 $X[i]$ 满足 $1 \le X[0] \le \cdots \le X[R-1] \l... ...
分类:
其他 时间:
2020-07-01 01:07:39
收藏:
0 评论:
0 赞:
0 阅读:
58
Java NIO开始支持scatter/gather,scatter/gather用于描述从Channel(译者注:Channel在中文经常翻译为通道)中读取或者写入到Channel的操作。分散(scatter)从Channel中读取是指在读操作时将读取的数据写入多个buffer中。因此,Chann ...
分类:
编程语言 时间:
2020-07-01 01:07:01
收藏:
0 评论:
0 赞:
0 阅读:
83
Java 实现多线程的二种方式: 方式一:继承Thread类 方式二:实现Runnable接口 示例代码如下: // 方式一:继承Thread类 Thread thread01 = new Thread() { @Override public void run() { System.out.pri ...
分类:
编程语言 时间:
2020-07-01 01:06:43
收藏:
0 评论:
0 赞:
0 阅读:
81
垃圾回收概述 什么是垃圾 什么是垃圾( Garbage) 呢? 垃圾是指在运行程序中没有任何指针指向的对象,这个对象就是需要被回收的垃圾。 如果不及时对内存中的垃圾进行清理,那么,这些垃圾对象所占的内存空间会一直保留到应用程序结束,被保留的空间无法被其他对象使用。甚至可能导致内存溢出。 为什么要进行 ...
分类:
其他 时间:
2020-07-01 01:06:09
收藏:
0 评论:
0 赞:
0 阅读:
77
什么是排序? 排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 1.排序的分类 排序分为两类: 内部排序:若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。 外部排序:若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类 ...
分类:
编程语言 时间:
2020-07-01 01:05:50
收藏:
0 评论:
0 赞:
0 阅读:
93
环境安装: 需要安装以下工具: 1、appium server-desktop 官方网站下载地址:http://appium.io// 2、安卓ADT(Android Develop Tools) 下载地址: https://www.androiddevtools.cn/ 安装完成后要记得配置环境变 ...
分类:
移动平台 时间:
2020-07-01 01:05:34
收藏:
0 评论:
0 赞:
0 阅读:
73
...
分类:
其他 时间:
2020-07-01 01:04:00
收藏:
0 评论:
0 赞:
0 阅读:
72
1. 读文件内容 // 1. 通过模块的名字fs对模块进行引用 const fs = require('fs'); // 2. 通过模块内部的readFile读取文件内容 fs.readFile('../css/base.css', 'utf-8', (err, doc) => { // 如果文件读 ...
分类:
其他 时间:
2020-07-01 01:03:40
收藏:
0 评论:
0 赞:
0 阅读:
94