一.非递归<1>数组#include<stdio.h>#include<stdlib.h>intmain(){inta[10000]={0};//利用数组求不了较大位置的斐波那契数inti,m;a[0]=1;a[1]=1;printf("请输入要求第几个斐波那契数(大于等于2)\n");scanf("%d",&m);for(i=2;i<=m;i++
分类：
编程语言 时间：
2019-04-11 19:22:54
阅读次数：
234
<1>非递归主要思想是设计累乘器，通过对自身每一次改变的乘积就是结果#include<stdio.h>#include<stdlib.h>intmain(){intnumber,m,result=1;printf("请输入要计算的阶乘数\n");scanf("%d",&number);for(m=1;m<=number;m++){result*=m
分类：
编程语言 时间：
2019-04-11 19:09:58
阅读次数：
251
二叉树的遍历分为递归遍历和非递归遍历 一、递归实现前、中、后序遍历Node.java: 递归遍历： 二、非递归实现前、中、后序遍历 三、查找最大值 四、查找最小值 五、插入节点 六、查找节点 ...
分类：
编程语言 时间：
2019-04-09 20:47:51
阅读次数：
270
一、排序思想 二分(折半)查找思想请参见：https://www.cnblogs.com/luomeng/p/10585291.html二、python实现def binarySearchDemo(arr, key): """ python二分查找非递归方式 :param arr:待排序列，有序集合... ...
分类：
编程语言 时间：
2019-04-09 14:05:08
阅读次数：
199
Given a binary tree, return the inorder traversal of its nodes' values. Example: Follow up: Recursive solution is trivial, could you do it iteratively ...
分类：
其他好文 时间：
2019-04-08 15:44:17
阅读次数：
113
public class Solution { public static void main(String[] args) {} public List preOrderTravel(TreeNode root) { List result = new ArrayList(); if(root =... ...
分类：
其他好文 时间：
2019-04-05 14:17:19
阅读次数：
123
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 测试序列 功能测试（输入普通的二叉树；二叉树的左右节点都没有左/右子树） 特殊输入测试（只有一个节点；空树） 解题思路 1）递归方法，取左右子树最大的深度+1。根节点也 ...
分类：
其他好文 时间：
2019-03-25 20:43:37
阅读次数：
183
迭代遍历： 一般我们提到树的遍历，最常见的有先序遍历，中序遍历，后序遍历和层序遍历，它们用递归实现起来都非常的简单。而题目的要求是不能使用递归求解，于是只能考虑到用非递归的方法，这就要用到stack来辅助运算。由于先序遍历的顺序是"根-左-右", 算法为： 1. 把根节点push到栈中 2. 循环检 ...
分类：
其他好文 时间：
2019-03-20 01:23:58
阅读次数：
186
[toc] 题目链接 "Binary Tree Level Order Traversal LeetCode" 注意点 不要访问空结点 解法 解法一：递归，level表示深度，如果当前ret.size()等于深度，就说明到了一个新的深度。用level访问不同的深度。 解法二：非递归，queue里面存 ...
分类：
其他好文 时间：
2019-03-16 15:26:56
阅读次数：
179
二分查找又称折半查找法，是一种重要的查找算法。它的主要的应用是从一个给定的序列中查找指定的元素，二分查找的原理比较简单此处不再赘述。 从实现的角度看，有递归方法和非递归方法。 下面分别给出二分查找的递归实现和非递归实现方法： 非递归实现： 这里面容易出错的地方有： 1. 代码第4行的判断条件是lef ...
分类：
其他好文 时间：
2019-03-15 23:12:25
阅读次数：
267
