请问大家看到这款swa项链吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Fashion - 美丽时尚

请问大家看到这款swa项链吗？

请问大家看到这款swa项链吗？# Fashion - 美丽时尚

s*k2010-03-26 07:03

1 楼

电面，主要讨论research和工作，出了一道题：
假设一家utility bill company，分段收取utility，写程序实现charge。
这个题刚开始看起来很简单
if(usagecharge = usage*rate1;
}else if(usage> level1 && usagecharge = level1*rate1 + (usage-level1)*rate2
然后follow up，能不能优化，分别在time 和space，刚开始就想到hash，不过在build
hash function的时候卡壳了，我想的是hash是一个array，index是最大可能的usage
，然后content是level，比如{level，level，level2,....},usage 1,2 就是level1，
但是问题是usage可能随意并且无穷大，所以space可能很大。当时有点stuck在那里，
后来想到了可以用一个interval tree的变种：
node(14-30)
left(1-13).....right(30-50)
这个方法能做到space O(n), time logn,然后写code构造这个tree从array，花了点时
间。
各位点评下这个tree的方法是不是最好的了，还有啥更好办法没

C*e2010-03-26 07:03

2 楼

今天看到几只小蜜蜂围着一个废弃地通风口转
过去一围观把握吓了一跳啊
他们在这个小屋檐下面搭了窝啊大概1－2寸直径的大小
请问这种情况可以自己处理吗？喷药水什么的？
谢谢！
破坏越小越好这些小东西又可爱又可怜又可恶

a*e2010-03-26 07:03

3 楼

坠子是个镂空的大球，里面有个可以滚动的小球。据说链子比较长，镂空的球也挺大。
这款样子好看吗？大概多少钱能买到算比较合算呢？
谢谢！

k*n2010-03-26 07:03

4 楼

keep three array u[],c[],r[], where u[i] is the minimum usage reached to get
level[i] (u[0]=0), c[i] is the charge sum for level 0..i-1 (c[0]=0), r[i]
is rate of level[i].
For given usage x, binary search u, find the largest i that has u[i] < x.
Then charge=(x-u[i])*r[i] + c[i].

build
usage

【在 s********k 的大作中提到】

: 电面，主要讨论research和工作，出了一道题：
: 假设一家utility bill company，分段收取utility，写程序实现charge。
: 这个题刚开始看起来很简单
: if(usage: charge = usage*rate1;
: }else if(usage> level1 && usage: charge = level1*rate1 + (usage-level1)*rate2
: 然后follow up，能不能优化，分别在time 和space，刚开始就想到hash，不过在build
: hash function的时候卡壳了，我想的是hash是一个array，index是最大可能的usage
: ，然后content是level，比如{level，level，level2,....},usage 1,2 就是level1，

u*q2010-03-26 07:03

5 楼

wasp spray from HD

c*r2010-03-26 07:03

6 楼

挺好看的，我买了税后三十多还是四十多入手的。原价两百多吧~
配点简单的衣服显得很大方

s*k2010-03-26 07:03

7 楼

思路差不多，不过更简单一点

get

【在 k****n 的大作中提到】

: keep three array u[],c[],r[], where u[i] is the minimum usage reached to get
: level[i] (u[0]=0), c[i] is the charge sum for level 0..i-1 (c[0]=0), r[i]
: is rate of level[i].
: For given usage x, binary search u, find the largest i that has u[i] < x.
: Then charge=(x-u[i])*r[i] + c[i].
:
: build
: usage