AgPro

摘要： //单源最短路径,dijkstra算法,邻接矩阵形式,复杂度O(n^2) //求出源s到所有点的最短路径，参数，传入图的顶点数n，(有向图)邻接矩阵mat //参数，返回到各点的最短距离min[]和路径pre[],pre[i]记录s到i路径上i的父结点,pre[s]=-1 //可更改路权类型,但必须非负!#define MAXN 200 #define inf 1000000000 typedef... 阅读全文

摘要： 使用一些宏跟踪调试ANSI标准说明了五个预定义的宏名。它们是：__LINE____FILE____DATE____TIME____STDC__C++中还定义了 __cplusplus如果编译器不是标准的,则可能仅支持以上宏名中的几个,或根本不支持。记住编译程序也许还提供其它预定义的宏名。__LINE__ 及 __FILE__ 宏指示，#line指令可以改变它的值，简单的讲，编译时，它们包含程序的当... 阅读全文

摘要： 引自Effective C++ 名字空间的概念加入到 C++标准的时间相对较晚，所以有些人会认为它不太重要，可有可无。但这种想法是错误的，因为C++标准库（参见条款49）里几乎所有的东西都存在于名字空间std 之中。这可能令你不以为然，但它却以一种直接的方式影响到你：这就是为什么C++提供了那些看起来很有趣的、没有扩展名的头文件，如<iostream>, <string>等... 阅读全文