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来实现. : 如何做? 谢谢各位.
|
|