想买一个最新的ipod ，请教哪里能价格可爱点 (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Apple - 家有苹果

想买一个最新的ipod ，请教哪里能价格可爱点 (转载)

想买一个最新的ipod ，请教哪里能价格可爱点 (转载)# Apple - 家有苹果

J*u2016-01-23 08:01

1 楼

给定一个array,问minimum sub-array的和与sum value相等.array里可能有正数,负数
和0,sum value也有可能是正负和
0.谢谢!

R*R2016-01-23 08:01

2 楼

【以下文字转载自 PDA 讨论区】
发信人: RRRRR (蓝山咖啡), 信区: PDA
标题: 想买一个最新的ipod ，请教哪里能价格可爱点
发信站: BBS 未名空间站 (Sat Jan 23 13:27:05 2016, 美东)
感觉很少找到deal啊，这个东西现在大家都怎么不谈呢？

J*u2016-01-23 08:01

3 楼

Is there any one have good answer? Thanks so much. Can it be run in O(n)
time?

【在 J*****u 的大作中提到】

: 给定一个array,问minimum sub-array的和与sum value相等.array里可能有正数,负数
: 和0,sum value也有可能是正负和
: 0.谢谢!

M*O2016-01-23 08:01

4 楼

现在还有iPod 吗？

【在 R***R 的大作中提到】

: 【以下文字转载自 PDA 讨论区】
: 发信人: RRRRR (蓝山咖啡), 信区: PDA
: 标题: 想买一个最新的ipod ，请教哪里能价格可爱点
: 发信站: BBS 未名空间站 (Sat Jan 23 13:27:05 2016, 美东)
: 感觉很少找到deal啊，这个东西现在大家都怎么不谈呢？

e*e2016-01-23 08:01

5 楼

是subarray 还是 subset.
subset 是个经典DP的题目。
subarray 就算i到n的sum好了~~然后用hash table

R*R2016-01-23 08:01

6 楼

ipod touch

【在 M***O 的大作中提到】

: 现在还有iPod 吗？

J*u2016-01-23 08:01

7 楼

是subarray,那从i到n的复杂度是不是就为n^2了? 谢谢

【在 e*****e 的大作中提到】

: 是subarray 还是 subset.
: subset 是个经典DP的题目。
: subarray 就算i到n的sum好了~~然后用hash table

x*q2016-01-23 08:01

8 楼

ebay 上买个二手的iphone 4也就 $50

【在 R***R 的大作中提到】

: ipod touch

e*e2016-01-23 08:01

9 楼

不是这样的。。。。
a1, a2, a3...an
先算 sum
a1, a1+a2,a1+a2+a3,....sum(an)
as
b1, b2, b3....bn
连续的和就是bi-bj = target
i-j 最小~~
然后把target + bj(j=0,...n) 放进hash
然后每个b,就在hash里面找~~~
所以应该是O(n)
不知道对不对~~请大牛指正~~~

s*c2016-01-23 08:01

10 楼

不太明白你的意思
bi-bj 有O(n^2)个吧

【在 e*****e 的大作中提到】

: 不是这样的。。。。
: a1, a2, a3...an
: 先算 sum
: a1, a1+a2,a1+a2+a3,....sum(an)
: as
: b1, b2, b3....bn
: 连续的和就是bi-bj = target
: i-j 最小~~
: 然后把target + bj(j=0,...n) 放进hash
: 然后每个b,就在hash里面找~~~