1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 #include<cstring> 5 #include<cstdio> 6 #include<queue> 7 #define inf 2147483647 8 using ...
分类：
其他好文 时间：
2016-06-18 23:59:39
阅读次数：
455
2016-05-31 18:52:15 题目链接: 最小的N个和 Codevs No.1245 题目大意: 给两个等长数列,各取一个数求和,找到最小的N组 解法: 堆优化的大暴力 直接枚举所有可能在最大堆中更新,删除最大组合 需要注意的地方: 1.如果任何一个加数大于等于堆顶元素,break 2.如 ...
分类：
其他好文 时间：
2016-05-31 20:29:17
阅读次数：
235
2016-05-31 18:22:32 题目链接: 地鼠游戏 Codevs No.1245 题目大意: 打地鼠,一开始所有地鼠都出现,但是维持的时间(s)和击中所得的积分各不同,求出采用最优策略(1s打一个)打地鼠所得 解法: 贪心+堆优化 按时间倒着选,每次将当前时间结束的地鼠加入集合 每秒在最大 ...
分类：
其他好文 时间：
2016-05-31 18:49:55
阅读次数：
173
OJ5.2很简单，使用priority_queue实现了最小堆竟然都过了OJ……每次遇到relax的问题时都简单粗暴地重新push进一个节点…… 然而正确的实现应该是下面这样的吧，关键在于swap堆中元素时使用pos数组存储改变位置后的编号为k的节点对应在堆中的位置。下面这种实现也很简单，d,v,p ...
分类：
编程语言 时间：
2016-05-19 20:51:14
阅读次数：
238
该算法对于稠密图更加有效： 对于给出具有非负权重的边和源顶点S的图G，算法可在O（mlogn）时间内找出从s点到其他每一个顶点的距离。 如果图是稠密的，即对于某个ε>0，m>=n^(1+ε），可以被改善在O（m/ε）内执行。（m为图的边数，n为图的定点数） 最小堆模板： 代码实现：（hdu2544） ...
分类：
其他好文 时间：
2016-04-26 12:33:33
阅读次数：
207
有一片100*100的湖泊，中心坐标（0,0）,即湖泊右上角的坐标是（50,50），湖泊中间有一片以（0，0）为圆心，15为直径的圆形陆地。现有一个人在陆地，湖泊中散布着一些点可以踩，这个人要利用这些点跳到岸上，求最短路径和最短路径下的最短步数。 spfa莫名其妙的超时，dij+堆优化反而能过。。。 ...
分类：
其他好文 时间：
2016-04-12 00:09:32
阅读次数：
314
2834: 回家的路 Description Input Output Sample Input 2 1 1 2 1 1 2 2 Sample Output 5 HINT N<=20000,M<=100000 N<=20000,M<=100000 Source dijkstra+堆优化+分层图 把所 ...
分类：
其他好文 时间：
2016-03-30 01:46:28
阅读次数：
361
本文作者Pierre是一名有10多年经验的高级系统架构师，他的主要专业领域是Java EE、中间件和JVM技术。根据他多年的工作实践经验，他发现许多性能问题都是由Java堆容量不足和调优引起的。下面他将和大家分享非常实用的5个Java堆优化技巧。1.JVM：对难以理解的东西产生恐惧感千万不要以为，通...
分类：
编程语言 时间：
2015-11-15 19:00:41
阅读次数：
198
