w*o
2 楼
j*3
3 楼
太神奇了！一样的代码，现在就又过了。。。怎么回事。。。
q*u
4 楼
老秋最起码比他们专业多了，lol。
j*3
5 楼
我用python写就秒过
j*7
6 楼
why not?
【在 w*******o 的大作中提到】
: 这么快又出来唱"DOW 14000 in 2011"
: //比IBD还IBD啊
: http://finance.yahoo.com/banking-budgeting/article/110206/dow-14000-in-2011-battered-bulls-feel-vindicated?mod=bb-budgeting&sec=topStories&pos=2&asset=&ccode=
【在 w*******o 的大作中提到】
: 这么快又出来唱"DOW 14000 in 2011"
: //比IBD还IBD啊
: http://finance.yahoo.com/banking-budgeting/article/110206/dow-14000-in-2011-battered-bulls-feel-vindicated?mod=bb-budgeting&sec=topStories&pos=2&asset=&ccode=
c*e
7 楼
这说明后台再统计你的代码消耗的时间
超过一个上限值，就拒绝
但是消耗的时间，和后台服务器的负载有关系，而你的代码慢的快要到上限了，所以有
时能过，有时不能过
【在 j**********3 的大作中提到】
: 太神奇了！一样的代码，现在就又过了。。。怎么回事。。。
超过一个上限值，就拒绝
但是消耗的时间，和后台服务器的负载有关系，而你的代码慢的快要到上限了，所以有
时能过，有时不能过
【在 j**********3 的大作中提到】
: 太神奇了！一样的代码，现在就又过了。。。怎么回事。。。
p*1
8 楼
比IBD还IBD. LOL
battered-bulls-feel-vindicated?mod=bb-budgeting&sec=topStories&pos=2&asset=&
ccode=
【在 w*******o 的大作中提到】
: 这么快又出来唱"DOW 14000 in 2011"
: //比IBD还IBD啊
: http://finance.yahoo.com/banking-budgeting/article/110206/dow-14000-in-2011-battered-bulls-feel-vindicated?mod=bb-budgeting&sec=topStories&pos=2&asset=&ccode=
battered-bulls-feel-vindicated?mod=bb-budgeting&sec=topStories&pos=2&asset=&
ccode=
【在 w*******o 的大作中提到】
: 这么快又出来唱"DOW 14000 in 2011"
: //比IBD还IBD啊
: http://finance.yahoo.com/banking-budgeting/article/110206/dow-14000-in-2011-battered-bulls-feel-vindicated?mod=bb-budgeting&sec=topStories&pos=2&asset=&ccode=
j*3
9 楼
那这个题怎么算？
【在 c*******e 的大作中提到】
: 这说明后台再统计你的代码消耗的时间
: 超过一个上限值，就拒绝
: 但是消耗的时间，和后台服务器的负载有关系，而你的代码慢的快要到上限了，所以有
: 时能过，有时不能过
【在 c*******e 的大作中提到】
: 这说明后台再统计你的代码消耗的时间
: 超过一个上限值，就拒绝
: 但是消耗的时间，和后台服务器的负载有关系，而你的代码慢的快要到上限了，所以有
: 时能过，有时不能过
w*o
10 楼
China’s Stock Market Passes US as Leading Indicator
媒体比较后知后觉啊
媒体比较后知后觉啊
c*e
11 楼
看来你没有明白我的意思
因为我不明白你的问题的意思
算什么呢？
【在 j**********3 的大作中提到】
: 那这个题怎么算？
因为我不明白你的问题的意思
算什么呢？
【在 j**********3 的大作中提到】
: 那这个题怎么算？
j*3
12 楼
明白你的意思啊，你的意思是我的代码慢，所以才问你，有啥好的算法？
我的方法是，用一个hashmap，从头开始读数组，读一个，看hashmap里是否有target -
这个数，如果有，就找到了，return，没有，就把这个的数字作为key，index作为
value，存进去。
这样，只走了一遍，时间空间都为n
【在 c*******e 的大作中提到】
: 看来你没有明白我的意思
: 因为我不明白你的问题的意思
: 算什么呢？
我的方法是，用一个hashmap，从头开始读数组，读一个，看hashmap里是否有target -
这个数，如果有，就找到了，return，没有，就把这个的数字作为key，index作为
value，存进去。
这样，只走了一遍，时间空间都为n
【在 c*******e 的大作中提到】
: 看来你没有明白我的意思
: 因为我不明白你的问题的意思
: 算什么呢？
c*e
13 楼
算法应该没问题的
代码有嘛？
同样的算法，不同的具体代码，速度也可以差别很大的
-
【在 j**********3 的大作中提到】
: 明白你的意思啊，你的意思是我的代码慢，所以才问你，有啥好的算法？
: 我的方法是，用一个hashmap，从头开始读数组，读一个，看hashmap里是否有target -
: 这个数，如果有，就找到了，return，没有，就把这个的数字作为key，index作为
: value，存进去。
: 这样，只走了一遍，时间空间都为n
代码有嘛？
同样的算法，不同的具体代码，速度也可以差别很大的
-
【在 j**********3 的大作中提到】
: 明白你的意思啊，你的意思是我的代码慢，所以才问你，有啥好的算法？
: 我的方法是，用一个hashmap，从头开始读数组，读一个，看hashmap里是否有target -
: 这个数，如果有，就找到了，return，没有，就把这个的数字作为key，index作为
: value，存进去。
: 这样，只走了一遍，时间空间都为n
c*r
14 楼
请改进算法不要用hash。计算机竞赛里面都不让用hash的，因为性能不稳定。你觉得是
O(n)可能test跑成了O(n^2)
[发表自未名空间手机版 - m.mitbbs.com]
O(n)可能test跑成了O(n^2)
[发表自未名空间手机版 - m.mitbbs.com]
c*r
15 楼
这个算法不好，性能不稳定，而且不能解k sum closest的问题
[发表自未名空间手机版 - m.mitbbs.com]
【在 c*******e 的大作中提到】
: 算法应该没问题的
: 代码有嘛？
: 同样的算法，不同的具体代码，速度也可以差别很大的
:
: -
[发表自未名空间手机版 - m.mitbbs.com]
【在 c*******e 的大作中提到】
: 算法应该没问题的
: 代码有嘛？
: 同样的算法，不同的具体代码，速度也可以差别很大的
:
: -
j*3
16 楼
那怎么做啊？
【在 c**********r 的大作中提到】
: 这个算法不好，性能不稳定，而且不能解k sum closest的问题
:
: [发表自未名空间手机版 - m.mitbbs.com]
【在 c**********r 的大作中提到】
: 这个算法不好，性能不稳定，而且不能解k sum closest的问题
:
: [发表自未名空间手机版 - m.mitbbs.com]
j*3
17 楼
不用hashmap怎么能做到o(n)啊？请指教
【在 c**********r 的大作中提到】
: 请改进算法不要用hash。计算机竞赛里面都不让用hash的，因为性能不稳定。你觉得是
: O(n)可能test跑成了O(n^2)
: [发表自未名空间手机版 - m.mitbbs.com]
【在 c**********r 的大作中提到】
: 请改进算法不要用hash。计算机竞赛里面都不让用hash的，因为性能不稳定。你觉得是
: O(n)可能test跑成了O(n^2)
: [发表自未名空间手机版 - m.mitbbs.com]
t*i
18 楼
用排序的话没法O（N）吧
不过hashmap的话，怎么处理重复比较好呢？还有如果是 “数组[4] target 8”这种，
好像用hash处理也得区分一下
不过hashmap的话，怎么处理重复比较好呢？还有如果是 “数组[4] target 8”这种，
好像用hash处理也得区分一下
j*3
19 楼
这个好解决，比如有重复的，你只要第一个就好。
数组4，当读到它的时候，map里边没有4，所以不会出现他和他自己相加等于8这种情况
，除非第2个4出现。
继续求o(n)不用hashmap的解法。
另外，hashmap怎么会O(n^2)?
【在 t****i 的大作中提到】
: 用排序的话没法O（N）吧
: 不过hashmap的话，怎么处理重复比较好呢？还有如果是 “数组[4] target 8”这种，
: 好像用hash处理也得区分一下
数组4，当读到它的时候，map里边没有4，所以不会出现他和他自己相加等于8这种情况
，除非第2个4出现。
继续求o(n)不用hashmap的解法。
另外，hashmap怎么会O(n^2)?
【在 t****i 的大作中提到】
: 用排序的话没法O（N）吧
: 不过hashmap的话，怎么处理重复比较好呢？还有如果是 “数组[4] target 8”这种，
: 好像用hash处理也得区分一下
相关阅读