题意：求一个表格图的最小割。
分析：这题如果套上一个网络流的话是会挂的，所以我们要把该图转换成它的对偶图，具体方法可以参照两级相通————浅析最大最小定理在信息学竞赛中的应用 By 周冬。然后跑对短路就好了。
良心的出题人居然没卡spfa
这题要特判n=1 or m=1的情况
这次一开始无限12msWA的原因是spfa的结束条件是until head>=tail，而我用的是...
分类：
其他好文 时间：
2016-05-12 16:20:41
阅读次数：
197
题目描述Farmer John 正在在计划自己的农场漫步。他的农场的结构就像一棵树：农场有N个谷仓（1<= N <=100,000），分别由N-1条路链接。这样，他便可以通过这些谷仓间的道路遍及各个谷仓。Farmer John想要选择一条路线：这条路线的起点和终点分别为农场中两个不同的谷仓，这条路线不能重复经过一条边两次。Farmer John担心这条路径可能会偏长，所以他想在路线上寻找一个休息点（...
分类：
其他好文 时间：
2016-05-12 16:18:35
阅读次数：
246
Multiple
Time Limit: 1000MS
Memory Limit: 32768K
Total Submissions: 6936
Accepted: 1495
Description
a program that, given a natural number N between 0 and 4999 (inclu...
分类：
其他好文 时间：
2016-05-12 16:18:13
阅读次数：
264
算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。为什么把数据结构和算法一起说？
想想罗密欧与朱丽叶，梁山伯和祝英台，少了一个你总会觉得奇怪吧。算法的五个基本特性：
输入：有0个或多个输入；
输出：有1个或多个输出；
有穷性：步骤有限，不能无穷循环下去；
确定性：有确定的含义，不能出现二义性；
可行性：每一步都能通过有限次数完成。
算法设计的要...
分类：
编程语言 时间：
2016-05-12 16:18:41
阅读次数：
161
ACM之路 邂逅DP
Time Limit: 1000 MS
Memory Limit: 65536 K
Total Submit: 158(51 users)
Total Accepted: 67(46 users)
Rating:
Special Judge: No
...
分类：
其他好文 时间：
2016-05-12 16:20:31
阅读次数：
320
//Metro.php
$MetroVertex = array(
1 => '体育中心',
2 => '体育西路',
3 => '杨箕',
4 => '东山口',
5 => '烈士陵园',
6 => '农讲所',
7 => '公园前',
8 => '西门口',
9 => '陈家祠',
10 => '长寿路',
...
分类：
编程语言 时间：
2016-05-12 16:18:31
阅读次数：
219
微信支持下面四个Tab滑动，之前做的demo，遇到两个问题，1：Fragment会预加载，2：创建过的Fragment，来回滑动，会销毁重新创建。今天我这个demo，就要解决这两个问题。第一个问题需要导入一个新的V4包，最后我会提供，ViewPage要设置
mViewPager .setOffscreenPageLimit(0);这样的就能解决预加载的问题。第二个问题：我贴上代码：
pac...
分类：
微信 时间：
2016-05-12 16:18:59
阅读次数：
787
最近看数据结构，把常用的排序算法用C语言写了一下。
没有按数据结构上的定义SqList结构体，只是用数组的形式实现。
有的算法并没有完全按书上给出的算法，但思路一致。
#include
void InsertSort(int[], int); //直接插入排序 无哨兵
void BInsertSort(int[], int); //折半插入排序
void BubbleSort(int[], ...
分类：
编程语言 时间：
2016-05-12 16:17:59
阅读次数：
269
1.线程函数
在启动一个线程之前，必须为线程编写一个全局的线程函数，这个线程函数接受一个32位的LPVOID作为参数，返回一个UINT，线程函数的结构为：
UINT ThreadFunction(LPVOID pParam)
{
//线程处理代码
return0;
}
在线程处理代码部分通常包括一个死循环，该循环中先等待某事情的发生...
分类：
编程语言 时间：
2016-05-12 16:19:10
阅读次数：
189
50011
这题考察如何定义method。method主要由
- 返回值 (return value)
- 方法名 (method name)
- 参数列表 (argument list)
- 方法体 (method body)
组成。
这题的max方法，大概是：
int max(int a, int b, int c) {
// ...
}...
分类：
编程语言 时间：
2016-05-12 16:18:20
阅读次数：
205
Networking
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 8214
Accepted: 4528
Description
You are assigned to design network connections...
分类：
Web程序 时间：
2016-05-12 16:18:27
阅读次数：
141
本章涉及到的内容包括：
1. join()介绍
2. join()源码分析(基于JDK1.7.0_40)
3. join()示例
thread.Join把指定的线程加入到当前线程，可以将两个交替执行的线程合并为顺序执行的线程。比如在线程B中调用了线程A的Join()方法，直到线程A执行完毕后，才会继续执行线程B。
t.join(); //使调用线程 t 在此之前执行完毕。...
分类：
编程语言 时间：
2016-05-12 16:17:56
阅读次数：
230
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称：main.cpp
*作 者：郭辉
*完成时间：2016年5月10日
*版 本 号：v1.0
*
*问题描述：项目 - 存储班长信息的学生类
*输入描述：无。
*程序输出：学生信息。
*/
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2016-05-12 16:18:13
阅读次数：
135
问题及代码：
/*
*Copyright (c) 2016，烟台大学计算机学院
*All rights reserved.
*文件名称：zwj.cpp
*作 者：张伟晶
*完成日期：2016年5月10日
*版 本 号：v1.0
*
*问题描述：阅读程序
*输入描述：
*程序输出：
*/
#include
using namespace std;
class Part...
分类：
其他好文 时间：
2016-05-12 16:17:23
阅读次数：
136
一、问题及代码：
/*
* 文件名称： 数组分离
* 作 者： 魏港亮
* 完成日期： 2016 年 5 月 10 日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:
* 输入描述： 略
* 问题描述： 任意输入10个数
* 程序输出： 将输入的10个数分为奇数和偶数俩个数组
* 问题分析： 略
* 算法设计： 循环语句 ...
分类：
编程语言 时间：
2016-05-12 16:16:52
阅读次数：
140
问题及代码：
运行结果：
知识点总结：
学习心得：...
分类：
其他好文 时间：
2016-05-12 16:16:02
阅读次数：
104
