2013年05月_Fenice

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 poj 2112最佳挤奶方案

用FLOYD求出任意两点最小距离，用Dinic求最大流，用二分法搜索最大距离最小值#include #include #include using namespace std;#define MAX 300#define INF 1000000int dis[MAX][MAX];int map[MAX][MAX];bool sign[MAX][MAX];bool used[

2013-05-29 11:17:21 1432 2

原创 hdu 3549 最大流

//这是一条裸最大流，ford-fulkerson算法#include #include #include using namespace std;const int MAXN = 16;int T;int N,M;int X,Y,C;struct Matrix{ int c,f;};Matrix Edge[MAXN][MAXN];int s,t;int r

2013-05-20 23:46:04 1008

转载 Java中的ReentrantLock和synchronized两种锁定机制的对比

多线程和并发性并不是什么新内容，但是 Java 语言设计中的创新之一就是，它是第一个直接把跨平台线程模型和正规的内存模型集成到语言中的主流语言。核心类库包含一个Thread 类，可以用它来构建、启动和操纵线程，Java 语言包括了跨线程传达并发性约束的构造 —— synchronized 和volatile 。在简化与平台无关的并发类的开发的同时，它决没有使并发类的编写工作变得更繁琐，只是

2013-05-17 17:37:58 769

转载 static class 静态类（Java）

static class 静态类（Java）　一般情况下是不可以用static修饰类的。如果一定要用static修饰类的话，通常static修饰的是匿名内部类。在一个类中创建另外一个类，叫做成员内部类。这个成员内部类可以静态的（利用static关键字修饰），也可以是非静态的。由于静态的内部类在定义、使用的时候会有种种的限制。所以在实际工作中用到的并不多。在开发过程中，内部类中使

2013-05-16 20:53:17 820

原创网络流题集

【HDU】1532 Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难，好题) [最大流][数和]神奇最大流行进

2013-05-15 18:09:03 844

原创 poj 1603 Floyd

//求所有节点之间的最短路#include #include using namespace std;#define MAXN 21int x,j;int n,a,b;int T;int dist[MAXN][MAXN];void Floyd(){ for(int k = 1; k <= 20; k++) { for(int i = 1; i

2013-05-15 13:35:32 699

原创 poj 2472

//卧槽这种水题WA的泪流满面//floyd的中转点要放在最上层循环比较好#include #include #include using namespace std;#define MAXN 110int n,m;double dist[MAXN][MAXN];int a,b,p;void Floyd(){ for(int k = 1; k <= n; k

2013-05-15 00:22:50 1019

原创 poj 2263 重型运输

//求从起点到终点最大运输量//运输量取决于单条路径的最大容量//用floyd算法，动规#include #include #include using namespace std;#define MAXN 201#define INF 1000000map city;int weight[MAXN][MAXN];int Edge[MAXN][MAXN];int T;i

2013-05-14 12:27:38 1114

原创 POJ3259 spfa判负回路

题目大意:一个农场有很多昆虫洞和一些路，路是双向连通，昆虫洞是单向连通，经过昆虫洞后时间会倒流，但是走路不会，问john是否可以经过一些路和昆虫洞后回到出发点并且时间早于出发时间，即判断是否存在负回路#include #include #include #include using namespace std;#define MAXN 501#define INF 1000000

2013-05-14 01:02:28 994

原创 poj 2240 bellman

//求一个回路，从一种货币兑换一圈回到自身，看一路上汇率之积是否大于1//扩展常规的最短路bellman,算到dist(n)，就是算到回路maxdist(k)[v] = max{maxdist(k-1)[v],maxdist(k-1)[u]*C(u,v)}#include #include #include #define maxn 50#define maxm 1000usi

2013-05-03 12:21:10 1010

进程的内存使用情况苏州大学操作系统作业孙俊彦大神

苏州大学操作系统作业（李培峰）4 进程的内存使用情况编制一个程序列出系统中每个进程的内存使用情况。。。。。。MFC编写。by孙俊彦大神。特此分享，以攒人品，欢迎下载付分！

2014-06-09

MFC进程内存使用情况察看器

MFC编写的系统进程内存使用情况察看器。类似于任务管理器，可以列举出系统内的所有进程，并且列出每个进程的内存使用状况，包括进程名，ID，PageFaultCount,PeakWorkingSetSize......并且双击可以读取每个进程的前16字节数据。如果你是想交操作系统作业，你懂的，孙俊彦大神很饿

2014-06-09