搜索
--Xc
这个作者很懒,什么都没留下…
展开
-
简单搜索--马的走法
描述 在一个4*5的棋盘上,输入马的起始位置坐标(纵、横),求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。输入多个测试数据。 每组2个数,表示起始位置坐标。输出输出不同走法的总数。样例输入2 21 3样例输出45964772这道题可以直接用典型的DFS算法,把上下左右的方向换成马走法的规则就行。代码:...原创 2018-08-18 16:41:29 · 914 阅读 · 0 评论 -
数据结构:迷宫寻宝----简单搜索
描述 数据结构一篇关于迷宫求解的问题,我想大家一定都没有做过,今天我们坏马啃回头草。虽然很无聊,但是能做出了,尤其不看书的情况下,那就有聊的了。输入有TN个测试数据;我会给你一个迷宫,我会将它表示成矩阵形式,其中‘#’表示墙,你是穿不过的。‘=’表示路,你当前所在的位置标记为‘Y’,你要去的地方标记为‘T’。第一行为TN,每个测试数据包含以下信息:第一行:行M,...原创 2018-08-22 19:40:15 · 853 阅读 · 0 评论 -
对红黑树的初步了解
平衡的二叉树的查找速度最快的情况是O(logn),但是它在不平衡的时候最坏的情况是O(n)2-3树能够保持树的平衡性,但是因为存在3-结点,它并不是标准的二叉树。红黑树就是能把二叉树和2-3树算法的优点都结合起来构建一个完美平衡的二叉树。它不管是插入、查找还是删除最坏的情况都是O(logn).红黑树,一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。...原创 2018-09-09 14:57:26 · 243 阅读 · 0 评论