多边形连通和最小生成树本质上是一样的，问题在于确定权值。 下面算法由js实现，演示由svg提供。 <html> <head> <script> let shown='hidden'; //核心算法 let caculatePath=function(){ /*显示和隐藏，算法无关*/ for(let ...
分类：
编程语言 时间：
2017-09-08 12:04:10
阅读次数：
261
堆的定义 堆通常是一个可以被看做一棵树，它满足下列性质： 堆中任意节点的值总是不大于(不小于)其子节点的值； 堆总是一棵完全树。 将任意节点不大于其子节点的堆叫做最小堆或小根堆，而将任意节点不小于其子节点的堆叫做最大堆或大根堆。常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。 二叉堆 堆有两 ...
分类：
其他好文 时间：
2017-08-31 11:08:51
阅读次数：
211
每当创建一个线程的时候，系统会为线程的堆栈保留一个栈区的空间区域，并将一些物理存储器提交给这个已保留的区域，我查看了VS2015，该默认设置大小是1MB。 它可以自己设置，在 项目-->属性-->链接器-->系统 >堆栈保留大小 这个地方填写自己希望的栈大小。 // 堆保留大小 1M 堆提交大小 4 ...
分类：
编程语言 时间：
2017-08-25 17:02:03
阅读次数：
200
1 package com.mmall.common.Test; 2 3 import java.util.Comparator; 4 import java.util.PriorityQueue; 5 import java.util.Queue; 6 7 /** 8 * Created by W... ...
分类：
其他好文 时间：
2017-08-22 16:05:55
阅读次数：
134
第六章 堆排序 最小堆和最大堆：近似的完全二叉树 A[parent(i)]<=A[i]或者A[parent(i)]>=A[i] 建堆复杂度O(n) 排序O(nlgn) 实际应用中，快速排序一般优于堆排序。可用于优先队列等。 在一个包含n个元素的堆中，所有优先队列的操作均可在O(lgn)时间内完成。 ...
分类：
编程语言 时间：
2017-08-16 17:28:34
阅读次数：
145
来源：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 这个题 自己想了想 mmp 感觉一做贪心题只会用 sort 忽略了 优先队列 这题搜了题解后 大概明白了 就是建立一个最小堆 把cost 压入最小堆 如果当前时 ...
分类：
其他好文 时间：
2017-08-13 12:28:20
阅读次数：
147
转载请注明源出处：http://www.cnblogs.com/lighten/p/7299233.html 1.前言 本章介绍队列中的PriorityQueue--优先队列，顾名思义，这是一个可以指定特定排序的队列。有些违背队列的先入先出，但是其是按照有序的出队列，也是一个比较实用的类。 2.Pr ...
分类：
编程语言 时间：
2017-08-08 12:29:52
阅读次数：
142
堆排序 ①了解二叉堆的定义 ②一般用数组表示堆 注意逻辑存储结构和实际存储结构 ③i节点的 父节点(i-1)/2 子节点 左2*i+1 右2*i+2 ④注意每种操作的思想 ⑤一般数组要堆化操作后再进行堆排序 代码实现 /*本栗子是最小堆*//*从第i个节开始调整*/ void MinHeapDown ...
分类：
编程语言 时间：
2017-08-06 00:20:24
阅读次数：
246
堆排序： n*log(n)的时间复杂度， 非稳定排序，原地排序。 它的思想是利用的堆这种数据结构，堆可以看成一个完全二叉树，所以在排序中比较的次数可以做到很少。 加上他也是原地排序，不需要申请额外的空间，效率也不错。 堆的重要特点是每一次循环都会建立新的最大或最小堆。 ...
分类：
编程语言 时间：
2017-08-05 23:37:00
阅读次数：
192
-Xmx10240m：代表最大堆 -Xms10240m：代表最小堆 -Xmn5120m：代表新生代 -XXSurvivorRatio=3：代表Eden:Survivor = 3 根据Generation-Collection算法(目前大部分JVM采用的算法)，一般根据对象的生存周期将堆内存分为若干不 ...
分类：
其他好文 时间：
2017-08-03 10:03:07
阅读次数：
106
