联想 Vibe Z2 Pro 还是华为 Mate 7 ? - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

联想 Vibe Z2 Pro 还是华为 Mate 7 ?

联想 Vibe Z2 Pro 还是华为 Mate 7 ?# PDA - 掌中宝

m*n2014-10-20 07:10

1 楼

leetcode上有一道 sort list的题目，
Sort a linked list in O(n log n) time using constant space complexity.
我刚开始想用quick sort，但是答案不accept，看网上的解答大部分是用C++做merge
sort，想问问大家有木有java的解，都用的是merge sort吗？还有用merge sort的
space complexity是O(1)吗？我觉得不是啊。。。
二爷快快出来

t*u2014-10-20 07:10

2 楼

非要把机器搞死才觉得舒服

M*l2014-10-20 07:10

3 楼

本来公司说一年以后帮办perm的，现在又要拖到两年，水知道明年又找什么借口。
想自己办niw,可惜publication 太弱了，参加会议也少。不知道有没有可能申请niw啊？
大家知道什么很弱的case吗？公司可能可以写封信证明需要我。

I*42014-10-20 07:10

4 楼

想支持一下国货。

r*c2014-10-20 07:10

5 楼

merge sort, recursion is pretty straightforward, sort first half and sort
the second half.
notice it is linked list so easy to insert. You only change the next pointer
use O(1) space

y*32014-10-20 07:10

6 楼

你不也是其中之一么，还有脸笑话别人，真逗

m*22014-10-20 07:10

7 楼

你得多列一下你得条件大家才好帮你啊。
有些人比较悲观，觉得自己得case可能niw才勉强，其实eb1a都够了的。
你列出来看看么。
我个人认为，只要有publication，niw不是什么不可能完成的任务。

m*n2014-10-20 07:10

8 楼

对啊，可是merge sort算递归吧，不是一般递归都是需要O（n）space吗

pointer

【在 r****c 的大作中提到】

: merge sort, recursion is pretty straightforward, sort first half and sort
: the second half.
: notice it is linked list so easy to insert. You only change the next pointer
: use O(1) space

t*u2014-10-20 07:10

9 楼

我还真没有把机器弄死过
做事要专业起码弄个手机timing一下

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

: 你不也是其中之一么，还有脸笑话别人，真逗

l*r2014-10-20 07:10

10 楼

你可以把你的简历发给律师，评估是免费的。因为律师开始的时候是收一半费用的。
所以如果他们认为可以的话你就大胆的试试。

啊？

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

: 本来公司说一年以后帮办perm的，现在又要拖到两年，水知道明年又找什么借口。
: 想自己办niw,可惜publication 太弱了，参加会议也少。不知道有没有可能申请niw啊？
: 大家知道什么很弱的case吗？公司可能可以写封信证明需要我。

s*x2014-10-20 07:10

11 楼

public static Node sortLinkedList(Node l) {
if (l == null) {
return null;
}

if (l.getNext() == null) {
return l;
}

Node mid = findMid(l);
Node firstHalf = l, secondHalf = mid;
firstHalf = sortLinkedList(firstHalf);
secondHalf = sortLinkedList(secondHalf);
return mergeTwoSortedLists(firstHalf, secondHalf);
}

private static Node findMid(Node l)
{
Node fast = l, slow = l, slowPrev = slow;
while(fast!=null && fast.getNext()!=null && slow!=null) {
fast = fast.getNext().getNext();
slowPrev = slow;
slow = slow.getNext();
}
slowPrev.setNext(null);
return slow;
}
public static Node mergeTwoSortedLists(Node l1, Node l2) {
if (l1 == null)
return l2;
if (l2 == null)
return l1;
// Use extra dummy node at the beginning so that we have pre
Node dummy = new Node();
Node pre = dummy;
Node p1 = l1;
Node p2 = l2;
while (p1 != null && p2 != null) {
if (p1.getValue() <= p2.getValue()) {
pre.setNext(p1);
pre = p1;
p1 = p1.getNext();
} else {
pre.setNext(p2);
pre = p2;
p2 = p2.getNext();
}
}
if (p1 != null) {
pre.setNext(p1);
}
if (p2 != null) {
pre.setNext(p2);
}
return dummy.getNext();
}

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

