问题模型:
给定一个加权的有向图,满足:
(1)容量限制条件:
(2)流量平衡条件:
(2)中的即除了源汇外,所有点都满足流量平衡条件,则称G为有源汇网络;否则,即不存在源汇,所有点都满足流量平衡条件,则称G为无源汇网络。
将这类问题由易到难一一解决:
问题[1] 求无源汇的网络有上下界的可行流
由于下界是一条弧上...
分类:
其他好文 时间:
2015-08-04 23:06:27
阅读次数:
442
常用的时间获取方式public class DateUtils { /**
* 获取时间戳
* 输出结果:1438692801766
*/
@Test
public void getTimeStamp() {
Date date = new Date();
long times = date.getTime();...
分类:
其他好文 时间:
2015-08-04 23:07:44
阅读次数:
356
Go Go Go
第十讲也顺利结束啦,不愧是Advanced Recursive NN讲得内容确实有些Advanced,不过如果认真听课再认真看课后的paper的话,我相信还是可以完全理解的。
开始总结喽。。。
首先,老师在课上开篇讲了RNN的一个综述吧,也是使用RNN进行NLP的三个大的要素:1.Train objective主要有两种,一种是cross-entropy或者ma...
分类:
其他好文 时间:
2015-08-04 23:06:02
阅读次数:
301
Problem Description
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a...
分类:
其他好文 时间:
2015-08-04 23:05:12
阅读次数:
197
AOP概念
Aspect Oriented Programming,面向切面编程,可以通过预编译方式和运行期动态代理,实现在不修改源代码的情况下给程序动态统一添加功能的一种技术。
前提
了解Spring.NET IOC
熟悉代理模式
下面我们结合一个具体的例子来了解AOP。
基本情景
User类
///
/// 用户实体,具有姓名和年...
分类:
其他好文 时间:
2015-08-04 23:07:09
阅读次数:
584
需要对动态生成的table增加搜索功能,发现tablesorter正好满足需求,但动态生成table时,无法使用,发现一个笨办法,
在生成table之前,先写一个静态的,问题即可解决
$(document).ready(function(){
render_table(){};
$("#myTable").tablesorter({
"theme"...
分类:
其他好文 时间:
2015-08-04 23:06:15
阅读次数:
944
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(...
分类:
其他好文 时间:
2015-08-04 23:03:43
阅读次数:
150
【multiset】hdu 5349 MZL’s simple problem题目链接:hdu 5349 MZL’s simple problem题目大意n次操作,插入元素、删除最小元素、查询最大元素并输出。
C++STL的multiset的使用set——多元集合(元素不可重复),multiset——可重复元素的多元集合
多元集合(MultiSets)和集合(Sets)相像,只不过支持重复对象。...
分类:
其他好文 时间:
2015-08-04 23:03:13
阅读次数:
180
建立根视图控制器:
建立一个类:MyButton:
效果图:注意 : 引入头文件1.在MyButton.h文件中声明一份协议原代码:@protocol MyButtonDelegate
-(void)changeColor;
@end2.在MyButton.h文件中设置代理人的属性原代码:@property(nonatomic,assign)id<MyButtonDeleg...
分类:
其他好文 时间:
2015-08-04 23:05:05
阅读次数:
132
Exchange Cards
Time Limit: 2 Seconds
Memory Limit: 65536 KB
As a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the mone...
分类:
其他好文 时间:
2015-08-04 23:03:11
阅读次数:
117
题意:给出一张图,求每两个点之间的不同路径的条数,按照矩阵输出,若i到j有无数条则mp[i][j]=-1.
思路:关键是怎样判断无数条,考虑:若一个点经过一条路可以回来,即mp[i][i]>0,那么它就构成了一个环,我可以在这一无限的绕圈,知道这个了就好办了。另外一条路径经过这个点的话也是无数条。...
分类:
其他好文 时间:
2015-08-04 23:04:29
阅读次数:
114
题意:给你一个n,求C (n,0),C (n,1),C (n,2)...C (n,n),奇数的个数。
分析:
Lucas定理:
A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。
则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余...
分类:
其他好文 时间:
2015-08-04 23:01:50
阅读次数:
174
区间DP
贴个代码
#include
#include
#include
using namespace std;
int check(char a,char b)
{
if(a=='(' && b==')')
return 1;
if(a=='[' && b==']')
return 1;
return 0;
}
in...
分类:
其他好文 时间:
2015-08-04 23:00:57
阅读次数:
201
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 18012 Accepted Submission(s): 6470
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并...
分类:
其他好文 时间:
2015-08-04 23:01:08
阅读次数:
129
Dockerfile是软件的原材料,Docker镜像是软件的交付品,而Docker容器则可以认为是软件的运行态。从应用软件的角度来看,Dockerfile、Docker镜像与Docker容器分别代表软件的三个不同阶段,Dockerfile面向开发,Docker镜像成为交付标准,Docker容器则涉及部署与运维,三者缺一不可,合力充当Docker体系的基石。Docker镜像Docker镜像是Docke...
分类:
其他好文 时间:
2015-08-04 23:02:15
阅读次数:
4034
1.gps 度换算成度分秒
度(DDD):E 108.90593度 N 34.21630度
如何将度(DDD):: 108.90593度换算成度分秒(DMS)东经E 108度54分22.2秒?
转换方法是将108.90593整数位不变取108(度),用0.90593*60=54.3558,取整数位54(分),0.3558*60=21.348再取整数位21(秒),故转化为108度54分...
分类:
其他好文 时间:
2015-08-04 23:01:15
阅读次数:
146
利用 bootstrap 提供的 input-group 可以实现,代码如下
Inches
Feet
mm...
分类:
其他好文 时间:
2015-08-04 23:01:43
阅读次数:
398