Merge pull request #795 from laingke/Development

* Add Maven frameworks support
* close #529 
* close #815

Author: yanglbme

README.md

@@ -0,0 +1,64 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns="http://maven.apache.org/POM/4.0.0"
+         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
+         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
+    <modelVersion>4.0.0</modelVersion>
+
+    <groupId>algorithm</groupId>
+    <artifactId>java-algorithm</artifactId>
+    <version>1.0-SNAPSHOT</version>
+    <name>java-algorithm</name>
+    <description>All algorithms implemented in Java (for education)</description>
+
+    <properties>
+        <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
+        <resources.plugin.version>3.1.0</resources.plugin.version>
+        <compiler.plugin.version>3.8.0</compiler.plugin.version>
+        <!-- JDK version-->
+        <java.version>1.8</java.version>
+        <file.encoding>UTF-8</file.encoding>
+        <!-- JUnit Jupiter version -->
+        <junit-jupiter-api.version>5.5.0</junit-jupiter-api.version>
+    </properties>
+
+    <dependencies>
+        <dependency>
+            <groupId>org.junit.jupiter</groupId>
+            <artifactId>junit-jupiter-api</artifactId>
+            <version>${junit-jupiter-api.version}</version>
+            <scope>test</scope>
+        </dependency>
+    </dependencies>
+
+    <build>
+        <plugins>
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-resources-plugin</artifactId>
+                <version>${resources.plugin.version}</version>
+                <configuration>
+                    <encoding>${file.encoding}</encoding>
+                </configuration>
+            </plugin>
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-compiler-plugin</artifactId>
+                <version>${compiler.plugin.version}</version>
+                <configuration>
+                    <source>${java.version}</source>
+                    <target>${java.version}</target>
+                    <encoding>${file.encoding}</encoding>
+                </configuration>
+            </plugin>
+        </plugins>
+
+        <resources>
+            <resource>
+                <directory>src/main/resources</directory>
+            </resource>
+            <resource>
+                <directory>src/test/resources</directory>
+            </resource>
+        </resources>
+    </build>
+</project>

pom.xml

