码迷,mamicode.com
首页 > 2015年07月24日 > 全部分享
uva 10594 Data Flow (最小费最大流+题目给的数据有错)
uva 10594 Data Flow题目大意:给出一张图,以及D, K,D代表所要传送的数据量,K代表每条边可以传送的数据量(就是容量),问在可以传送所有数据的前提下,最小耗费时间。解题思路:建一个超级源点连向源点1,容量为D,然后求该图的最小费最大流。最后将求出的最大流与D比较,比D小输出inpossible,否则输出最小费。#include #include <cstring...
分类:其他好文   时间:2015-07-24 18:30:19    阅读次数:132
Snail—UI学习之导航视图控制器UINavigationController(系统)
背景 有一个根视图控制器 然后跳转到第一个界面  第一个界面可以返回到根视图 也可以跳转到第二个视图 第二个视图可以直接返回到根视图 新建三个ViewController    RootViewController FirstViewController SecondViewController 首先在AppDelegate.m中写入 #import "WJJAppDelegate.h"...
分类:其他好文   时间:2015-07-24 18:29:29    阅读次数:244
终端命令行打包成ipa,基础用法
第一步,切到项目目录 例如   cd /Users/lhl/Downloads/iOSAppTime-master 第二步 执行命令 xcodebuild clean 完事后,执行 xcodebuild build 执行完成后结尾出现 第三步 : 把 .app 转换成 ipa 这里需要使用 xcrun xcrun -sdk iphoneos...
分类:其他好文   时间:2015-07-24 18:29:47    阅读次数:175
介绍Oracle自带的一些ASM维护工具 (kfod/kfed/amdu)
1.前言 ASM(Automatic Storage Management)是Oracle主推的一种面向Oracle的存储解决方案,它是一个管理卷组或者文件系统的软件,目前已经被RAC环境广泛使用,但是ASM由于其高度的封装性,使得我们很难知道窥探其内部的原理。ASM如果一旦出现问题,通常都很难处理。即便在有很完备的RMAN备份的情况下,恢复起来都可能需要很长的时间。 简单的讲ASM是通过一个...
分类:数据库   时间:2015-07-24 18:29:08    阅读次数:218
String方法汇总
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
HDU 5303 dp
一个环上有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
leetcode笔记:Remove Duplicates from Sorted Array II
这道题和Remove Duplicates from Sorted Array这道题相类似,不同的是这里允许出现重复的数字,可以采用二分搜索的变种算法,只不过加入了剔除和第一个元素相同的元素的过程。另一个思路是加入一个变量,用于记录元素出现的次数。这题因为是已经排序的数组,所以一个变量即可解决。如果是没有排序的数组,则需要引入一个hash表来记录出现次数。...
分类:其他好文   时间:2015-07-24 18:29:26    阅读次数:124
Project Euler:Problem 89 Roman numerals
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
Android BaseAdapter和ViewHolder 优化
首先赞下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
戏说javascript原型(prototype)实现面向对象
原型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
机器学习——logistic regression
【一、逻辑回归模型】逻辑回归不同于线性回归,它实际上一种分类方法,用于二分类问题(y=0或者1)。逻辑回归模型如下: 即当>=0.5时,预测输出值y=1;否则预测输出值y=0;且有: 【二、决策边界】所谓Decision Boundary就是能够将所有数据点进行很好地分类的h(x)边界。 【例1】 由图可知: 对应的线性回归模型为: 决策边界为粉色直线: 【例2】...
分类:其他好文   时间:2015-07-24 18:28:22    阅读次数:166
Android BaseAdapter和ViewHolder 优化
首先赞下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学习之version
到此为止,基本上leveldb的主要功能组件都已经分析完了,下面如何把它们组合在一起形成一个高效稳定的数据库,这就是DBimpl类和compact进程的工作。 campact进程 为了均衡读写的效率,sstable文件分层次(level)管理,db预定义了最大的level值。compact负责将memtable持久化成sstable,以及均衡整个db中各level的sstable。 版本控制 当执行...
分类:数据库   时间:2015-07-24 18:25:43    阅读次数:225
【字符串数据结构后缀系列Part3】后缀自动机的性质和应用
学会了构建SAM之后,我们要开始学如何使用SAM来处理各种问题了. 我们先来整体看一下SAM的性质(引自2015国家集训队论文集张天扬《后缀自动机及其应用》): 1.每个状态s代表的串的长度是区间(lenfas,lens](len_{fa_s},len_s]. 2.对于每个状态s,它代表的所有串在原串中出现次数和每次出现的右端点相同. 3.在后缀自动机的Parent树中,每个状态的...
分类:其他好文   时间:2015-07-24 18:27:11    阅读次数:171
最大流模板(poj3469)
代码: #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官网文档翻译
Android官网PropertyAnimation文档翻译:有代码、如何使用、和ViewAnimation的区别是什么...
分类:移动开发   时间:2015-07-24 18:28:20    阅读次数:136
【VBA研究】用SQL语句读取EXCEL数据例程
作者:iamlaosong Excel工作表中的数据,可以直接处理,不过如果想快的话最好读入到数组处理。前面说过读入数组可以循环读取,也可以直接给数组赋值读取。虽然这个方式速度快,但只适合读取连续的列,对于分开的列,这种方法不可行,不过可以用SQL语句读取到记录集中,然后对记录集进行处理,看下面例程: Sub tt() Dim cnn2, rst2, cmd As Object...
分类:数据库   时间:2015-07-24 18:27:57    阅读次数:186
2124条   上一页 1 ... 40 41 42 43 44 45 46 ... 125 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!