原先我看到第K个最大元素时我觉得可以用最大堆实现，可是后来发现这里元素是有相同的，于是我决定对它先排序然后再找第K个最大元素。然后实现我暂时用了快速排序和归并排序。代码如下： 快速排序： 时间是5052ms慢的吓人? 归并排序： 这个也是我自己实现的归并排序时间是 88ms 最后用Python自带的 ...
分类：
其他好文 时间：
2019-03-10 21:09:24
阅读次数：
182
基本概念： 1、完全二叉树：若二叉树的深度为h，则除第h层外，其他层的结点全部达到最大值，且第h层的所有结点都集中在左子树。 2、满二叉树：满二叉树是一种特殊的的完全二叉树，所有层的结点都是最大值。 定义： 1、堆是一颗完全二叉树； 2、堆中的某个结点的值总是大于等于（最大堆）或小于等于（最小堆）其 ...
分类：
编程语言 时间：
2019-03-04 15:56:55
阅读次数：
213
一、原理 ? 堆排序是采用数据结构堆进行排序的算法。堆是一种近似完全二叉树的结构，并同时满足堆的性质:子节点的键值或索引总是小于(或大于)它的父节点。 ? 堆中定义以下几种操作: ? 1) 最大堆调整(Max Heapify):将堆的末端子节点作调整，使得子节点永远小于父节点 。 ? 2) 创建最大 ...
分类：
编程语言 时间：
2019-02-27 01:27:13
阅读次数：
225
源码实现： 运行结果： 算法理解： 1. 性能方面抽离最大值需要n数量级的循环，每次循环中heap的构建复杂度log(n)，综合是nlog(n)的量级； 2. 算法的总体思想是，构建最大堆->找到最大值->剩下的进一步构建最大堆->再找次最大....依次递归； ...
分类：
编程语言 时间：
2019-02-23 17:11:35
阅读次数：
199
堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时，而 ...
分类：
其他好文 时间：
2019-02-14 17:51:01
阅读次数：
208
二叉堆是一种特殊的堆，二叉堆就是一棵完全二叉树。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。在二叉堆上可以进行插入节点、删除节点、取出值最小的节点、减小节点的值等基本操作。 ...
分类：
其他好文 时间：
2019-02-05 14:27:16
阅读次数：
199
自动内存管理机制 Java虚拟机原理 所谓虚拟机，就是一台虚拟的机器。他是一款软件，用来执行一系列虚拟计算指令，大体上虚拟机可以分为 系统虚拟机和程序虚拟机， 大名鼎鼎的Visual Box、Vmare就属于系统虚拟机，他们完全是对物理计算的仿真， 提供了一个可以运行完整操作系统的软件平台。 程序虚 ...
分类：
其他好文 时间：
2019-01-26 11:18:03
阅读次数：
220
堆内存溢出： 此种溢出，加内存只能缓解问题，不能根除问题，需优化代码堆内存中存在大量对象，这些对象都有被引用，当所有对象占用空间达到堆内存的最大值，就会出现内存溢出OutOfMemory:Java heap space 永久代溢出 如果发生，则是在初始化的时候，空间太小，解决办法，扩大空间类的一些信 ...
分类：
其他好文 时间：
2019-01-25 00:21:36
阅读次数：
217
Java内存管理机制 Java采用了自动管理内存的方式Java程序是运行在Jvm之中的Java的跨平台的基于Jvm的跨平台特性内存的分配和对象的创建是在Jvm中用户可以通过一系列参数来配置Jvm Jvm运行时区域 做性能测试经常接触到的三个地方：方法区、虚拟机栈、堆 jvm主要内存结构（简化版）： ...
分类：
其他好文 时间：
2019-01-22 00:36:08
阅读次数：
197
堆排序 堆排序以二叉形式。 以数组形式表示。a[1] 是二叉堆的跟结点，每个结点的有左右子结点。规定每个结点的值大于其子节点的堆叫最大堆，小于的叫最小堆。 无序数组通过建堆的方式建立成一个最大或最小堆。 算了 ，说不清，上代码。 代码： ...
分类：
编程语言 时间：
2019-01-20 00:52:53
阅读次数：
237