: leetcode上有一道 sort list的题目，
: Sort a linked list in O(n log n) time using constant space complexity.
: 我刚开始想用quick sort，但是答案不accept，看网上的解答大部分是用C++做merge
: sort，想问问大家有木有java的解，都用的是merge sort吗？还有用merge sort的
: space complexity是O(1)吗？我觉得不是啊。。。
: 二爷快快出来

m*e2014-10-20 07:10

12 楼

他们出来一趟也不容易，拖家带口的搞丢也是辛苦。哈哈

M*l2014-10-20 07:10

13 楼

K, 见过这种过分谦虚的，受不了了。
我是真的弱，一篇三流杂志一作，一片4作，引用率巨低，没有review过。没见过更弱
的吧，sigh

【在 m******2 的大作中提到】

: 你得多列一下你得条件大家才好帮你啊。
: 有些人比较悲观，觉得自己得case可能niw才勉强，其实eb1a都够了的。
: 你列出来看看么。
: 我个人认为，只要有publication，niw不是什么不可能完成的任务。

p*22014-10-20 07:10

14 楼

这题就是两个小题综合一下吧。写起来稍微麻烦点。

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

d*c2014-10-20 07:10

15 楼

国人的小聪明

M*l2014-10-20 07:10

16 楼

发过，刚开始他们说不行，后来又来封信说可以试试，不知道该信啥了。
而且他们说可以试试，万一没成功他们律师费还是照收，所以他说可以试试的话有
credit吗？

。

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

: 你可以把你的简历发给律师，评估是免费的。因为律师开始的时候是收一半费用的。
: 所以如果他们认为可以的话你就大胆的试试。
:
: 啊？

m*r2014-10-20 07:10

17 楼

首先，merge sort即使递归space也是O(log n)不是O(n).其次，
merge sort可以循环不用递归，space就是O(1)了

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

: 对啊，可是merge sort算递归吧，不是一般递归都是需要O（n）space吗
:
: pointer

f*92014-10-20 07:10

18 楼

喜欢贪小便宜的人的格局就注定只能是下里巴人，阳春白雪与你们无关了

l*r2014-10-20 07:10

19 楼

律师要帮你该6封推荐信，这是花时间的，也是花人工的。他们会考虑成本的。

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

: 发过，刚开始他们说不行，后来又来封信说可以试试，不知道该信啥了。
: 而且他们说可以试试，万一没成功他们律师费还是照收，所以他说可以试试的话有
: credit吗？
:
: 。

m*n2014-10-20 07:10

20 楼

谢谢

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

: public static Node sortLinkedList(Node l) {
: if (l == null) {
: return null;
: }
:
: if (l.getNext() == null) {
: return l;
: }
:
: Node mid = findMid(l);

t*a2014-10-20 07:10

21 楼

这位ID很眼熟啊，上次找AMEX要MPX报销的那个强贴是您吧？

【在 f*********9 的大作中提到】

: 喜欢贪小便宜的人的格局就注定只能是下里巴人，阳春白雪与你们无关了

M*l2014-10-20 07:10

22 楼

额，谢谢你，好人~~

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

: 律师要帮你该6封推荐信，这是花时间的，也是花人工的。他们会考虑成本的。

m*n2014-10-20 07:10

23 楼

我在cracking the code interview上看到说merge sort的空间复杂度是depends，能不
能给解释下为什么是log n

【在 m******r 的大作中提到】

: 首先，merge sort即使递归space也是O(log n)不是O(n).其次，
: merge sort可以循环不用递归，space就是O(1)了

f*92014-10-20 07:10

24 楼

挖个坑让你们跳呢

【在 t**********a 的大作中提到】

: 这位ID很眼熟啊，上次找AMEX要MPX报销的那个强贴是您吧？

t*12014-10-20 07:10

25 楼

加油。

t*a2014-10-20 07:10

26 楼

那这回是光临别人的坑了，LOL

【在 f*********9 的大作中提到】

:
: 挖个坑让你们跳呢

C*d2014-10-20 07:10

27 楼

列一下背景？

啊？

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

f*92014-10-20 07:10

28 楼

大家互相坑来坑去嘛