堆排序（Heap Sort）具体步骤为将无序序列建成大顶堆（小顶堆）：从最后一个非叶子节点开始通过堆调整HeapAdjust()变成小顶堆或大顶堆将顶部元素与堆尾数组交换，此是末尾元素就是最大值，顶部元素不满足堆，故要将顶部元素在剩余的i-1个元素中调整为堆反复第2步。直至所有顶点被输出，序列变成从...
分类：
编程语言 时间：
2016-01-03 22:35:24
阅读次数：
297
292. Nim Game
My Submissions
Question
Total Accepted: 30675 Total
Submissions: 61031 Difficulty: Easy
You are playing the following Nim Game with your friend: There is a heap of st...
分类：
其他好文 时间：
2015-12-30 17:30:54
阅读次数：
164
java内存模型如上图,每个java线程有自己的pcregisters和javastacks进程内的所有的java线程共享methodarea和heapmethodarea也就是java的持久代再来看下heap的结构具体的规则一堆一堆的,不再赘述如何定位内存泄露呢?先看一些常用的命令:1.jstat-gcpid可以显示gc的信息，查看gc的..
分类：
编程语言 时间：
2015-12-29 19:39:17
阅读次数：
273
现在越来越觉得对.NET基本概念的理解和掌握对于提升编程水平的重要性,先从.NET的Stack(栈)和Heap(堆)说起,计算机的内存可以分为代码块内存,stack内存和heap内存。代码块内存是在加载程序时存放程序机器代码的地方。Stack一般存放函数内的局部变量。而heap存放全局变量和类对.....
分类：
Web程序 时间：
2015-12-29 09:51:14
阅读次数：
147
The stack is the memory set aside as scratch space for a thread of execution. When a function is called, a block is reserved on the top of the stack f...
分类：
其他好文 时间：
2015-12-28 21:50:05
阅读次数：
215
文章目录1.Java内存区域与内存溢出异常1.1.运行时数据区域1.1.1.程序计数器1.1.2.java虚拟机栈1.1.3.本地方法栈1.1.4.Java堆(Java Heap)1.1.5.方法区1.1.6.运行时常量池1.1.7.直接内存1.2.HotSpot虚拟机1.2.1.对象的创建1.2....
分类：
其他好文 时间：
2015-12-27 17:36:59
阅读次数：
154
Treap，简单的来说就是Tree+Heap，是一颗平衡树，每个节点有两个信息：1.key：当前节点的关键字 ；2.fix：当前节点优先级。key满足二叉排序数的性质，即左儿子都比当前节点小，右儿子都比当前节点大（或相等），fix是一个随机的数，满足小根堆（或大根堆）的性质，fix是为了防止Trea...
分类：
其他好文 时间：
2015-12-27 06:18:34
阅读次数：
182
题目：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 s...
分类：
其他好文 时间：
2015-12-26 22:14:29
阅读次数：
138
在Java里, 当一个对象o被创建时, 它被放在Heap里. 当GC运行的时候, 如果发现没有任何引用指向o, o就会被回收以腾出内存空间. 或者换句话说, 一个对象被回收, 必须满足两个条件: 1)没有任何引用指向它 2)GC被运行.原文地址http://itindex.net/detail/47...
分类：
编程语言 时间：
2015-12-26 22:08:50
阅读次数：
198
1.题目描述翻译过来就是对输入的数字找出其中位数。2.解题思路一开始，我想着这是动态输入，所以必须放弃数组这些静态的数据结构。首先想到了平衡二叉树，然而太麻烦了。后面又想到了大顶堆以及小顶堆，但是不知如何运用，就上这道题discuss瞅了瞅。结果发现了一种double heap解法，十分带感，总体思...
分类：
其他好文 时间：
2015-12-25 22:27:21
阅读次数：
218
