算法
Eden_blue
这个作者很懒,什么都没留下…
展开
-
链表找环的入口
参考链接:https://blog.csdn.net/liushall/article/details/80444753思想:先找是否有环:一快指针,一慢指针,相等即有环找入口:1.可在快慢指针重合的地方开始继续走慢指针,再次重合即环的长度n;一指针先走n步,另加一指针一起走,相等地方即入口2.一指针指向头指针,一指针在重合的地方,一起单步走,相等地方即入口解释:...翻译 2020-03-14 23:19:10 · 264 阅读 · 0 评论 -
有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。
https://blog.csdn.net/heyuchang666/article/details/50040943"最坏情况下代价最小"这句话十分重要, 它反映了题目的重要数学结构:我们可以把任何一种策略都看成一个决策树,每一次扔瓶子都会有两个子节点, 对应碎与不碎的情况下下一步应该扔的楼层.那么, 策略的一次执行, 是树中的一条从根往下走的路,当且仅当这条路上出现过形如 k 没碎...转载 2020-02-23 17:01:15 · 1212 阅读 · 0 评论 -
bloomfilter 布鲁过滤
转载链接:https://github.com/Snailclimb/JavaGuide/blob/master/docs/dataStructures-algorithms/data-structure/bloom-filter.md下面我们将分为几个方面来介绍布隆过滤器:什么是布隆过滤器? 布隆过滤器的原理介绍。 布隆过滤器使用场景。 通过 Java 编程手动实现布隆过滤器。 ...转载 2020-02-13 13:50:29 · 355 阅读 · 0 评论