uva 10594 Data Flow题目大意:给出一张图,以及D, K,D代表所要传送的数据量,K代表每条边可以传送的数据量(就是容量),问在可以传送所有数据的前提下,最小耗费时间。解题思路:建一个超级源点连向源点1,容量为D,然后求该图的最小费最大流。最后将求出的最大流与D比较,比D小输出inpossible,否则输出最小费。#include
#include <cstring...
分类:
其他好文 时间:
2015-07-24 18:30:19
阅读次数:
132
背景
有一个根视图控制器 然后跳转到第一个界面 第一个界面可以返回到根视图 也可以跳转到第二个视图 第二个视图可以直接返回到根视图
新建三个ViewController RootViewController FirstViewController SecondViewController
首先在AppDelegate.m中写入
#import "WJJAppDelegate.h"...
分类:
其他好文 时间:
2015-07-24 18:29:29
阅读次数:
244
第一步,切到项目目录
例如 cd /Users/lhl/Downloads/iOSAppTime-master
第二步 执行命令
xcodebuild clean
完事后,执行
xcodebuild build
执行完成后结尾出现
第三步 : 把 .app 转换成 ipa
这里需要使用 xcrun
xcrun -sdk iphoneos...
分类:
其他好文 时间:
2015-07-24 18:29:47
阅读次数:
175
1.前言
ASM(Automatic Storage Management)是Oracle主推的一种面向Oracle的存储解决方案,它是一个管理卷组或者文件系统的软件,目前已经被RAC环境广泛使用,但是ASM由于其高度的封装性,使得我们很难知道窥探其内部的原理。ASM如果一旦出现问题,通常都很难处理。即便在有很完备的RMAN备份的情况下,恢复起来都可能需要很长的时间。
简单的讲ASM是通过一个...
分类:
数据库 时间:
2015-07-24 18:29:08
阅读次数:
218
java中String的常用方法汇总
1.length() 字符串的长度
2.charAt() 按照指定的位置截取一个字符 c = "abc".charAt(1) 返回 b
3.getChars() 截取多个字符
void getChars(int sourceStart,int sourceEnd,char target[],int targetStart)
s...
分类:
其他好文 时间:
2015-07-24 18:28:58
阅读次数:
113
一个环上有n个苹果树,每个树上有ai个苹果,你有一个容量为k的篮子,装满苹果后要回到起点清空篮子,问你从起点出发,摘完所有苹果所走的最短路程。
苹果最多有100000个
使用两个DP数组,dp[0][i]表示顺时针取i个苹果的最短路程,dp[1][i]表示逆时针取i个苹果的最短路程
ans=Min(dp[0][i],dp[1][sum-i]);
#include "stdio.h"...
分类:
其他好文 时间:
2015-07-24 18:27:19
阅读次数:
104
这道题和Remove Duplicates from Sorted Array这道题相类似,不同的是这里允许出现重复的数字,可以采用二分搜索的变种算法,只不过加入了剔除和第一个元素相同的元素的过程。另一个思路是加入一个变量,用于记录元素出现的次数。这题因为是已经排序的数组,所以一个变量即可解决。如果是没有排序的数组,则需要引入一个hash表来记录出现次数。...
分类:
其他好文 时间:
2015-07-24 18:29:26
阅读次数:
124
For a number written in Roman numerals to be considered valid there are basic rules which must be followed. Even though the rules allow some numbers to be expressed in more than
one way there is alw...
分类:
其他好文 时间:
2015-07-24 18:29:36
阅读次数:
128
首先赞下hyman大神
以前只是简单的重写个BaseAdapter,将getView方法保持抽象。而ViewHolder没有抽象过。。。
ViewHolder (用了一个集合+泛型管理存取view)
/**
* author : stone
* email : aa86799@163.com
* time : 15/7/24 14 27
*/
public class ...
分类:
移动开发 时间:
2015-07-24 18:26:37
阅读次数:
169
原型prototype
JS中的方法分为三类:类方法,对象方法,原型方法
比如:一个类(Function,为对比java,以下统称为类)
function Parent(name){
this.name=name;
this.sayHello=function(){
alert(‘Hello,’+name);
}
}
Parent类中sayH...
分类:
编程语言 时间:
2015-07-24 18:28:22
阅读次数:
110
【一、逻辑回归模型】逻辑回归不同于线性回归,它实际上一种分类方法,用于二分类问题(y=0或者1)。逻辑回归模型如下:
即当>=0.5时,预测输出值y=1;否则预测输出值y=0;且有:
【二、决策边界】所谓Decision Boundary就是能够将所有数据点进行很好地分类的h(x)边界。
【例1】
由图可知:
对应的线性回归模型为:
决策边界为粉色直线:
【例2】...
分类:
其他好文 时间:
2015-07-24 18:28:22
阅读次数:
166
首先赞下hyman大神
以前只是简单的重写个BaseAdapter,将getView方法保持抽象。而ViewHolder没有抽象过。。。
ViewHolder (用了一个集合+泛型管理存取view)
/**
* author : stone
* email : aa86799@163.com
* time : 15/7/24 14 27
*/
public clas...
分类:
移动开发 时间:
2015-07-24 18:26:22
阅读次数:
159
到此为止,基本上leveldb的主要功能组件都已经分析完了,下面如何把它们组合在一起形成一个高效稳定的数据库,这就是DBimpl类和compact进程的工作。
campact进程
为了均衡读写的效率,sstable文件分层次(level)管理,db预定义了最大的level值。compact负责将memtable持久化成sstable,以及均衡整个db中各level的sstable。
版本控制
当执行...
分类:
数据库 时间:
2015-07-24 18:25:43
阅读次数:
225
学会了构建SAM之后,我们要开始学如何使用SAM来处理各种问题了.
我们先来整体看一下SAM的性质(引自2015国家集训队论文集张天扬《后缀自动机及其应用》):
1.每个状态s代表的串的长度是区间(lenfas,lens](len_{fa_s},len_s].
2.对于每个状态s,它代表的所有串在原串中出现次数和每次出现的右端点相同.
3.在后缀自动机的Parent树中,每个状态的...
分类:
其他好文 时间:
2015-07-24 18:27:11
阅读次数:
171
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define sss(a,b,c) ...
分类:
其他好文 时间:
2015-07-24 18:26:39
阅读次数:
70
Android官网PropertyAnimation文档翻译:有代码、如何使用、和ViewAnimation的区别是什么...
分类:
移动开发 时间:
2015-07-24 18:28:20
阅读次数:
136
作者:iamlaosong
Excel工作表中的数据,可以直接处理,不过如果想快的话最好读入到数组处理。前面说过读入数组可以循环读取,也可以直接给数组赋值读取。虽然这个方式速度快,但只适合读取连续的列,对于分开的列,这种方法不可行,不过可以用SQL语句读取到记录集中,然后对记录集进行处理,看下面例程:
Sub tt()
Dim cnn2, rst2, cmd As Object...
分类:
数据库 时间:
2015-07-24 18:27:57
阅读次数:
186