LeetCode树模板 TreeNode 先序遍历 层序遍历 中序遍历 LeetCode 100 相同的树 这种递归形式几乎算是树的基本模板，三条件并列的尾递归。 LeetCode 101 对称二叉树 先序遍历一次左子树，交换先序遍历的左右子节点顺序遍历一次右子树，比较两次遍历得到的序列。 用不可能 ...
分类：
其他好文 时间：
2019-09-27 22:44:07
阅读次数：
121
何为逃逸分析 在编译程序优化理论中，逃逸分析是一种确定指针动态范围的方法——分析在程序的哪些地方可以访问到指针。它涉及到指针分析和形状分析。 当一个变量(或对象)在子程序中被分配时，一个指向变量的指针可能逃逸到其它执行线程中，或是返回到调用者子程序。如果使用尾递归优化（通常在函数编程语言中是需要的） ...
分类：
其他好文 时间：
2019-09-10 15:03:52
阅读次数：
112
参考文章： https://blog.csdn.net/Vermont_/article/details/84557065 https://blog.csdn.net/idreamo/article/details/78279752 ...
分类：
其他好文 时间：
2019-09-09 21:12:12
阅读次数：
68
斐波拉契数列 （n > 2时） 第 n 项 ...
分类：
其他好文 时间：
2019-08-24 20:44:19
阅读次数：
81
什么是函数尾调用和尾递归 函数尾调用与尾递归的应用 一、什么是函数的尾调用和尾递归 函数尾调用就是指函数的最后一步是调用另一个函数。 调用最后一步和最后一行代码的区别，最后一步的代码并不一定会在最后一行，比如示例二。还有下面这一种不能叫做函数尾调用： 为什么这种情况不叫作函数的尾调用呢？原因很简单， ...
分类：
编程语言 时间：
2019-08-17 13:09:08
阅读次数：
91
函数的递归 递归的两个阶段 python中的递归效率低且没有尾递归优化 二分法 ...
分类：
编程语言 时间：
2019-07-12 16:57:44
阅读次数：
130
一、分类 当下主流的编程方法大体分为三类 1. 面向过程 2. 函数式 3. 面向对象 二、函数式编程：函数式 = 编程语言定义的函数 + 数学意义的函数 特征：1. 不可变数据 2. 第一类对象 3. 尾调用优化（尾递归） 例一、不可变：不用变量保存状态，不修改变量 #非函数式 #函数式 例二、第 ...
分类：
编程语言 时间：
2019-06-21 13:12:43
阅读次数：
118
本章通过介绍Kotlin的基本函数，默认参数函数，参数不定长函数，尾递归函数，高阶函数，Lamdba表达式。来对Kotlin函数做进一步了解。将上一篇的Kotlin变量的知识得以运用。 "Kotlin变量" Kotlin函数简介 Kotlin中是通过关键字fun声明函数。和变量一样，返回值类型放在名 ...
分类：
其他好文 时间：
2019-05-06 23:17:48
阅读次数：
193
这两天在学快速排序，在查阅相关资料的时候，发现快速排序的花样实在是多，其中就有一种优化快速排序的方法用到了尾递归，我便又去了解了尾递归，因为接下来的一篇博客中写快速排序决定用上尾递归的方法，所以先记录下关于尾递归的知识。尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出 ...
分类：
其他好文 时间：
2019-04-02 11:00:09
阅读次数：
171
尾递归 只返回递归函数自己, 而非表达式(不带有运算) 阶乘的尾递归 斐波那契尾递归 ...
分类：
其他好文 时间：
2019-03-28 00:44:32
阅读次数：
143
