![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
NoahBBQ
菜鸡一枚
展开
-
拯救大兵瑞恩(P4011孤岛营救问题)(bfs+状态压缩)
题目描述 1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为 N 行,东西方向被划分为 MM列,于是整个迷宫被划分为 N×M 个单元。每一个单元的位置可用一个有序数对(单元的行号,单元的列号)来表示。南北或东西方向相邻的 2 个单元之间可能互通,也可能有一扇锁着的门,或者是一堵不可逾越的墙。迷宫中有原创 2021-05-31 20:57:39 · 320 阅读 · 1 评论 -
根据先序遍历输入,构建二叉树(不同于层次遍历)
文章目录前言一、思想基于递归遍历二、构建二叉树1.先判断遍历顺序2.根据遍历类型写代码总结前言由于之前王老师讲了怎么通过递归的方式利用 遍历序列的输入顺序构建 二叉树 一、思想基于递归遍历例如 先序遍历 1 2 4 0 0 5 6 0 0 7 0 0 3 0 0 -1 (0表示当前结点为空,-1表示输入结束)二、构建二叉树1.先判断遍历顺序如上面写的 先序序列2.根据遍历类型写代码代码如下(示例):#include<bits/stdc++.h>using names原创 2021-05-01 19:24:52 · 1529 阅读 · 1 评论