在公开课上听到提到左神，于是去找了左神的视频来看，确实很不错，通俗易懂，连我这样的算法渣渣都能听进去，听得懂，直到进入VIP课堂，连续上了几节左神的算法课，越发感到马士兵老师引入算法基础课，并且把课时加到这么高的比重（一周4节课）真的是用心良苦。如果是刚入行，我一定会感受不到，但是工作了这么多年，十多年的摸爬滚打，真正感受到程序员这个行业的精髓就是算法。左老师算法课讲得十分的生动，很容易听得懂，一步一步，带着我们去了解算法的底层原理，也带我们去写代码实现。并且，课程内容是系统的，从低到高，零散的知识不容易让人记住，并且也不容易产生很大的效益，但是系统的知识就不一样，系统的课程可以让我们前后贯通，谢谢这么好的课程！！！
问题描述
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继续活着。问题是，给定了和，一开始要站在什么地方才能避免被处决？Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。[1]
17世纪的法国数学家加斯帕在《数目的游戏问题》中讲了这样一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。、
如有什么问题不对请随时联系我 V 15123957473
1
单调栈和窗口及其更新结构
网盘分享视频课程 为了面试准备
02
类似斐波那契数列的递归
03