G*a
2 楼
草坪灌溉阀坏了，没有找到管灌溉的分阀，只找到总水阀，怎样处理。多谢！
b*g
3 楼
那我就抛砖引玉了,针对3个数的。
1. 两个for-loops得到任意2个数的和，存在一个临时数组,tmp1. O(n^2)
2. sort (tmp1). O(nlogn)如果merge sort.
3. 再扫一遍原来数组，对于每个元素，a, search（-a) 在sorted tmp1. O(nlogn)
所以，O（n^2).
自我感觉，我们必须对所以pair的数进行判断，所以这就是最优化的算法。
1. 两个for-loops得到任意2个数的和，存在一个临时数组,tmp1. O(n^2)
2. sort (tmp1). O(nlogn)如果merge sort.
3. 再扫一遍原来数组，对于每个元素，a, search（-a) 在sorted tmp1. O(nlogn)
所以，O（n^2).
自我感觉，我们必须对所以pair的数进行判断，所以这就是最优化的算法。
m*t
4 楼
墙上还是地上
y*d
5 楼
那个 sort 是(n^2)log(n^2)
【在 b******g 的大作中提到】
: 那我就抛砖引玉了,针对3个数的。
: 1. 两个for-loops得到任意2个数的和，存在一个临时数组,tmp1. O(n^2)
: 2. sort (tmp1). O(nlogn)如果merge sort.
: 3. 再扫一遍原来数组，对于每个元素，a, search（-a) 在sorted tmp1. O(nlogn)
: 所以，O（n^2).
: 自我感觉，我们必须对所以pair的数进行判断，所以这就是最优化的算法。
【在 b******g 的大作中提到】
: 那我就抛砖引玉了,针对3个数的。
: 1. 两个for-loops得到任意2个数的和，存在一个临时数组,tmp1. O(n^2)
: 2. sort (tmp1). O(nlogn)如果merge sort.
: 3. 再扫一遍原来数组，对于每个元素，a, search（-a) 在sorted tmp1. O(nlogn)
: 所以，O（n^2).
: 自我感觉，我们必须对所以pair的数进行判断，所以这就是最优化的算法。
G*a
6 楼
di shang
C*y
7 楼
稍微改进一下：
1.直接sort原来的数组
2.从第一个元素开始，扫描当前元素a[i]后面的subarray (a[i+1] to a[n-1]，找和为
-a[i]的pair，因为是sorted，所以可以O（n-i)找到
复杂度应该还是O(n^2)
【在 b******g 的大作中提到】
: 那我就抛砖引玉了,针对3个数的。
: 1. 两个for-loops得到任意2个数的和，存在一个临时数组,tmp1. O(n^2)
: 2. sort (tmp1). O(nlogn)如果merge sort.
: 3. 再扫一遍原来数组，对于每个元素，a, search（-a) 在sorted tmp1. O(nlogn)
: 所以，O（n^2).
: 自我感觉，我们必须对所以pair的数进行判断，所以这就是最优化的算法。
1.直接sort原来的数组
2.从第一个元素开始，扫描当前元素a[i]后面的subarray (a[i+1] to a[n-1]，找和为
-a[i]的pair，因为是sorted，所以可以O（n-i)找到
复杂度应该还是O(n^2)
【在 b******g 的大作中提到】
: 那我就抛砖引玉了,针对3个数的。
: 1. 两个for-loops得到任意2个数的和，存在一个临时数组,tmp1. O(n^2)
: 2. sort (tmp1). O(nlogn)如果merge sort.
: 3. 再扫一遍原来数组，对于每个元素，a, search（-a) 在sorted tmp1. O(nlogn)
: 所以，O（n^2).
: 自我感觉，我们必须对所以pair的数进行判断，所以这就是最优化的算法。
S*0
8 楼
不如直接把tmp1放在hash table里，scan原来数组，看-a是否在table里
【在 b******g 的大作中提到】
: 那我就抛砖引玉了,针对3个数的。
: 1. 两个for-loops得到任意2个数的和，存在一个临时数组,tmp1. O(n^2)
: 2. sort (tmp1). O(nlogn)如果merge sort.
: 3. 再扫一遍原来数组，对于每个元素，a, search（-a) 在sorted tmp1. O(nlogn)
: 所以，O（n^2).
: 自我感觉，我们必须对所以pair的数进行判断，所以这就是最优化的算法。
【在 b******g 的大作中提到】
: 那我就抛砖引玉了,针对3个数的。
: 1. 两个for-loops得到任意2个数的和，存在一个临时数组,tmp1. O(n^2)
: 2. sort (tmp1). O(nlogn)如果merge sort.
: 3. 再扫一遍原来数组，对于每个元素，a, search（-a) 在sorted tmp1. O(nlogn)
: 所以，O（n^2).
: 自我感觉，我们必须对所以pair的数进行判断，所以这就是最优化的算法。
b*g
9 楼
是nlogn吧，tmp1的size仍然是等于原始数组的长度，n。
【在 y***d 的大作中提到】
: 那个 sort 是(n^2)log(n^2)
【在 y***d 的大作中提到】
: 那个 sort 是(n^2)log(n^2)
w*x
10 楼
那个sort的确是O(n^2 logn)
m*k
11 楼
Nice!
【在 C***y 的大作中提到】
: 稍微改进一下：
: 1.直接sort原来的数组
: 2.从第一个元素开始，扫描当前元素a[i]后面的subarray (a[i+1] to a[n-1]，找和为
: -a[i]的pair，因为是sorted，所以可以O（n-i)找到
: 复杂度应该还是O(n^2)
【在 C***y 的大作中提到】
: 稍微改进一下：
: 1.直接sort原来的数组
: 2.从第一个元素开始，扫描当前元素a[i]后面的subarray (a[i+1] to a[n-1]，找和为
: -a[i]的pair，因为是sorted，所以可以O（n-i)找到
: 复杂度应该还是O(n^2)
q*0
12 楼
This is called the sub-set sum problem.
b*g
13 楼
确实是O(n^2logn^2)
【在 w****x 的大作中提到】
: 那个sort的确是O(n^2 logn)
【在 w****x 的大作中提到】
: 那个sort的确是O(n^2 logn)
r*t
14 楼
这个办法也适合于 4 个数的，写成递归就行了。不知道复杂度多少？
【在 C***y 的大作中提到】
: 稍微改进一下：
: 1.直接sort原来的数组
: 2.从第一个元素开始，扫描当前元素a[i]后面的subarray (a[i+1] to a[n-1]，找和为
: -a[i]的pair，因为是sorted，所以可以O（n-i)找到
: 复杂度应该还是O(n^2)
【在 C***y 的大作中提到】
: 稍微改进一下：
: 1.直接sort原来的数组
: 2.从第一个元素开始，扫描当前元素a[i]后面的subarray (a[i+1] to a[n-1]，找和为
: -a[i]的pair，因为是sorted，所以可以O（n-i)找到
: 复杂度应该还是O(n^2)
相关阅读
heating system 一般多少年要换？Home Inspection 发现有白蚁毁坏过的痕迹换一个burner要多少钱？问个纯技术问题：broker是怎么拿到银行short sale的独家专卖权？怎么连个counter offer都不给,直接给拒了?请教个空调漏水的问题美国最富印第安部落:失业率99.2% 人均收入仍过百万 (转载)东西朝向的房子，有什么化解的办法？长期血压偏低心跳偏快怎么办？家门口有棵大树，能让city砍了吗Shower pan 有小裂缝了听说装个sump-pump很贵呀厨房水池边的大理石变深色了怎么办？羽毛球拍也这么贵？买房家里意见不统一请问用handyman修出租房子的费用能够抵税吗？closing之后会有哪些文件请问从国内汇款过来律师建议：纽约州买房要放在夫妻双方名下。。。为啥大家都在厨房装木地板?能扫盲吗?