Skip to content

Instantly share code, notes, and snippets.

View Cubik65536's full-sized avatar
⚒️
Building

Qian Qian "Cubik"‎ Cubik65536

⚒️
Building
View GitHub Profile
@Cubik65536
Cubik65536 / Main.java
Created April 16, 2024 22:10
Merge Sort in Java
import java.util.ArrayList;
public class MergeSort {
/**
* 将一个数组中的两个有序序列合并成一个新的有序序列
* @param list 要排序的数组
* @param left 数组的左边界
* @param middle 数组的中间元素的下标
* @param right 数组的右边界
*/
@Cubik65536
Cubik65536 / Main.java
Created April 16, 2024 22:17
Basic Recursion Examples in Java
import java.util.Scanner;
public class Recursion {
/**
* 计算 n 的阶乘
* @param n 非负整数
* @return n 的阶乘
*/
private static int factorial(int n) {
if (n == 0) { // 如果 n 是 0,说明算到阶乘的最后一步了,直接返回 1(递归的终止条件)
@Cubik65536
Cubik65536 / TreeExample.java
Created April 23, 2024 21:10
Java Binary Tree
/**
* 二叉树的节点
*/
class BinaryTreeNode {
int data;
BinaryTreeNode left;
BinaryTreeNode right;
}
/**
@Cubik65536
Cubik65536 / BinarySearchTreeExample.java
Created April 23, 2024 21:10
Binary Search Tree in Java
import java.util.Random;
import java.util.Scanner;
class BinarySearchTreeNode {
public int data;
public BinarySearchTreeNode left;
public BinarySearchTreeNode right;
}
class BinarySearchTree {
@Cubik65536
Cubik65536 / Main.java
Created April 24, 2024 20:18
Recursive Search in Java
import java.util.ArrayList;
import java.util.Scanner;
class LinearSearch {
/**
* 线性搜索
* @param list 要搜索的数组
* @param target 要搜索的目标
* @return 目标在数组中的索引,如果不存在则返回 -1
*/
@Cubik65536
Cubik65536 / Main1.java
Last active May 7, 2024 02:28
Final Exam 2024 Exercise
import java.io.FileWriter;
import java.util.ArrayList;
import java.util.Scanner;
class NoElementExceptionInStackException extends RuntimeException {
public NoElementExceptionInStackException() {
super("No element in stack to pop");
}
}