Tim_bin的专栏

Josephus问题（约瑟夫问题）链表的实现Josephus问题，下面的游戏：Ｎ个人编号从１到Ｎ，围坐成一个圈．从１好开始传递一个热土豆．经过Ｍ次传递后，拿着热土豆的人被清楚离座，围坐的圈缩紧，由坐在被清除的人后面的人拿着热土豆，继续进行游戏．最后剩下的人取胜．因此，如果Ｍ＝０和Ｎ＝５，则游戏人依序被清除，５号游戏人获胜．如果Ｍ＝１和Ｎ＝５，那么被清除的人的顺序是２，４，１，５下面是通过Linked

插入排序是最简单排序算法之一.算法分析插入排序由N-1趟排序组成,对于p=1到N-1趟,插入排序保证位置0到位置p-1之间的位置是已排好序的,在第p趟,在p位置上的数据会向左移动,知道找到正确的位置. 假设有以下待排序数字: 16, 8 , 13, 36, 28, 14 p=1时, 要排序的数字为8,排序之后的顺序为 : 8, 16, 13, 36, 28, 14, 移动了1次 p=2时, 要