题目地址:HDU 3435
这题刚上来一看,感觉毫无头绪。。再仔细想想。。发现跟我做的前两道费用流的题是差不多的。可以往那上面转换。
建图基本差不多,只不过这里是无向图。建图依然是拆点,判断入度出度,最后判断是否满流,满流的话这时的费用流是符合要求的,输出,不能满流的话,输出NO。
代码如下:
#include
#include
#include
#include
#include...
分类:
其他 时间:
2014-07-18 21:26:32
收藏:
0 评论:
0 赞:
0 阅读:
316
先上效果图:
这个程序分2个层次,一个是顶部的带UITextField的bar,一个是下拉选择的view,下拉选择的view带有4个自定义的UIView
我们先定义一个UIViewController叫MyViewController,然后顶部的bar叫TopBarView,下拉选择的view叫TypeSelectView,像UIButton的自定义的view叫做TypeVie...
分类:
移动平台 时间:
2014-07-18 23:03:08
收藏:
0 评论:
0 赞:
0 阅读:
480
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Could you devis...
分类:
其他 时间:
2014-07-18 22:31:18
收藏:
0 评论:
0 赞:
0 阅读:
398
UVA 1559 - Nim
题目链接
题意:一开始有s个石子,2n个人轮流取石子,每个人有个最大能取数目,2n个人奇数一队,偶数一队,取到最后一个石子的队输,问谁赢
思路:记忆化搜索,每个人取的时候对应的后继状态如果有一个必败态,则该状态为必胜态,如果都是必胜态,则该状态为必败态
代码:
#include
#include
int n, s, m[25], d...
分类:
其他 时间:
2014-07-18 23:05:06
收藏:
0 评论:
0 赞:
0 阅读:
423
1.queryz的获取, 可参照: Quartz任务调度模型实例
2.开发思路:
要使用定时器quartz,先弄清楚三个概念:调度器、任务、触发器,开发也是按照这三个方面来开发,
1>写一个Job的实现类,里面是你自己要完成的业务逻辑;
2>写Trigger的实现类,主要有SimpleTrigger和CronTrigger...
分类:
其他 时间:
2014-07-18 22:24:21
收藏:
0 评论:
0 赞:
0 阅读:
388
然后我们来写:TypeSelectView
这个比较简单,我们只要只要每个TypeView的位置,然后作为自己的subview就好了
@interface TypeSelectView : UIView
@property(nonatomic) BOOL bShown;
@property(nonatomic, strong) TypeView* curSelectedView;
-(id)i...
分类:
移动平台 时间:
2014-07-18 23:02:52
收藏:
0 评论:
0 赞:
0 阅读:
452
Unity资源优化,实验数据,仅供参考,欢迎交流!...
分类:
其他 时间:
2014-07-18 21:38:40
收藏:
0 评论:
0 赞:
0 阅读:
384
暴力直接上代码,主要是用了vector来实现,有些方法比较费时,不太好,请各位大神斧正。这是个人的作业(笑)。 这是代码下载页http://download.csdn.net/detail/l631068264/7644569 里面还有多级反馈队列进程调度的MFC版...
分类:
编程语言 时间:
2014-07-18 22:24:06
收藏:
0 评论:
0 赞:
0 阅读:
730
javascript实现,随着鼠标移动,眼睛也动.......
分类:
Web开发 时间:
2014-07-18 22:08:37
收藏:
0 评论:
0 赞:
0 阅读:
440
这里介绍如何进行Bing Maps的开发。首先我们需要在我们的程序中引入Bing Map的SDK。具体方法,这里推荐一个链接使用Bing地图。这样一个hello world便出来了。这里主要介绍一些基本的API,进行一些基础性的开发。
在整个开发中,给我感触最深的是,在网上资料稀少的情况下,查看研究Bing Map给出的API是最有效的方法(Map API)。也许API的注释是模棱两可,但只要我...
分类:
Windows开发 时间:
2014-07-18 22:08:20
收藏:
0 评论:
0 赞:
0 阅读:
563
不使用Servlet Filter接口,自定义FilterChain实现多个过滤器的执行顺序问题...
分类:
其他 时间:
2014-07-18 22:34:33
收藏:
0 评论:
0 赞:
0 阅读:
422
线段树:延伸标记+暴力更新
记得刚学线段树的时候做这题WA了一版。。。。。现在分分钟搞定。。。。
Count the Colors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segm...
分类:
其他 时间:
2014-07-18 23:05:38
收藏:
0 评论:
0 赞:
0 阅读:
532
申明:OpenCV是计算机视觉库,所以用在图片或视频处理上,故播放的视频暂时没有声音
软件:用OpenCV制作视频控制播放器(无声音)
功能说明:新建播放窗口,添加进度条可以拖动视频播放。
流程图:
功能说明:
1. 新建进度条 cv...
分类:
其他 时间:
2014-07-18 21:27:53
收藏:
0 评论:
0 赞:
0 阅读:
868
在上位机上用串口调试助手发送一个字符X,单片机收到字符后返回给上位机“I get X”,串口波特率设为9600bps。
#include
#define uchar unsigned char
unsigned char flag,a,i;
uchar code table[]="I get";
void init()
{
TMOD=0x20; //设定T1定时器的工作模式2
...
分类:
其他 时间:
2014-07-18 21:21:34
收藏:
0 评论:
0 赞:
0 阅读:
198
一. ant简介
Ant是apache的一个核心项目, 它的作用是项目自动化构建, 因为它内置了Javac、Java、创建目录、复制文件等功能,
直接运行build.xml文件就可以编译我们的项目。
二. ant配置
1. 新建环境变量ANT_HOME: ant的解压目录
2. 在path中配置:%ANT_HOME%/bin;
3....
分类:
其他 时间:
2014-07-18 22:37:19
收藏:
0 评论:
0 赞:
0 阅读:
395
centos 安装mysql成功后
首次使用root登录发生:Access denied for user: 'root@localhost' (Using password: YES)
原因是mysql初始db中的mysql库user表中root密码为空
因此你需要修改root密码
首先执行:mysql -u root
进入mysql 库命令行
然后进入mysql库:use m...
分类:
数据库技术 时间:
2014-07-18 22:09:42
收藏:
0 评论:
0 赞:
0 阅读:
596
NAME
stat 获取文件属性
这个函数位于头文件中
函数原型:
int stat(const char *path, struct stat *buf);
参数:
path 文件路径+文件名
buf 指向buffer的指针
返回值:
-1 遇到错误
0 成功返回
函数作用:
把path文件的信息复制到指针buf所指的结构体中。...
分类:
系统服务 时间:
2014-07-18 21:34:30
收藏:
0 评论:
0 赞:
0 阅读:
452
配置文件:...
分类:
其他 时间:
2014-07-18 22:30:27
收藏:
0 评论:
0 赞:
0 阅读:
381
using demo02.Common;
using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Runtime.InteropServices.WindowsRuntime;
using Windows.ApplicationModel;
using Win...
分类:
Windows开发 时间:
2014-07-18 21:32:52
收藏:
0 评论:
0 赞:
0 阅读:
468
atitit.设计模式(1)--—职责链模式(chain of responsibility)最佳实践O7 日期转换
1. 需求:::日期转换 1
2. 可以选择的模式: 表格模式,责任链模式 1
3. 调用代码 2
4. 责任链链的特性: 2
5. 模式结构 4
6. 职责链模式包含如下角色:Handler,ConcreteHandler: 具体处理者,HandlerChain...
分类:
其他 时间:
2014-07-18 22:30:12
收藏:
0 评论:
0 赞:
0 阅读:
345