P1177 【模板】快速排序 【 堆排序 】 时间复杂度：O（nlogn） PS：OI界的log都是以2为底数 空间复杂度：O（n） [ 代码 ]： #include<bits/stdc++.h> using namespace std; long long n,x,heap_size; int h ...
分类：
编程语言 时间：
2019-04-26 22:25:41
阅读次数：
188
""" 堆是一种完全二叉树，有最大堆和最小堆两种。 最大堆：对于每个非叶子结点V，V的值都比它的两个孩子结点大，称为最大堆特性(heap order property), 最大堆里面的根总是储存最大值，最小值储存在叶子结点。 最小堆：和最大堆相反，每个非叶子结点V，它的两个孩子的值都比V的值大。 "... ...
分类：
编程语言 时间：
2019-04-26 20:45:51
阅读次数：
166
1. Exception in thread "main" java.lang.OutOfMemoryError: Java heap space at com.mysql.jdbc.MysqlIO.nextRowFast(MysqlIO.java:2145) 增加driver内存, 原因是数据从各 ...
分类：
其他好文 时间：
2019-04-26 16:12:47
阅读次数：
122
1.堆是什么？ （如图所示是一个小堆） 1)堆是一颗完全二叉树，它的最后一层不是满的，其他每一层都是满的，最后一层从左到右也没有空隙。 简单的说? 完全二叉树也就是没有缝隙的二叉树。 2)堆常常通过数组实现，因为 父子节点直接的关系直接可以通过数组的索引换算 parent(i) = i/2 left ...
分类：
其他好文 时间：
2019-04-25 17:24:56
阅读次数：
163
1 前言 使用process.memoryUsage() ，然后可以得到一个对象如下： var mem = process.memoryUsage(); console.log(mem); 结果: { rss: 4935680, heapTotal: 1826816, heapUsed: 65047 ...
分类：
Web程序 时间：
2019-04-19 00:40:35
阅读次数：
507
数据结构 堆 Heap是一种数据结构具有以下的特点： 1）完全二叉树； 2）heap中存储的值是偏序； Min heap: 父节点的值小于或等于子节点的值； Max heap: 父节点的值大于或等于子节点的值； 1.堆的存储： 一般都用数组来表示堆，i结点的父结点下标就为(i–1)/2。它的左右子结 ...
分类：
其他好文 时间：
2019-04-17 16:34:59
阅读次数：
142
作者：Tobin 日期：2019/04/13 缘由：看python cookbook时，用到了heapq的库，书中提到，如果仅仅是返回一个数组的最大值，用max就可以了，但是如果返回多个较大或者较小元素用堆，如果返回的个数接近于数组本身的元素个数时，直接用排序即可。那么我在想，为啥返回几个元素的时候 ...
分类：
其他好文 时间：
2019-04-13 17:37:20
阅读次数：
370
Android 内存监测工具 DDMS --> Heap 2011年06月02日 11:18:00 幻影浪子 阅读数：72529 Android 内存监测工具 DDMS --> Heap 2011年06月02日 11:18:00 幻影浪子 阅读数：72529 Android 内存监测工具 DDMS ...
分类：
移动开发 时间：
2019-04-13 13:42:41
阅读次数：
154
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。 ...
分类：
编程语言 时间：
2019-04-09 12:42:25
阅读次数：
144
接上篇，内存四区的分析-静态区，下面来说明一下堆区总结。 堆区分析： 堆区(heap)：一般由程序员分配释放(动态内存申请与释放),若程序员不释放,程序结束时可能由操作系统回 就下面的程序： #include "stdio.h" #include "string.h" char *getMem(in ...
分类：
编程语言 时间：
2019-04-08 15:24:21
阅读次数：
166
