![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小灰马
爱生活,爱读书,爱挑战!
展开
-
迷宫求解
前言最近复习一下数据结构,发现一个有趣的迷宫求解问题,当时就没去做,现在来玩玩这个问题。迷宫问题的简单描述:给定一个迷宫,给定一个起点和终点,找到从起点到终点的一条可行路径。《数据结构(C语言版)》书中的图如下:解决思路:1.把上面的迷宫转换为一个二维矩阵,用0表示空白,1表示障碍。2.从起点开始,用逐步探测的方法寻找路径 从当前的位置开始探测,按顺时针原创 2013-06-08 19:37:43 · 1280 阅读 · 0 评论 -
思考红黑树
前言 网上讲红黑树的文章比较多,参考 维基百科--红黑树 《教你彻底理解红黑树》 等等。大概扫了扫,在讲红黑树的插入和删除操作的时候,主要集中精力在讲插入和删除的各种复杂情况,然后再画几个图出来,作者就以为讲得很清楚很牛逼了。其实我觉得,讲得非常烂,算法最重要的是它背后的思想,或者说它背后一些规律。前面提到的两篇文章都在讲“这个算法是什么”,但是“这个算法为什么是这样”压根就没原创 2013-08-22 21:00:53 · 2474 阅读 · 0 评论 -
二叉树可视化--Graphviz
二叉树可视化--Graphviz原创 2013-08-29 23:38:09 · 7202 阅读 · 0 评论