2014年12月3日
最大流EK算法模板
摘要： 最近学了下最大流算法，大概思想算是懵懵懂懂了，现在想把模板记录下来，以备后面深刻学习之用。 1 #include 2 #include 3 using namespace std; 4 5 #define _clr(x, y) memset(x, y, sizeof (x)) 6 #def... 阅读全文
posted @ 2014-12-03 23:41 无道圣君 阅读(251) 评论(0) 推荐(0) 编辑
数据结构 链式表
摘要： 数据结构课作业之链式表。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct Node 7 { 8 char name[30]; 9 char telp[30]; 10 ... 阅读全文
posted @ 2014-12-03 13:32 无道圣君 阅读(248) 评论(0) 推荐(0) 编辑
运算表达式 栈应用
摘要： 数据结构课作业栈应用之运算表达式求值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define Max 1005 8 9 template 10 class St... 阅读全文
posted @ 2014-12-03 13:30 无道圣君 阅读(163) 评论(0) 推荐(0) 编辑
Dijkstra算法求最短路
摘要： 数据结构课图作业之最短路：打印出从某个源点到其余所有顶点的具体路径和其最小路径长度。在整个算法中只要加上一个pre数组保存i点直接前驱即可。另在输出路径函数中，首先从终点往前推到起点（pre数组可以保证），并把沿途的点都加入到一个栈中。然后输出整个栈即是一条路径。#include using n... 阅读全文
posted @ 2014-12-03 13:26 无道圣君 阅读(183) 评论(0) 推荐(0) 编辑
2014年12月2日
(a*b)%c 问题
摘要： 给你两个数__int64 类型的整数 a ，b，c。问你，(a*b)%c的值是多少？？我们知道: (a*b)%c = ((a%c)*(b%c))%c 。不过即使这样做，在c很大的情况下，(a%c)*(b%c)还是会越界。下面给出二进制的实现代码： 1 #include 2 #include... 阅读全文
posted @ 2014-12-02 18:05 无道圣君 阅读(1925) 评论(0) 推荐(0) 编辑
2014年12月1日
图的广度、深度优先遍历 C语言
摘要： 以下是老师作为数据结构课的作业的要求，没有什么实际用处和可以探讨和总结的的地方，所以简单代码直接展示。宽度优先遍历： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define _clr(x, y) memset(x,... 阅读全文
posted @ 2014-12-01 13:44 无道圣君 阅读(1458) 评论(0) 推荐(0) 编辑
2014年11月29日
一个数n的最大质因子
摘要： 1 #include 2 #include 3 using namespace std; 4 5 #define Max(x, y) (x > y ? x : y) 6 7 int main() 8 { 9 int n, m;10 while(~scanf("%d",&n)) ... 阅读全文
posted @ 2014-11-29 16:00 无道圣君 阅读(807) 评论(0) 推荐(0) 编辑
2014年11月26日
Linux 入门命令
摘要： 本文系转载：http://www.cnblogs.com/wwj9413/archive/2012/03/15/2638638.html#29299491.Linux进入与退出系统 进入Linux系统：必须要输入用户的账号，在系统安装过程中可以创建以下两种帐号：　1．root--超级用户帐号（系统管... 阅读全文
posted @ 2014-11-26 13:38 无道圣君 阅读(172) 评论(0) 推荐(0) 编辑
Ｃ＋＋二叉树基本操作
该文被密码保护。 阅读全文
posted @ 2014-11-26 12:54 无道圣君 阅读(13) 评论(0) 推荐(0) 编辑
2014年11月25日
zoj Grouping(强连通＋缩点＋关键路径)
摘要： 题意： 给你Ｎ个人，Ｍ条年龄大小的关系，现在打算把这些人分成不同的集合，使得每个集合的任意两个人之间的年龄是不可比的。问你最小的集合数是多少？ 分析： 首先，假设有一个环，那么这个环中的任意两个点之间都是可比的，并且，和这个环相连的任意一个点或环也和这个环是可比的，因为关系具有传递... 阅读全文
posted @ 2014-11-25 15:02 无道圣君 阅读(279) 评论(0) 推荐(0) 编辑