Redian新闻
>
爱疯好像越做越小了 (转载)
avatar
爱疯好像越做越小了 (转载)# Joke - 肚皮舞运动
o*d
1
given an array of processes, each has start, end, load
find the process with max load at each time step and print it
题目都没有看太明白,特别是“at each time step”, 大家伙帮忙看看什么意思阿,
面经链接 http://www.amoduo.com/article/view/1004239.html
avatar
j*i
2
9尺高。有两个窗户,每个窗户大约3 x 4尺,需要先拿胶带贴住。还有七八个插座。踢
脚线也要先拿胶带贴住。
连准备工作,总共需要多长时间?
avatar
b*d
3
【 以下文字转载自 Military 讨论区 】
发信人: Closingbell (我一刀斩到你桃花开), 信区: Military
标 题: 爱疯好像越做越小了
发信站: BBS 未名空间站 (Sat Sep 14 21:58:17 2013, 美东)
re
avatar
x*g
4
我的理解是给出任意时间点,最繁忙的进程。
假设数每个数据为A{start,end,load}
举个简单例子:
A{0, 3, 1} A{1,4} 2.
那么结果就是:
{0,1}最大1
{1,4}最大2
其它时间没有.
貌似Nlog(N)的算法?
按开始时间排序. Nlog(N)
A1.....An
如果:
A1.end <= A2.start 输出A1就行.
否者
A1.end > A2.start.
输出A1.start A2.start A1 weight
同时更新 A2 weight = max (A1,A2) weight.
继续下一个,直到结束.
avatar
r*a
5
现在都不流行贴胶布了

【在 j****i 的大作中提到】
: 9尺高。有两个窗户,每个窗户大约3 x 4尺,需要先拿胶带贴住。还有七八个插座。踢
: 脚线也要先拿胶带贴住。
: 连准备工作,总共需要多长时间?

avatar
m*g
6
这不及我啊
avatar
x*g
7
回想了一下,有错误,需要改一下.
当A1.end > A2.start的时候只更新A2,回导致信息丢失.
极端如A1.end cover了全部.
只更新A2的话,如果A2无法级联往后的话,相当于信息丢失了.
所以这步更新不对.
应该按A1.end在排序的start里找到最后一个Ak.start < A1.end. log(N)
完了从A2->Ak的weight都得更新成max(A1,Ai).
输出方法不变.
感觉不是很优化,不知道有更好的法子没,继续思考,呵呵.

【在 x****g 的大作中提到】
: 我的理解是给出任意时间点,最繁忙的进程。
: 假设数每个数据为A{start,end,load}
: 举个简单例子:
: A{0, 3, 1} A{1,4} 2.
: 那么结果就是:
: {0,1}最大1
: {1,4}最大2
: 其它时间没有.
: 貌似Nlog(N)的算法?
: 按开始时间排序. Nlog(N)

avatar
j*i
8
那怎么防止油漆沾到窗户上

【在 r*****a 的大作中提到】
: 现在都不流行贴胶布了
avatar
b*d
9
奔一个吧。
一张图顶1000字啊。

【在 m*********g 的大作中提到】
: 这不及我啊
avatar
m*g
10
it looks like the skyline problem based on the description:
find "the process" with max load at each time step
avatar
r*a
11
小心点刷。。。

【在 j****i 的大作中提到】
: 那怎么防止油漆沾到窗户上
avatar
f*0
12
无图无真相

【在 m*********g 的大作中提到】
: 这不及我啊
avatar
j*i
13
明白了。那刷一个房间要多长时间?

【在 r*****a 的大作中提到】
: 小心点刷。。。
avatar
i*5
14
是硅胶越做越大了

【在 b*****d 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: Closingbell (我一刀斩到你桃花开), 信区: Military
: 标 题: 爱疯好像越做越小了
: 发信站: BBS 未名空间站 (Sat Sep 14 21:58:17 2013, 美东)
: re

avatar
c*a
15
插座直接把上面的塑料罩子拿下了,漆完了再放回去。其他边缘贴胶带,我跟ld两个人
,这么一个屋子刷两遍得两个晚上,总共六个小时吧。不过我不知道是不是我动作慢。
avatar
M*e
16
硅胶是不是越来越便宜了阿

【在 i***5 的大作中提到】
: 是硅胶越做越大了
avatar
i*l
18
avatar
H*7
20
看成了爱好象越做越小了
avatar
j*i
21
要刷两遍啊?我刷跟原来一样颜色的,是不是一遍就行了?

【在 c*********a 的大作中提到】
: 插座直接把上面的塑料罩子拿下了,漆完了再放回去。其他边缘贴胶带,我跟ld两个人
: ,这么一个屋子刷两遍得两个晚上,总共六个小时吧。不过我不知道是不是我动作慢。

avatar
p*g
22
不要偷懒

【在 j****i 的大作中提到】
: 要刷两遍啊?我刷跟原来一样颜色的,是不是一遍就行了?
avatar
c*a
23
我也用的是那个

【在 j****i 的大作中提到】
: 这个看上去很恐怖。一不小心弄得满屋子漆
avatar
c*a
24
我刷的跟原来的颜色相差也不大,但是第一遍无论如何都刷不均匀,第二遍就基本上均
匀了
你完全一样的颜色我就不知道了

【在 j****i 的大作中提到】
: 要刷两遍啊?我刷跟原来一样颜色的,是不是一遍就行了?
avatar
j*i
25
刷一样的颜色有个问题。就是有的地方根本都没刷到,当时也看不出来。东西收拾完了
才发现

【在 c*********a 的大作中提到】
: 我刷的跟原来的颜色相差也不大,但是第一遍无论如何都刷不均匀,第二遍就基本上均
: 匀了
: 你完全一样的颜色我就不知道了

avatar
m*f
29
不是同一种东西啊,刷墙谁用sprayer?

【在 t******e 的大作中提到】
: 为什么不直接买sprayer
:
: ★ 发自iPhone App: ChineseWeb 7.8

avatar
g*t
30
刷墙很快,tape慢,
房顶还是那种麻点点涂料,不用刷,
avatar
t*e
31
要先尽可能把漆刮进垃圾箱,
剩余的一点再用水冲,
否则容易堵。

【在 j****i 的大作中提到】
: 这玩意儿刷完漆好不好清洗?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。