引言上一节《TaskScheduler源码与任务提交原理浅析1》介绍了TaskScheduler的创建过程,在这一节中,我将承接《Stage生成和Stage源码浅析》中的submitMissingTasks函数继续介绍task的创建和分发工作。DAGScheduler中的submitMissingTasks函数如果一个Stage的所有的parent stage都已经计算完成或者存在于cache中,那...
分类:
其他好文 时间:
2015-07-18 22:49:09
阅读次数:
140
原文链接我注意到我在使用Gradle的时候遇到的大多数问题都是和task的执行顺序有关的。很明显如果我的构建会工作的更好如果我的task都是在正确的时候执行。下面我们就深入了解一下如何更改task的执行顺序。dependsOn我认为最直接的方式来说明的你task的执行时依赖别的task的方法就是使用dependsOn方法。
比如下面的场景,已经存在task A,我们要添加一个task B,它的执行...
分类:
其他好文 时间:
2015-07-18 09:39:27
阅读次数:
120
题目链接:戳我题目大意:有 M 个任务,每个任务有两个属性 x, y, x 代表完成这个任务需要多久时间, y代表这个任务的难度系数有 N 个机器,每个机器同样也有两个属性 x ,y,x代表这个机器每天最长工作时间, y代表这个机器最高能完成的难度系数,且一天只能工作一次,即只能完成一个任务如果完成...
分类:
其他好文 时间:
2015-07-17 20:57:26
阅读次数:
108
我们知道,activity 在 AMS 的形式是 ActivityRecord,task 在 AMS 的形式TaskRecord,流程 AMS 该管理形式 ProcessRecord。 我们先看下 4.4 之前的版本号:android4.4 之前的版本号,AMS 管理 Task 是通过一...
分类:
移动开发 时间:
2015-07-17 20:29:36
阅读次数:
200
参考自:http://segmentfault.com/a/1190000000372547资源:npm上得gulp组件gulp的Github主页官方package.json文档gulp中文官网本文假设你之前没有用过任何任务脚本(task runner)和命令行工具,一步步教你上手Gulp。不要怕,...
分类:
其他好文 时间:
2015-07-17 20:27:04
阅读次数:
178
题目大意就是给一个字符串,然后多个操作,每次操作可以把每一段区间的字符进行升序或者降序排序,问最终的字符串是怎样的。
做法的话就是用线段树维护区间和
一开始只考虑字符串中字符'a'的情况,假设操作区间[L,R]中有x个'a',那么一次操作后,这x个'a'要么去最左(升序),要么去最右(降序),我们可以建立一颗线段树来维护这样的操作,字符'a'出现的位置值为1,否则为0,那么q次...
分类:
其他好文 时间:
2015-07-17 18:47:02
阅读次数:
114
题意:n台机器工作时间为ai,等级bi,m个任务需要时间ai,等级bi,一台机器只能完成一个任务,完成一个任务收益为500*ai+2*bi,求最大收益;(n,m>100000)思路:先从大到小排时间,再从大到小排等级,借助等级数不超过100的条件,使用贪心以确保不超时: 对于每个任务,在满足工...
分类:
其他好文 时间:
2015-07-17 18:31:05
阅读次数:
117
There arenpiles of pebbles on the table, thei-th pile containsaipebbles. Your task is to paint each pebble using one of thekgiven colors so that for e...
分类:
其他好文 时间:
2015-07-16 22:09:50
阅读次数:
155
You have a positive integermand a non-negative integers. Your task is to find the smallest and the largest of the numbers that have lengthmand sum of ...
分类:
其他好文 时间:
2015-07-16 21:59:17
阅读次数:
144
题目传送门 1 /* 2 题意:bob按照指定顺序行走,他的狗可以在他到达下一个点之前到一个景点并及时返回,问狗最多能走多少个景点 3 匈牙利算法:按照狗能否顺利到一个景点分为两个集合,套个模板 4 */ 5 #include 6 #include 7 #inclu...
分类:
编程语言 时间:
2015-07-16 21:58:05
阅读次数:
148