题意：给出n个地点 和 每个地点的油价 ，有 m 条边 ， 并给出每条边长度 。1单位汽油可以走1千米 ， 油箱的容量为 c ， 在初始点 s 时 ， 油箱中的油为 0 ， 求s 到 t 的最小花费 。
解法： 定义 状态 d[i][j] 表示到达 地点 i 且油箱中有 j 单位油时的最小 花费。 对于状态的转移时 ， 有两种方法：
1、把每个点的所有状态都求出
2、不把每个点的状...
分类：
其他好文 时间：
2014-05-10 09:08:57
阅读次数：
365
演示地址 http://gblog-revel.herokuapp.com/
1.申请mongohq
关于如何在注册heroku和mongohq帐号，我在之前的blog里面有说明，http://blog.csdn.net/joveth/article/details/19999535
这里简单的说一下，还记得我们的models/dao.go文件里的NewDao方法中被注释的那一行...
分类：
Web程序 时间：
2014-05-10 08:49:31
阅读次数：
513
在Linux中做C/C++开发经常会遇到一些不可预知的问题导致程序崩溃，同时崩溃后也没留下任何代码运行痕迹，因此，堆栈跟踪技术就显得非要重要了。本文将简单介绍Linux中C/C++程序运行时堆栈获取函数及方法，简单实用。...
分类：
系统相关 时间：
2014-05-10 02:18:28
阅读次数：
493
CLR要求每个类型最终都从system.Object类型派生,所有的类型最终都从system.Object派生,所以每个类型的每个对象都有一组最基本的方法,如:Equals,判断两个对象值是否相同,相同返回true,否则返回false.GetHashCode:返回对象的值得一个哈希码.ToStrin...
分类：
其他好文 时间：
2014-05-06 12:19:54
阅读次数：
375
开发者可以使用FullCalendar创建强大的日历日程应用，FullCalendar提供了丰富的选项设置和方法调用，使得开发者可以轻松的创建各种功能的日历程序。本文将结合实例使用PHP读取MySQl数据，显示在FullCalendar日历中。查看演示DEMO根据FullCalendar日历插件说明...
分类：
Web程序 时间：
2014-05-06 12:00:56
阅读次数：
463
2.解析查看java.lang.System的源代码，我们可以找到System.exit(status)这个方法的说明，代码如下： /** *
Terminates the currently running Java Virtual Machine. The * argument...
分类：
其他好文 时间：
2014-05-06 11:50:01
阅读次数：
283
这道题看似简单，其实很坑爹啊，动不动就是Time Limit Exceeded,
比如我下面这段TLE的代码，我感觉方法是对的，但是too
naive，算法复杂度到了O(N^2)，自然就TLE了而且有一些小语法错误需要注意：for(runner=current+1;;)不能用>；一定所有的case都...
分类：
其他好文 时间：
2014-05-06 11:31:09
阅读次数：
405
尝试用两头分别比较的方法，结果发现无法解决1000021这种问题 1 public class
Solution { 2 public boolean isPalindrome(int x) { 3 if(x= 10) { 6 div *= 10;
7...
分类：
其他好文 时间：
2014-05-06 10:39:40
阅读次数：
241
