function ad(){ $res=DB::table("category")->get(); $res= json_encode($res); $res= json_decode($res,1); $arr= $this->gettree($res,0); var_dump($arr);} f ...
分类:
其他好文 时间:
2019-10-27 21:05:34
阅读次数:
118
项目需要,之前行为树用的是behaviorDesigner,要改成纯lua的 我先做了一版用递归实现,代码可读性高但是中断机制实现起来比较复杂,而且创建自定义action重写方法时需要调用父类的方法, 如果忘了调用就会出现问题, 所以改成了用栈模拟递归。 用栈模拟递归好处在于效率高,并且容易控制,用 ...
分类:
其他好文 时间:
2019-10-22 12:46:09
阅读次数:
67
``` python coding: UTF 8 递归实现, 把过程打印出来便于理解 def quick_sort1(lis, start, end): if start = end: return lf = start rg = end base = lis[lf] while lf base: ...
分类:
编程语言 时间:
2019-10-21 16:18:18
阅读次数:
109
斐波那契数列问题是程序员学习和笔试中都会面对的问题,绝大多数的童鞋(包括笔者)都会采用递归的方式实现。这种方式简洁而且优雅,但其实写出的代码是垃圾代码,当n稍微大一点的时候,执行效率是非常低下的。本文对斐波那契数列问题常见的算法进行了分析和整理,避免以后在面试和工作中被鄙视到死! ...
分类:
其他好文 时间:
2019-10-20 13:12:59
阅读次数:
89
我记得在初学C语言的时候,大学老师经常会讲一些常见的数学问题及递归的使用,其中斐波那契数组的实现就是一定会被拿出来举例的。在后来工作中,面试做面试题的时候,也很大概率会出现编程实现斐波那契额数组算法。可以说,在我们编程道路上,编写程序实现斐波那契数组算法是每个程序员必定会做的一件事。 斐波那契数列指 ...
分类:
编程语言 时间:
2019-10-20 11:26:01
阅读次数:
174
用递归实现遍历文件夹及其子目录*###什么是递归**递归: 函数不断的调用函数,开辟内存: 是一种典型使用空间换时间的思想(突然间内存被大量占用,效率很高)。当一个函数是为了解决某一个问题的时候, 发现在解决的过程中, 出现了子问题与本身要解决的问题(父问题)一致: 子问题与父问题一致,只是规模比较... ...
分类:
Web程序 时间:
2019-10-07 17:33:37
阅读次数:
149
二叉树的表示 在研究二叉树的遍历之前,我们需要先看看二叉树的表示方式。 一般来说,我们使用自定义的数据结构或是数组来表示二叉树。 二叉树的数据结构: 数组形式表现二叉树 当我们使用数组形式表现二叉树时,我们将数组第一个节点的索引置为「1」,也就是根节点,如果我们通用性的将其当为「x」,那么它的左孩子 ...
分类:
其他好文 时间:
2019-09-25 00:36:56
阅读次数:
79
在图论中,获取两点之间所有的路径的问题大部分采用递归来实现。而在 JS 中用递归算法很容易会让调用栈溢出,本文提供一种利用双栈(stack)数据结构来非递归实现,以便于在生产环境使用。 ...
分类:
编程语言 时间:
2019-09-21 12:26:43
阅读次数:
100
问题八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法百度来的代码回溯法用递归实现八皇后解法declare type t_qu... ...
分类:
数据库 时间:
2019-09-20 12:05:54
阅读次数:
118