链表分类 单向链表 双向链表 优势: 删除某个节点更加高效, 可以快速找到前驱节点 可以方便的在某个节点前插入元素 循环链表 当要处理的数据具有环形结构的时候, 适合循环链表. 如约瑟夫环问题 双向循环链表 数组的缺点是大小固定, 一旦声明长度就要占用连续的内存空间, 当空间不够用时更换更大的空间, ...
分类：
编程语言 时间：
2019-06-09 16:57:38
阅读次数：
114
（ ps : 题目中用到的一些random函数在最后末尾处有介绍） 1，在屏幕上显示跑马灯文字 2，设计验证码 3，求列表第一大和第二大元素 4，计算指定的年月日是这一年的第几天 5，双色号选球问题 6，约瑟夫环问题 7，random模块简单介绍 试题来源于骆昊大神 ...
分类：
编程语言 时间：
2019-05-26 00:32:11
阅读次数：
163
约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数 ...
分类：
其他好文 时间：
2019-05-19 13:55:04
阅读次数：
1338
一，回忆链表 链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 例如，使用链表存储 {1,2,3}，数据的物理存储状态如图 1 所示： 图 1 链表随机存储数据 我们看到，图 ...
分类：
其他好文 时间：
2019-05-03 18:24:55
阅读次数：
123
# 约瑟夫问题 不使用链表 纯计算方式得到：# 第一种方法的实现，只能从头开始报数，没有办法随机指定从什么位置开始# 如果只用YsfTest 可以用传 n 的方式 来求出第几轮被pop掉的序号# 约瑟夫环的第一种实现：def YsfTest(count,doom,n): if n ==1: temp ...
分类：
编程语言 时间：
2019-04-30 21:54:49
阅读次数：
160
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。(通常解决这类问题时我们把编号从0~n 1，最后结果 ...
分类：
其他好文 时间：
2019-04-15 00:50:21
阅读次数：
149
约瑟夫环的问题和种类有很多，这是一道基本的约瑟夫环问题，通过单向循环链表实现模拟此过程。 代码如下： ...
分类：
其他好文 时间：
2019-04-09 20:19:47
阅读次数：
180
Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as t ...
题目：Who Gets the Most Candies? 链接：http://poj.org/problem?id=2886 分析： 1）这是一个约瑟夫环，关键在于如何定位下一个位置。如同楼层没有0层一样，针对card需要分正负讨论，计算出在新环中下一个离开的位置k。 2）求出k在原环中的位置。采 ...
分类：
其他好文 时间：
2019-02-02 10:22:07
阅读次数：
197
“约瑟夫环”是一个数学的应用问题：一群猴子排成一圈，按1,2,…,n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数， 再数到第m只，在把它踢出去…，如此不停的进行下去， 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。 ...
分类：
其他好文 时间：
2019-01-28 19:22:50
阅读次数：
249
