一、概述 二分查找是针对有序数列的，对无序数列是无效的，在有序序列中使用二分查找能大大提高查找效率，通常能将时间按复杂度从O(n)降至O(logn)。 二、查找某数的位置（或存在性） 递归： 非递归： 三、查找某数出现的次数 递归： 递归（优化版）：如果有序数列中，目标元素占大多数，二分法会退化成逐 ...
分类：
其他好文 时间：
2018-07-17 23:32:06
阅读次数：
205
题目 斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1 ...
分类：
编程语言 时间：
2018-06-30 22:58:40
阅读次数：
202
参考地址：https://blog.csdn.net/ajay666/article/details/76736333、https://www.cnblogs.com/ybf-yyj/p/8717601.html ...
分类：
编程语言 时间：
2018-06-24 13:14:42
阅读次数：
200
1、144. 二叉树的前序遍历 （1）递归 （2）非递归 2、94. 二叉树的中序遍历 （1）递归 （2）非递归 3、145. 二叉树的后序遍历 （1）递归 （2）非递归 ...
分类：
其他好文 时间：
2018-06-23 17:19:08
阅读次数：
193
注：本文所指归并排序指 二路归并排序。 归并排序是平均情况、最坏情况、最好情况时间复杂度都为O（Nlog2N）的稳定的排序算法。最近梳理了下归并排序的递归、非递归、以及自然归并排序算法。 归并排序的基础：将两个有序数组合并为一个有序数组，需要O(n)的辅助空间。 图片来自：https://www.c ...
分类：
编程语言 时间：
2018-05-29 01:48:27
阅读次数：
218
给定一个二叉树，返回它的中序 遍历。 示例: 思路：和上篇的前序遍历一样，同样有递归和非递归的做法 （1）递归 （2）非递归形式。 根据中序遍历的顺序，对于任一结点，优先访问其左孩子，而左孩子结点又可以看做一根结点，然后继续访问其左孩子结点，直到遇到左孩子结点为空的结点才进行访问，然后按相同的规则访 ...
分类：
其他好文 时间：
2018-05-23 22:11:52
阅读次数：
123
最大公约数： 递归： 非递归： 最小公倍数： ...
分类：
其他好文 时间：
2018-03-14 22:08:02
阅读次数：
170
两种思路吧，递归 和 非递归 递归 非递归 左右值法 表结构 添加新下级：用事物 删除节点： 用事物 获取所有节点，包含缩进 ...
分类：
数据库 时间：
2017-11-04 11:17:32
阅读次数：
284
二叉树的前序、中序、后序遍历方式，递归与非递归。（层序遍历的方式已经在之前的博客中写过） 递归方式比较简单。 前序遍历： ...
分类：
其他好文 时间：
2017-10-23 19:25:26
阅读次数：
184
并查集+路径压缩 parent[MAX_N] //父节点 rank[MAX_N] //树的高度 初始化： 查询根节点： 合并集合： 路径压缩： ①递归： ②非递归： ...
分类：
其他好文 时间：
2017-10-19 21:07:50
阅读次数：
265
