java 数据结构
五哥
只会基础的,勇于回答,积极参与
展开
-
双向链表
Java数据结构和算法中文第二版.pdf 代码Link.javapackage com.ch5.doublyLinked;public class Link { private long dData ; private Link next ; private Link previous ; public Link getPrevious() { re原创 2012-03-29 11:31:08 · 526 阅读 · 0 评论 -
格雷码
格雷码 - 格雷码(Gray code),又叫循环二进制码或反射二进制码 在数字系统中只能识别0和1,各种数据要转换为二进制代码才能进行处理,格雷码是一种准权码(大小为2^(n+1)-1,符号+、-交替),采用绝对编码方式,典型格雷码是一种具有反射特性和循环特性的单步自补码,它的循环、单步特性消除了随机取数时出现重大误差的可能,它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码,原创 2012-04-13 17:11:50 · 6300 阅读 · 0 评论 -
递归 --变位数 --字符串相关 运行结果及相关描述
结果: Enter a word:ABCD第 0趟2 返回 1 ABCD -->ABDC第 1趟2 返回 2 ABDC -->ABCD第 0趟3 返回-->ACDB第 0趟2 返回 3 ACDB -->ACBD第 1趟2 返回 4 ACBD -->ACDB第 1趟3 返回-->ADBC第 0趟2原创 2012-04-01 13:51:27 · 764 阅读 · 0 评论 -
递归 --变位数 --字符串相关
java数据结构和算法中文第二版 Common.javapackage com.util;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Common { public static Stri原创 2012-03-31 11:55:07 · 723 阅读 · 1 评论 -
递归 -- 汉诺塔
java数据结构和算法中文第二版 TowerApp.java package com.ch6.tower;public class TowerApp { private static int nDisks = 3 ; public static void doTowers(int topN , char from , char inter, char to原创 2012-04-01 10:14:07 · 2508 阅读 · 0 评论 -
递归 -- 二分查找程序
java数据结构和算法中文第二版 递归的二分查找和非递归的二分查找有相同的大O效率:O(logN) ,但是代码简洁,速度可能慢点 。 OrdArray.javapackage com.ch6.binarySearch;public class OrdArray { private long[] arr ; private int nElems ;原创 2012-03-31 14:34:18 · 809 阅读 · 0 评论 -
递归 -- 阶乘
n! = n * (n-1) * (n-2) * (n-3) * ... * 1 阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。例如所要求的数是4,则阶乘式是1×2×3×4,得到的积是24,24就是4的阶乘。 例如所要求的数是6,则阶乘式是1×2×3×……×6,得到的积是720,720就是6的阶乘。例如所要求的数是n,则阶乘式是1×2×3×……×n,设得到的积是x,x就是n的阶乘。 任何原创 2012-03-30 15:17:04 · 1564 阅读 · 0 评论 -
ch6 递归 --三角数
第n项由第n -1项 加上n得到, 第一项 为1 ,第二项为 2 加上第一项 ,即 2+1 = 3 ,第三项为 3+ 第二项 ,即 3+ 3 = 6,以此类推 第一個三角數是:1 第二個三角數是: 3 第三個三角數是:6 第四個三角數是:10 第五個三角數是:15 计算公式:第n个三角数: (n*n +n原创 2012-03-30 11:26:16 · 849 阅读 · 0 评论 -
后缀表达式字符串计算 --只对个位数计算及 1* 2 -3+6/2
Java数据结构和算法中文第二版.pdf 代码StackX.javapackage com.ch4.postfix;public class StackX { private int maxSize ; private int[] stackArray ; private int top ; public StackX(int size){原创 2012-03-29 11:27:30 · 1137 阅读 · 0 评论 -
有序链表
Java数据结构和算法中文第二版.pdf 代码Link.javapackage com.ch5.sortedlist;public class Link { private long dData ; private Link next ; public Link(){ } public Link(long dData){ this.dData原创 2012-03-29 11:16:35 · 674 阅读 · 0 评论 -
表达式字符串转化为后缀表达式格式
Java数据结构和算法中文第二版.pdf 代码StackX.javapackage com.ch4.infix;public class StackX { private int maxSize ; private char[] stackArray ; private int top ; public StackX(int size){ max原创 2012-03-29 11:23:54 · 772 阅读 · 0 评论 -
链表迭代器
Java数据结构和算法中文第二版.pdf 代码 Link.javapackage com.ch5.interIterator;public class Link { private long dData ; private Link next ; public Link(long key){ this.dData = key ; } p原创 2012-03-29 17:03:36 · 1228 阅读 · 0 评论 -
JAVA 大数阶乘Java 例子:大数乘法和阶乘
JAVA 大数阶乘http://www.java3z.com/cwbwebhome/article/article5/51321.html?id=3972 这是一个不借助 BigInteger 来实现大数乘法的例子,顺便做了一个阶乘。 大数乘法的实现是基于印度的格子乘法,使用这种方法,计算 m 位数乘以 n 位数只需要创建一个 m+n 位的数组保存结果即可。转载 2012-04-19 17:16:27 · 1623 阅读 · 0 评论