假期一测 思路：用大根堆储存左括号，当有右括号时，先用根与其匹配，已匹配的储存到一个小根堆中，保证以下这种情况的正确性 思路：考虑如果用3条线段连接两张牌，第一条和最后一条一定是平行的，并且与第二条线段垂直。所以对于每一对牌，可以考虑，枚举第二条线段的横纵与位置，那么理论上第一条线段和第三条线段的横 ...
分类：
其他好文 时间：
2018-07-21 21:24:12
阅读次数：
135
一、二叉堆的定义 二叉堆使用完全二叉树（其前n-1层必须被填满，第n层也要从左到右顺序填满）来实现。 在二叉堆中，所有非终端结点的值均不大于（或不小于）其左右孩子的值。 若非终端结点的值均不大于其左右孩子结点的值，这样的二叉堆叫做小根堆（下图b）， 小根堆根结点的值是该堆中所有结点的最小值； 同样的 ...
分类：
其他好文 时间：
2018-07-21 17:01:03
阅读次数：
124
Heap是一种数据结构它是一个完全二叉树具有以下的特点： Min heap: 父节点的值小于或等于子节点的值； Max heap: 父节点的值大于或等于子节点的值； public class minAndMaxheap { //大根堆和小根堆的实现 //优先级队列默认是小根堆的实现 static c ...
分类：
编程语言 时间：
2018-07-14 16:42:06
阅读次数：
178
New： n个物品要在两个机器上加工 时间分别为ai bi 必须现在第一台机器上加工 求最短加工时间 Johnson算法： N1为a<b物品集合 N2为a>=b物品集合 N1物品按a升序排序 N2按b降序排序 N1接N2为最优顺序 T1 数列极差 题目大意： n个数的集合 每次可以取出两个数a b在 ...
分类：
其他好文 时间：
2018-07-09 15:28:13
阅读次数：
130
STL中的heap是用数组来进行模拟的，heap 本身的定义就是一颗完全的二叉树（注意和满二叉树的区别）。 heap分为大根堆和小根堆。 堆的主要操作由构建堆，调整堆，这两个。 其中有一个heap算法就是在此基础之上的。 构建好一颗大根堆，然后 将根顶元素和最后一个元素呼唤，将堆的大小减1，同时再次 ...
分类：
其他好文 时间：
2018-07-01 11:55:34
阅读次数：
178
【题目链接】 http://poj.org/problem?id=3784 【算法】 对顶堆算法 要求动态维护中位数，我们可以将1-M/2（向下取整）小的数放在大根堆中，M/2+1-M小的数放在小根堆中 每次插入元素时，先将插入元素与小根堆堆顶比较，如果比堆顶小，则插入小根堆，否则，插入大根堆，然后 ...
分类：
其他好文 时间：
2018-06-27 22:19:54
阅读次数：
185
堆概念： 是一种完全二叉树结构，分为大根堆和小根堆，每一个非叶子节点都大于（大根堆是大于，小根堆事小于）它的两个子节点。 堆排序：步骤分为三步： 1 ：初始化大根堆（小根堆也可以，本篇以大根堆为例） 2：交换堆顶最大值和数组最后一位， 3：交换位置后的堆进行大根堆调整 4：循环进行2步骤，交换堆顶和 ...
分类：
编程语言 时间：
2018-06-27 20:07:03
阅读次数：
201
一、基本思想 堆排序是在选择排序基础上改进的排序，首先建立大根堆（即任意根节点的值均不小于子节点），然后每次取出堆顶元素，重新调整堆，然后再取出堆顶元素，直至最后一个堆元素被取出，则整个排序也就完成了。它的思想就是每次取出堆中的最大值，使其自然成序。 二、实现步骤 我们用一个数组来建立堆，期间会用到 ...
分类：
编程语言 时间：
2018-06-21 17:30:30
阅读次数：
162
题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他 ...
分类：
其他好文 时间：
2018-06-15 17:10:27
阅读次数：
139
堆排序的核心是首先创建一个堆 分大根堆和小根堆 堆可以想象成一个完全二叉树 大根堆 每一个根节点的值都要大于它的任意的孩子 小根堆 每一个根节点的值都要小于它的任意的孩子 由于要经常交换节点，那么还要考虑交换后交换下来的节点和他孩子们大小的关系 我们可以把这个调整的过程封装成一个函数 代码如下 Ad ...
分类：
编程语言 时间：
2018-06-01 11:37:33
阅读次数：
188
