CareerCup 9.2

writecoffee1 发表于 2012-8-6 01:28
https://github.com/writecoffee/career_cup_iteration/blob/master/9.2.cpp

PS 1 是说?
2 看了下 code ，原来是说手写快排传比较器的问题。不过这个快排里的 partition 似乎抢了 quicksort 的活，并不只是 partition。。。
导论的快排挺经典的。其中只有一个地方用了和 pivot 的比较，这样您说的那个 trick 就好办了，把那句 if A[j] <= x 改成 if cmp(A[j], x) 就好了

BinaryWitch 发表于 2012-8-6 02:36
PS 1 是说?
2 看了下 code ，原来是说手写快排传比较器的问题。不过这个快排里的 partition 似乎抢了 qu ...

嗯嗯，PS只是感叹一下, 程序调好的（求test case）

选pivot都放在partition里面了。

cmp用操作符重载了（是说面试时候可以简单illustrate一下，但是到了自己用c++的重载写起来的时候磕磕绊绊）

可以不用比较，直接用^异或，要是相同的word，异或的result一定是一样的，不同的^不一样。
代码compile有error，懒得改了。
https://github.com/zyli5313/CareerCup/blob/master/ch9/9-2.cpp

lml 发表于 2012-8-21 10:31
可以不用比较，直接用^异或，要是相同的word，异或的result一定是一样的，不同的^不一样。
代码compile有e ...

相同的异或确实一样 不同的也可能一样 又不是一个字母
Hash 是个好方法 可也得处理冲突哦

BinaryWitch 发表于 2012-8-21 13:18
相同的异或确实一样 不同的也可能一样 又不是一个字母
Hash 是个好方法 可也得处理冲突哦

哦，二了，不同的确实也有可能一样。这种方法不行。hash函数选好才行。。。多谢