paradise in hell

今天写循环链表里的约瑟夫环（严蔚敏版数据结构题集）问题描述： 约瑟夫问题的一种描述是：编号为1,2,3,4……，n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1开始报数，如此下去，直至所有人的全部出列为止。试设计一个程序求出出列顺序。基本要求 利用简单的单向循环列表存储结构模拟此过程，按照出列的顺序印出各人的编号。测试数据m的初值为20；n=7,7个人的密码分别为：3，1,7,2,4,8,4，首先m的值 Read More

早上起来后，决定把昨天的第二题解决一下，当时我都不知道完全二叉树的概念，所以今天就上度娘理解了一下完全二叉树的概念。 完全二叉树：假设一棵树有h层,则除了第h层外，其他层（1~h-1）的结点数都达到了最大，而第h层的所有节点都连续集中在左边。引用度娘的图片这道题目用到了完全二叉树的一个重要性质：即当2*i<n,树的左孩子结点为tree[2*i]；当2*i+1<n时，树的右孩子结点为tree[2*i+1]。主要包括三个函数，一个是建立完全二叉树，一个实现左右孩子结点交换，一个实现先序输出。代码如下： 1 #include"iostream" 2 using nam Read More