originalIntention-CSDN博客

转载很不错的一个汉诺塔演示动画（Java版本）

/** * 盘子类 * @author Sking */package component.Animation.HannoiTower;import java.awt.*;public class Disk extends Button { int number; boolean 上方有盘 = false; /** *Disk类的构造方法 * @param numb

2012-11-28 11:20:19 2472 1

原创 Java日期操作（待补充）

/** * Java日期/时间处理类 * @author Sking */package datetime;import java.util.Calendar;import java.util.Date;import java.util.GregorianCalendar;public class DateUtil { /*****-----------------Date操

2012-11-28 11:15:25 909

原创数据结构之树-二叉树（Java版本）

/** * 链接二叉树的结点 */package 树.二叉树;public class BinaryTreeNode { private Object element;//结点元素 private BinaryTreeNode leftChild;//左子树 private BinaryTreeNode rightChild; //右子树 /** * 无参构造函数

2012-11-28 11:03:06 1001

原创数据结构之堆

/** * 数据结构学习之队列之最大优先级队列接口 * @author Sking */package 堆;public interface MaxPriorityQueue { /** * 判断最大优先级队列是否为空 * @return 最大优先级队列为空则返回true，否则false */ public boolean isEmpty(); /** * 返回

2012-11-28 10:59:40 692

原创数据结构之并查集（Java版本）

/** * 数据结构学习之并查集之数组并查集 * @author Sking */package 并查集;public class ArrayUnionFind { static int[] equivClass;//元素数组，有效索引从1开始 static int n; //并查集大小 /** * 根据指定的数组初始容量初始化并查集 * @param numberOf

2012-11-28 10:57:02 1716

原创 Java程序工具之发射机制类信息打印器（Java版本）

/** * @author Sking * 使用反射机制打印类信息 */package component.ReadAPI;import java.lang.reflect.*;import java.util.*;public class GenericReflectionTest{ public static void main(String[] args) {

2012-11-28 00:20:11 929

原创递归分治算法之二维数组二分查找（Java版本）

/** * 递归分治算法学习之二维二分查找 * @author Sking问题描述：存在一个二维数组T[m][n]，每一行元素从左到右递增，每一列元素从上到下递增,现在需要查找元素X（必在二维数组中）在数组中的位置，要求时间复杂度不超过m+n. */package 递归分治;public class BinarySearchInArray { /** * 二维二分搜索的

2012-11-28 00:15:05 2263

原创递归分治算法之线性选择（Java版本）

/** * 递归分治算法之线性选择 */package 递归分治;/* * 线性选择算法 * 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素 * 在最坏情况下，算法randomizedSelect需要O(n2)计算时间, * 可以证明，算法randomizedSelect可以在O(n)平均时间内找出n个输入元素中的第k小元素。 */import

2012-11-28 00:11:04 1384

原创递归分治算法之比赛日程表（Java版本）

package 递归分治;//设有n=2^k个运动员进行循环赛，设计一个比赛日程表//每个选手必须与其他n-1个选手各赛一次//每个选手一天只能进行一场比赛//循环赛一共要进行n-1天//日程表设计成n行n-1列的表格，其中第i行j列表示第i个选手在第j天遇到的选手public class round_robin { private static int[][] a; publi

2012-11-28 00:10:06 1094

原创递归分治算法之随机快速排序（Java版本）

/** * 递归分治算法学习之随机快速排序 * 采用随机选择枢纽元素的快速排序算法 * @author Sking */package 递归分治;import java.util.Random;public class randomizedQuickSortTest { /** * 采用随机选取枢纽元素策略的一次快排后的划分索引 * @param a 待排序数组 *

2012-11-28 00:08:55 2075

原创递归分治算法之合并排序算法2（Java版本）

/** * 排序算法学习之一般合并排序 * @author Sking实现方法：将待排序数组分为大小大致相等的2个子数组分别对两个子数组进行排序，如此递归划分排序最后将排序号的子数组再递归合并为更大的已排序数组直到整个数组已排序为止。 */package 递归分治;public class MergeSort2 { /** * 对指定数组的指定范围执行一般合并排序

2012-11-28 00:07:35 960

原创递归分治算法之合并排序（Java版本）

/** * 排序算法学习之合并排序 * @author Sking 实现方法：将待排序数组中相邻元素两两配对作为子数组，排序各个子数组，构成n/2组长度为2的排序好的子数组；然后将长度为2的子排序子数组再两两配对，并排序，构成长度为4的已排序子数组。如此递归直到整个数组是已排序为止。最坏时间复杂度：O(n*log(n)) 平均时间复杂度：O(n*log(n))

2012-11-28 00:06:30 1096

原创递归分治算法之矩阵链问题（Java版本）

/** *递归分治算法之矩阵链 *@author Sking */package 递归分治;public class MatrixChainMultiplication { /** * 递归分治问题之矩阵链问题 * @param s s[i][j]存放矩阵链[i-j]分开的位置 * @param p 矩阵链维度数组 * @param i 矩阵链左端索引 * @

2012-11-28 00:05:06 898

原创递归分治算法之N皇后问题（Java版本）

package 递归分治;/* * 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照 * 国际象棋的规则，皇后可以攻击与之处在同一行或同 * 一列或同一斜线上的棋子。n后问题等价于在n×n格的 * 棋盘上放置n个皇后，任何2个皇后不放在同一行或同 * 一列或同一斜线上。 * 解向量：(x1, x2, … , xn) * 显约束：xi=1,2, … ,n * 隐约束： * 1

2012-11-28 00:03:53 1360

原创递归分治算法之整数划分问题（Java版本）

/** * 递归分治算法学习之整数分割 * @author Sking */package 递归分治;public class IntegerDivision { /** * 整数划分的核心方法，返回整数n被划分为因子不大于m的划分总个数 * @param n 被划分的整数 * @param m 限制因子不大于m * @return 划分的总个数 */ publ

2012-11-28 00:02:41 1594

原创递归分治算法之全排列问题（Java版本）

/** * 递归分治算法学习之全排序 * @author Sking */package 递归分治;public class FullPermutation { /** * 产生指定数组指定索引范围的元素的全排列 * list[k....m]的全排列,在全排列中list[k..m] * 中的任何一个元素都可能在索引k的位置上。 * 所以交换出list[k]的位置，相当

2012-11-28 00:01:32 1118

原创递归分治算法之棋盘分割问题（Java版本）

/** * 递归分治算法学习之分割棋盘 * @author Sking 棋盘分割问题：在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 */package 递归分治;public

2012-11-28 00:00:16 1021

原创递归分治算法之二分搜索（Java版本）

/** * 递归分治算法学习之一维二分搜索 * 被搜索的数组必须是有序的才能使用二分搜索算法 * @author Sking性能：时间复杂度为O(log(n)) */package 递归分治;public class BinarySearch { /** * 在指定数组中搜索指定元素 * @param a 指定的数组 * @param x 待搜索的元素 * @r

2012-11-27 23:59:02 725

原创字符串问题之串移包含问题<Java实现>

/** * 字符和窜移位包含问题：给定两个字符串s1（源字符串）和s2（目标字符串），判断s2能否被通过s1作循环移位得到的字符串所包含。1.循环移位，遍历各种可能，再判断字符串包含问题2.利用性质（如果s2能被通过循环移位s1得到的字符串所包含，则s2必须为s1.concat(s1)的字串）只要一次的字符串包含判断。@author Sking */package 字符串问

2012-11-27 20:01:10 633

原创将浮点数表示的币值转换为人民币大写格式<Java实现>

/** * 将浮点数表示的币值转换为人民币大写格式 * @author Sking */public class ToUpperRMB { /** * 将浮点数表示的币值转换为人民币大写格式 * @param value * 浮点数表示的币值,最多处理到小数点后两位 * @return String 币值的大写表示 */ public

2012-11-27 19:51:50 1386

原创数组操作大全<Java实现>

/** * 数组操作类 * @author Sking */import java.util.LinkedHashSet;import java.util.Set;public class ArrayUtils { /**1.复制数组*/ //System.arraycopy(from,fromIndex,to,toIndex,count); //Xxx代表long,

2012-11-27 19:49:06 496

原创文件操作大全<Java实现>

/** * 文件操作大全（文件接口均是使用文件路径名） * 1）创建文件 * 2）删除文件 * 3）移动文件 * 4）合并文件 * 5）分割文件 * 6）读取文件 * 7）列举文件 * @author Sking */package file;import java.io.BufferedReader;import java.io.File;import java.i

2012-11-26 18:52:11 502

原创交换函数的3种实现<Java实现>

/** * 交换两个元素的三种方法 * @author Sking */package function;public class SwapUtil { /** * 使用中间变量交换两个元素 * 元素类型没有局限 * @param x 第一个元素 * @param y 第二个元素 */ public static void swap(int x,in

2012-11-26 11:45:59 595

原创指定中文串转化为拼音<Java实现>

/** * 获取指定中文字符串的拼音形式 * @author Sking */package function;public class ChineseSpelling { private static int[] pyvalue = new int[] { -20319, -20317, -20304, -20295, -20292, -20283, -20265, -202

2012-11-26 11:44:40 1048

原创程序工具之正则表达式测试工具<Java实现>

/** * 在编译器控制台中使用的正则表达式测试器 * @author Sking */package regex;import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import

2012-11-26 11:39:15 683

原创数组问题之数组最值问题<Java实现>

/** * 寻找数组的最大值和最小值问题 * @author Sking */package 数组问题;public class 数组最值 { /** * 遍历数组法，比较次数2n次 * @param array 指定数组 * @return 包含有最大值和最小值的数组 */ public static int[] MaxAndMin0(int[] array)

2012-11-26 11:35:42 585

原创数组问题之一维最大字段和问题<Java实现>

/** * 一维最大字段和问题，约定如果全部元素均是负数， * 则最大字段和为0（不选任何元素）。 * @author Sking */package 数组问题;public class 一维最大子段和 { /** * 暴力遍历求解最大字段和问题 * 时间复杂度为O(n^3) * @param a 指定序列 * @return 最大字段和 */ publ

2012-11-26 11:33:32 1065 1

原创数字问题之最大公约数问题全解法归纳<Java实现>

/** * 最大公约数问题 * @author Sking1.辗转相除法：用f(x,y)表示x和y的最大公约数，取k=x/y,b=x%y,则x=ky+b，如果一个数能够同时整除x和y，则必须同时整除b和y，反之也成立。即x和y的公约数与b和y的公约数是相同的，最大公约数也是相同的。则f(x,y)=f(y,y%x)(y>0),把原问题化为求两更小数的最大公约数，直到其中一个数为0，剩

2012-11-26 11:32:15 649

原创数字问题之阶乘零数问题<Java实现>

package 数字问题;public class 阶乘零数 { /** * 计算阶乘n！结果中0的个数 * @param n 阶乘的末数 * @return 阶乘n！结果中0的个数 */ public static int zeroCount0(int n) { int ret = 0; // 计算n！中因子5的个数，就是n！末尾0的个数 for (int i

2012-11-26 11:30:12 521

原创数字问题之斐波那契数列全解<Java实现>

/** * 斐波那契数列问题: * 0 n=0; * F(n)= 1 n=1; * F(n-1)+F(n-2) n>1; * @author Sking1.利用递推公式：利用F(n)=F(n-1)+F(n-2)2.利用通项公式：F(n)=sqrt(5)/5*((

2012-11-26 11:28:51 899

原创数字问题之二进制1数问题<Java实现>

/** * 计算指定数的二进制表示中1的个数 * @author Sking */package 数字问题;public class 二进制1数问题 { /** * 除法求指定数的二进制表示中1的个数 * @param v 指定数 * @return 指定数的二进制表示中1的个数 */ public static int countOneInBinary0(int

2012-11-26 11:26:51 521

翻译链表问题之无头单链表删节点<Java实现>

/** * 从无头单链表中删除一个既不是头结点，也不是尾节点节点 * @author Sking */package 链表问题;public class 无头单链表删节点 { /** * 链表节点类 * @author Sking */ protected class ChainNode { public Object element; public Chain

2012-11-26 11:25:20 921

原创链表问题之链表反转<Java实现>

public class 链表反转 { /** * 链表节点类 * @author Sking */ protected class ChainNode { public Object element; public ChainNode next; public ChainNode(Object element, ChainNode next) { this.el

2012-11-26 11:23:05 600

原创排序算法终结总结<Java实现>

/** * 排序算法学习之希尔排序 * 实现方法： * 希尔排序是特殊的插入排序 * 插入排序按照处理的子数组长度递增分为多趟插入操作 * 而每一趟插入操作处理的子数组元素索引间隔都是1（即步长） * 希尔排序每趟处理的子数组元素索引间隔是动态的。 */package 排序算法.shellSort;public class ShellSort { /** * 对输入数组进

2012-11-26 11:17:49 669

原创 JAVA Bitset应用总结

/** * 演示java.util.BitSet类的使用 * BitSet类表示自动增长位集合 * @author Sking */package bitset;import java.util.BitSet;public class BitSetAPITest { public static void main(String[] args){ //BitSet的构造函数

2012-11-26 11:11:59 2628

别忘了初衷