xin.manong.weapon.base.util

类 AlgorithmUtil

java.lang.Object

xin.manong.weapon.base.util.AlgorithmUtil

public class AlgorithmUtil
extends Object

算法工具

作者:

frankcl

构造器概要

构造器

构造器和说明
AlgorithmUtil()

方法概要

限定符和类型	方法和说明
static <T> int	binarySearch(List<T> objects, T object, Comparator<T> comparator) 二分查找
static int	computeGCD(int m, int n) 计算最大公约数
static int	computeLCM(int m, int n) 计算最小公倍数
static String	computeMaxCommonSequence(String s1, String s2) 计算最大公共子序列
static String	computeMaxCommonString(String s1, String s2) 计算最长公共子串
static String	computeMaxPalindromeString(String s) 计算最大回文子串

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

AlgorithmUtil

public AlgorithmUtil()

方法详细资料

computeMaxPalindromeString

public static String computeMaxPalindromeString(String s)

计算最大回文子串

参数:

s - 输入字符串

返回:

如果存在返回最大回文子串，否则返回空字符串

computeMaxCommonString

public static String computeMaxCommonString(String s1,
                                            String s2)

计算最长公共子串

参数:

s1 - 输入字符串

s2 - 输入字符串

返回:

如果存在返回公共子串，否则返回空字符串

computeMaxCommonSequence

public static String computeMaxCommonSequence(String s1,
                                              String s2)

计算最大公共子序列

参数:

s1 - 输入字符串

s2 - 输入字符串

返回:

如果存在返回最大公共子序列，否则返回空字符串

binarySearch

public static <T> int binarySearch(List<T> objects,
                                   T object,
                                   Comparator<T> comparator)

二分查找

类型参数:

T -

参数:

objects - 有序列表

object - 查找对象

comparator - 比较器

返回:

成功返回下标，否则返回-1

computeGCD

public static int computeGCD(int m,
                             int n)

计算最大公约数

参数:

m - 输入数字

n - 输入数字

返回:

最大公约数

computeLCM

public static int computeLCM(int m,
                             int n)

计算最小公倍数

参数:

m - 输入数字

n - 输入数字

返回:

最小公倍数