标签：跳表

herman 7年前 (2017-12-23) 3035浏览 0评论

前面的《从摔鸡蛋问题讲跳表的原理》中，我简单说了下跳表的相关知识，限于篇幅没有实现代码，只是列举了算法和思路。本文使用java来实现一个跳表算法。 直接上代码，如下： package com.xttblog.list; import...

herman 7年前 (2017-12-23) 3331浏览 0评论

关于摔鸡蛋问题（曾经是谷歌的一道面试题），我相信大家都有所了解。知乎上有很多高手在讨论这个问题，我这里说一下个人的理解。 摔鸡蛋问题 给你K个鸡蛋，让你测试鸡蛋壳的硬度，测量的方法就是从不同高度的楼层向下扔，如果鸡蛋在第i层摔碎了而在...