神奇的屋顶 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

神奇的屋顶

神奇的屋顶# Joke - 肚皮舞运动

d*w2011-11-28 08:11

1 楼

hadoop的就不说了，很多涉及到项目经历和他们的数据库平台，看到高盛写的分析报告
，他们在hadoop市场居然是第一梯队的。
其他的到时很简单了
remove duplicate in an array [3,3,4,4,5]
O(1) space to sort an array
lca, has parent pointer

r*e2011-11-28 08:11

2 楼

神奇的屋顶.jpg

w*o2011-11-28 08:11

3 楼

想clarify问的问题：
remove duplicate in an array [3,3,4,4,5]
这个数组已经排好序了吗？
O(1) space to sort an array
这个不是有很多方法O(n^2)吗,象insert, bubble, select, etc？
lca, has parent pointer
这个是什么问题？
谢谢！

【在 d********w 的大作中提到】

: hadoop的就不说了，很多涉及到项目经历和他们的数据库平台，看到高盛写的分析报告
: ，他们在hadoop市场居然是第一梯队的。
: 其他的到时很简单了
: remove duplicate in an array [3,3,4,4,5]
: O(1) space to sort an array
: lca, has parent pointer

B*u2011-11-28 08:11

4 楼

小偷害怕了

d*w2011-11-28 08:11

5 楼

yes,
你可以选一种，我就写了个最容易的select
最近公共祖先结点，分带父指针，跟不带的
有父指针就很简单了，就转化成两个链表在某处merge，求相交的结点。

【在 w****o 的大作中提到】

: 想clarify问的问题：
: remove duplicate in an array [3,3,4,4,5]
: 这个数组已经排好序了吗？
: O(1) space to sort an array
: 这个不是有很多方法O(n^2)吗,象insert, bubble, select, etc？
: lca, has parent pointer
: 这个是什么问题？
: 谢谢！