CUNVZUO的博客

FBI树 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串...

小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小哼的飞机将会降落在(6,8)处，现在需要计算出小哼降落所在岛的面积（即有多少个格子）。注意此处我们把与小哼降落点上下左右相链接的陆地均视为同一岛屿。 1 2 1 ...

有一天小明爱上看动画片“喜洋洋与灰太狼” ，但是小明的妈妈不喜欢让小明看动画片，因为小明一看动画片就不认真做作业，于是妈妈就给小明出了难题：小明的姥姥家的后院养着一群羊，有一天姥姥由于疲劳睡着了，这时一群饿狼钻进了后院开始攻击羊群，后院是由许多个方格构成的长方形区域，每个方格中用字符‘.’表示空地， ‘#’表示栅栏， ‘o’表示羊， ‘v’表示狼，羊和狼所在的格子都是空地。如果从一个空地 A 沿着...

dfs序 搜索 图的遍历 请输出一个图的使用深度优先搜索的顺序（先访问编号小的节点再访问编号大的节点）和每个顶点的间戳编号即这个顶点是第几个被访问到的 输入格式: 第一行的有两个整数n m ，n个顶点，m条边 接下来m行每行是一条类似“a b”这样的数据表示a号顶点和b号顶点之间可以相互到达 输出格式: 输出有两行 第一行是依次输出深度优先搜索的顺序每个顶点的编号用空格隔开 第二行...