摘要: 先说递归方法,递归方法就是根据二叉树的特征,通过调用左子树和右子树的顺序来决定 遍历的顺序: 非递归方法,通过栈的调用,来实现对二叉树各个节点的遍历访问: 阅读全文
posted @ 2017-10-31 14:59 莫空城 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 查找斐波纳契数列中第 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 莫空城 阅读(5518) 评论(0) 推荐(0) 编辑
摘要: 选择排序。算法:扫描整个列表,从中找出最小的元素然后和第一个元素互换位置;扫描从1到n-1的数组列表,从中找出最小元素,再和第二个元素交换位置……与此类似,在对列表进行第i次扫描时,,该算法从最后n-i 个元素中找出最小元素,放在他应该放置的位置,整个列表进行了n-1次后,就排好序了。 1 //选择排序 2 public class Solution { 3 /* 4 ... 阅读全文
posted @ 2017-10-27 16:52 莫空城 阅读(198) 评论(0) 推荐(0) 编辑