基本原理堆排序的基本原理也是选择排序,只是不在使用遍历的方式查找无序区间的最大的数,而是通过堆来选择无序区间的最大的数。大致过程:1.建堆(这里是以建大顶堆为例)先把数组中的数转换成二叉树的形式,在这个基础上建堆。这里用到的大顶堆的性质:所有父节点的值要大于其子节点的值。按照这个性质,将无序的二叉树调整成堆。父节点和子节点计算:如图是一个简易的二叉树,蓝色的数字为节点的序号。计算父节点的序号要根据
分类:
编程语言 时间:
2020-07-01 10:18:38
收藏:
0 评论:
0 赞:
0 阅读:
63
下列字母不区分大小写Word快捷键Ctrl+A全选Ctrl+O打开文档Ctrl+N新建文档Ctrl+S保存文档Ctrl+F查找Ctrl+W关闭文档Ctrl+P打印文档Ctrl+E段落居中Ctrl+J两端对齐Ctrl+L左对齐Ctrl+R右对齐Ctrl+Y重复操作Ctrl+U下划线Ctrl+C复制Ctrl+V粘贴Ctrl+X剪切Excel快捷键Ctrl+H查找替换Ctrl+G定位Ctrl+K超链接C
分类:
Windows开发 时间:
2020-07-01 10:18:10
收藏:
0 评论:
0 赞:
0 阅读:
53
ISIS:主要用于运营商的内部网络ISIS特点:①IS指路由器②ISIS属于大型内部网关路由协议类似OSPF,多用于运营商,企业网很少使用③使用SPF算法,链路状态类路由协议④ISIS封装数据包是基于OSI模型,OSPF、RIP、以及常见的以太网数据包封装都是基于TCP/IP模型⑤ISIS划分区域是基于路由器。即一个路由器只能属于一个区域⑥ISIS也是两层架构(骨干区域、常规区域)ISIS路由器的
分类:
其他 时间:
2020-07-01 10:17:40
收藏:
0 评论:
0 赞:
0 阅读:
46
Java中的IO,BIO,NIO,AIO详解 IO BIO,NIO和AIO的关系 BIO:java.io包.基于流模型实现,使用同步,阻塞方式.即:读输入流或写输出流时,在读或写动作完成之前,读(写)线程一直阻塞.性能差. NIO:java.nio包.可以构建多路复用,同步非阻塞的IO操作. AIO ...
分类:
其他 时间:
2020-07-01 10:15:36
收藏:
0 评论:
0 赞:
0 阅读:
76
count(*) : 统计某个组非null记录的个数,通常就是使用count(*) max(): 求最大值, 求某个分组内的某个字段的最大值 min(): 求最小值,求某个字段的最小值 sum(): 求和,求某个字段的总和 avg(): 求某个字段的平均值 with rollup: 比如,先统计各个 ...
分类:
数据库技术 时间:
2020-07-01 10:15:03
收藏:
0 评论:
0 赞:
0 阅读:
57
var formArr = [ {name: "Name", value: "111"}, {name: "Price", value: "2"}, {name: "ProducingArea", value: "3"}, {name: "ShelfLife", value: "44"}, {nam ...
分类:
编程语言 时间:
2020-07-01 10:14:28
收藏:
0 评论:
0 赞:
0 阅读:
235
bfe 是百度开源的7层lb,基于golang编写,功能也很丰富,kuma 是kong 团队开源的service mesh 方案,不错的消息是 bfe 进入cncf 孵化了,统计kong 团队捐赠kuma 给了cncf,都是很不错的工具,对于kuma 以前有过简单的介绍,但是已经 更新了好多版本了, ...
分类:
其他 时间:
2020-07-01 10:14:13
收藏:
0 评论:
0 赞:
0 阅读:
56
第一步:下载安装包并解压 第二步:配置环境变量 #maven 安装的路径 export M2_HOME=/maven/maven export PATH=$PATH:$JAVA_HOME/bin:$M2_HOME/bin 第三步:重启profile source /etc/profile 第四步:m ...
分类:
其他 时间:
2020-07-01 10:13:34
收藏:
0 评论:
0 赞:
0 阅读:
62
例如得到根目录下所有目录或文件的占用空间大小,并且想要排除名字中包含 proc 的文件或目录,可以使用如下命令du -sh /* --exclude="proc"或使用 模糊匹配 都行du -sh /* --exclude="*proc*" 扩展内容,想要排除多个文件或文件夹,且只想看到空间大于 G ...
分类:
系统服务 时间:
2020-07-01 10:13:14
收藏:
0 评论:
0 赞:
0 阅读:
77
重定向 1.原理 简单解释过程: 如图,浏览器A发送请求服务器B,B不能完全完成A想要的任务,所以B返回告诉A,让A去找服务器C完成接下来的任务,此时浏览器A重新发送新的请求给C,直到完成任务,这是一种直白的重定向解释。 实际整个重定向过程: 客户浏览器发送http请求—-》web服务器接受后发送3 ...
分类:
其他 时间:
2020-07-01 10:12:51
收藏:
0 评论:
0 赞:
0 阅读:
51
问题情况:在做OsgEarth时需要自己编译osgQOpenGL,自己做了一个静态库工程,输出lib文件后,让EXE让用。在测试代码中指定一个地球文件,加载时提示0X00000005。打开GONFIG += console后,提示“error reading file simple.earth fi ...
分类:
其他 时间:
2020-07-01 10:12:36
收藏:
0 评论:
0 赞:
0 阅读:
142
在当今互联网环境下,需求变更越来越快,交付周期却越来越短, 怎么判断一个系统是否测试充分? 产品质量满足什么样的条件才能投产? 如何判断测试工作、研发团队工作的效率是高还是低? 这些问题不能靠感觉、拍大脑,而是需要客观的数据来反映。质量度量指标就是用一组数据来客观衡量产品研发环节的各方面情况,作为评 ...
分类:
其他 时间:
2020-07-01 10:12:20
收藏:
0 评论:
0 赞:
0 阅读:
82
class StackLInkedList{ constructor(){ this.items = new DoublyLinkedList();//https://www.cnblogs.com/MySweetheart/p/13212702.html } push(element){ this ...
分类:
编程语言 时间:
2020-07-01 10:12:03
收藏:
0 评论:
0 赞:
0 阅读:
67
java Date getYear()获取年份问题 javascript ...
分类:
编程语言 时间:
2020-07-01 10:11:42
收藏:
0 评论:
0 赞:
0 阅读:
195
gate 一年前做的. 求一个字符串由多少个循环节构成. KMP. 结论:若$n % (n-next[n]) \not= 0$则不是由循环节构成的. 否则,答案为$n/(n-next[n])$. code #include<cstdio> #include<iostream> #include<cm ...
分类:
其他 时间:
2020-07-01 10:11:22
收藏:
0 评论:
0 赞:
0 阅读:
54
Java并发理论基础 为什么需要多线程 CPU增加缓存,以均衡与内存间的速度差异. ==> 可见性问题 进程,线程,分时复用CPU,均衡CPU和I/O的速度差异. ==> 原子性问题 编译程序优化指令执行次序,使缓存合理利用. ==> 有序性问题 并发出现问题的原因 可见性 可见性:一个线程对共享变 ...
分类:
编程语言 时间:
2020-07-01 10:10:47
收藏:
0 评论:
0 赞:
0 阅读:
41
nginx access.log日志统计第一列 ip [root@izbp1845cet96se1qmb5ekz logs]# lsaccess.log error.log nginx.pid[root@izbp1845cet96se1qmb5ekz logs]# awk '{print $1}' ...
分类:
其他 时间:
2020-07-01 10:10:31
收藏:
0 评论:
0 赞:
0 阅读:
74
类 std::tr2::sys::filesystem_error 定义文件系统库中函数的抛出版重载所抛出的异常对象。 定义于头文件 <filesystem> class filesystem_error; 可以通过what方法获取异常消息,比如: 在windows平台,可能what方法给的消息还不 ...
分类:
编程语言 时间:
2020-07-01 10:10:14
收藏:
0 评论:
0 赞:
0 阅读:
148
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks; using ServiceStack.Redis; namespace te ...
分类:
其他 时间:
2020-07-01 10:09:54
收藏:
0 评论:
0 赞:
0 阅读:
45
常见命令参数 1 2 3 4 5 6 7 8 9 10 11 12 A:即Atime,告诉系统不要修改对这个文件的最后访问时间。 S:即Sync,一旦应用程序对这个文件执行了写操作,使系统立刻把修改的结果写到磁盘。 a:即Append Only,系统只允许在这个文件之后追加数据,不允许任何进程覆盖或 ...
分类:
系统服务 时间:
2020-07-01 10:09:33
收藏:
0 评论:
0 赞:
0 阅读:
72