导航 前言 什么是递归 递归算法通用解决思路 实战演练（从初级到高阶） 热身赛 入门题 初级题 中级题 进阶题 结语 递归 是算法中一种非常重要的思想,应用也很广。 有很多数学函数是递归定义的,如大家熟悉的阶乘函数,2阶Fibonacci数列和Ackerman函数。 有的数 ...
分类：
其他好文 时间：
2019-12-16 13:19:15
阅读次数：
93
二分搜索树具有以下特点： 1 二分搜索树是一颗二叉树 2 二分搜索树每个节点的左子树的值都小于该节点的值，每个节点右子树的值都大于该节点的值 3 任意一个节点的每棵子树都满足二分搜索树的定义 基于第二点我们的需要插入树的元素实现Comparable接口，下面实现二分搜索树的原型，这个类具有二分搜索树 ...
分类：
其他好文 时间：
2019-12-11 23:15:55
阅读次数：
82
题目概览 页面导入样式时，使用link和@import有什么区别？ 圣杯布局和双飞翼布局的理解和区别，并用代码实现 用递归算法实现，数组长度为5且元素的随机数在2 32间不重复的值 题目解答 页面导入样式时，使用link和@import有什么区别？ link是XHTML标签，除了加载CSS外，还可以 ...
分类：
其他好文 时间：
2019-12-10 00:47:14
阅读次数：
88
如图的小游戏，汉诺塔： 游戏的目的是将最左边的三块移动到最右边，游戏即为成功。 下面按照代码的步骤进行移动，三根柱子分别代表了x,y,z： 发现可以实现游戏目的！ 当然，三个对于很多人来说并不难实现目标，但是当块变成了5个甚至8个呢 下面，我们来试试7个方块，同样是三根柱子，人的计算就很难实现游戏目 ...
分类：
编程语言 时间：
2019-12-08 12:14:21
阅读次数：
109
递归算法真是太优美了 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { val = x; } 7 ...
分类：
其他好文 时间：
2019-12-07 23:31:53
阅读次数：
84
递归 （一）简单的斐波那契数列 以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始，每一项都等于前两项之和。 输入一个整数N，请你输出这个序列的前N项。 输入格式 一个整数N。 输出格式 在一行中输出斐波那契数列的前N项，数字之间用空格隔开。 数据范围 0< ...
分类：
编程语言 时间：
2019-12-07 14:13:09
阅读次数：
92
递归是算法中一种非常重要的思想，应用也很广，小到阶乘,再在工作中用到的比如统计文件夹大小，大到 Google 的 PageRank 算法都能看到，也是面试官很喜欢的考点
最近看了不少递归的文章，收获不小，不过我发现大部分网上的讲递归的文章都不太全面，主要的问题在于解题后大部分都没有给出相应的时间/空间复杂度，而时间/空间复杂度是算法的重要考量!递归算法的时间复杂度普遍比较难（需要用到归纳法等），换句话说，如果能解决递归的算法复杂度，其他算法题题的时间复杂度也基本不在话下。另外，递归算法的时间复杂度不少是不能接受的，如果发现算出的时间复杂度过大，则需要转换思路，看下是否有更好的解法 ，这才是根本目的，不要为了递归而递归！
分类：
其他好文 时间：
2019-12-07 01:26:50
阅读次数：
143
给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 1 //递归算法 2 class Solution { 3 public List<Integer> postorderTraversal(TreeNode root) { ...
分类：
其他好文 时间：
2019-12-04 22:14:52
阅读次数：
108
--功能：使用递归算法生成一个序列 --日期：2019-11-30 --作者a：ligq --功能：1、生成等差数列 DECLARE @ib INT = 1; --第一项的值 DECLARE @ig INT = 2; --公差 DECLARE @imax INT = 100; --序列中的最大值 W ...
分类：
编程语言 时间：
2019-11-30 16:32:43
阅读次数：
102
1.编写递归算法程序：一列数的规则如下: 0、1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少。 public class TestRecursion { public static void main(String[] args) { /** * 调用fibo方法并输 ...
分类：
编程语言 时间：
2019-11-30 00:13:55
阅读次数：
100
