首页 > 2020年07月11日 > 全部分享
堆排序
堆排序 堆 (二叉)堆是一种具有特殊性质的二叉树。要么所有结点都大于它的左右孩子结点,要么所有结点都小于它的左右孩子结点。前者被称为大根堆,后者被称为小根堆。如图: 从上到下,左到右编号序号后,我们可以用一个数组来表示这种结构(箭头指向的是孩子结点),即: 如果从0开始编号的话,可以发现,如果一个结 ...
分类:编程语言   时间:2020-07-11 22:28:43    收藏:0  评论:0  赞:0  阅读:161
cf-474D题解
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)猜想 (15分)
1001 害死人不偿命的(3n+1)猜想 写后总结:数字与字母相乘,乘法不能省略;注意局部变量的位置;别光写算法,把"输出"忘记写.这是一个部分正确的,原因是什么?#include<iostream> using namespace std; int main() { //int max=1000; ...
分类:其他   时间:2020-07-11 22:27:38    收藏:0  评论:0  赞:0  阅读:55
unittest测试框架,HTMLTestReportCN模块生成的测试报告中展示用例说明的配置方法
1.前言 想要生成的html测试报告中展示每个测试用例的说明信息,方便了解测试案例的测试点或者其他信息,目前知道的有2种 2.方法介绍 * 方法1: 要添加说明的测试用例,将说明信息用3个引号包裹起来**"""""** * 方法2: 用python自带的一个内置方法_testMethodDoc,编写 ...
分类:Web开发   时间:2020-07-11 22:27:17    收藏:0  评论:0  赞:0  阅读:113
ovs vtep 挂了
[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
CF1117G Recursive Queries
题意 给出长度为$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
eureka的简单使用
将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
css:css3新特性(盒子模型的box-sizing属性、图片模糊处理、calc函数)
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
Springboot 整合JDBC
配置数据库 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
2. OSPF术语,邻居和NBMA环境下的邻居
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
Java 中堆和栈有什么区别?
JVM 中堆和栈属于不同的内存区域,使用目的也不同。栈常用于保存方法帧和局 部变量,而对象总是在堆上分配。栈通常都比堆小,也不会在多个线程之间共享, 而堆被整个 JVM 的所有线程共享。 ...
分类:编程语言   时间:2020-07-11 22:21:46    收藏:0  评论:0  赞:0  阅读:52
4. DR/BDR以及邻接关系
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
Hashtable 与 HashMap 有什么不同之处?
这两个类有许多不同的地方,下面列出了一部分: a) Hashtable 是 JDK 1 遗留下来的类,而 HashMap 是后来增加的。 b)Hashtable 是同步的,比较慢,但 HashMap 没有同步策略,所以会更快。 c)Hashtable 不允许有个空的 key,但是 HashMap 允 ...
分类:其他   时间:2020-07-11 22:20:09    收藏:0  评论:0  赞:0  阅读:52
Unraid 汉化插件
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
Python多继承的正确打开方式:mixins机制
目录X一:Python多继承的正确打开方式:mixins机制Mixins核心:在多继承背景下,尽可能地提升多继承的可读性二:例子 一:Python多继承的正确打开方式:mixins机制 Mixins核心:在多继承背景下,尽可能地提升多继承的可读性 ps:让多继承满足人的思维习惯 ==> 什么 是 什 ...
分类:编程语言   时间:2020-07-11 22:19:01    收藏:0  评论:0  赞:0  阅读:80
1325条   上一页 1 ... 7 8 9 10 11 ... 67 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!