Task Schedule题目链接
Task Schedule
题目大意
总共有m个机器,n个任务,每个任务具有SiS_i,EiE_i,PiP_i,三种属性,从SiS_i到EiE_i,总共需要PiP_i天去完成,每个机器同一时间只能运行一个任务,任务运行时可以被中断去完成其他任务。现在问是否有一种调度方法,使这n个任务能全部完成。
题解
这一题是网络流的题目,难点在于如何建图。
因为...
分类:
其他 时间:
2016-05-12 19:36:27
收藏:
0 评论:
0 赞:
0 阅读:
233
5月5日
早晨7点的飞机,4点过就起床了。九点过到北京,我们学校的人打了两个出租车的,我们这辆车的司机师傅找不到路,全程用导航,只花了50+,另一辆车花了70+ 233。
到达酒店,和我们学校的同学分在一个房间,领取了apio衣服和狗牌。
下午去试机,用的是新版noi linux 基于ubuntu14.04,由于ccf没有考虑到他们的GUIDE比较辣鸡,所以GUIDE在gdb版本如此高的情况...
分类:
Windows开发 时间:
2016-05-12 19:36:16
收藏:
0 评论:
0 赞:
0 阅读:
361
步骤:
0.加载原生图片;
1.获取上下文;
2.绘制原生图片;
3.给原生图片添加文字;
4.获取绘制后的图片;
5.关闭上下文
代码:
- (void)viewDidLoad {
[super viewDidLoad];
// Do any additional setup after loading the view, typically from a...
分类:
其他 时间:
2016-05-12 19:36:09
收藏:
0 评论:
0 赞:
0 阅读:
216
从11gR2开始,Oracle RAC的架构有了比较大的变化,集群层面相交于之前的版本有了比较大的变动,原来的rac架构基本上属于cssd、crsd、evmd三大光秃秃的主干进程,日志数量较少,对于rac无法启动原因,采用最原始的方法逐一查看各个进程的日志也可找到无法启动的原因。然而从11gR2之后,集群层发生了比较大的变动,以下是$GRID_HOME/log/rac1/下的目录情况:
[gri...
分类:
数据库技术 时间:
2016-05-12 19:35:58
收藏:
0 评论:
0 赞:
0 阅读:
457
问题:假设一个机器仅仅存储一个标号为ID的记录(ID小于10亿的整数),每个数据保存2个备份,这样就有2个机器存储了同样的数据。
提问1:某时间如果得到一个数据文件ID的列表,是否能够快速地找出这个表中仅仅出现一次的ID?
提问2:如果已经知道只有一台机器死机(即只有一个备份丢失)呢?如果有2台机器死机(设同一个数据的两个备份不会同时丢失)?
解提问1转换为有很多ID,其中只有一个ID出现次...
分类:
其他 时间:
2016-05-12 19:35:48
收藏:
0 评论:
0 赞:
0 阅读:
210
列变位法解密题目
列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置任何字符,完成后按列读取即成密文。
比如:
原文:123456789
密钥:4
变换后的矩阵:
1234
5678
9xxx
(最后的几个x...
分类:
其他 时间:
2016-05-12 19:35:36
收藏:
0 评论:
0 赞:
0 阅读:
227
现在Android开发已经基本向Android Studio看齐,既然使用Android Studio开发,就必须掌握Gradle的使用,使用Gradle打包apk已经成为当前主流趋势,方便了开发者进行构建不同的应用版本,以完成不同的需求。
一、统一配置项目属性
1.Android配置android {
compileSdkVersion Integer.parseInt(project...
分类:
移动平台 时间:
2016-05-12 19:35:18
收藏:
0 评论:
0 赞:
0 阅读:
220
最近在创建公司服务器,发现数据库这边的东西挺多的,这是数据库创建新的用户
这里需要创建个对外的用户
特别注意的是‘%’的使用,’%’代表任意主机都有权限可以连入mysql,但是它只是针对于通过TCP/IP连接过来的主机。类似于mysql -h 172.16.0.3这种。
另外还有两种:
1、localhost
2、127.0.0.1
%不能替代上面两种,也就是说,你在本机用mys...
分类:
其他 时间:
2016-05-12 19:35:08
收藏:
0 评论:
0 赞:
0 阅读:
196
The KairosDB client is a Java library that makes sending
metrics and querying the KairosDB server simple. The HttpClient class is used to push metrics or query the KairosDB server. The library uses...
分类:
数据库技术 时间:
2016-05-12 19:34:57
收藏:
0 评论:
0 赞:
0 阅读:
292
一 、安卓输入子系统事件编码
安卓输入时间编码格式为:(timestamp: device: type code value)
timestamp:系统开机到当前的时间
device:可以产生输入事件的设备
type:输入事件类型码,如下图定义
/*
* Event types
*/
#define EV_SYN 0x00
#define EV_KEY...
分类:
移动平台 时间:
2016-05-12 19:34:46
收藏:
0 评论:
0 赞:
0 阅读:
250
接手别人的老项目。新版本测试提出一个bug:点击Home最小化的应用—>系统设置界面 改变字体后—>点击进入应用—>3个由viewpager 的fragmentadapter管理的 tab页面点击都没反应。这是一个比较蛋疼的bug,猜想了很多原因,都不对。
项目的结构是 activity 内有mainfragment,mainfragment又 包含viewpager,viewpager 使用Fr...
分类:
其他 时间:
2016-05-12 19:34:37
收藏:
0 评论:
0 赞:
0 阅读:
345
一、编译安装MySQL前的准备工作
安装编译源码所需的工具和库
[sql] view
plain copy
yum install gcc gcc-c++ ncurses-devel perl
安装cmake
官方:http://www.cmake.org下载源码并编译安装
csdn下载地址:http://dow...
分类:
数据库技术 时间:
2016-05-12 19:34:28
收藏:
0 评论:
0 赞:
0 阅读:
215
思路很简单,每次请求获取到服务器返回的response就解析头部获取cookie并保存,发送请求的时候就从本地读取cookie添加到头部发送给服务器
第一步,解析http response头部的cookie并保存,自定义一个Request并重写其parseNetworkResponse方法
/**
* 解析数据,保存Cookie
* @param response
* @return...
分类:
其他 时间:
2016-05-12 19:34:16
收藏:
0 评论:
0 赞:
0 阅读:
201
一 什么是数据类型?
数据类型在数据结构中的定义是一个值的集合以及定义在这个值集上的一组操作。
这个概念看得我晕晕的,根据我的理解,这里的值是指内存中的一块大小,值的集合就是由一类固定大小的内存块构成的集合。
(注:对于刚入门的人来说,可能对于内存这个概念不是很理解。简单点来说,内存就是一块存储区域,而我们所写的程序最终是要在这块区域中运行的,程序运行产生的动作无非就是对数据的存储和操作。这...
分类:
其他 时间:
2016-05-12 19:34:06
收藏:
0 评论:
0 赞:
0 阅读:
202
我们平常显示界面的话都是使用的Activity,Fragment作为一个"小Activity"在有些情况下作为嵌入Activity的一部分,
能够在很大程度上提升用户的体验度,更方便的在屏幕横竖切换的时候动态的更新Activity用户界面;
Fragment概述:
(1) Fragment总是Activity的一部分,因此当Activity暂停的时候,Fragme...
分类:
移动平台 时间:
2016-05-12 19:34:00
收藏:
0 评论:
0 赞:
0 阅读:
301
利用CFStringTransform方法,获取汉字的拼音;以及CFStringTransform方法的使用详解
CFStringTransform((__bridge CFMutableStringRef)pinyin, NULL, kCFStringTransformMandarinLatin, NO);...
分类:
移动平台 时间:
2016-05-12 19:33:48
收藏:
0 评论:
0 赞:
0 阅读:
247
windows 下安装redis
1、redis简介
redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted set –有序集合)和hashs(哈希类型)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作,而且这些操作都...
分类:
其他 时间:
2016-05-12 19:33:36
收藏:
0 评论:
0 赞:
0 阅读:
180
android canvas与图层的关系...
分类:
移动平台 时间:
2016-05-12 19:33:26
收藏:
0 评论:
0 赞:
0 阅读:
291
useraddLinux系统是一个多用户的操作系统,但是在安装系统时只创建了一个超级管理员用户。useradd命令用于创建用户,默认情况下只有系统超级用户root才能使用。1.useradd命令加参数-D参看系统创建账户的默认值[root@localhost hcy]# useradd -D
GROUP=100
HOME=/home
INACTIVE=-1
EXPIRE=
SHELL=/bin/ba...
分类:
系统服务 时间:
2016-05-12 19:33:16
收藏:
0 评论:
0 赞:
0 阅读:
406
dobbo入门介绍及结合spring搭建...
分类:
编程语言 时间:
2016-05-12 19:33:08
收藏:
0 评论:
0 赞:
0 阅读:
207