热点
推荐

poj 1698 Alice’s Chance (最大流Dinic)

题目链接:   poj 1689 题目大意:   有个人想拍n部电影,每部电影限定每周哪几天可以拍                   并且必须在第ki周之前把这部电影拍完,...

算法

poj 1698 Alice’s Chance (最大流Dinic)

2018年09月22日 ⁄ 共 1923字 暂无评论
题目链接:   poj 1689 题目大意:   有个人想拍n部电影,每部电影限定每周哪几天可以拍                   并且必须在第ki周之前把这部电影拍完,问能否拍完n部电影 解题思路:  把每部电影当作一个顶点,源点指向这些顶点,容量为该电影需要拍多少天                   然后把每一天都当作顶点,某个工作可以在这天完成就连容量为1大边                   每天的顶点指向汇点,容量也为1                   最后求出最大流,满...
阅读全文
web前端

webview加载本地html、本apk内html和远

09月11日
//打开本包内asset目录下的index.html文件 wView.loadUrl(" file:///android_asset/index.html "); //打开本地sd卡内...
移动开发

百度——LBS.云 v2.0——云存储扩展

09月20日
今天要解决两个问题: 1云存储扩展字段 2上传的数据是乱码 3android版本上传数据到云端   使用了一段时间LBS云功能之后,随...
算法

hdu 1533 || poj 2195 Going Home (最

09月22日
题目链接:   poj 2195 题目大意:   给出NxM的地图,'.'表示可以走的,'H'表示家,'m'表示人,H和m的数目相同               ...
搜索技术

网页库级垂直搜索引擎技术

08月08日
     垂直搜索是针对某一个行业的专业搜索引擎,是搜索引擎的细分和延伸,是对网页库中的某类专门的信息进行一次整合,定向...
数据库

数据库SQL语句实现

09月19日
1、创建数据库 create database if not exists cs2013; 2、创建数据库表格 create table if not exists comp ( id int not ...
编程语言

TCP之send函数研究

09月21日
From:http://bbs.chinaunix.net/thread-1380350-1-1.html tcp协议本身是可靠的,并不等于应用程序用tcp发送数据就一定是可靠...
云计算

MapReduce

01月27日
 MapReduce工作原理   一个Map-Reduce任务的执行过程以及数据输入输出的类型如下所示: (input)<k1,v1> -> map -&g...
操作系统

'Failed to load session "ubuntu"' 1

09月20日
12.04使用中,重启电脑后出现。在登陆界面无法登陆。用户登陆失效。 输入密码后返回登陆界面 无限循环,无法找到原因。 ...