@kidultff · 2018年1月28日 二叉树(Binary Tree)的基本操作 0x00、树(Tree)树是一种和链表一样重要的数据结构,与链表不同的是,树有着层次结构。现实生活中的树,是由树根(root),树枝(edge),节点叶子(leaf)组成的。在数据结构中的树,就像是把数连根拔起,再四单脚朝天,也就是把现实生活中的树倒 ...
@kidultff · 2018年1月26日 使用广度优先算法(BFS)走迷宫 前面介绍广度优先算法的时候提及了多次走迷宫,我们就真正的走一次迷宫试试!要求如下:输入给出迷宫矩阵的行数和列数,并给出迷宫(使用点 (.) 表示路,使用星 (*) 表示障碍物,使用S表示起点,T表示终点)例如:5 5. .&n ...
@kidultff · 2018年1月25日 C语言-广度优先搜索(BFS) 0x00、仍然从迷宫说起昨天的文章(深度优先搜索),使用迷宫介绍了深度优先搜索,在介绍广度优先搜索前仍然以这个迷宫来介绍。在深度优先搜索中,我们使用了朝向一个方向,全部遍历的方法,遍历了迷宫,走到了终点,在广度优先搜索中我们采取的措施 ...
@kidultff · 2018年1月24日 C语言-深度优先搜索(DFS) 0x00、从迷宫说起 假设你现在处于一个这样的巨大的迷宫中,没有通讯工具,没有上帝视角,无法激活巴拉拉正能量,只能靠自己,从红色的脚印走到绿色的脚印,你会怎么走?相信你的答案一定是正确的。在没有地图的情况下,走 ...
@kidultff · 2018年1月23日 C语言-优先队列(priority queue)详解 0x00、优先队列(priority queue)priority queue是一个用"堆"实现的,类似set的容器,有着queue的基本功能。特征是"具有优先级,可以按照优先级出队"可能不是特别好理解,其实就是一个排序啦。。。举个栗子:3入队,4入队,1入队,如果是queue的容 ...