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 楼
墙上还是地上
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 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 那我就抛砖引玉了,针对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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 那我就抛砖引玉了,针对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的数进行判断,所以这就是最优化的算法。
w*x
10 楼
那个sort的确是O(n^2 logn)
q*0
12 楼
This is called the sub-set sum problem.
相关阅读
换空调报价Amazon购物越来越不爽了谁修过山寨二代神器软水器放哪里好啊?通过listing agent买房要注意什么?请问出带Cap的Offer有什么利弊?大蟑螂 怎么杀?请问各位大侠们一个空调的问题gas furnace vs electric furnace种蘑菇了请教:房客提前搬走, 如何找到他现地址求一个Jet.com的code吧求推荐割草机greatschools 和 schooldigger怎么差这么多大家来探讨一下,等你们年老快走前最想做的事情是什么暑期到了,下个看房有没有一种小的推土机,不用铁锹一铲一铲的运土?County Square Footage 纪录重要吗?homedepot哪里能找到10%的coupon?手机掉到air duct里了