用heap解， 方法1. 维护一个 size = k 的最小堆。当前元如果大于堆顶的元素，那么说明堆顶的元素肯定小于kth largest element。所以replace他。 或者维护一个-nums的最小堆，从heap pop出第k个元素。那么这个数就是 -nums的第k小元素，也就是nums的 ...
分类：
其他好文 时间：
2017-05-15 12:03:28
阅读次数：
159
注：本节主要讨论最大堆（最小堆同理）。 一、堆的概念 堆，又称二叉堆。同二叉查找树一样，堆也有两个性质，即结构性和堆序性。 1、结构性质： 堆是一棵被全然填满的二叉树。有可能的例外是在底层。底层上的元素从左到右填入。这种树称为全然二叉树（complete binary tree）。下图就是这样一个样 ...
分类：
其他好文 时间：
2017-05-14 12:22:30
阅读次数：
126
最近博客搬家，大家如果想继续看些有价值的内容的话请点击链接 温故而知新汇总贴1、字符串http://www.newzol.cn/forum.php?mod=viewthread&tid=28&extra=page%3D12、虚表http://www.newzol.cn/forum.php?mod=v ...
分类：
其他好文 时间：
2017-05-14 00:54:58
阅读次数：
143
【问题描述】 home应用在运行monkey测试6个小时候，Native Heap增长到200MB，怀疑内存泄露。 我们可以动过dumpsys查看Native Heap的大小： 每个应用的Native Heap占用量都不一样，但一般是10MB量级的，如果超过100MB，那很可能就是泄露了。 【分析步 ...
分类：
其他好文 时间：
2017-05-13 23:13:48
阅读次数：
252
Jmeter在跑压测的时候，本来设置了10分钟，但是跑到5分钟的时候就卡死了，再关了以后重新跑还是这样（图1），于是各种百度，最后解决方案如下： 右击点击编辑，记事本打开（图2） 修改后的（图3） set HEAP=-Xms256m -Xmx1024m set NEW=-XX:NewSize=128 ...
分类：
其他好文 时间：
2017-05-12 01:49:48
阅读次数：
45341
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston ...
分类：
其他好文 时间：
2017-05-12 01:45:07
阅读次数：
209
库函数优先级队列(priority_queue)输出最小值 代码本文地址: http://blog.csdn.net/caroline_wendy库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.输出最小值, 须要指定參数, priority_queue ...
分类：
编程语言 时间：
2017-05-12 00:11:54
阅读次数：
158
mysql> show global status; 可以列出MySQL服务器运行各种状态值，另外，查询MySQL服务器配置信息语句： mysql> show variables; 一、慢查询 mysql> show variables like ‘%slow%‘; + + + | Variable ...
分类：
数据库 时间：
2017-05-10 13:10:07
阅读次数：
225
创建句柄：Strings="abc";创建对象：Strings=newString("abc");程序运行时数据可能保持的位置：寄存器(register)：最快的，但是有编译器分配，我们没法控制堆栈(stack)：存在于RAM区域，Java对象句柄/引用和基础类型的变量值会存放在这里堆(heap)：堆里分配存储空间会花掉更长..
分类：
编程语言 时间：
2017-05-09 22:26:29
阅读次数：
247
本文转载自：http://blog.csdn.net/fenghuayoushi/article/details/6074666 下面内容转自：http://www.cnblogs.com/gesenkof99/archive/2009/04/14/1435642.html 1、内存分配方面： 堆： ...
分类：
其他好文 时间：
2017-05-09 11:32:42
阅读次数：
190
