w********r
发帖数: 6 | 1 【 以下文字转载自 Java 讨论区 】
发信人: waterwater (huahua), 信区: Java
标 题: 如何用JAVA中的circular array of queue 解决Josephus problem?
发信站: BBS 未名空间站 (Thu Mar 24 00:31:04 2011, 美东)
本人初学JAVA,不知道如何用JAVA解决.
请各位多多指教.
waterwater | h**********d
发帖数: 4313 | 2 定义一个Node class，field里面放同类型的instance varable next，然后自己生成一
个circular array，Node头尾相连就行 | b******n
发帖数: 4509 | 3 不用那么麻烦，用一个 linked list,
开始把东西都扔进去，然后 removeFirst and addLast,
需要删掉的就不要 addLast，知道 list 里面只有一个就截止
【在 h**********d 的大作中提到】
: 定义一个Node class，field里面放同类型的instance varable next，然后自己生成一
: 个circular array，Node头尾相连就行
| w********r
发帖数: 6 | 4 可能我的问题没有问清楚,这个问题是要求用数据结构queue,用circular array来实现,
我想是用enqueue,dequeue吧.我就是想不出如何用circular array来实现.
这个问题不是用linked list来实现.
如何做? 谢谢各位. | b******n
发帖数: 4509 | 5 what's the difference between a linked list and a queue
if you use them the same way
现,
【在 w********r 的大作中提到】
: 可能我的问题没有问清楚,这个问题是要求用数据结构queue,用circular array来实现,
: 我想是用enqueue,dequeue吧.我就是想不出如何用circular array来实现.
: 这个问题不是用linked list来实现.
: 如何做? 谢谢各位.
|
|