@@ -1,4 +1,4 @@
-package src.main.java.com.conversions;
+package com.conversions;
 
 public class AnyBaseToDecimal {
     /**
@@ -37,4 +37,4 @@ private static int valOfChar(char c) {
             return (int) c - 'A' + 10;
         }
     }
-}
+}

src/main/java/com/conversions/AnyBaseToDecimal.java

@@ -1,4 +1,4 @@
-package src.main.java.com.conversions;
+package com.conversions;
 
 /**
  * Convert the binary number into gray code

src/main/java/com/conversions/BinaryToGray.java

@@ -1,4 +1,4 @@
-package src.main.java.com.conversions;
+package com.conversions;
 
 import java.math.BigInteger;
 import java.util.HashMap;

src/main/java/com/conversions/BinaryToHexadecimal.java

@@ -1,4 +1,4 @@
-package src.main.java.com.conversions;
+package com.conversions;
 
 import java.util.ArrayList;
 

src/main/java/com/conversions/DecimalToAnyBase.java

@@ -1,4 +1,4 @@
-package src.main.java.com.conversions;
+package com.conversions;
 
 import java.math.BigInteger;
 

src/main/java/com/conversions/DecimalToHexadecimal.java

@@ -1,4 +1,4 @@
-package src.main.java.com.conversions;
+package com.conversions;
 
 import java.math.BigInteger;
 

src/main/java/com/conversions/DecimalToOctal.java

@@ -1,4 +1,4 @@
-package src.main.java.com.crypto.codec;
+package com.crypto.codec;
 
 import java.nio.ByteBuffer;
 import java.nio.charset.StandardCharsets;

src/main/java/com/crypto/codec/Base64.java

@@ -1,4 +1,4 @@
-package src.main.java.com.crypto.hash;
+package com.crypto.hash;
 
 import java.nio.ByteBuffer;
 
@@ -52,7 +52,7 @@ public static String SHA224(byte[] data) {
      *
      * @param data the data/message to be digested
      * @return the message digest with a fixed length of 256 bit (32 byte)
-     * @see src.main.java.com.crypto.hash.Sha2#SHA224(byte[]) SHA224()
+     * @see com.crypto.hash.Sha2#SHA224(byte[]) SHA224()
      */
     public static String SHA256(byte[] data) {
         final int[] initialHash = {
@@ -100,7 +100,7 @@ public static String SHA384(byte[] data) {
      *
      * @param data the data/message to be digested
      * @return the message digest with a fixed length of 512 bit (64 byte)
-     * @see src.main.java.com.crypto.hash.Sha2#SHA384(byte[]) SHA384()
+     * @see com.crypto.hash.Sha2#SHA384(byte[]) SHA384()
      */
     public static String SHA512(byte[] data) {
         final long[] initialHash = {

src/main/java/com/crypto/hash/Sha2.java

@@ -1,4 +1,4 @@
-package src.main.java.com.dataStructures;
+package com.dataStructures;
 
 /**
  * Binary tree for general value type, without redundancy
@@ -128,4 +128,4 @@ public BinaryTree getLeft() {
     public void setLeft(BinaryTree left) {
         this.left = left;
     }
-}
+}

src/main/java/com/dataStructures/BinaryTree.java

@@ -1,4 +1,4 @@
-package src.main.java.com.dataStructures;
+package com.dataStructures;
 
 import java.io.Serializable;
 import java.util.*;
@@ -132,4 +132,4 @@ static class Node<T> {
         }
     }
 
-}
+}

src/main/java/com/dataStructures/DisjointSet.java

@@ -1,6 +1,6 @@
-package src.main.java.com.dataStructures;
+package com.dataStructures;
 
-import src.main.java.com.types.Queue;
+import com.types.Queue;
 
 import java.util.Iterator;
 import java.util.LinkedList;

src/main/java/com/dataStructures/GeneralQueue.java

@@ -1,4 +1,4 @@
-package src.main.java.com.dataStructures;
+package com.dataStructures;
 
 import java.io.Serializable;
 import java.util.EmptyStackException;

src/main/java/com/dataStructures/Stack.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.abstractfactory;
+package com.designpatterns.creational.abstractfactory;
 
 /**
  * The abstract factory pattern provides a way to encapsulate a group of individual factories that have a common theme

src/main/java/com/designpatterns/creational/abstractfactory/AbstractShapeFactory.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.abstractfactory;
+package com.designpatterns.creational.abstractfactory;
 
 public class Circle implements Shape {
     @Override

src/main/java/com/designpatterns/creational/abstractfactory/Circle.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.abstractfactory;
+package com.designpatterns.creational.abstractfactory;
 
 public class FactoryProvider {
     public static AbstractShapeFactory getShapeFactory(FactoryType factoryType) {

src/main/java/com/designpatterns/creational/abstractfactory/FactoryProvider.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.abstractfactory;
+package com.designpatterns.creational.abstractfactory;
 
 public enum FactoryType {
     TWO_D_FACTORY,

src/main/java/com/designpatterns/creational/abstractfactory/FactoryType.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.abstractfactory;
+package com.designpatterns.creational.abstractfactory;
 
 public class Line implements Shape {
     @Override

src/main/java/com/designpatterns/creational/abstractfactory/Line.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.abstractfactory;
+package com.designpatterns.creational.abstractfactory;
 
 public interface Shape {
     /**

src/main/java/com/designpatterns/creational/abstractfactory/Shape.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.abstractfactory;
+package com.designpatterns.creational.abstractfactory;
 
 public enum ShapeType {
     LINE,

src/main/java/com/designpatterns/creational/abstractfactory/ShapeType.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.abstractfactory;
+package com.designpatterns.creational.abstractfactory;
 
 public class Sphere implements Shape {
     @Override

src/main/java/com/designpatterns/creational/abstractfactory/Sphere.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.abstractfactory;
+package com.designpatterns.creational.abstractfactory;
 
 public class ThreeDShapeFactory extends AbstractShapeFactory {
     @Override

src/main/java/com/designpatterns/creational/abstractfactory/ThreeDShapeFactory.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.abstractfactory;
+package com.designpatterns.creational.abstractfactory;
 
 public class TwoDShapeFactory extends AbstractShapeFactory {
     @Override

src/main/java/com/designpatterns/creational/abstractfactory/TwoDShapeFactory.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.builder;
+package com.designpatterns.creational.builder;
 
 /**
  * The Builder is a design pattern designed to provide a flexible solution to various object creation problems in

src/main/java/com/designpatterns/creational/builder/Desktop.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.factory;
+package com.designpatterns.creational.factory;
 
 public class Pentagon implements Polygon {
     @Override

src/main/java/com/designpatterns/creational/factory/Pentagon.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.factory;
+package com.designpatterns.creational.factory;
 
 public interface Polygon {
     /**

src/main/java/com/designpatterns/creational/factory/Polygon.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.factory;
+package com.designpatterns.creational.factory;
 
 /**
  * In class-based programming, the factory method pattern is a creational pattern that uses factory methods to deal

src/main/java/com/designpatterns/creational/factory/PolygonFactory.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.factory;
+package com.designpatterns.creational.factory;
 
 public class Square implements Polygon {
 

src/main/java/com/designpatterns/creational/factory/Square.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.factory;
+package com.designpatterns.creational.factory;
 
 public class Triangle implements Polygon {
     @Override

src/main/java/com/designpatterns/creational/factory/Triangle.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.prototype;
+package com.designpatterns.creational.prototype;
 
 class BlackColor extends Color {
 
@@ -10,4 +10,4 @@ class BlackColor extends Color {
     public String addColor() {
         return "Black color added";
     }
-}
+}

src/main/java/com/designpatterns/creational/prototype/BlackColor.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.prototype;
+package com.designpatterns.creational.prototype;
 
 class BlueColor extends Color {
 

src/main/java/com/designpatterns/creational/prototype/BlueColor.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.prototype;
+package com.designpatterns.creational.prototype;
 
 /**
  * The prototype pattern is used when the type of objects to create is determined by a prototypical instance, which
@@ -31,4 +31,4 @@ public Object clone() {
         }
         return clone;
     }
-}
+}

src/main/java/com/designpatterns/creational/prototype/Color.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.prototype;
+package com.designpatterns.creational.prototype;
 
 import java.util.HashMap;
 import java.util.Map;

src/main/java/com/designpatterns/creational/prototype/ColorStore.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.prototype;
+package com.designpatterns.creational.prototype;
 
 class RedColor extends Color {
 

src/main/java/com/designpatterns/creational/prototype/RedColor.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.creational.singleton;
+package com.designpatterns.creational.singleton;
 
 /**
  * The singleton pattern is a design pattern that restricts the instantiation of a class to one "single" instance.

src/main/java/com/designpatterns/creational/singleton/Singleton.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.structural.adapter;
+package com.designpatterns.structural.adapter;
 
 public class BugattiVeyron implements Movable {
     @Override

src/main/java/com/designpatterns/structural/adapter/BugattiVeyron.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.structural.adapter;
+package com.designpatterns.structural.adapter;
 
 public interface Movable {
     // Returns the speed of the movable in MPH

src/main/java/com/designpatterns/structural/adapter/Movable.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.structural.adapter;
+package com.designpatterns.structural.adapter;
 
 /**
  * An Adapter pattern acts as a connector between two incompatible interfaces that otherwise cannot be connected

src/main/java/com/designpatterns/structural/adapter/MovableAdapter.java

@@ -1,4 +1,4 @@
-package src.main.java.com.designpatterns.structural.adapter;
+package com.designpatterns.structural.adapter;
 
 public class MovableAdapterImpl implements MovableAdapter {
     private Movable luxuryCars;

src/main/java/com/designpatterns/structural/adapter/MovableAdapterImpl.java

@@ -1,4 +1,4 @@
-package src.main.java.com.generation;
+package com.generation;
 
 import java.util.Random;
 

src/main/java/com/generation/SimplexNoise.java

@@ -1,4 +1,4 @@
-package src.main.java.com.generation;
+package com.generation;
 
 import java.util.Random;
 

src/main/java/com/generation/SimplexNoiseOctave.java

@@ -1,4 +1,4 @@
-package src.main.java.com.matchings.stableMatching;
+package com.matchings.stableMatching;
 
 public class GaleShapley {
 
@@ -100,4 +100,4 @@ public int getUnengaged(int[] menMatching) {
         }
         return -1;
     }
-}
+}

src/main/java/com/matchings/stableMatching/GaleShapley.java

@@ -1,4 +1,4 @@
-package src.main.java.com.others;
+package com.others;
 
 import java.math.BigInteger;
 

src/main/java/com/others/FastPower.java

@@ -1,4 +1,4 @@
-package src.main.java.com.search;
+package com.search;
 
 /**
  * Binary search is an algorithm which finds the position of a target value within a sorted array

src/main/java/com/search/BinarySearch.java

@@ -1,4 +1,4 @@
-package src.main.java.com.search;
+package com.search;
 
 import java.io.Serializable;
 import java.util.ArrayList;