首页 > 2015年02月13日 > 全部分享
《网络流学习笔记05--最小割最大流问题》
【图的割:定义】 指的是对于某个顶点集合S属于V,从S出发指向S外部的那些边的集合,记为割(S,V\S]),边的容量之和称为割的容量。如果有s属于S,而t属于V\S,那么此时的割称为s-t割,如果将网络中的s-t割所包含的边都割去,就无法找到从源点s到汇点t 的路径。 割:设Ci为网络N中一些弧的集合,若从N中删去Ci中的所有弧,即:使得从顶点Vs到顶点Vt的路集为空集时,称Ci为Vs和V...
分类:其他   时间:2015-02-13 22:27:11    收藏:0  评论:0  赞:0  阅读:647
简单一个opengl程序,2D图形移动
很早打算系统的学习一下opengl,但是由于课程以及学习算法占据了时间,一直没能开始,现在这段时间开始弄opengl了,这几天看正在看《Opengl 变成指南 第8版》,首先看了GLSL写shader。这里先使用固定管线写个简单的小例子试试,然后开始进行可编程管线。 这个小例子很简单,就是在2D平面画个正方形,然后左右移动。 思路很简单,主要是两个函数,draw 和 move,draw负责绘制...
分类:移动平台   时间:2015-02-13 22:26:52    收藏:0  评论:0  赞:0  阅读:992
hdu4118 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=4118 Problem Description Nowadays, people have many ways to save money on accommodation when they are on vacation. One of these ways is exchanging ho...
分类:其他   时间:2015-02-13 22:26:42    收藏:0  评论:0  赞:0  阅读:360
sas备忘(1)
简单的数据集输出日志85   libname saslib base 'E:\sasdata';NOTE: 已成功分配逻辑库引用名“SASLIB”,如下所示:       引擎:        BASE       物理名: E:\sasdata8687   data saslib.Student;88         input name $ Age Score;89         datal...
分类:其他   时间:2015-02-13 22:26:32    收藏:0  评论:0  赞:0  阅读:365
Ubuntu14安装rt-thread开发环境
首先,去官网的链接下载 rt-thread,我下载的是最新版v2.0.0RC。下载完之后,我们就开始来搭建开发环境。首先,下载交叉编译工具链https://sourcery.mentor.com/GNUToolchain/release1592?,选择IA32 GNU/Linux TAR下载完之后解...
分类:系统服务   时间:2015-02-13 22:25:41    收藏:0  评论:0  赞:0  阅读:590
hdu1165 规律递推
题意:给了公式,求A(m,n)。并不知道为什么被杭电分类塞进了dp专题,但是我一开始显然看到这个题就觉得给那个公式用函数递归一下答案肯定能出来了,只不过既然放在了dp专题里面估计这样暴力求解会TLE的吧(是的当时我还天真的以为真的是dp```),然后敲了一遍的确T了不出意料,但是在测试样例的时候我发...
分类:其他   时间:2015-02-13 22:25:31    收藏:0  评论:0  赞:0  阅读:300
[Python]编程语言入门经典100题
# -*-coding:UTF-8-*-# Filename:001.py# 题目:有1,2,3,4个数字,能组成多少个互不相同且无重复数字的三位数?输出结果cnt = 0 # count the sum of resultfor i in range(1, 5): for j in ran...
分类:编程语言   时间:2015-02-13 22:25:21    收藏:0  评论:0  赞:0  阅读:840
POJ 1948
这道题我记得是携程比赛上的一道。开始时想直接设面积,但发现不可以,改设能否构成三角形。设dp[i][j][k]为前i根木棍构成边长为j和k的三角形,那么转移可以为dp[i][j][k]=dp[i-1][j-len[i]][k]|dp[i-1][j][k-len[i]]。当发现可以构成三角形时,再用海...
分类:其他   时间:2015-02-13 22:25:11    收藏:0  评论:0  赞:0  阅读:306
SQL Server服务器上需要导入Excel数据的必要条件
SQL Server服务器上需要导入Excel数据,必须安装2007 Office system 驱动程序:数据连接组件,或者Access2010的数据库引擎可再发行程序包,这样就不必在服务器上装Excel了。
分类:数据库技术   时间:2015-02-13 22:25:04    收藏:0  评论:0  赞:0  阅读:406
数据结构复习(1)bst
平衡树treap:(1)树+堆。具体是随机某个节点的值,然后维护这个值满足堆的性质。(2)代码实现sbt:(1)陈大神的节点大小平衡树,其实就是根据四种情况进行调整,而这四种情况也是其他bst会使用的调整方式。中心思想就是当节点信息变时,用maintain调整(2)代码实现procedure mai...
分类:其他   时间:2015-02-13 22:24:41    收藏:0  评论:0  赞:0  阅读:352
Krypton Factor
Krypton FactorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 181Accepted Submission(s): 60Problem...
分类:其他   时间:2015-02-13 22:24:31    收藏:0  评论:0  赞:0  阅读:603
java基础解疑!!
解疑1:抽象关键字为什么不能和 private、 static、 final 共存①private 是私有的意思,当它修饰方法的时候子类是不能够继承父类私有方法的,但是 abstract 修饰的方法必须要被子类继承并且实现,所有两者冲突。 static 是静态的意思,所谓静态就是被共享,而当它修饰方...
分类:编程语言   时间:2015-02-13 22:24:21    收藏:0  评论:0  赞:0  阅读:458
基础知识《五》---Java多线程的常见陷阱
1、在构造函数中启动线程我在很多代码中都看到这样的问题,在构造函数中启动一个线程,类似这样:1 public class A{ 2 public A(){ 3 this.x=1; 4 this.y=2; 5 this.thread=new MyThr...
分类:编程语言   时间:2015-02-13 22:24:11    收藏:0  评论:0  赞:0  阅读:337
访问svc 文件,编译器错误消息: CS0016,未能写入输出文件
编译错误 说明: 在编译向该请求提供服务所需资源的过程中出现错误。请检查下列特定错误详细信息并适当地修改源代码。 编译器错误消息: CS0016: 未能写入输出文件“c:\Windows\Microsoft.NET\Framework64\v4.0.30319\Temporary ASP.NET.....
分类:其他   时间:2015-02-13 22:24:01    收藏:0  评论:0  赞:0  阅读:385
盒子 收藏帖子 转移-实现向网页自动填写用户名密码并自动点击登录按钮 完成全自动凳录
//实现向网页自动填写用户名密码并自动点击登录按钮 完成全自动凳录Function FillForm(WebBrowser: TWebBrowser2; FieldName: String; Value: String): Boolean;Var i, j: Integer; FormIte...
分类:Web开发   时间:2015-02-13 22:23:51    收藏:0  评论:0  赞:0  阅读:413
WCF入门教程
无废话WCF入门教程一[什么是WCF]wcf问题有问必答,欢迎加群: 一、概述 Windows Communication Foundation(WCF)是由微软发展的一组数据通信的应用程序开发接口,可以翻译为Windows通讯接口,它是.NET框架的一部分。由 .NET Framework 3.....
分类:其他   时间:2015-02-13 22:23:31    收藏:0  评论:0  赞:0  阅读:536
Java中StringBuilder的清空方法比較
StringBuilder 没有提供clear或empty方法。清空有3种方法:1)新生成一个,旧的由系统自己主动回收2)使用delete3)使用setLength将三种方法循环1000万次,代码:1.public class sbbm {2.3. static String a;4. static...
分类:编程语言   时间:2015-02-13 22:23:21    收藏:0  评论:0  赞:0  阅读:299
eclipse非主窗口的停靠(正常), 恢复, 最小化, 最大化的切换
1. pydev package Explorer的停靠与内嵌等正常的情况点变成如下:点会最大化怎样还原正常的状态:
分类:系统服务   时间:2015-02-13 22:23:11    收藏:0  评论:0  赞:0  阅读:435
mysql字符集小结
author:skatetime:2013/04/09mysql字符集小结今天同事阿杰兄发现内部一台mysql测试服务器乱码,以前也记录过关于字符集的,今天再补充下修改mysql的字符集和默认存储引擎 http://blog.csdn.net/wyzxg/article/details/758141...
分类:数据库技术   时间:2015-02-13 22:23:01    收藏:0  评论:0  赞:0  阅读:430
jsp指令和学习笔记集锦
Jsp包含三个编译指令和七个动作指令。三个编译指令为:page、include、taglib。七个动作指令为:jsp:forward、jsp:param、jsp:include、jsp:plugin、jsp:useBean、jsp:setProperty、jsp:getProperty。一、编译指....
分类:Web开发   时间:2015-02-13 22:22:51    收藏:0  评论:0  赞:0  阅读:386
1416条   上一页 1 2 3 4 5 6 ... 71 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!