摘要: 题目:一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 解题思路:将围成一圈的m只猴子看作是一个循环链表,从第一个节点(猴子)开始移动(数),到第n个节点(猴子),将它删除,然后从后面一个节点(猴子)继续移动,并从1重新开始计数……直到循环链表中只剩一... 阅读全文
posted @ 2008-07-16 18:19 火火 阅读(639) 评论(2) 推荐(0) 编辑
摘要: 自上至下,自左而右打印一棵二叉树(Tree) 算法 解题思路:采用两个队列(Queue)辅助实现。 算法描述: Tree *t;// 定义一棵二叉树,指向二叉树的根节点 Queue *q1,*q2; //定义两个队列 Push(q1,t); // 将二叉树根节点压入队列q1中 while(q1!=null&&q2!=null) //如果队列q1,q2均为空表示已经打印完毕 { if(q2==nu... 阅读全文
posted @ 2008-07-16 17:36 火火 阅读(698) 评论(1) 推荐(0) 编辑