From c9b6b9a5ca082fe7c1b6f58d7713f785a9eb6a5c Mon Sep 17 00:00:00 2001
From: Martial Simon <msimon_fr@hotmail.com>
Date: Mon, 15 Sep 2025 01:08:27 +0200
Subject: add: graphs et rushs

---
 graphs/java/classics/.gitignore                    |  38 ++++++
 graphs/java/classics/pom.xml                       | 133 +++++++++++++++++++++
 .../fr/epita/assistants/classics/Classics.java     | 104 ++++++++++++++++
 3 files changed, 275 insertions(+)
 create mode 100644 graphs/java/classics/.gitignore
 create mode 100644 graphs/java/classics/pom.xml
 create mode 100644 graphs/java/classics/src/main/java/fr/epita/assistants/classics/Classics.java

(limited to 'graphs/java/classics')

diff --git a/graphs/java/classics/.gitignore b/graphs/java/classics/.gitignore
new file mode 100644
index 0000000..5ff6309
--- /dev/null
+++ b/graphs/java/classics/.gitignore
@@ -0,0 +1,38 @@
+target/
+!.mvn/wrapper/maven-wrapper.jar
+!**/src/main/**/target/
+!**/src/test/**/target/
+
+### IntelliJ IDEA ###
+.idea/modules.xml
+.idea/jarRepositories.xml
+.idea/compiler.xml
+.idea/libraries/
+*.iws
+*.iml
+*.ipr
+
+### Eclipse ###
+.apt_generated
+.classpath
+.factorypath
+.project
+.settings
+.springBeans
+.sts4-cache
+
+### NetBeans ###
+/nbproject/private/
+/nbbuild/
+/dist/
+/nbdist/
+/.nb-gradle/
+build/
+!**/src/main/**/build/
+!**/src/test/**/build/
+
+### VS Code ###
+.vscode/
+
+### Mac OS ###
+.DS_Store
\ No newline at end of file
diff --git a/graphs/java/classics/pom.xml b/graphs/java/classics/pom.xml
new file mode 100644
index 0000000..ce852cb
--- /dev/null
+++ b/graphs/java/classics/pom.xml
@@ -0,0 +1,133 @@
+<?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>fr.epita.assistants</groupId>
+    <artifactId>classics</artifactId>
+    <version>1.0</version>
+
+    <properties>
+        <versions.java>21</versions.java>
+        <versions.junit>5.9.1</versions.junit>
+        <versions.maven-compiler-plugin>3.13.0</versions.maven-compiler-plugin>
+        <versions.maven-surefire-plugin>2.22.2</versions.maven-surefire-plugin>
+        <versions.maven-jar-plugin>3.1.1</versions.maven-jar-plugin>
+        <versions.maven-install-plugin>3.1.0</versions.maven-install-plugin>
+
+        <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
+
+        <surefire.reportsDirectory>${project.build.directory}/surefire-reports</surefire.reportsDirectory>
+    </properties>
+
+    <dependencies>
+        <dependency>
+            <groupId>org.junit.jupiter</groupId>
+            <artifactId>junit-jupiter</artifactId>
+            <version>${versions.junit}</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven.surefire</groupId>
+            <artifactId>surefire-junit-platform</artifactId>
+            <version>${versions.maven-surefire-plugin}</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-compat</artifactId>
+            <version>3.9.8</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-plugin-api</artifactId>
+            <version>3.9.8</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-project</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-core</artifactId>
+            <version>3.8.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-monitor</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.codehaus.plexus</groupId>
+            <artifactId>plexus-utils</artifactId>
+            <version>3.0.24</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven.shared</groupId>
+            <artifactId>maven-filtering</artifactId>
+            <version>3.3.2</version>
+        </dependency>
+        <dependency>
+            <groupId>org.codehaus.plexus</groupId>
+            <artifactId>plexus-interpolation</artifactId>
+            <version>1.13</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-profile</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-artifact-manager</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-plugin-registry</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.apache.maven</groupId>
+            <artifactId>maven-repository-metadata</artifactId>
+            <version>2.2.1</version>
+        </dependency>
+        <dependency>
+            <groupId>classworlds</groupId>
+            <artifactId>classworlds</artifactId>
+            <version>1.1</version>
+        </dependency>
+        <dependency>
+            <groupId>org.junit.platform</groupId>
+            <artifactId>junit-platform-commons</artifactId>
+            <version>1.9.3</version>
+        </dependency>
+    </dependencies>
+
+    <build>
+        <plugins>
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-compiler-plugin</artifactId>
+                <version>${versions.maven-compiler-plugin}</version>
+                <configuration>
+                    <source>${versions.java}</source>
+                    <target>${versions.java}</target>
+                </configuration>
+            </plugin>
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-install-plugin</artifactId>
+                <version>${versions.maven-install-plugin}</version>
+            </plugin>
+
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-surefire-plugin</artifactId>
+                <version>${versions.maven-surefire-plugin}</version>
+                <configuration>
+                    <reportsDirectory>${surefire.reportsDirectory}</reportsDirectory>
+                </configuration>
+            </plugin>
+        </plugins>
+    </build>
+</project>
diff --git a/graphs/java/classics/src/main/java/fr/epita/assistants/classics/Classics.java b/graphs/java/classics/src/main/java/fr/epita/assistants/classics/Classics.java
new file mode 100644
index 0000000..9be12e2
--- /dev/null
+++ b/graphs/java/classics/src/main/java/fr/epita/assistants/classics/Classics.java
@@ -0,0 +1,104 @@
+package fr.epita.assistants.classics;
+
+public class Classics {
+    /**
+     * Computes the factorial of n.
+     *
+     * @param n the nth value to compute, negative values should return -1
+     * @return the long value of n!
+     */
+    public static long factorial(int n) {
+        if (n < 0) return -1;
+        if (n == 0) return 1;
+        return n * factorial(n - 1);
+    }
+
+    /**
+     * Computes the nth value of the tribonacci suite.
+     * f(0) = 0, f(1) = 1, f(2) = 1, f(n+3) = f(n) + f(n+1) + f(n+2)
+     *
+     * @param n the nth sequence to compute
+     */
+    public static long tribonacci(int n) {
+        if (n < 0)
+            return -1;
+        if (n == 0) {
+            return 0;
+        }
+        long fst = 0;
+        if (n < 3) return 1;
+        long sec = 1;
+        long thd = 1;
+        while (n >= 3) {
+            long t = fst + sec + thd;
+            fst = sec;
+            sec = thd;
+            thd = t;
+            n--;
+        }
+        return thd;
+    }
+
+    /**
+     * Checks if a word is a palindrome.
+     *
+     * @param word the string to check
+     * @return true if the word is a palindrome, false otherwise.
+     */
+    public static boolean isPalindrome(String word) {
+        if (word == null) return false;
+        word = word.toLowerCase().strip();
+        if (word.isEmpty()) return true;
+        for (int i = 0, j = word.length() - 1; i < j; i++, j--) {
+            while (word.charAt(i) == ' ') {
+                i++;
+            }
+            while (word.charAt(j) == ' ') {
+                j--;
+            }
+            if (word.charAt(i) != word.charAt(j)) return false;
+        }
+        return true;
+    }
+
+    /**
+     * Sorts an array using an insertion sort.
+     *
+     * @param array the array to sort in place
+     */
+    public static void insertionSort(int[] array) {
+        if (array.length == 0) {
+            return;
+        }
+        for (int i = 1; i < array.length; i++) {
+            for (int j = i; j > 0 && array[j - 1] > array[j]; j--) {
+                int tmp = array[j];
+                array[j] = array[j - 1];
+                array[j - 1] = tmp;
+            }
+        }
+    }
+
+    /**
+     * Combines two strings by alternating their characters. Must use a StringBuilder.
+     * If the strings do not have the same length, appends the remaining characters at the end of the result.
+     * For instance, combine("abc", "def") returns "adbecf"
+     */
+    public static String combine(String a, String b) {
+        if (a.isEmpty())
+            return b;
+        if (b.isEmpty())
+            return a;
+        StringBuilder sb = new StringBuilder();
+        int i;
+        for (i = 0; i < Math.min(a.length(), b.length()); i++) {
+            sb.append(a.charAt(i));
+            sb.append(b.charAt(i));
+        }
+        if (b.length() > a.length()) {
+            for (; i < b.length(); i++)
+                sb.append(b.charAt(i));
+        }
+        return new String(sb);
+    }
+}
\ No newline at end of file
-- 
cgit v1.2.3