熬夜吃橘子的博客

数据结构报数问题

括号配对问题

一、树的基本术语1、节点的度和树的度：树中某个节点的子树的个数称为该节点的度，树中最大的节点的度称为树的度。通常将度为m的树称为m次树。 2、度为零的节点称为终端节点或叶子节点，度不为零的节点称为非终端节点或分支节点。 3、兄弟节点：具有同一双亲节点的多个节点。 4、树的层次 从根节点开始定义，根节点为第一层，一个树的最大层次称为树的高度或树的深度。 5、森林：n（n>0）个互不相交的树的集

求解约瑟夫问题，N个人站成一圈，编号为1~n，数到m出列，然后从下一个人开始重新报数，数到m的出列.主要思路： 采用一维数组people存放人的编号，先初始化该数组。从编号为1（下标为t=0）的人开始报数，数到m的人（下标t=(t+m-1)%i）出列，输出people[t]，并将t后面的元素依次往前移。#include <iostream>using namespace std;void jos