摘要：
面试题：快速找到未知长度单链表的中间节点？这个问题的解决方法分为普通方法和高级方法。1.普通方法即我们大家都能一下子想到的，首先遍历一遍获取总长度L，然后再次遍历循环至L/2即可；时间复杂度为：O(L+L/2)=O(3/2L)代码简单实现：typede... 阅读全文
摘要：
约瑟夫问题的由来： 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个... 阅读全文