学术：为啥人会好奇而问问题？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

学术：为啥人会好奇而问问题？

学术：为啥人会好奇而问问题？# Joke - 肚皮舞运动

l*g2013-03-19 07:03

1 楼

say: 23, 4,1,3,2,9,8,24,
4,1,3,2 是最长区间。是连在一起的
23, 1,3,2,9,4,8,24 就只能返回1，2，3了
有没有好算法，最好不是那个hashmap+range.
有没有用queue之类的。
谢谢

H*72013-03-19 07:03

2 楼

原因是什么？

l*g2013-03-19 07:03

3 楼

不是这个意思
23, 4,1,3,2,9,8,24,的1，2，3，4是连在一起的
23, 1,3,2,9,4,8,24 就只能返回1，2，3了

b*a2013-03-19 07:03

4 楼

其实特别好奇的人都已经掉下了悬崖或者被野兽吃掉了
人类的基因应该是越来越不好奇

r*e2013-03-19 07:03

5 楼

oops，看错了，这个不一样

【在 l**********g 的大作中提到】

: 不是这个意思
: 23, 4,1,3,2,9,8,24,的1，2，3，4是连在一起的
: 23, 1,3,2,9,4,8,24 就只能返回1，2，3了

H*g2013-03-19 07:03

6 楼

好奇：为啥人会去搞学术？

x*y2013-03-19 07:03

7 楼

Find max and min of A, if lenght(A) = max-min+1, the whole array is O(n);
otherwise, consider the subarray that only contains max or min O(n); finally
,consider the 3 subarrays that contains neither max nor min.
so T(n) = 3T(n/3)+O(n) => T(n) = nlog(n)

n*d2013-03-19 07:03

8 楼

为了安全感。

【在 H******7 的大作中提到】

: 原因是什么？

l*g2013-03-19 07:03

9 楼

they need
finally

【在 x***y 的大作中提到】

: Find max and min of A, if lenght(A) = max-min+1, the whole array is O(n);
: otherwise, consider the subarray that only contains max or min O(n); finally
: ,consider the 3 subarrays that contains neither max nor min.
: so T(n) = 3T(n/3)+O(n) => T(n) = nlog(n)