给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解1： 使用递归，左中右 1 /** 2 * Definition for a binary tree node. 3 * ...
分类：
其他好文 时间：
2020-03-30 19:19:46
阅读次数：
70
一、思维导图 二、重要概念 1.算法分析： 1.时间复杂度分析：T（n）与函数规模大小相关。 2.空间复杂度分析：与临时变量所占空间有关。 3.递归算法时间与空间复杂度：都应该写出递推式，通过求解递推式来获得时间复杂度和空间复杂度。 2.线性表： 1.顺序表：有随机存取特性，但其算法时间主要花费在删 ...
分类：
编程语言 时间：
2020-03-28 20:05:31
阅读次数：
104
一、分析汉诺塔实现过程 有A，B，C三个圆柱，分别为初始位，过渡位，目标位。设A柱为初始位，C位为最终目标位。 （1）将最上面的n-1个圆盘从初始位移动到过渡位； （2）将初始位的最底下的一个圆盘移动到目标位； （3）将过渡位的n-1个圆盘移动到目标位。 对于递归算法中的嵌套函数f（n-1）来说，其 ...
分类：
编程语言 时间：
2020-03-28 18:12:16
阅读次数：
99
拆分问题： 数组长度为 5； 生成 2 32 之间的随机数； 向数组中插入数值时，如果已存在则重新生成； 采用递归的方式，而非循环语句实现。 function getRandom(max, min) { max = max + 1; min = min || 0; return Math.floor ...
分类：
编程语言 时间：
2020-03-27 01:10:38
阅读次数：
96
过年放假在家，偶然看到老妈在玩数独（Sudoku），想着这完全可以写个程序解决数独问题呀，上网搜了一下大家的思路，发现代码最简单的还是递归算法，不过感觉递归算法有些无脑，运算量又大，想着自己能不能模拟一下人玩数独的思路，让计算机以相对聪明一点点的方式去计算数独的结果呢？ 基本思路：对每一行，每一列和 ...
分类：
其他好文 时间：
2020-03-25 19:34:54
阅读次数：
64
94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ public class T94 { public List<Integer> inorderTr ...
分类：
其他好文 时间：
2020-03-20 23:51:43
阅读次数：
64
**算法不一定是首创，但一定是原创哈！我自己给这个算法取个名字，叫“一致无限分类法”。。哈哈！**奉上代码：（使用的thinkphp框架）publicfunctionmenu(){$data=M(‘menu‘)->select();//获取数据$data=$this->index_to_key($data,‘menu_id‘);//把primarykey转移到数组索引上去foreach
分类：
编程语言 时间：
2020-03-17 11:29:12
阅读次数：
100
**算法不一定是首创，但一定是原创哈！我自己给这个算法取个名字，叫“一致无限分类法”。。哈哈！**奉上代码：（使用的thinkphp框架）publicfunctionmenu(){$data=M(‘menu‘)->select();//获取数据$data=$this->index_to_key($data,‘menu_id‘);//把primarykey转移到数组索引上去foreach
分类：
编程语言 时间：
2020-03-17 11:28:45
阅读次数：
59
1 //分治思想：将大问题拆成小问题逐一解决 2 //折半查找法：不断缩小一半查找的范围，知道达到目的，效率较高。 详情见：https://fishc.com.cn/thread-27964-1-1.html 3 4 //折半查找法（迭代） 5 #include<stdio.h> 6 7 int s ...
分类：
其他好文 时间：
2020-03-14 12:37:54
阅读次数：
36
.NET和C#有什么区别答：.NET一般指 .NET FrameWork框架，它是一种平台，一种技术。C#是一种编程语言，可以基于.NET平台的应用。2．一列数的规则如下: 1、1、2、3、5、8、13、21、34… 求第30位数是多少，用递归算法实现。答：public class MainClas ...
