一.递归（Recursion） 1.递归：以相似的方式重复自身的过程 2.递归在程序中表现为：在函数的定义中直接或间接调用函数自身 3.递归和循环： （1）递归是有去（递去）有回（归来），因为存在终止条件，比如你打开一扇门还有一扇门，不断打开，最终你会碰到一面墙，然后返回 （2）循环是有去无回，但可 ...
分类：
其他好文 时间：
2018-07-21 17:04:06
阅读次数：
129
数据结构 二叉查找树（BST）的java实现 二叉查找树（BST）是一种能够将链表插入的灵活性和有序数组查找的高效性相结合的一种数据结构。它的定义如下： 二叉查找树是一种二叉树，它的每个节点的key都大于它左子树中的任意节点的key小于它右子树中的所有节点的key。 本文对二叉树查找树的基本功能进行 ...
分类：
编程语言 时间：
2018-07-15 16:14:08
阅读次数：
182
例题 2. 我好方 完成函数 i_like_square(length, width)，存在一个长方形，整数参数 length 和 width 是长方形的长和宽。 函数从长方形中切出一个尽可能大的正方形，再从剩下的部分里再切出一个尽可能大的正方形，如此不断重复，直到长方形被全部切光。 比如长方形长和 ...
分类：
其他好文 时间：
2018-07-13 13:15:58
阅读次数：
113
对于这种列出所有结果的题首先还是考虑用递归Recursion来解，由于字符串只有左括号和右括号两种字符，而且最终结果必定是左括号3个，右括号3个，所以我们定义两个变量left和right分别表示剩余左右括号的个数，如果在某次递归时，左括号的个数大于右括号的个数，说明此时生成的字符串中右括号的个数大于 ...
分类：
其他好文 时间：
2018-07-04 23:43:37
阅读次数：
318
递归 递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 递归可以将判断、循环两种结构发挥淋漓尽致。 斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F ...
分类：
编程语言 时间：
2018-07-03 14:53:04
阅读次数：
173
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算， ...
分类：
其他好文 时间：
2018-06-26 12:26:41
阅读次数：
186
决策树 Decision Tree 一.基础知识 树的基本类型: 结点(内部节点,叶结点)+有向边 决策树也叫判断树,树的结构是满足 if then 条件规则的. 树的特点:可读性性高,分类速度快 二.思想脉络 决策树=从训练数据集中归纳出一组分类规则(模型)+以损失函数为目标函数的最小化(策略)+ ...
分类：
其他好文 时间：
2018-06-24 16:09:35
阅读次数：
198
递归函数 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身， 这个函数就是递归函数。 举个例子，我们来计算阶乘 n! = 1 x 2 x 3 x ... x n，用函数 fact(n) 表示，可以看出： fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n ...
分类：
其他好文 时间：
2018-06-22 20:00:50
阅读次数：
195
递归算法（recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。 通俗的说就是能把大问题等价于一个小问题的循环重复，从而通过解决一个小问题来达到解决大问题的目的。 这里的循环重复，和普通的loop 语句不太一样，在代码中体现为方法的自调用。 ...
分类：
编程语言 时间：
2018-06-21 00:16:03
阅读次数：
191
Medium！ 题目描述： 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 将其展开为： 解题思路： 这道题要求把二叉树展开成链表，根据展开后形成的链表的顺序分析出是使用先序遍历，那么只要是数的遍历就有递归和非递归的两种方法来求解，这里我们也用两种方法来求解。 首先来看递归版本的，思路是先利 ...
分类：
其他好文 时间：
2018-06-10 15:03:19
阅读次数：
157
