堆排序 堆 (二叉)堆是一种具有特殊性质的二叉树。要么所有结点都大于它的左右孩子结点,要么所有结点都小于它的左右孩子结点。前者被称为大根堆,后者被称为小根堆。如图: 从上到下,左到右编号序号后,我们可以用一个数组来表示这种结构(箭头指向的是孩子结点),即: 如果从0开始编号的话,可以发现,如果一个结 ...
分类:
编程语言 时间:
2020-07-11 22:28:43
收藏:
0 评论:
0 赞:
0 阅读:
161
CF-474D 很多人说是个dp,但其实更多的应该和数学递推关系更大,其实和紫书上的fibonacci数列的递推方法一样 我们先假设k=2,len=5时: 5=1+1+1+1+1(RRRRR) 5=2+1+1+1(WWRRR) 5=1+2+1+1(RWWRRR) 5=1+1+2+1(RRWWR) 5 ...
分类:
其他 时间:
2020-07-11 22:28:27
收藏:
0 评论:
0 赞:
0 阅读:
44
1001 害死人不偿命的(3n+1)猜想 写后总结:数字与字母相乘,乘法不能省略;注意局部变量的位置;别光写算法,把"输出"忘记写.这是一个部分正确的,原因是什么?#include<iostream> using namespace std; int main() { //int max=1000; ...
分类:
其他 时间:
2020-07-11 22:27:38
收藏:
0 评论:
0 赞:
0 阅读:
55
1.前言 想要生成的html测试报告中展示每个测试用例的说明信息,方便了解测试案例的测试点或者其他信息,目前知道的有2种 2.方法介绍 * 方法1: 要添加说明的测试用例,将说明信息用3个引号包裹起来**"""""** * 方法2: 用python自带的一个内置方法_testMethodDoc,编写 ...
分类:
Web开发 时间:
2020-07-11 22:27:17
收藏:
0 评论:
0 赞:
0 阅读:
113
[root@kunpeng82 devuser]# ovs-vsctl show ec7f002f-352c-476c-8348-5f2c86c8194f Bridge "br1" Port "br1" Interface "br1" type: internal Bridge "br0_vtep_ ...
分类:
其他 时间:
2020-07-11 22:26:40
收藏:
0 评论:
0 赞:
0 阅读:
51
观察者模式中有观察者Observer和被观察者Subject。Subject里有一个arrayList之类的数据结构存储着这些观察者的实例对象,当Subject有变化时,就会通知这些Observer public interface Observer { public void update(); ...
分类:
其他 时间:
2020-07-11 22:25:49
收藏:
0 评论:
0 赞:
0 阅读:
44
题意 给出长度为$n$的排列,假设$m_{l,r}\(为区间\)[l,r]$中最大值对应的下标,定义函数 \(f(l,r)=(r-l+1)+f(l,m_{l,r}-1)+f(m_{l,r}+1,r)\),若$r<l$则返回$0$。 有$q$次询问$f(l_i,r_i)$的值。 $1 \leq n,q ...
分类:
其他 时间:
2020-07-11 22:25:17
收藏:
0 评论:
0 赞:
0 阅读:
56
将consumer和order服务模块注册进eureka,需要新建一个eureka 模块编写eureka 启动类并标注@EnableEurekaServer 配置文件如下 将 consumer和order注册进eureka需要将启动类添加@EnableEurekaClient并更改配置文件如下 eu ...
分类:
其他 时间:
2020-07-11 22:24:58
收藏:
0 评论:
0 赞:
0 阅读:
48
找出前边比自己高的人的身高--字节笔试题 题目描述 存在一个多组的输入,第一行输入是有N个同学,接下来的一行分别是N个同学的身高。某同学X前的第一个比他高的同学,记录下其身高值。返回是一行每个同学对应找到的其前边的第一个比自己高的身高值。 示例 例如1: 输入: 5 1 2 3 4 5 输出: -1 ...
分类:
其他 时间:
2020-07-11 22:24:07
收藏:
0 评论:
0 赞:
0 阅读:
65
1、盒子模型 (1)border属性和padding属性会影响盒子的实际大小: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <script></script> <style> div{ width: 200 ...
分类:
Web开发 时间:
2020-07-11 22:23:48
收藏:
0 评论:
0 赞:
0 阅读:
75
配置数据库 spring: datasource: username: admin password: 8098 # 如果时区报错了,加一个时区的配置:serverTimezone=UTC url: jdbc:mysql://localhost:3306/mybatis?useUnicode=tru ...
分类:
数据库技术 时间:
2020-07-11 22:23:33
收藏:
0 评论:
0 赞:
0 阅读:
69
下午收到了不久前在网上买的ipad类纸膜,顺丰快递,打开包裹发现包装特别精致,超大一个硬纸壳盒子,打开盒子里面一个带logo的盒子,再打开这个logo盒子里面是用塑料凹槽固定的薄薄一片类纸膜,以及一堆小工具。光包装就值点钱,我花了27元买这个类纸膜,恐怕包装费加物流费就要5元。其实看到这么精致的包装 ...
分类:
其他 时间:
2020-07-11 22:23:13
收藏:
0 评论:
0 赞:
0 阅读:
46
1.OSPF术语 ABR(区域边界路由器) ,OSPF 放环 //在区域0中有活动的接口 3类LSA ASBR(自治系统域的边界路由器) 5类\7类LSA 邻居 neighbor 必须有直连的链路,两个设备认识了对方,但还没有交互LSA(交互了hello报文而且报文中包含了对方的RID,如果在hel ...
分类:
其他 时间:
2020-07-11 22:22:54
收藏:
0 评论:
0 赞:
0 阅读:
50
yysy,咱这学科真的不怎么样啊,让我来更这个东西好像不是很合适的样子啊QwQ 但是smy让我更咱就来写写吧。。。(仅限理科 但是似乎新高考的缘故,我们这届是最后一届老高考了?(至少HN是的) 然后这就导致了考纲发生了变化,有些东西当不得真了QWQ.... 出锅了别怪我QWQ...... ##语文 ...
分类:
其他 时间:
2020-07-11 22:22:03
收藏:
0 评论:
0 赞:
0 阅读:
31
JVM 中堆和栈属于不同的内存区域,使用目的也不同。栈常用于保存方法帧和局 部变量,而对象总是在堆上分配。栈通常都比堆小,也不会在多个线程之间共享, 而堆被整个 JVM 的所有线程共享。 ...
分类:
编程语言 时间:
2020-07-11 22:21:46
收藏:
0 评论:
0 赞:
0 阅读:
52
1. DR/BDR以及邻接关系 DR/BDR是在2way状态下来选举的 在多点接入网络(NBMA,广播)需要DR/BDR,OSPF邻居间更新的是LSA这种材料 只有建立了邻接关系才会同步LSA(只有邻居是不够) 1.1 报文类型 OSPF 5种报文 协议号89 IS-IS 9种 BGP 5 RIP ...
分类:
其他 时间:
2020-07-11 22:21:05
收藏:
0 评论:
0 赞:
0 阅读:
108
这两个类有许多不同的地方,下面列出了一部分: a) Hashtable 是 JDK 1 遗留下来的类,而 HashMap 是后来增加的。 b)Hashtable 是同步的,比较慢,但 HashMap 没有同步策略,所以会更快。 c)Hashtable 不允许有个空的 key,但是 HashMap 允 ...
分类:
其他 时间:
2020-07-11 22:20:09
收藏:
0 评论:
0 赞:
0 阅读:
52
unRAID 汉化插件 6.8.1 https://raw.githubusercontent.com/KleinerSource/unRAID-chs-project/master/release/urchs.681.plg unRAID 汉化插件 6.8.2 https://raw.github ...
分类:
其他 时间:
2020-07-11 22:19:36
收藏:
0 评论:
0 赞:
0 阅读:
406
在棋盘上,从点(0,0)走到(i,j)的方案数是C(i+j,i)。 ###不接触某一条直线的方案数 问题:求从点(0,1)走到点(i,j)且不接触直线y=x的路径方案数。 我们可以取(i,j)关于直线y=x的对称点(j,i),可以发现每一条从(0,1)出发到(i,j)且接触了直线y=x的路径都对应了 ...
分类:
其他 时间:
2020-07-11 22:19:20
收藏:
0 评论:
0 赞:
0 阅读:
55
目录X一:Python多继承的正确打开方式:mixins机制Mixins核心:在多继承背景下,尽可能地提升多继承的可读性二:例子 一:Python多继承的正确打开方式:mixins机制 Mixins核心:在多继承背景下,尽可能地提升多继承的可读性 ps:让多继承满足人的思维习惯 ==> 什么 是 什 ...
分类:
编程语言 时间:
2020-07-11 22:19:01
收藏:
0 评论:
0 赞:
0 阅读:
80