UVA 11367 - Full Tank?
题目链接
题意:给定一个无向图,每个点有一个加油站,有一个油价,现在一辆车,每次询问要从起点s走到t,邮箱容量为c,问最小代价
思路:dijkstra算法,d数组多一个状态,表示当前油量即可
不过这题如果每次都把所有状态转移完,挺费时间的,卡着时间过的
后面改成每次1升1升加油去转移状态,效率会比较快,因为有很多无用状态可以省...
分类:
其他好文 时间:
2014-09-12 23:32:14
阅读次数:
681
第二步:安装每个软件安装Vmware虚拟机点击“VMware-workstation-full-9.0.2-1031769”可执行文件,如下图所示:点击“Next”进入下一步:我们选择“Custom”进入下一步;2.选择所有的功能,如下所示:我们选择“Custom”进入下一步;2.选择所有的功能,如下所示:点击”Next”..
分类:
其他好文 时间:
2014-09-12 15:22:04
阅读次数:
269
1、垃圾回收在conf/spark-env.sh中添加SPARK_JAVA_OPTS=-verberos:gc -XX;+PrintGCDetails -XX:+PrintGCTimeStamps如果发现集群耗费过多时间在垃圾回收上,可以通过spark.storage.memoryFaction调低...
分类:
其他好文 时间:
2014-09-12 11:35:43
阅读次数:
234
spark:Cross-platform real-time collaboration client optimized for business and organizations.Spark is a full-features instant messaging (IM) and group...
分类:
其他好文 时间:
2014-09-11 13:43:01
阅读次数:
209
package com.gc.Stack;
/**
* java中stack的使用方法,堆栈是一种"后进先出"(LIFO)的数据结构,只能在一端进行插入(称为"压栈")或删除(称为"出栈")数据的操作.
* Java中,使用java.util.Stack类的构造方法创建对象
* public class Stack extends vector
* 构造方法:public Stack()创...
分类:
编程语言 时间:
2014-09-10 17:44:10
阅读次数:
240
在最近的工作中,通过JProfiler解决了一个内存泄漏的问题,现将检测的步骤和一些分析记录下来,已备今后遇到相似问题时可以作为参考。运行环境:Tomcat6,jdk6,JProfiler8内存泄漏的现象:1. 在服务器中执行某些批量操作的时候,发现内存只升不降;就算gc后,内存也不能被完全释放;2...
分类:
其他好文 时间:
2014-09-10 09:35:10
阅读次数:
253
以前写过类似的,这个应该比那个难些(x/gcd(x,y,z))*(y/gcd(x,y,z))*(z*gcd(x,y,z)=lcm(x,y,z)/gcd(x,y,z);对lcm(x,y,z)/gcd(x,y,z)唯一分解;对于每个pi^ai,x/gcd(x,y,z),y/gcd(x,y,z),z/gc...
分类:
其他好文 时间:
2014-09-09 12:01:38
阅读次数:
161
PerfView 概述:PerfView是一个可以帮助你分析CPU和内存问题的工具软件。它非常轻量级也不会入侵诊断的程序,在诊断过程中对诊断的程序影响甚微。Visual Studio自带的性能分析功能在CPU占用、时间消耗、内存分配等方面的诊断效果还算不错,但PerfView可以提供更加丰富的诊断分...
分类:
Web程序 时间:
2014-09-09 10:55:29
阅读次数:
492
基本回收算法 1. 引用计数(Reference Counting)比较古老的回收算法。原理是此对象有一个引用,即增加一个计数,删除一个引用则减少一个计数。垃圾回收时,只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。2. 标记-清除(Mark-Sweep)此算法执行分两阶段。第一阶段...
分类:
其他好文 时间:
2014-09-09 10:36:38
阅读次数:
205
每一种计算机语言都有自己的自动垃圾回收机制,让程序员不必过分关心程序内存分配,php也不例外,但是在面向对象编程(OOP)编程中,有些对象需要显式的销毁,防止程序执行内存溢出。一、PHP 垃圾回收机制(Garbage Collector 简称GC)永盈会娱乐城在PHP中,没有任何变量指向这个对象时,...
分类:
Web程序 时间:
2014-09-08 09:35:26
阅读次数:
277