LeetCode

LeetCode

回溯法求全排列问题

import java.util.ArrayList;import java.util.List;import java.util.Stack;import org.junit.Test;public class Permutation {public static final int nums[]

2020-01-03
258 0

堆排序

package nodelist;public class HeapSort {/** * 堆排序 * @param arr */public void heapSort(int arr[]){int length=arr.length;makeMinHeap(arr,length); for(i

2019-12-25
252 0

双向快速排序

package nodelist;public class QuickSort {public static void main(String[] args) {QuickSort qs = new QuickSort();int[] arr = new int[] { 5, 6, 2, 3, 4,

2019-12-25
185 0

红黑树插入节点Java实现

1. 红黑树的定义红黑树是一颗二叉查找树,且具有如下特性:    (1) 每个节点或者是黑色,或者是红色。    (2) 根节点是黑色。    (3) 每个叶子节点是黑色。 [注意:这里叶子节点,是指为空的叶子节点!]    (4) 如果一个节点是红色的,则它的子节点必须是黑色的。    (5) 从

2019-12-24
174 0

花了一个多小时手撸的AVL树

package com.example.demo;public class AVLTree {AVLNode root;/** * 插入节点 * @param data */public void put(int data) {putData(root, data);}private boolean

2019-12-24
180 1

快速排序(1):单向快排

单向快排public class TemplateProduceApplicationTests { public static void main(String[] args) { Integer[] arr= getRandomArr(10,10,20,false);

2019-11-29
244 0

二叉树的序列化与反序列化

二叉树节点定义class TreeNode{public TreeNode(int val) {super();this.val = val;}public int val;public TreeNode left;public TreeNode right;public int getVal()

2019-11-28
417 0