《算法导论》学习笔记 - 随笔分类 - iGeneral

摘要：

我的 Hanoi 算法Java实现。通过三个函数，分别对Hanoi进行递归、非递归和非递归规律实现。 /* * Hanoi塔游戏问题描述： * 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。 * 大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照 * 大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小 * 顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在 * 三根柱子之间一次只能移动一个圆盘。 * * fuction:实现 hanoi塔 * 1.递归实现 * 2.非递归实现 * author:iGeneral * date:2013.04.26 阅读全文

posted @ 2013-05-09 21:31 iGeneral 阅读(813) 评论(0) 推荐(0)

实现多项式相加或相减

摘要：

我的多项式相加或相减算法Java实现。 /* * fuction:实现多项式相加或相减（Poly1-Ploy2 或 Poly2-Poly1）：符合逻辑是输入方式实现 * 教师要求：多项式加法（任意输入两个多项式，实现其加减，多项式的幂次不定）。要求：选用合适的数据结构，实现算法，并将结果输出。 * author:iGeneral * date:2013.04.22 * * idea:分别取出每一个项，再从项中取出系数和幂，添加到链表中 * * expe: * 1.String s="+55"; int a=Integer.parseInt(s); System.out.println(a); 2.String s="3x^3+2x^2+x^1-4"; int point=s.indexOf('x', 0); 阅读全文

posted @ 2013-05-09 21:23 iGeneral 阅读(1483) 评论(0) 推荐(0)

快速排序算法 Java 实现

摘要：