一、斐波那契数列（递归VS动态规划） 1、斐波那契数列——递归实现（python语言）——自顶向下 递归调用是非常耗费内存的，程序虽然简洁可是算法复杂度为O(2^n)，当n很大时，程序运行很慢，甚至内存爆满。 2、斐波那契数列——动态规划实现（python语言）——自底向上 动态规划——将需要重复计 ...
分类：
编程语言 时间：
2019-03-11 11:52:45
阅读次数：
209
二叉树删除涉及到多种情况，需要逐个处理 1.当前节点为叶子节点 直接删除 2.当前节点右子树为空 复制左子树中最大的值，用该值替代当前节点，删除左子树中原节点。 3.当前节点右子树不为空 复制右子树中最小的值，用该值替代当前节点，删除右子树中原节点。 总结 1.如果二叉树中存在大于等于或小于等于的关 ...
分类：
其他好文 时间：
2019-03-10 13:46:25
阅读次数：
114
快速排序,给定一个输入的子数组a[p:r]，主要分为3步： >= a[q]。 2. 递归 (recursion) 。通过递归调用快排算法，分别对a[p:q-1] , a[q+1,r] 进行排序。 3.合并(merge): 由于对a[p:q-1] 和 a[q+1,r]进行排序是就地进行的。所以，在这两 ...
分类：
编程语言 时间：
2019-03-07 12:52:15
阅读次数：
178
一：什么是递归算法？ 递归算法就是直接或者间接的调用自己的方法，在达到一个条件的时候停止调用（递归出口），所以一定要找准好条件，让递归停止，否则就会是无限进行下去 二：递归程序设计的关键 1：找出调用中所需要的参数 2：返回的结果 3：递归调用结束的条件 三：递归程序注意 1：要有方法中自己调用自己 ...
分类：
编程语言 时间：
2019-03-01 19:59:57
阅读次数：
286
'''递归调用：一个函数，调用了自身递归函数：一个会调用自身的函数称为递归函数''''''方式：1、写出临界条件2、找这一次和上一次的关系3、假设当前函数已经能用，调用自身计算上一次的结果， 再求出本次的结果''''''#输入一个数（大于等于1），求1+2+3……+n的和方法1：def sum1(n ...
分类：
编程语言 时间：
2019-02-26 13:02:00
阅读次数：
192
第四题 重建二叉树 思路：通过前序序列确定根节点，在中序序列找到其位置，确定左右子树，并把对应左右子树的数组根据根节点位置拷贝到新数组中，递归调用得到左右子树。 时间复杂度：O(n)。 代码： ...
分类：
其他好文 时间：
2019-02-26 00:53:28
阅读次数：
188
函数的独占时间 给出一个非抢占单线程CPU的 n 个函数运行日志，找到函数的独占时间。 每个函数都有一个唯一的 Id，从 0 到 n-1，函数可能会递归调用或者被其他函数调用。 日志是具有以下格式的字符串：function_id：start_or_end：timestamp。例如："0:start: ...
分类：
其他好文 时间：
2019-02-15 01:08:55
阅读次数：
305
(1) .递归实现 function getTree($array, $pid =0, $level = 0){ //声明静态数组,避免递归调用时,多次声明导致数组覆盖 static $list = []; foreach ($array as $key => $value){ //第一次遍历,找到 ...
分类：
Web程序 时间：
2019-02-11 17:21:40
阅读次数：
208
回溯： 递归调用代表开启一个分支，如果希望这个分支返回后某些数据恢复到分支开启前的状态以便重新开始，就要使用到回溯技巧，全排列的交换法，数独，部分和，用到了回溯。下一个状态在开始之前需要利用到之前的状态，此时需要进行回溯，因为之前的状态对现在的状态存在着影响。 剪枝： 深度优先搜索的时候如果已经明确 ...
分类：
其他好文 时间：
2019-02-02 00:21:19
阅读次数：
225
MySql 递归查询 一、递归语句 结果： 二、自定义递归函数 利用find_in_set()函数和group_concat()函数实现递归查询： 1，向下递归： 调用方式： 2，向上递归： 调用方式： ...
分类：
数据库 时间：
2019-01-25 15:17:45
阅读次数：
290
