摘要: public class GeneralizedQueue< Item> 支持如下API isEmpty() insert(Item item) 添加一个元素 delete(int k) 删除并返回最早插入的第k个元素 方法一 链表实现 public class GeneralizedQueue < 阅读全文
posted @ 2019-10-17 20:21 dwwzone 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 在这个问题中,N个人决定通过以下方式减少生存的人数,直至只剩下最后一人。 他们围坐成一圈(位置记为0到N-1)并从第一个人开始从1报数,报到M的人会被杀死,然后从下一个存活的人又从1开始报数,直到最后一个人留下来。传说中Josephus找到了不会被杀死的位置。编写一个程序,从命令行接收N和M并打印出 阅读全文
posted @ 2019-10-17 19:16 dwwzone 阅读(273) 评论(0) 推荐(0) 编辑