11 2020 档案
摘要:今天记录一下用DFS和回溯法实现走迷宫问题,输出一个迷宫中从起点到终点的所有可能的路径。 迷宫我们用一个二维的字符数组表示,其中的0表示路,1表示墙。 为了方便起见,我们从txt文件中读入这个数组,txt文件中的内容如下所示: 接下来我们写一下从文件中读入这个数组的代码: 1 vector init
阅读全文
摘要:在学习数据结构中的二叉树的时候,我们一般是用二叉链表去表示一棵二叉树。 二叉树有很多操作,例如遍历、线索化、插入结点和删除结点等,很多时候,我们不能直观地看到二叉树的结构,因而可能不确定自己的代码正确与否,所以我们经常需要把二叉树的结构打印出来。 然而由于二叉树是分层的结构,直接在控制台打印并不容易
阅读全文

浙公网安备 33010602011771号