![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
yjh20001015
这个作者很懒,什么都没留下…
展开
-
啊哈算法书中,深度优先搜索的例子代码
<啊哈,算法> 书中深度优先搜索例子,代码中的 判断是否越界,似乎不对, 还是我理解有误?if(tx<1 || tx>n || ty<1 || ty>m) 其中 ,tx ,ty 是迷宫数组下标, n,m 是 迷宫数组的行和列, tx,ty 最小可取0, 而tx最大只能是n-1,ty最大只能是m-1, 所以越界判断应该是:if(tx<0|| t...原创 2019-06-28 12:24:14 · 302 阅读 · 1 评论 -
归并排序的非递归算法实现
归并排序在各种数据结构的教材上多给出的是递归算法,对非递归算法要么没给出,要么语焉不详,看了让人云里雾里.从归并排序递归算法原理上看, 对排序数组不断递归两分,当递归到最底层时,实质上是把数据分成两个或单个的组,对两个一组的数据又分成左右两半,然后合并排序,这样凡是两个一组的元素都成排序状态.至于单个数据的无需排序. 然后再每两组一个单元,再作合并排序,这样不断地每两个单元合并,一直到最后合并...原创 2019-08-30 18:26:59 · 231 阅读 · 0 评论