🔥 consider algorithm

Author: Jasonandy

src/cn/ucaner/algorithm/KMP/KMP.java

@@ -10,31 +10,39 @@
  */
 package cn.ucaner.algorithm.KMP;
 
+/**
+* @Package：cn.ucaner.algorithm.KMP   
+* @ClassName：KMP   
+* @Description：   <p> https://blog.csdn.net/yutianzuijin/article/details/11954939/ </p>
+* @Author： - Jason   
+* @CreatTime：2018年4月23日 下午8:34:50   
+* @Modify By：   
+* @ModifyTime：  2018年4月23日
+* @Modify marker：   
+* @version    V1.0
+ */
 public class KMP {
-	public static int[] preProcess(char[] B)
-	{
+	
+	public static int[] preProcess(char[] B){
 		int size = B.length;
 		int[] P = new int[size];
 		P[0] = 0;
 		int j = 0;
-		
-		for(int i=1;i<size;i++)
-		{
-			while(j>0 && B[j]!=B[i])
-			{
+		//KMP中的核心算法，获得记录跳转状态的next数组
+		for(int i=1;i<size;i++){//i表示字符串的下标，从0开始  
+			//j在每次循环开始都表示next[i]的值，同时也表示需要比较的下一个位置  
+			while(j>0 && B[j]!=B[i]){
 				j = P[j];
 			}
-			if(B[j] == B[i])
-			{
+			if(B[j] == B[i]){
 				j++;
 			}
 			P[i] = j;
 		}
 		return P;
 	}
 
-	public static void kmp(String parStr,String subStr)
-	{
+	public static void kmp(String parStr,String subStr){
 		int subSize = subStr.length();
 		int parSize = parStr.length();
 		char[] B = subStr.toCharArray();
@@ -68,8 +76,7 @@ public static void kmp(String parStr,String subStr)
 		System.out.printf("Totally found %d times for '%s'.\n", k,subStr);
 	}
 
-	public static void main(String[] args)
-	{
-		kmp("asdfhkasdsafabcabcdefasdfhasdf", "abcabcdef");
+	public static void main(String[] args){
+		kmp("ssdfafafadsgfasfrsafasabcgdsdgdasgasg", "abc");
 	}
 }

src/cn/ucaner/algorithm/fibonacci/Fibonacci.java

@@ -24,19 +24,24 @@
 public class Fibonacci {
 
 	public static void main(String[] args){
-		int[] fib = new int[23];
+		
+		int[] fib = new int[10];
 
 		fib[0] = 0;
 		fib[1] = 1;
 
 		for(int i= 2;i<fib.length;i++){
-			fib[i] = fib[i-1] + fib[i-2];
+			fib[i] = fib[i-1] + fib[i-2];//Core 第3个数等于前两个数之和
 		}
 
 		System.out.print("斐波那契亚数列: ");
-		for(int i = 0;i<fib.length;i++)
+		
+		for(int i = 0;i<fib.length;i++){
 			System.out.print(fib[i] + " ");
+		}
 
 		System.out.println();
 	}
 }
+//Output
+//斐波那契亚数列: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 

src/cn/ucaner/algorithm/sorts/Convention.java

@@ -10,27 +10,57 @@
  */
 package cn.ucaner.algorithm.sorts;
 
-public class Convention 
-{
-	/** 
-	 * 求两数的最大公约数 
-	 */  
-	int divisor(int m,int n)
-	{   
+/**
+* @Package：cn.ucaner.algorithm.sorts   
+* @ClassName：Convention   
+* @Description：   <p>Convention - 公约 </p>
+* @Author： - Jason   
+* @CreatTime：2018年4月23日 下午8:40:19   
+* @Modify By：   
+* @ModifyTime：  2018年4月23日
+* @Modify marker：   
+* @version    V1.0
+ */
+public class Convention {
+	
+	/**
+	 * @Description: 求两数的最大公约数
+	 * @param m
+	 * @param n
+	 * @return int
+	 * @Autor: Jason - jasonandy@hotmail.com
+	 */
+	static int divisor(int m,int n){   
 		if(m%n==0){  
 			return n;  
 		}else{  
 			return divisor(n,m%n);  
 		}  
 	} 
 
-	/** 
-	 * 求两数的最小公倍数 
-	 */  
-	int gbs(int a,int b)
-	{  
+	/**
+	 * @Description: 求两数的最小公倍数 
+	 * @param a
+	 * @param b
+	 * @return int
+	 * @Autor: Jason - jasonandy@hotmail.com
+	 */
+	static int gbs(int a,int b){  
 		int gbs = 0;  
 		gbs = a*b/divisor(a,b);  
 		return gbs;  
-	}  
+	} 
+	
+	/**
+	 * @Description: Just for test 
+	 */
+	public static void main(String[] args) {
+		//int m = 1115;
+		//int n =828;
+		int m = 8;
+		int n = 12;
+		System.out.println(divisor(m,n));//最大公约数 
+		System.out.println(gbs(m, n));//最小公倍数
+	}
+	
 }