的两个特点？ 堆是一个完全二叉树； 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。 第一点，堆必须是一个完全二叉树。还记得我们之前讲的完全二叉树的定义吗？完全二叉树要求，除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。第二点，堆中的每个节点的值必须大于等于（或 ...
分类：
编程语言 时间：
2019-12-18 21:43:29
阅读次数：
100
目录： 1、 "数字数组" "数字数组" 2、 "字符串" "字符串" 3、 "链表" "链表" 4、 "二叉树" "二叉树" 5、 "堆栈" "堆栈" ...
分类：
其他好文 时间：
2019-12-11 21:20:15
阅读次数：
66
Java校招面试 G歌面试官亲授 列表数组 链表 队列，栈 树二叉树 搜索树 堆/优先队列 栈/队列/优先队列push(1);push(3);push(2);pop();pop();pop();栈：2;3;1队列：1;3;2优先队列：1;2;3Map<K,V>/Set<K>HashMap/HashS ...
分类：
编程语言 时间：
2019-11-09 15:49:50
阅读次数：
95
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行 ...
分类：
其他好文 时间：
2019-10-27 20:37:44
阅读次数：
73
数组 一、什么是数组？ 数组是一种线性表数据结构。他用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非 ...
分类：
编程语言 时间：
2019-10-24 19:42:42
阅读次数：
93
1.什么是数组？ 数组是一种线性的数据结构.它同一组连续的内存空间，来存储一组具有相同类型的数据。 简单说明几点： (1).线性表：就是数据排成像一条线一样的结构。每个线性表的数据最多只有前和后两个方向。除了数组，链表，队列，栈等也是线性表结构。 对立的是非线性表，比如二叉树，堆，图等之所以被称为非 ...
分类：
编程语言 时间：
2019-10-11 01:21:28
阅读次数：
106
堆优化的贪心，考虑种一棵树的最大收益，种了当前树两旁的树之后的收益为a[i-1]+a[i+1]-a[i] 用双向链表维护住左右关系，大根堆则可以“反悔”，维护另一个记录某个坑能不能种树的数组即可 代码： ...
分类：
其他好文 时间：
2019-09-22 12:41:56
阅读次数：
68
1.总览 LCT 链分治（树剖） 点/边分治 2.点分治 一棵树，点有$0/1$，多次修改，询问最远的两个$1$距离。 建出点分树，每个子树用堆维护：①最远的$1$距离；②它的每个儿子的①堆顶； 全局维护每棵子树②堆最大的两个值，每次修改暴力改就可以。 时间复杂度$O(n \log^2n)$（基本动 ...
分类：
其他好文 时间：
2019-08-19 09:59:40
阅读次数：
72
一、堆的性质 结构性：用数组表示的完全二叉树 有序性：任意一结点的关键字是其子树所有结点的最大值（或最小值） 二、最大堆的操作 1、创建一个空的最大堆，堆从下标为1的地方开始存放（根结点下标为1） 2、最大堆的插入 首先，把要插入的结点放在数组的末尾，假设下标为H->size + 1 再将它与父结点 ...
分类：
其他好文 时间：
2019-08-14 21:41:50
阅读次数：
87
掌握20 个知识点就足够了。 这里面有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 ...
分类：
其他好文 时间：
2019-08-02 14:38:39
阅读次数：
74
