概述 堆（Heap）是一个可以被看成近似完全二叉树的数组。树上的每一个结点对应数组的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。—— 来自：《算法导论》 堆包括最大堆和最小堆：最大堆的每一个节点（除了根结点）的值不大于其父节点；最小堆的每一个节点（除了根结点）的值不小于其父节点。 ...
分类：
其他好文 时间：
2020-06-02 00:14:57
阅读次数：
67
1.指定范围生成随机数 function random(min, max) { if (arguments.length 2) { return Math.floor(min + Math.random() * ((max + 1) - min)) } else { return null; } } ...
分类：
编程语言 时间：
2020-06-01 12:14:08
阅读次数：
250
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
升序排序，指按score升序排序，score相同，按v字典序升序。降序排序同理。 withscores返回v和score，不使用withscores，只返回v 下标区间 i、j从0开始，可为负数， 值区间min、max可为 -inf和+inf，默认闭区间， '('表示开区间，如zcount k (1 ...
分类：
其他好文 时间：
2020-05-27 20:19:33
阅读次数：
89
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
