西红柿是可以这样缝的 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>gardening - 拈花惹草

西红柿是可以这样缝的

西红柿是可以这样缝的# gardening - 拈花惹草

j*y2013-10-07 07:10

1 楼

Find a pair of numbers that sums up to zero (or any other number), then
find three (and then four) numbers that sum up to zero
有什么好的方法？多谢

i*c2013-10-07 07:10

2 楼

问个问题，是不是小公司，引用少，eb1b就没戏了？
公司不大，但是在本行业里面很有名气。
引用是因为专业太窄了。
如果加急file到tx会有多大的机会被批啊？
phd，文章10篇，review7，8篇。

R*C2013-10-07 07:10

3 楼

树上看是两个吧
★ 发自iPhone App: ChineseWeb 7.8

j*y2013-10-07 07:10

4 楼

俺只会把所有3个数或4个数组合列出来
有啥好办法？

h*r2013-10-07 07:10

5 楼

just do it even you have only 50% chance.

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

: 问个问题，是不是小公司，引用少，eb1b就没戏了？
: 公司不大，但是在本行业里面很有名气。
: 引用是因为专业太窄了。
: 如果加急file到tx会有多大的机会被批啊？
: phd，文章10篇，review7，8篇。

R*C2013-10-07 07:10

6 楼

摘下来看看

★ 发自iPhone App: ChineseWeb 7.8

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

: 树上看是两个吧
: ★ 发自iPhone App: ChineseWeb 7.8

g*s2013-10-07 07:10

7 楼

http://en.wikipedia.org/wiki/3SUM

j*82013-10-07 07:10

8 楼

no such thing

h*e2013-10-07 07:10

9 楼

比版大的手艺高多了

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

: 树上看是两个吧
: ★ 发自iPhone App: ChineseWeb 7.8

j*y2013-10-07 07:10

10 楼

找了半天也没找到下面算法
There is a simple algorithm to solve 3SUM in O(n2) time.
有code吗多谢

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

: http://en.wikipedia.org/wiki/3SUM

c*a2013-10-07 07:10

11 楼

小公司不是问题。

f*c2013-10-07 07:10

12 楼

赞技术

j*y2013-10-07 07:10

13 楼

public static int count(int[] a) {
int N = a.length;
Arrays.sort(a);
int cnt = 0;
for (int i = 0; i < N; i++) {
for (int j = i+1; j < N; j++) {
int k = Arrays.binarySearch(a, -(a[i] + a[j]));
if (k > j) cnt++;
}
}
return cnt;
}

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

: 找了半天也没找到下面算法
: There is a simple algorithm to solve 3SUM in O(n2) time.
: 有code吗多谢

G*02013-10-07 07:10

14 楼

再多弄点review

L*a2013-10-07 07:10

15 楼

可怜，长的时候卡住了吧。。。

g*e2013-10-07 07:10

16 楼

this is O(n^2*lgn). there is o(n^2) algorithm.
use head and tail pointers in your second loop to do the search.

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

:
: public static int count(int[] a) {
: int N = a.length;
: Arrays.sort(a);
: int cnt = 0;
: for (int i = 0; i < N; i++) {
: for (int j = i+1; j < N; j++) {
: int k = Arrays.binarySearch(a, -(a[i] + a[j]));
: if (k > j) cnt++;
: }