题目描述 输入一个链表，反转链表后，输出链表的所有元素。 思路： 法1：用栈，压栈出栈 法2：头插法（有递归非递归2中） AC代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 ...
分类：
其他好文 时间：
2016-08-11 17:37:32
阅读次数：
141
第一题：斐波那契数列的递归与非递归非递归：递归：注意在shell下return的范围是0-255，在这不能用return1第二题：字符串截取cut第三题：求100个数的和第一种非递归：第二种递归第三种工具第四题：求三个数的最大值，最小值，平均值
分类：
编程语言 时间：
2016-06-21 10:59:26
阅读次数：
230
test,[是命令用于条件测试Shell中变量只要定义即可认为是全局的，除过local修饰的局部变量，特殊变量：$$,$@,$1-n,$#函数返回值：使用return缺点1.$?访问2.0~255之间，超过会溢出，可能无法正确表示某些期待的结果值。1.1-100求和：使用递归，非递归，bc工具2.进度条。关键：1...
分类：
系统相关 时间：
2016-06-19 18:37:43
阅读次数：
173
将二叉查找树变为有序的双向链表（不能创建新节点，只调整指针） 递归 非递归 判断二叉树是不是平衡二叉树 递归 二叉树中两个节点的最低公共祖先节点 递归 非递归 ...
分类：
其他好文 时间：
2016-06-10 16:17:49
阅读次数：
168
由于所有的递归算法都可以借助于堆栈转换成循环结构的非递归算法。方法一：形式化模拟转换。方法二：根据要求解问题的特点设计借助于堆栈的循环结构算法。而此次正好是利用第二种按方法求解。1.1非递归前序遍历：首先利用下图来设计非递归前序遍历算法思想：
堆栈结构体如下：#define size 100
typedef struct
{
DataType data[size];
int...
分类：
其他好文 时间：
2016-06-02 14:48:57
阅读次数：
282
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class Main {
public static class TreeNode{
T data;
TreeNode left=null;
TreeNode right=null...
分类：
编程语言 时间：
2016-05-18 18:24:11
阅读次数：
244
树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。1是树，无环路。2不是树，有环路。二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度..
分类：
其他好文 时间：
2016-05-13 05:09:07
阅读次数：
257
实现斐波拉契数列：1,1,2,3,5,8...，当n>=3时，f(n)=f(n-1)+f(n-2)。解：求解斐波拉契数列方法很多，这里提供了4种实现方法和代码，由于第5种数学公式方法代码太过繁琐，只做简单介绍方法一：递归调用,每次递归的时候有大量重复计算，效率低，可将其调用的过程转化成一颗二..
分类：
其他好文 时间：
2016-05-09 07:20:34
阅读次数：
209
原文链接： JAVA递归、非递归遍历二叉树 ...
分类：
编程语言 时间：
2016-05-01 21:53:26
阅读次数：
230
