一、问题Tower of Hanoi,是一个源于印度的古老传说：大梵天创建世界时做了三根金刚石柱，在一根柱子从上往下按大小顺序摞着64片黄金圆盘，大梵天命令婆罗门把圆盘重新摆放在另一根柱子上，并且规定：一次只能移动一个圆盘小圆盘上不能放大圆盘请使用程序代码模拟圆盘的移动过程，并估算出时间复杂度。二、思路假设每根柱子标号a\b\c，每个圆盘用1，2，3...表示其大小，圆盘初始在a，要移动到的目标是
一、递归时出现的错误现使用单路递归的方法进行n到一的求和，用Java代码实现如下：//递归求和 n + (n-1) + ... + 1 public class E06Sum { public static void main(String[] args) { long s = sum(15000); System.out.println(s);
变体问题指的是提问的方式不一样了，但是解决问题的方法还是用斐波那契数列来解。——写在前面的话。一、变体1-兔子问题1.问题描述第一个月，有一对未成熟的兔子第二个月上述的一对兔子成熟第三个月，他们能产下一对小兔子所有兔子遵循相同规律，求第n个月的兔子个数2.分析例子假设我要求第六个月的兔子个数。f(6) = f(5) + 上个月成熟的兔子产下的小兔子上个月成熟的兔子 = 上上个月产下的兔子 = f(
一、思想-多路递归多路递归multi recursion就是在每次递归时包含多次（大于一次）的自身调用。也就是一个问题会被拆分成多个子问题。多路递归比单路递归在分析时间复杂度上比较复杂一些。二、斐波那契数列三、例子以 n = 4 为例，看一下这个多路递归的求解过程。四、Java代码实现1.求斐波那契数列的第n项 /*递归函数*/ public static int f(int n){
一、数组二、链表三、栈四、队列五、List类1.ArrayList ：底层是数组结构。2.LinkedList ：底层结构是链表。六、LinkedList类七、Vector八、HashSet集合九、LinkedHashSet集合
一、思想-什么是插入排序插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。和打扑克牌时整理牌类似，假设你拿到的牌中有一个顺子，但是刚拿到的牌是乱序的，你需要将它整理好，也就是进行一个排序，你可以这样整理：从一张牌开始，拿它后面的牌和它进行比较，若后面的牌小于前面的牌，则将后面这张牌拿出来插入到它前面这张牌的前面，这样
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
