介绍 treap是tree和heap的组合词,说明这种数据结构有树的特点又有堆的特点。本质是一颗二叉搜索树。 treap的结点除了key关键字外还有个priority关键字。treap除了要保证key满足二叉搜索树性质,还要保证当前priority大于等于两个子节点的priority(即堆的性质)。 ...
分类:
其他好文 时间:
2020-06-27 13:10:38
阅读次数:
52
Jmeter安装后初次启动报错Invalid maximum heap size: -Xmx4096m 解决办法: 找到jmeter包的目录文件,如: E:\ST_test\jmeter\apache-jmeter-3.1\bin,编辑jmeter.bat文件,找到设置堆内存大小地方: set HE ...
分类:
其他好文 时间:
2020-06-26 23:53:02
阅读次数:
136
1.缓冲流涉及到的类: * BufferedInputStream* BufferedOutputStream* BufferedReader* BufferedWriter 2.作用:作用:提供流的读取、写入的速度提高读写速度的原因:内部提供了一个缓冲区。默认情况下是8kb 3.典型代码3.1 使 ...
分类:
编程语言 时间:
2020-06-26 22:35:12
阅读次数:
77
名词: commitLog : 消息存储的地方,持久化到磁盘中,保存着生产者发送的完整消息。 consumerqueue: 逻辑消费队列,每一个队列中维护着commitLog 文件中的消息偏移量进行消费。 index: 索引文件。 初始化: 在Broker 启动的时候,org.apache.rock ...
分类:
其他好文 时间:
2020-06-26 21:48:18
阅读次数:
63
由于MVCC的原因,pg并非是直接更新一行记录:它生成重复的记录并提供行的可见性映射信息。 为什么要这么做呢?因为数据库必须考虑一个关键问题:并发性。被更新的行可能还在被之前的事务使用。 为了解决这个问题:rdbms采用了不同技术: ·修改行,并将原来的行版本放置到另外一个地方。比如oracle中的 ...
分类:
数据库 时间:
2020-06-26 14:27:57
阅读次数:
54
题目描述: 提交: class Solution: from typing import List def avoidFlood(self, rains: List[int]) -> List[int]: import heapq heap = [] res = [-1 if i != 0 else ...
分类:
其他好文 时间:
2020-06-26 11:00:34
阅读次数:
70
一、技术概述 1 这个技术是做什么? 基于bootstrap-fileinput实现文件上传,下载 2 学习该技术的原因? 框架对于前段来说是很重要的一部分。 3 技术的难点在哪里? 如何把前段和后台联系起来。 二、技术详述 具体实现方式 public class ExcelUtil { publi ...
分类:
Web程序 时间:
2020-06-25 09:48:37
阅读次数:
157
gzip配置的常用参数 gzip on|off; #是否开启gzip gzip_buffers 32 4K| 16 8K #缓冲(压缩在内存中缓冲几块? 每块多大?) gzip_comp_level [1-9] #推荐6 压缩级别(级别越高,压的越小,越浪费CPU计算资源) gzip_disable ...
分类:
Web程序 时间:
2020-06-24 16:04:51
阅读次数:
61
Buffer为一个抽象类,有许多子类 个人感觉ByteBuffer用得最多,下面继续以该类为例进行介绍 我觉得废话是有用的,可以建立感性认识。因此介绍一下,java.nio.ByteBuffer的作者为Mark Reinhold,这个类从JDK 1.4开始就有了。 ByteBuffer的继承关系如下 ...
分类:
Web程序 时间:
2020-06-24 14:06:52
阅读次数:
59
本文介绍linux内存机制、虚拟内存swap、buffer/cache释放等原理及实操。 一、什么是linux的内存机制? 二、linux什么时候开始使用虚拟内存(swap)? 三、怎么释放内存? 四、怎么释放swap? 一、什么是linux的内存机制? 我们知道,直接从物理内存读写数据要比从硬盘读 ...
分类:
系统相关 时间:
2020-06-24 00:46:08
阅读次数:
81