广东省科学院第六届“讲科学,秀科普”大赛成功举办
2024年4月26日 - 腾讯新闻
《“刚柔并济”的金属》《神秘的“约瑟夫环”》《绿色固碳“蔗”样强大》《豆繁叶茂,“瘤”住精彩》《神秘的量子世界》《中国探月工程:月球上的直播》《坠入海洋的星辰——“蓝眼泪”》《迟到三十年的蓝光LED》《皮肤防护盾》……选手们将一个个科学知识、一项项创新成果变得浅显易懂、生动有趣。讲解从关...
详情
太透彻了:约瑟夫环的三种解法
2021年4月8日 - 网易
约瑟夫环问题是算法中相当经典的一个问题,其问题理解是相当容易的,并且问题描述有非常多的版本,并且约瑟夫环问题还有很多变形,这篇约瑟夫问题的讲解,一定可以带你理解通通!什么是约瑟夫环问题?约瑟夫环问题在不同平台被"优化"描述的不一样,例如在牛客剑指offer叫孩子们的游戏,还有叫杀人游戏,点名……最直接的感...
详情
一道阿里笔试题:如何用一行代码解决约瑟夫环问题的
2019年8月18日 - 网易
2、方法二:环形链表学过链表的人,估计都会用链表来处理约瑟夫环问题,用链表来处理其实和上面处理的思路差不多,只是用链表来处理的时候,对于被选中的编号,不再是做标记,而是直接移除,因为从链表移除一个元素的时间复杂度很低,为O(1)。当然,上面数组的方法你也可以采用移除的方式,不过数组移除的时间复杂度为O...
详情