题目大意：给定一个 N 个点的森林，M 个询问，每次询问对于点 u 来说，有多少个点和 u 有相同的 K 级祖先。 题解：线段树合并适合处理子树贡献的问题。 发现要回答这个询问在点 u 处计算很困难，但是在 u 的 k 级祖先处处理询问很简单，即：问对于 v 子树中深度为 k 的节点的个数。因此，采 ...
分类：
其他好文 时间：
2019-06-06 17:35:26
阅读次数：
78
1. 为什么要有命令模式 这样的代码是非常繁杂且高耦合的，所以需要一种模式优化掉它。 所以，命令模式，要做的就是，将行为封装成对象，以解决这个问题。 2. 命令模式的定义 命令模式： 将请求(行为)封装成对象，以便使用不同的请求、队列或者日志参数化其他对象，可支持可撤销操作。 3. 命令模式的实现 ...
分类：
其他好文 时间：
2019-06-06 17:35:09
阅读次数：
113
一、DeploymentDeployment的主要功能就是自动部署一个容器应用的多份副本，以及持续监控副本的数量，在集群内始终维持用户指定的副本数量1.配置参数Selector（选择器）： .spec.selector是可选字段，用来指定labelselector，圈定Deployment管理的pod范围。如果被指定，.spec.selector必须匹配.spec.template.metada
分类：
其他好文 时间：
2019-06-06 17:34:41
阅读次数：
86
最常用的7个Linux命令： cd：切换目录。 pwd：查看当前所在目录。 ls：查看目录下的文件。 touch：没有文件则创建文件。 mkdir：创建目录。 mr：remove删除。-r可以删除目录 clear：清除屏幕。 文件和目录常用命令 查看目录内容 ls -a：查看隐藏文件 -l：查看详细... ...
分类：
系统相关 时间：
2019-06-06 17:34:10
阅读次数：
109
1，机器情况：服务器 centos python环境已经配置好了，在虚拟环境下安装了anaconda 并且在里面安装了jupyter notebook 2，主机是 windows ipython notebook是一个基于浏览器的python数据分析工具，使用起来非常方便，具有极强的交互方式和富文本 ...
分类：
系统相关 时间：
2019-06-06 17:33:50
阅读次数：
133
查看更多Java开发环境配置，请点击《Java开发环境配置大全》 壹章：Tomcat安装教程 1）去官网下载安装包 http://tomcat.apache.org/ 建议下载压缩包（zip）格式，解压缩即安装完成 2）配置文件 找到bin目录下的startup.bat启动tomcat，shutdo ...
分类：
编程语言 时间：
2019-06-06 17:33:33
阅读次数：
113
一、反射概念：不使用new构建对象，且从.class文件入手，对类进行抽象； //类的概念：对方法和属性的抽象； 二、Class类：java.lang包 Class类是对所有java类的抽象，包括Object；但是Object仍然是Class的父类； 三、常用方法： 1.获取属性 （1）Field ...
分类：
编程语言 时间：
2019-06-06 17:32:39
阅读次数：
118
1、单表查询优化 建表SQL 案例 #查询 category_id 为1 且 comments 大于 1 的情况下,views 最多的 article_id。 执行sql： EXPLAIN SELECT id,author_id FROM article WHERE category_id = 1 ...
分类：
数据库 时间：
2019-06-06 17:31:22
阅读次数：
134
性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1) 证明：下面用"数学归纳法"进行证明。 (01) 当i=1时，第i层的节点数目为2{i-1}=2{0}=1。因为第1层上只有一个根结点，所以命题成立。 (02) 假设当i>1，第i层的节点数目为2{i-1}。这个是根据(01)推断出来的 ...
分类：
其他好文 时间：
2019-06-06 17:30:25
阅读次数：
79
if 条件语句 a=3if a>3: print("ok") elif a==3: print("no")else: print("dagag") 循环语句：list1=["aaa","eee"];i=0;while i<len(list1): print(list1[i]) i+=1for it ...
分类：
编程语言 时间：
2019-06-06 17:29:50
阅读次数：
86
JUnit 用于编写和运行可重置的自动化测试的开源测试框架，这样可以保证我们的代码按预期工作 JUnit 可广泛用于工业和作为支架（从命令行）和IDE（IDEA）内单独的Java程序。 JUnit特点： JUnit 是用于编写和运行测试的开源框架 提供了注释，以便于测试方法 提供了断言测试预期结果 ...
分类：
其他好文 时间：
2019-06-06 17:29:35
阅读次数：
103
volley是轻量级的网络连接,适合频繁的网络连接,还是谷歌开发的,我就想不通了为啥不加入android的api库里面,还要找半天加依赖,终于找到了,网上的volley库版本都是2015年的,过时了,找了好几个库发现这个库最好用, ...
分类：
其他好文 时间：
2019-06-06 17:29:17
阅读次数：
98
安全无小事，nginx作为web服务器，是暴露在最前面的应用，所以打造安全的网站，需要从nginx的安全配置入手。1、隐藏版本号http{server_tokensoff;}经常会有针对某个版本的nginx安全漏洞出现，隐藏nginx版本号就成了主要的安全优化手段之一，当然最重要的是及时升级修复漏洞2、开启HTTPSserver{listen443;server_nameops-coffee.cn
分类：
其他好文 时间：
2019-06-06 17:29:04
阅读次数：
90
Vue父子组件传值：有四种方式：props，ref，emit 和模板传递通信slot 通过props来传值： 静态传值就是直接通过props来传递 动态传值是通过v-bind来绑定一个要传递值的key，然后后面跟要传递的内容，不过这个内容是可以改变的 比如： 传递的值会跟着input里面输入的值改变 ...
分类：
其他好文 时间：
2019-06-06 17:27:48
阅读次数：
121
python线程的事件用于主线程控制其他线程的执行，事件主要提供了三个方法 set、wait、clear。 事件处理的机制：全局定义了一个“Flag”，如果“Flag”值为 False，那么当程序执行 event.wait 方法时就会阻塞，如果“Flag”值为True，那么event.wait 方法... ...
分类：
编程语言 时间：
2019-06-06 17:27:20
阅读次数：
239
