摘要：
最近学了下最大流算法，大概思想算是懵懵懂懂了，现在想把模板记录下来，以备后面深刻学习之用。 1 #include 2 #include 3 using namespace std; 4 5 #define _clr(x, y) memset(x, y, sizeof (x)) 6 #def... 阅读全文
摘要：
数据结构课作业之链式表。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct Node 7 { 8 char name[30]; 9 char telp[30]; 10 ... 阅读全文
摘要：
数据结构课作业栈应用之运算表达式求值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define Max 1005 8 9 template 10 class St... 阅读全文
摘要：
数据结构课图作业之最短路：打印出从某个源点到其余所有顶点的具体路径和其最小路径长度。在整个算法中只要加上一个pre数组保存i点直接前驱即可。另在输出路径函数中，首先从终点往前推到起点（pre数组可以保证），并把沿途的点都加入到一个栈中。然后输出整个栈即是一条路径。#include using n... 阅读全文