5519
农民代表
jackjiang2 发表于 2013-7-22 01:54 亲 本质思想上 最笨的方法 和 位运算的方法 是一致的 但是位运算的空间复杂度低 时间上面也更快 用128bit ...
使用道具 举报
901
不准访问
麻倉枼 发表于 2013-7-23 07:01 我都说过是北美兄之前那贴说那是最笨的方法所以我才follow他的说法去说。。怎么还是一直针对这句话? 我 ...
jackjiang2 发表于 2013-7-22 19:57 额 我回帖的时候 没看上面的那个版主的帖子 额 so sorry i don't mean that
66
初级农民-请到新手上路获取积分
GTea 发表于 2013-7-23 04:31 能详细讲一下么? running time是多少?
111
中级农民
坑王 发表于 2013-7-23 23:59 我看错题目了。。这个方法只能找缺一个数的。。。囧。 XOR的性质就是偶数个相同的数XOR就是抵消掉了。 ...
99
新农上路
0
1万
LinRaise 发表于 2013-8-1 05:25 直接调用快排的partition的改良版,空间复杂度可以降到o(1),时间复杂度可以降到o(lgn),只是有缺点,就是需 ...
1451
撼地神牛
北美农民 发表于 2013-8-12 00:58 麻烦详细说一下 时间复杂度为lgn的快排??
zercal 发表于 2013-8-14 21:44 就是在做partition的时候,因为只少一个数,所以每次partition完只用往一边递归, (根据partition中位数大小 ...
本版积分规则 发表回复 回帖后跳转到最后一页