算法
文章平均质量分 77
孤城浪子55555
让自己成为无可替代
展开
-
汉诺塔问题(递归)理解
汉诺塔问题理解 为什么会来思考这个问题呢? 学算法的时候遇到【深度优先搜索】的时候代码里面用到了递归,我看了好久愣是看不明白,于是就找递归的资料,发现递归基本都是拿汉诺塔游戏来讲的,于是就在看的过程中做了点笔记。 问题描述: 我刚开始看过后完全是一脸懵逼。 但是我们可以把这个问题可以先简化一下,如果一共只有两层,该怎么解决呢? 1.把第一层移动到中间柱子上面 移动完成后如原创 2018-02-02 16:43:15 · 760 阅读 · 0 评论 -
PHP实现无限级分类(递归+引用)
原始数据 数据库 打印到页面 递归 递归的思路就是【找儿子】,也就是循环所有数据,找到每条数据的所有儿子、儿子的儿子、儿子的儿子的儿子….,首先我们知道要找test1的儿子就是找所有pid为1的数据,于是遍历整个数组找到了test1-1和test1-2;然后还要分别找test1-1和test1-2的儿子,就这样一直找下去,由于每次找儿子的方法都是一样的,就是遍历所有数据(除开自...原创 2018-09-10 15:52:07 · 4167 阅读 · 1 评论