Treap=Tree+Heap，即在普通二叉查找树的基础上每个节点有了一个新值域：强化值（因为它将普通二叉查找树强化为treap就自己起了这个名字，是用来满足堆性质的，即后文说满足堆性质都指强化值满足堆性质）。要求这个树节点的键值（即要代表的数）满足BST的性质、强化值满足小跟堆的性质（你非得大根堆 ...
分类：
其他好文 时间：
2020-05-31 18:15:35
阅读次数：
59
1、栈(stack)和堆（heap） stack为自动分配的内存空间，它由系统自动释放；而heap则是动态分配的内存，大小也不一定会自动释放 2、数据类型 JS分两种数据类型： 基本数据类型：Number、String、Boolean、Null、 Undefined、Symbol（ES6），这些类型 ...
分类：
Web程序 时间：
2020-05-29 19:27:12
阅读次数：
75
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
由于之前失误 在堆排序中没有列出堆的实现 现在补上 public class MaxHeap { /** 所谓大顶堆 就是每个树的父节点都比其左右子节点大 */ /** * 堆 */ private int[] heap; /** * 界限 */ private final int limit; / ...
分类：
编程语言 时间：
2020-05-26 12:12:54
阅读次数：
73
原文：http://www.cnblogs.com/liuchao102/p/4588590.html 1.在终端输入Java命令报错 [root@localhost local]# java Error occurred during initialization of VM Could not ...
分类：
其他好文 时间：
2020-05-26 12:04:11
阅读次数：
120
2019年本人在北京师范大学OJ系统上做了一些题目，现在回忆出来（代码不需要回忆，有记录）。 Primary Arithmetic pid=1006 当你在小学学习算数的时候，老师会教你把两个数由右至左按位加起来。很多时候，加法过程中会出现进位。对于一部分孩子，理解这个“进位”在当时是很困难的事情。 ...
分类：
其他好文 时间：
2020-05-24 21:17:28
阅读次数：
81
堆（heap） 定义 堆是一种比较特殊的数据结构，它是利用完全二叉树的结构来维护一组数据，可以看做是一棵树的数组对象，说白了，堆就是用数组实现的二叉树。根据根节点的值还分为大根堆和小根堆。在最大堆中，父节点的值比每一个子节点的值都要大。在最小堆中，父节点的值比每一个子节点的值都要小。例如下图就是一个 ...
分类：
其他好文 时间：
2020-05-24 15:13:48
阅读次数：
71
jrm—Java虚拟机在进行程序运行时会向cpu申请一个内存约为10%左右，该内存被jrm分为5大区域 一：栈内存（stack）用来存储变量 当栈消失时，变量也随之消失。二：堆内存（heap）在Java中所有被new出来的数据都被放到堆里面，而且会相应的生成一个16进制的地址值如（x01234）。三 ...
分类：
编程语言 时间：
2020-05-24 13:41:21
阅读次数：
56
经常遇到使用链表和结构中计算数组申请内存失败的情况，我的模板代码 startup文件中的宏定义 Heap_Size EQU 0x00000200，这里定义了512字节导致，手动修改这个地方的数值，因为单片机的内存是远远大于512字节的，具体和我们使用的stm32片子有关。我改为了Heap_Size ...
分类：
其他好文 时间：
2020-05-23 16:41:04
阅读次数：
81
[toc] 简介 在java程序中，我们通过日志来定位和发现项目中可能出现的问题。在现代java项目中，我们使用log4j或者slf4j，Logback等日志记录框架来处理日志问题。 JVM是java程序运行的基础，JVM中各种事件比如：GC,class loading,JPMS,heap,thre ...
分类：
其他好文 时间：
2020-05-23 09:15:56
阅读次数：
58
