1、什么是递归算法 递归算法就是直接或间接调用自己的算法 2、递归思想 递归就是方法里调用自身 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口 递归算法代码显得很简洁，但递归算法解题的运行效率较低。所以不提倡用递归设计程序。 在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存 ...
分类：
编程语言 时间：
2018-12-05 16:23:13
阅读次数：
191
一,什么是递归? 递归的作用可以完全取代循环,很多函数编程语言中习惯用递归来实现循环 1,递归算法: (1),'重复' ,凡是通过循环语句可以实现的,都可以用递归来实现 (2),'将问题分解成同类的子问题', 如持续循环的运算操作,持续循环的判断操作,他们的每次循环都是同样的一个'动作',这个动作就 ...
分类：
其他好文 时间：
2018-12-03 22:56:48
阅读次数：
241
1.迭代器： 2.迭代器的有点与作用： 1.迭代器提供一种不依赖索引的取值方式。 2.迭代器能够节省内存。 3.迭代器的使用： 1.可迭代对象：但凡内置有__iter__方法的对象，都称之为可迭代对象。（如:字符串、字典、元组、列表、集合、文件） 2.迭代器对象：但凡内置有__ister__和__n ...
分类：
其他好文 时间：
2018-12-03 20:17:55
阅读次数：
116
横向想了一下这几个经典的排序算法，个人感觉快排应该是速度最快了，首先快排在空间复杂度的角度应该开销比归并要小很多，因为归并需要申请新的临时空间，时间复杂度上虽说都是N*log(n)。但是同一个数量级上归并有很多的数组复制操作，感觉如果数据很大的话应该比快排所消耗的时间多很多（但是都是在一个数量级上， ...
分类：
编程语言 时间：
2018-12-03 14:01:16
阅读次数：
216
题目描述 如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序，计算第n项的同时，统计调用了多少次函数fib（包括main()对fib()的调用）。 #include<stdio.h> int fib(int k); int main(void ) { ...
分类：
其他好文 时间：
2018-12-02 22:31:19
阅读次数：
231
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 递归调用，分左右块进行构建。 class S ...
分类：
其他好文 时间：
2018-11-30 13:51:02
阅读次数：
177
$watch 实际上无论是 $watch 方法还是 watch 选项，他们的实现都是基于 Watcher 的封装。首先我们来看一下 $watch 方法，它定义在 src/core/instance/state.js 文件的 stateMixin 函数中，如下： 侦听属性的初始化也是发生在 Vue 的 ...
分类：
其他好文 时间：
2018-11-29 15:35:44
阅读次数：
184
lambda lambda关键字用于创建匿名函数，lambda函数能接收任意数量参数，只能返回一个表达式的值 lambda自带返回值 用一次就清除 格式： lambda函数地址 给lambda起名字 使用： 递归 递归调用：调用一个函数的过程中直接或者间接地调用了该函数本身 递归特性: 递归效率低， ...
分类：
编程语言 时间：
2018-11-29 01:19:25
阅读次数：
203
@[TOC] RLP序列化 RLP：这是一种对任意结构的二进制数据(字节数组)进行编码的序列化方法 什么是序列化？ 序列化将对象的状态信息转换为可以存储或传输的形式的过程。在序列化期间，对象将其当前状态 写入 到临时或持久性存储区。以后，可以通过从存储区中读取或反序列化对象的状态，重新 创建 该对象 ...
分类：
其他好文 时间：
2018-11-28 20:41:00
阅读次数：
286
1 import sys 2 3 print(sys.getrecursionlimit()) # 查询递归保护限制次数 4 5 # 函数递归：在调用函数的过程中又 直接或者间接的调用该函数本身，称之为函数的递归调用 6 7 # 函数递归必须满足: 8 # 1 必须有一个明确的结束条件 9 # 2 ... ...
分类：
编程语言 时间：
2018-11-27 23:21:15
阅读次数：
243
