2017年10月31日
二叉树的先序、中序和后序的递归非递归方法
摘要： 先说递归方法，递归方法就是根据二叉树的特征，通过调用左子树和右子树的顺序来决定 遍历的顺序： 非递归方法，通过栈的调用，来实现对二叉树各个节点的遍历访问： 阅读全文
posted @ 2017-10-31 14:59 莫空城 阅读(394) 评论(0) 推荐(0)
2017年10月27日
斐波那契数列的两种实现（递归和非递归）
摘要： 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 像这样的题，看到肯定想到递归算法来做，这是一种很重要的 阅读全文
posted @ 2017-10-27 18:26 莫空城 阅读(5628) 评论(0) 推荐(0)
Java排序算法概述以及代码实现上
摘要： 选择排序。算法：扫描整个列表，从中找出最小的元素然后和第一个元素互换位置；扫描从1到n-1的数组列表，从中找出最小元素，再和第二个元素交换位置……与此类似，在对列表进行第i次扫描时，，该算法从最后n-i 个元素中找出最小元素，放在他应该放置的位置，整个列表进行了n-1次后，就排好序了。 1 //选择排序 2 public class Solution { 3 /* 4 ... 阅读全文
posted @ 2017-10-27 16:52 莫空城 阅读(204) 评论(0) 推荐(0)