摘要：
2个瓶子100层楼 给2个一样的瓶子，其在 =x层楼的时候掉下来会碎，碎了就不能用，求最坏情况最少扔多少次才能确定x。 一个朴素的想法是第一个瓶子每10层扔一次，在第a次扔的时候碎了，确定区间为[10(a 1)+1,10a]，然后从10(a 1)+1,一直扔到10a 1。最坏情况答案就是100层，要 阅读全文
摘要：
快速排序 优点： 好写 局部性好 空间复杂度平均为O(logn) 缺点： 不稳定 朴素地选择第一个元素或者最后一个元素容易退化 选择中间的元素不容易退化，但是对特定的序列仍然有可能退化 优势在于局部性原理，相邻几次调整的区间都几乎涉及同一片内存，所以比归并排序以及堆排序更优。 挺好记的。为什么要写 阅读全文