题意：坐飞机从 a 地到 b 地 ，在最多停留s次时 ， 最小花费是多少？
在题目给出的地点 ， 是按从远到近给出的 ， 并且给出的航班中 ， 不会有从远地点到近地点的航班。
因此从这可以看出 ， 题目给的图是一个DAG图 ， 那么我们就能用toposort来找最短路。
注意： 会有重边
解法：
构造一个数组 d[i][j] ， 表示从开始点 s 到点 i...
分类：
其他好文 时间：
2014-05-10 08:51:56
阅读次数：
391
在Linux中做C/C++开发经常会遇到一些不可预知的问题导致程序崩溃，同时崩溃后也没留下任何代码运行痕迹，因此，堆栈跟踪技术就显得非要重要了。本文将简单介绍Linux中C/C++程序运行时堆栈获取函数及方法，简单实用。...
分类：
系统相关 时间：
2014-05-10 02:18:28
阅读次数：
493
目前在Ruby社区，最流行的操作xml的方法是使用nokogiri这个gem。Nokogiri较之于以前的REXML有性能上的优势，因此逐渐取代REXML成为Ruby程序员最通用的xml工具。Nokogiri及其它模块的内存使用情况对比如下图：此图的来源，以及详细的说明参见这里。要点：Nokogir...
分类：
其他好文 时间：
2014-05-07 09:29:00
阅读次数：
386
重载操作符与转换--输入/输出、算术/关系操作符 支持I/O操作的类所提供的I/O操作接口，一般应该与标准库iostream为内置类型定义的接口相同，因此，许多类都需要重载输入和输出操作符。一、输出操作符的重载 为了与IO标准库一致，操作符应接受ostream&作为第一个形参，对类类型const对象的引用作为第二个形参，并返回ostream形参的引用！ostream &operator<<...
分类：
编程语言 时间：
2014-05-07 08:52:44
阅读次数：
380
这是一个常见的经典问题，特别是对于企业或企业管理者而言，时常将其挂在嘴边，有时会有忽悠的成分，真正头脑清醒思路清晰的管理者其实并不多，商业上追求的是用最短的时间最少的成本达到最大的利润，因此搞得大家虽然都很累，但贵为上帝的客户依然不见满意。 民企或私企确实是相当地不容易，夹在很多缝缝里生存，许许多多优质资源都已被别人占据，就那点残羹冷炙还那么多人在分在抢，所幸技术发展迅猛，如今来到了移动互联网时代...
分类：
其他好文 时间：
2014-05-07 08:38:25
阅读次数：
436
本文的主要参考来源来自于：C++
Primer 中文版（第 5 版） 第 57 面至第 58 面
1. 顶层 const 与底层 const 概念
我们知道，指针本身是一个对象，因为，指针实际对应着内存单元的一段存储空间，然而，指针所指向的也是一个数据对象，因此，指针是一个常量与指针所指向的是一个常量是两个完全不同的概念， 顶层
const 表示的是 指针本身是一个常量， 底层...
分类：
编程语言 时间：
2014-05-07 08:02:38
阅读次数：
373
1.同一个文件在每次调用输入输出函数时，都将产生一个新的ferror()函数值，因此在调用输入输出函数后应该立即检查ferror的函数值，否则信息会丢失。
2.使用临时文件中需要考虑以下两个问题。
保证临时文件间的文件名不互相冲突
保证临时文件中的内容不被其他用户偷看、删除、修改。
3.使用目录时需要考虑以下几点。
信息量大小。目录适合存放小的信息量，可以利用指针指向大的文件...
分类：
编程语言 时间：
2014-05-07 07:55:13
阅读次数：
329
DataSetado.net DataSet
的设计已明确指出它可独立于任何资料来源外而存取资料。因此，它可与多个不同的资料里来源搭配使用、与 XML
资料搭配使用，或用于管理应用程序的本机资料。DataSet 包含一或多个由资料列和资料行所组成的 DataTable 物件集合，以及 DataTab...
分类：
Web程序 时间：
2014-05-06 13:31:57
阅读次数：
340
在javascript中直接输出Date得到的结果是这样的：function
date(){var date = new Date();alert(date);}结果是：Mon Jun 15 15：30：46 UTC+0800
2009这可能不是我们所需要的，因此是需要转换下的，这里就学下我转换的几...
分类：
Web程序 时间：
2014-05-06 12:41:45
阅读次数：
369
1，在PS里面设计好要做的UI，然后切片成很多个png的图片（这属于美工的活啦，所以会描述的的比较简单点哈）2，在Unity中Project下新建一个Folder,F2重命名为ResUI,以后就用来存放所有的UI，在ResUI里面重新新建一个Folder，我们这次以开始界面为例，因此F2重命名这个F...
分类：
其他好文 时间：
2014-05-06 09:59:01
阅读次数：
410
