冬天房子断水有问题吗？# Living
c*y
1 楼
给定一个数组a（所有元素都是unique），找到所有的pair(a_i, a_j)符合条件：i < j
并且 a[i] > a[j]。
brutal force的解法是O(n^2)，n是元素的个数。
如何提到到O(n log n)？
并且 a[i] > a[j]。
brutal force的解法是O(n^2)，n是元素的个数。
如何提到到O(n log n)？
h*e
2 楼
想看的Alice网上不能买票，可以用那个号直接到电影院柜台前买吗？有人这样用过吗
？
？
c*a
3 楼
比较弱者的问题：
新房子，暂时还不住，需要接通水么？
电和气会开着，以防管道爆裂。水呢？有讲究么？我暂时不打算接通水，因为不管用不
用水，每个月基本费用40多刀。
谢了
新房子，暂时还不住，需要接通水么？
电和气会开着，以防管道爆裂。水呢？有讲究么？我暂时不打算接通水，因为不管用不
用水，每个月基本费用40多刀。
谢了
r*e
4 楼
counting inversions, 类似于merge sort
http://www.geeksforgeeks.org/counting-inversions/
j
【在 c**y 的大作中提到】
: 给定一个数组a（所有元素都是unique），找到所有的pair(a_i, a_j)符合条件：i < j
: 并且 a[i] > a[j]。
: brutal force的解法是O(n^2)，n是元素的个数。
: 如何提到到O(n log n)？
http://www.geeksforgeeks.org/counting-inversions/
j
【在 c**y 的大作中提到】
: 给定一个数组a（所有元素都是unique），找到所有的pair(a_i, a_j)符合条件：i < j
: 并且 a[i] > a[j]。
: brutal force的解法是O(n^2)，n是元素的个数。
: 如何提到到O(n log n)？
l*a
5 楼
不行吧？电影院那个机器可输入不了code
【在 h********e 的大作中提到】
: 想看的Alice网上不能买票，可以用那个号直接到电影院柜台前买吗？有人这样用过吗
: ？
【在 h********e 的大作中提到】
: 想看的Alice网上不能买票，可以用那个号直接到电影院柜台前买吗？有人这样用过吗
: ？
l*u
6 楼
没问题。把热水炉关了。
【在 c******a 的大作中提到】
: 比较弱者的问题：
: 新房子，暂时还不住，需要接通水么？
: 电和气会开着，以防管道爆裂。水呢？有讲究么？我暂时不打算接通水，因为不管用不
: 用水，每个月基本费用40多刀。
: 谢了
【在 c******a 的大作中提到】
: 比较弱者的问题：
: 新房子，暂时还不住，需要接通水么？
: 电和气会开着，以防管道爆裂。水呢？有讲究么？我暂时不打算接通水，因为不管用不
: 用水，每个月基本费用40多刀。
: 谢了
c*y
7 楼
正解，膜拜大牛
【在 r*******e 的大作中提到】
: counting inversions, 类似于merge sort
: http://www.geeksforgeeks.org/counting-inversions/
:
: j
【在 r*******e 的大作中提到】
: counting inversions, 类似于merge sort
: http://www.geeksforgeeks.org/counting-inversions/
:
: j
w*n
8 楼
不行, 那code电影院没地方输啊...
y*j
9 楼
新学的词winterize
s*x
10 楼
Mark
h*e
11 楼
大厅里的自动售票机可以吗？以前visa卡赞助BOGO的时候好像可以？但是不知道网上不
能买票的场次自动售票机里可以买吗？
能买票的场次自动售票机里可以买吗？
d*n
12 楼
This is the sub problem of another one discussed here: http://www.mitbbs.com/article_t1/JobHunting/32401359_0_4.html
There is another solution by using Binary search insert method. Take a look
at:
http://codeanytime.blogspot.com/2013/05/score-of-racers.html
【在 s**x 的大作中提到】
: Mark
There is another solution by using Binary search insert method. Take a look
at:
http://codeanytime.blogspot.com/2013/05/score-of-racers.html
【在 s**x 的大作中提到】
: Mark
n*i
13 楼
有O(n)的解法啊，正向扫描把当前最大的放到stack，然后反向扫描，满足条件的stack
.pop
j
【在 c**y 的大作中提到】
: 给定一个数组a（所有元素都是unique），找到所有的pair(a_i, a_j)符合条件：i < j
: 并且 a[i] > a[j]。
: brutal force的解法是O(n^2)，n是元素的个数。
: 如何提到到O(n log n)？
.pop
j
【在 c**y 的大作中提到】
: 给定一个数组a（所有元素都是unique），找到所有的pair(a_i, a_j)符合条件：i < j
: 并且 a[i] > a[j]。
: brutal force的解法是O(n^2)，n是元素的个数。
: 如何提到到O(n log n)？
u*g
14 楼
虽然没仔细想你哪里不对了，不过貌似已知最好的算法是 O(n lg lg n)。。
linear的只有近似算法。。
stack
【在 n****i 的大作中提到】
: 有O(n)的解法啊，正向扫描把当前最大的放到stack，然后反向扫描，满足条件的stack
: .pop
:
: j
linear的只有近似算法。。
stack
【在 n****i 的大作中提到】
: 有O(n)的解法啊，正向扫描把当前最大的放到stack，然后反向扫描，满足条件的stack
: .pop
:
: j
d*n
15 楼
Can you give more details?
stack
【在 n****i 的大作中提到】
: 有O(n)的解法啊，正向扫描把当前最大的放到stack，然后反向扫描，满足条件的stack
: .pop
:
: j
stack
【在 n****i 的大作中提到】
: 有O(n)的解法啊，正向扫描把当前最大的放到stack，然后反向扫描，满足条件的stack
: .pop
:
: j
w*0
16 楼
5,4,3,2,1
这种descending order的， 输出组合就有n^2种，怎么可能nlogn 找出来
这种descending order的， 输出组合就有n^2种，怎么可能nlogn 找出来
s*n
17 楼
多亏看了大牛这篇，今天电面就用到了。
尼玛15分钟写一个merge sort变种。只有敲键盘的时间啊。太变态了。
【在 r*******e 的大作中提到】
: counting inversions, 类似于merge sort
: http://www.geeksforgeeks.org/counting-inversions/
:
: j
尼玛15分钟写一个merge sort变种。只有敲键盘的时间啊。太变态了。
【在 r*******e 的大作中提到】
: counting inversions, 类似于merge sort
: http://www.geeksforgeeks.org/counting-inversions/
:
: j
相关阅读
热水杂质多不透明，有点跟牛奶似的。邻居盖房子，要借用几天我家的水，借吗？之前贷款买的房子想自己住的，后来觉得搬家就没有自己住，该出租了，贷款公司知道了会有什么后果，买了一年多，一直没有自己住，会很严重吗？如今的美国，早已不再开放和包容 (转载)全部清仓，亏掉了过去两年的盈利 (转载)Ryobi brushless tool还是Dewalt brushed tool？房子快closing，刚知道妻子给丈夫出down payment 还要付tax， 求问怎么避免交 gift tax？门铃电路突然没电了如何将手机固定在3脚架，或固定在任何地方的大全大家电费多少钱一度？举行个股版选大牛活动，大家来投票吃包子 (转载)能力越强责任越大，这就是两个詹姆斯应该承受的吧？ (转载)穿衣镜砸向六岁女童，商场应该严格把控请问LG Smart TV里面有中文输入法吗[TYPT]全球工资最高的“司机”！对于普通人就是个天文数字 (转载)China summons US ambassador to logde 'strong protest' over (转载)Bellevue 学区还是厉害 (转载)求推荐电视音箱131 新政策 (转载)后院砍树有什么讲究