循环链表 相比单链表，循环链表将最后一个结点的指针指向了头结点。 循环链表里没有空指针，所以在判断结束条件时不是判断指针是否为空，而是判断指针是否等于某固定指针。 单链表里，一个结点只能访问它后面的结点，但是循环链表里它能访问所有结点。 双向链表 指针域记录了结点的上一个结点（前驱结点）和下一个节点 ...
分类：
其他好文 时间：
2017-09-08 18:04:05
阅读次数：
198
约瑟夫斯问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。 有n个囚犯站成一个圆圈，准备处决。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。 接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进 ...
分类：
其他好文 时间：
2017-09-03 00:28:28
阅读次数：
320
Josephus again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 181 Pr ...
分类：
其他好文 时间：
2017-09-03 00:26:17
阅读次数：
202
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所 ...
分类：
其他好文 时间：
2017-08-21 00:10:54
阅读次数：
231
Josephus Problem The historian Flavius Josephus relates how, in the Romano-Jewish conflict of 67 A.D., the Romans took the town of Jotapata which he w ...
分类：
其他好文 时间：
2017-08-18 18:28:38
阅读次数：
230
题目链接 题意不难理解，解法具体看代码及注释吧。。 ...
分类：
其他好文 时间：
2017-07-18 16:51:32
阅读次数：
189
约瑟夫环约瑟夫环是一个古老的问题，它起源于一个犹太故事。据说，古代著名历史学家Josephus经历过如下故事：在罗马人占领桥塔帕特之后，39个犹太人和Josephus以及他的一个朋友躲在一个山洞里面。39个犹太人决定宁死不让罗马人抓到，所以他们决定执行一个死亡游戏。41个人组成..
分类：
其他好文 时间：
2017-05-15 14:14:41
阅读次数：
312
1、 约瑟夫环问题的设计与实现 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中， 39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3 人该人就必须 ...
分类：
其他好文 时间：
2017-04-28 20:34:31
阅读次数：
173
约瑟夫问题（Josephus problem）又称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，约瑟夫问题类似问题又称为约瑟夫环、“丢手绢问题”。 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲 ...
分类：
其他好文 时间：
2017-04-19 10:23:09
阅读次数：
317
/* author:jiangxin Blog:http://blog.csdn.net/jiangxinnju Function:method of Josephus question */ #include <iostream> using namespace std; struct node ...
分类：
编程语言 时间：
2017-04-16 19:04:50
阅读次数：
220
