AgPro

摘要： #include #include //#include using namespace std; //ifstream in("in.txt"); //#define cin in const int MAXN = 10001; int n,k; int a[MAXN],v[2*MAXN]; int compare_ints( const void* a, const void* b... 阅读全文

摘要： //最大流(邻接阵形式)-- 求网络最大流,邻接阵形式 //求网络最大流,邻接阵形式 //返回最大流量,flow返回每条边的流量 //传入网络节点数n,容量mat,源点source,汇点sink const int MAXN = 302; const int inf = 1000000000; int max_flow(int n,int mat[][MAXN],int source,int ... 阅读全文

摘要： #include using namespace std; const int MAX = 1005; int main() { int n,m; int i,p; int sum,total,num; int k[MAX]; //k[]保存读入的数据 int equal[MAX]; //equal[]记录等式出现的值 int t[MAX]; //t[]记录不等式出现的值 c... 阅读全文

摘要： #include #include #include using namespace std; int p[300], d[300]; int s[300];//s[i] = p[i] - d[i]; int f[30][840]; int path[30][840]; int c[30]; //choose jury bool isvalid(int j, int k, int i) ... 阅读全文

摘要： //单源最短路径,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>等... 阅读全文

摘要： 《三十分钟掌握STL》译者：kary电子书制作：冷寒生contact:karymay@163.net这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。 STL 概述STL 的一个重要特点是数据结构和算法的分离。尽... 阅读全文

摘要： 等同于C语言的 阅读全文

摘要： #include #include using namespace std; const int maxn=1000005; char A[maxn],B[maxn]; //main string A & model string B int next[maxn]; int n,m; //the length of string A & string B vo... 阅读全文