标签:skipList

JAVA

java实现跳表(SkipList)

herman 6年前 (2017-12-23) 2564浏览 0评论

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

业余杂谈

从摔鸡蛋问题讲跳表的原理

herman 6年前 (2017-12-23) 2835浏览 0评论

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