最大流，拆点
题意:@可以无限走，*人的初始位置，其他人不能走。~水，不能走， ...只能走一次，#终点，可以容纳的人数为p；问最多有多少人获救（到达了#）
这道题是最大流问题，主要是要去构建图。怎么构建图呢？主要是用拆点，把一个点拆成两个点，点（i，j）可以表示为：前点(i-1)*A+j，后点(i-1)*A+j+M（M为一个较大的数，保证M大于等于S*A就行），然后连接前点和后点，方向是从前点到后点，@和#他们的前点和后点边的权值设置无穷大。
相邻的点，图是无向的，用该点的后点连接相邻点的前点，如果是相邻...
分类：
其他好文 时间：
2016-05-07 10:38:40
阅读次数：
172
这里介绍一个在父项目中的根结点中声明dependencyManagement和dependencies的区别
dependencyManagement
Maven 使用dependencyManagement 元素来提供了一种管理依赖版本号的方式。通常会在一个组织或者项目的最顶层的父POM 中看到dependencyManagement 元素。使用pom.xml 中的depende...
分类：
其他好文 时间：
2016-05-07 10:37:51
阅读次数：
156
函数重载
函数重载的定义是：在相同的作用域中，如果函数具有相同名字而仅仅是形参表不同，此时成为函数重载。注意函数重载不能基于不同的返回值类型进行重载。
注意函数重载中的“形参表”不同，是指本质不同，不要被一些表象迷惑。main函数不能被重载。
重载确定的三个步骤：
1，候选函数
2，选择可行函数
3，寻找最佳匹配
4，含有多个形参的重载确定
下面三组定义本质是相同的，不...
分类：
其他好文 时间：
2016-05-07 10:36:47
阅读次数：
115
1. 报错信息
org.springframework.dao.InvalidDataAccessApiUsageException: Write operations are not allowed in read-only mode (FlushMode.MANUAL): Turn your Session into FlushMode.COMMIT/AUTO or remove 'read...
分类：
其他好文 时间：
2016-05-07 10:38:26
阅读次数：
790
问题及代码：
#include
#include
#include
using namespace std;
enum VehicleStaus {rest, running}; //车辆状态：泊车、行进
class Vehicle //车辆类
{
protected:
int maxSpeed; //最大车速
int currentSpeed; //当前速...
分类：
其他好文 时间：
2016-05-07 10:37:09
阅读次数：
225
建造者模式：
优点：
1.隔离了构建的步骤和具体的实现，为产品的具体实现提供了灵活性
2.封装和抽象了每个步骤的实现，实现了依赖倒置原则
3.封装了具体的步骤，减少了代码冗余
缺点：
1.要求构建的产品不能剧烈变化
代码示例：
Builer.h
#ifndef BULIDER_H
#define BULIDER_H
class Builder
{
public:...
分类：
其他好文 时间：
2016-05-07 10:37:15
阅读次数：
108
检测logstash的conf脚本
check_logstash_serve.sh
#!bin/bash
# check logstash running ? if not,start it
# example: sh check_logstash_serve.sh flumelck /opt/modules/logstash/exec_sh/lck/lck_start.sh
#传入脚本名
...
分类：
其他好文 时间：
2016-05-07 10:38:25
阅读次数：
475
Description
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the superviso...
分类：
其他好文 时间：
2016-05-07 10:36:33
阅读次数：
237
linux 内存管理基于分段、分页把逻辑地址转换为物理地址，同时有些RAM永久的分配给了内核使用用来存放内核代码以及静态数据。其余的RAM为动态内存。linux中采用了很多有效的管理方法，包括页表管理、高端内存（临时映射区、固定映射区、永久映射区、非连续内存区）管理、为减小外部碎片的伙伴系统、为减小内部碎片的slab机制、伙伴系统未建立之前的页面分配制度以及紧急内存管理等等。。
...
分类：
其他好文 时间：
2016-05-07 10:35:11
阅读次数：
268
Problem 2147 A-B Game
Accept: 1202 Submit: 2853
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game by...
分类：
其他好文 时间：
2016-05-07 10:36:39
阅读次数：
179
希望确定是否有一种可将所有n个货箱全部装船的方法。若有的话，找出该方法。
主要思想：即求第一艘船的最大装载量问题。每种货物有装和不装两种情况，n个货物的取舍组合共2^n次个分支。
C++代码：#include
#include
#include
using namespace std;double MaxLoading(const vect...
分类：
其他好文 时间：
2016-05-07 10:34:01
阅读次数：
373
问题及代码：
/*
*Copyright(c)2016,烟台大学计算机与控制工程学院
*All right reserved.
*文件名称：77.cpp
*作 者：董凯琦
*完成日期：2016年5月6日
*版 本 号：v1.0
*
*问题描述： 分别定义Teacher(教师)类和Cadre（干部）类，采用多重继承方式由这两个类派生出新类Teacher_Cadre（教师兼干部...
分类：
其他好文 时间：
2016-05-07 10:34:29
阅读次数：
135
Problem: cf670d2
Analyse:
经典的二分加贪心模型,我太高估了暴力的复杂度了….
先考虑最坏情况,就是只缺一个物品,而且这个物品缺1e9个,这里面明显需要一个logklogk的算法,
二分答案,然后贪心地去判断,最后要消耗小于k,贪心就满足,注意这里会爆ll,要提前跳出判断函数.
复杂度nlogknlogk.二分闭区间的模板化写法:int l = 0, r = INF...
分类：
其他好文 时间：
2016-05-07 10:35:25
阅读次数：
137
#include
#include
#include
/*static*/ unsigned long Crc32_ComputeBuf( unsigned long inCrc32, const void *buf,
int bufLen);
// size_t bufLen );
int ...
分类：
其他好文 时间：
2016-05-07 10:34:04
阅读次数：
229
The SetStack Computer
PS：因为该题排版较麻烦，这里给出OJ网址：UVa12096 - The SetStack Computer 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作。
PUSH：空集“{}”入栈。
DUP：把当前栈顶元素复制一份后再入栈。
UNION：出栈两个集合，然后把二者的并集入栈。...
分类：
其他好文 时间：
2016-05-07 10:34:53
阅读次数：
166
数据结构实验之链表五：单链表的拆分
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。
输入
第一行输入整数N;；
...
分类：
其他好文 时间：
2016-05-07 10:35:11
阅读次数：
125
