1. 原理： 递归：函数自己调用自己 1 function fn() { 2 fn(); 3 } 4 fn();//会导致栈溢出 1 function fn() { 2 setTimeout(fn,0); 3 } 4 fn();//不会导致栈溢出 2. 代码实现： 3.时间复杂度： 空间复杂度： ...
分类：
编程语言 时间：
2021-06-28 19:12:32
阅读次数：
0
LeetCode22.括号生成 题目描述 /** * * 数字 n 代表生成括号的对数，请你设计一个函数， * 用于能够生成所有可能的并且 有效的 括号组合。 * */ 思路分析 生成括号，可以 使用深度优先+剪枝的方式，将有效的组合保存到集合中，将无效的组合剪枝 编写一个深度优先的递归函数，实现不 ...
分类：
其他好文 时间：
2021-06-24 18:03:10
阅读次数：
0
常见算法 算法与数据结构是面试考察的重中之重，也是日后刷题时需要着重训练的部分。 简单的总结一下，大约有这些内容： 算法 - Algorithms 1、排序算法：快速排序、归并排序、计数排序2、搜索算法：回溯、递归、剪枝技巧3、图论：最短路、最小生成树、网络流建模4、动态规划：背包问题、最长子序列、 ...
分类：
编程语言 时间：
2021-06-22 18:19:06
阅读次数：
0
1，float和double类型转化在数值很大的时候慎用，比如6423.32563255（double）强制转化float类型时，精确度只能6423.325；应用场景举例：a,b两个double类型，通过求中点求离a小于0.0001的数，在求中点过程中，若有类型转化就会出现无限递归下去 2，我们经常 ...
分类：
编程语言 时间：
2021-06-18 19:50:16
阅读次数：
0
在复习归并排序的时候，使用到了递归，我一直以为是递归函数没写对，导致了Maximum call stack size exceeded 栈溢出，但是其实是JavaScript浮点数的自动转换的问题！ function sort(arry,left,right){ if(left right){ re ...
分类：
编程语言 时间：
2021-05-25 17:48:06
阅读次数：
0
?. 递归 2.1 递归的应?场景 递归是?种编程思想，应?场景： 1. 在我们?常开发中，如果要遍历?个?件夹下?所有的?件，通常会使?递归来实现； 2. 在后续的算法课程中，很多算法都离不开递归，例如：快速排序。 2.1.1 递归的特点 函数内部??调??? 必须有出? 2.2 应?：3以内数字 ...
分类：
编程语言 时间：
2021-05-23 23:12:46
阅读次数：
0
一、递归函数 看如下递归函数： 1 int f(int n){ 2 if(n == 1){ 3 return 1; 4 } 5 return f(n - 1) + 1; 6 } 客户端调用该递归函数时传入n = 5, 返回的函数值为5。那么它的调用堆栈(call stack)是怎么样的？又是如何计算 ...
分类：
其他好文 时间：
2021-04-23 12:01:13
阅读次数：
0
递归算法 递归算法的三个要素： 确定递归函数的参数和返回值 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对 ...
分类：
其他好文 时间：
2021-04-21 12:25:37
阅读次数：
0
仅供自己学习 思路： 按照题目要求我们需要定义一个head头节点，并且因为树是二叉搜索树，所以要采取中序遍历才能得到从小到大的排序。 按照中序遍历的模板 dfs(root->left); cout<<root->val; dfs(root->right); 同样我们也通过这个模板写DFS，这里因为是 ...
分类：
其他好文 时间：
2021-04-05 12:33:29
阅读次数：
0
递归函数 函数的递归调用： 是函数嵌套调用的一种特殊形式。 具体指的是在调用一个函数的过程中又直接或者间接的调用了自己，称之为函数的递归调用。 函数的递归调用就是一个循环的过程，用函数来实现循环 def f1(): print('from f1') f1() f1() # 函数默认调用1000次 d ...
分类：
其他好文 时间：
2021-04-01 13:41:29
阅读次数：
0
