摘要:
这也是我们聚会时常常做的游戏之一。
算法思路:
此处我使用循环链表模拟人围城一圈,每一个结点代表一个人。链表是一个有序链表,链表结点数据域是一个整型,代表人的序号。出局等同于链表删除元素,每次出局后重新从1k开始数。知道剩下最后一个。最后一个的判定是:while((p-num)!=(p-next-num))。循环跳出,就是到最后一个人。 阅读全文
![](http://images2015.cnblogs.com/blog/802082/201510/802082-20151010214634299-418837287.jpg)
摘要:
算法的思想: 采用二叉树的后序遍历非递归算法。由于后序遍历非递归算法使用一个栈实现,每次都会在一条路径上走到最底层才向上访问,再向右访问。因此,记录下栈在遍历中的最大值,即为二叉树的最大深度。#include #include using namespace std;typedef struct ... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct BinTree 6 { 7 int data; 8 BinTree *lc; 9 BinTree *rc... 阅读全文