FC的博客

题目描述：100个人围成一圈，每个人有一个编码，编号从1开始到100，他们从1开始依次报数，报到为M的人自动退出圆圈，然后下一个人接着从1开始报数，知道剩余的人数小于M，请问最后剩余的人在原先的编号是多少？例如输入M=3时，输出为：“58,91”，输入为M=4时，输出为：“34,45,97”。这是一个典型的约瑟夫环问题，如何不考虑算法的复杂度，我们的最好的办法就是利用淘汰制来做，初始设置所有人都在圈

最近看了一些二叉树的知识 ,搞得人头晕,先看两篇博客:二叉树基础知识 上一段python递归实现二叉树遍历的代码:# -*- coding: utf-8 -*-class node(object): def __init__(self, data=None, left=None, right=None): self.data = data ...