螺丝和螺帽Nuts and bolts 《算法》2.3.15

Sedgewick 算法第四版 习题2.3.15 螺丝和螺帽:                   “(G.J.E.Rawlins)假设有N个螺丝和N个螺帽混在一堆,你须要快速将它们配对。一个螺丝只会匹配一个螺帽,一个螺帽也只会匹配一个螺丝。你能够试着把一个螺丝和一个螺帽拧在一块儿看看谁大了,但不能直接比较两个螺丝或者两个螺帽。给出一个解决这个问题的有效方法。” 思路一:将quick sort略加
相关文章
相关标签/搜索