DFS recursive: since this is called tail recursion, you are recommended to do it in interative: time: O(n) space: O(1) Interative: ...
分类：
其他好文 时间：
2018-03-27 10:23:32
阅读次数：
179
一、递归方程 按照分治的思想，可以将一个递归的复杂度写成递归方程 一、解递归方程--猜然后证明 该方法又称为代入法，步骤如下： 1、猜解的形式 2、数学归纳法证明正确 例子： 我们假设有如下递归式： 我们猜其解为T(n)=O(nlgn)，然后对递归式进行替换，得 特别注意：我们替换之后得出的结果必须 ...
分类：
编程语言 时间：
2018-03-24 14:26:17
阅读次数：
205
报错截图如下： 解决办法：修改指定路径下的functools.py文件的def total_ordering(cls):方法： 原来的样子： 修改后的样子： 改完之后即可创建app ...
分类：
移动开发 时间：
2018-03-23 11:34:22
阅读次数：
234
二叉树的遍历(递归与非递归) 遍历：traversal 递归：recursion 栈 回溯 递归 栈和回溯有关 本文讨论二叉树的常见遍历方式的代码(Java)实现，包括 前序(preorder)、中序(inorder)、后序(postorder)、层序(level order)， 进一步考虑递归和非 ...
分类：
其他好文 时间：
2018-03-11 00:25:19
阅读次数：
243
The teacher points to the blackboard (Fig. 4) and says: "So here is the problem: There are three towers: A, B and C. There are n disks. The number n i ...
分类：
其他好文 时间：
2018-03-06 17:14:32
阅读次数：
198
1.递归. #在函数内部调用本身。 >>>def recursion() recursion() --end #应用于网络爬虫 自设递归深度： >>>imports sys >>>sys.setrecursionlimit(1000000) #将递归限制为100万层 ...
分类：
编程语言 时间：
2018-03-03 21:53:10
阅读次数：
151
时间： o（n） 空间 o(1): 没有recursion, 只有当前一层的call stack sorting 如果是general sorting algo(1:不能对数组的性质加以限制） comparison based(2: sorting 只能通过两个数的比较来进行) ， 最好的时间复杂度 ...
分类：
其他好文 时间：
2018-02-20 10:31:00
阅读次数：
113
当你的程序递归的次数超过999次的时候，就会引发RuntimeError: maximum recursion depth exceeded. 解决方法两个： 1、增加系统的递归调用的次数： import sys sys.setrecursionlimit(n) n为你想要的递归上限 2、优化代码， ...
分类：
编程语言 时间：
2018-02-13 13:31:59
阅读次数：
161
一、sys模块 常用方法有： 二、shutil模块 shutil模块是针对文件的高级操作，包括文件、文件夹和压缩包处理。 主要方法如下： ...
分类：
其他好文 时间：
2018-02-09 22:19:44
阅读次数：
187
Given an integer, write a function to determine if it is a power of three. Follow up:Could you do it without using any loop / recursion? 题目标签：Math 题目要 ...
分类：
其他好文 时间：
2018-02-03 13:23:45
阅读次数：
173
