刚学最大流算法，一道简单的最大流问题，思路就是找出每条从s->t的路径中最小的残量a[t]（最大流量-已流的流量）将路径上的流量都增加a[t]，直到残量为0；
#include<iostream>
#include<stdio.h>
#include<queue>
#include<string.h>
#define INF 99999999
using namespace std;
int m,n,map[250][250],a[250],flow[250][250],p[250];
int EK(int s,int t)
{
int sum=0;
queue<int>q;
memset(flow,0,sizeof(flow));
for(;;)
{
memset(a,0,sizeof(a));//记录残量
......
阅读全文
原文链接：http://blog.csdn.net/sunboy_2050/article/details/6885755
适应不同Android手机屏幕大小
240*320
320*480
480*800
480*854
540*960
800*1200
800*1280
public static int adjustFontSize(int screenWidth, int screenHeight){
if (screenWidth <= 240) { // 240X320 屏幕
return 10;
}else if (screenWidth <= 320){ // 320X480 屏幕
return 14;
}else if (screenWidth <= 480){ // 480X800 或 480X854 屏幕
return 24;
}else if (screenWidth <= 540){ // 540......
阅读全文
数组指针（也称行指针）
定义 int (*p)[n];
()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。
如要将二维数组赋给一指针，应这样赋值：
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。
p=a; //将该二维数组的首地址赋给p，也就是a[0]或&a[0][0]
p++; //该语句执行过后，也就是p=p+1;p跨过行a[0][]指向了行a[1][]
所以数组指针也称指向一维数组的指针，亦称行指针。......
阅读全文
转自：http://www.ibm.com/developerworks/cn/opensource/os-django-mongo/#resources
简介： Django 是一种 Python Web 框架，由对象关系映射器 (ORM)、后端控制器和模板系统组成。MongoDB 是一种面向文档的数据库（也称为 NoSQL 数据库），能有效地进行扩展并提供高性能。在本文中，我们将学习如何从 Python 调用 MongoDB（使用 MongoEngine），以及如何将它集成到
Django 项目中以代替内置的 ORM。本文还包括用来为 MongoDB 后端创建、读取和更新数据的样例 Web 界面。
Django 是在一个极为出色的模块化样式中得到应用的；替......
阅读全文
想要Android应用只用竖屏，要在Manifest.xml文件设置属性（只能设置在Activity上）：
[html] view
plaincopy
android:screenOrientation="portrait" --> 只用竖屏
[html] view
plaincopy
android:configChanges="keyboardHidden|orientation" --> 如此设置当用户横竖屏时不会重启Activity
完整的例子：
[html] view
plaincopy
<application android:label="@string/app_name"
android:icon="@drawable/icon"
android:name=".MyApplication">
......
阅读全文
Linux doc by: zollty
gcc编译命令如下：
gcc test1.c……默认编译产生的可执行文件为a.out
gcc test1.c -o test1.out…参数-o test1.out用于将生产的可执行文件命名为test1.out
实际上编译分3个阶段，预处理、编译、汇编，每个阶段生成不同的文件，分步编译如下：
gcc -E test.c -o test.i，在预处理之后停下来，输出中间文件*.i
gcc -S test.i -o test.s，在编译之后停下来，输出汇编语言文件*.s
gcc -c test.s -o test.o，在汇编之后停下来，输出二进制机器代码文件*.o
gcc test.o -o test，最后链接阶段，将*.o文件和其他机器......
阅读全文
1 oracle streams 架设一个单表复制环境 2 1. 本文中的画线工具有：vim插件sketch.vim 3 2. 在vim中调用 :runtime! syntax/2html.vim 转换 txt 成 html 4 5 6 7 一、 初始化参数的修改 8 1. global_names 必须为true 9 10 在命令行下执行：show parameter global_names 11 12 +------------------------------------------+ 13 | SQL> show parameter global_names | 14 | | 15 | NAME ......
阅读全文
题意：有n个景点，n-1条边，相连点间的距离为1，问遍历k个点，求最小的步行距离。
思路：
1.求出这棵树的最长直径，如果k小于最长直径len ，则最小距离为k-1，否则为（k-1en)*2+len-1；
2.如何求一棵树的最长直径。从任一个点BFS，最后进队列的点必为直径两个端点中的一个。再以该点为起点DFS求出树的直径。
//406MS 2988K
#include
#include
#include
using namespace std;
const int M = 100005;
int deg[M];
struct Edge
{
int to,nxt;
} edge[M<<1];
int head[M],ep,maxn,vis[M],src,n;
int max (int a,int b)
......
阅读全文
查找数组中最接近目标数的数
/**
* 查找最接近目标值的数，并返回
* @param array
* @param targetNum
* @return
*/
public static Integer binarysearchKey(Object[] array, int targetNum) {
Arrays.sort(array);
int targetindex = 0;
int left = 0, right = 0;
for (right = array.length - 1; left != right;) {
int midIndex = (right + left) / 2;
int mid = (right - left);
int midValue = (Integer) array[midIndex];
if (targetNum == midValue) {
return midIndex;
}......
阅读全文
本质上没区别。只是函数有如：只能返回一个变量的限制。而存储过程可以返回多个。而函数是可以嵌入在sql中使用的,可以在select中调用，而存储过程不行。执行的本质都一样。
函数限制比较多，比如不能用临时表，只能用表变量．还有一些函数都不可用等等．而存储过程的限制相对就比较少
1. 一般来说，存储过程实现的功能要复杂一点，而函数的实现的功能针对性比较强。
2. 对于存储过程来说可以返回参数，而函数只能返回值或者表对象。
3. 存储过程一般是作为一个独立的部分来执行，而函数可......
阅读全文
1.安装软件：dconf-editor
进入终端，输入 sudo apt-get install dconf-tools
2.待软件下载完成后，自动安装;
3.点击开始，输入dconf-editor，点击软件，
4.打开软件后
点击org – gnome -desktop – interface，在右边有 gtk-color-scheme 这一项，默认是空的，需要自己填写。
5.点击空白的地方，输入
base_color:#CCE8CF;bg_color:#CCE8CF
至此系统的背景色设置完成。
firefox设置：
点击 edit-preferences;
打开对话框后，点击content，会看到有color，点击colors，将对话框最下面的对钩去掉;勾选使用系统颜色，就可以了
阅读全文