数据结构 and 算法
收集复习算法基础
夜里的雨
好好毒树
展开
-
java记录 - 二叉树线索化、便历
二叉树线索化、便历import java.util.concurrent.SynchronousQueue;class ThreadedBinaryTreeDemo { public static void main(String[] args) { //测试一把中序线索二叉树的功能 HeroNode root = new HeroNode(1, "tom"); HeroNode node2 = new HeroNode(3, "jack"); HeroNode node3 =原创 2020-05-24 20:05:06 · 677 阅读 · 0 评论 -
java记录 - 二叉树便历顺序储存
二叉树便历顺序储存public class ArrBinaryTreeDemo { public static void main(String[] args) { int[] arr = { 1, 2, 3, 4, 5, 6, 7 }; //创建一个 ArrBinaryTree ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr); arrBinaryTree.preOrder(); // 1,2,4,5,3,6,7 //前原创 2020-05-24 20:00:34 · 646 阅读 · 0 评论 -
java记录 - 二叉树便历查询
二叉树便历查询(删除节点)public class BinaryTreeDemo { public static void main(String[] args) { //先需要创建一颗二叉树 BinaryTree binaryTree = new BinaryTree(); //创建需要的结点 HeroNode root = new HeroNode(1, " 宋 江 "); HeroNode node2 = new HeroNode(2, "吴用"); HeroNode n原创 2020-05-24 19:58:07 · 186 阅读 · 0 评论 -
java记录 - 堆排序
堆排序import java.text.SimpleDateFormat; import java.util.Arrays;import java.util.Date;class HeapSort { public static void main(String[] args) { // 创建要给 80000 个的随机的数组 int[] arr = new int[80000000]; for (int i = 0; i < 80000000; i++) { arr[i]原创 2020-05-24 19:51:05 · 167 阅读 · 0 评论 -
java记录 - 基数排序
基数排序import java.text.SimpleDateFormat; import java.util.Arrays;import java.util.Date;public class RadixSort { public static void main(String[] args) { int[] arr = new int[8000000]; for (int i = 0; i < 8000000; i++) { arr[i] = (int) (Math.原创 2020-05-24 19:48:19 · 175 阅读 · 0 评论 -
java记录 - 归并排序
归并排序import java.text.SimpleDateFormat; import java.util.Arrays;import java.util.Date;public class MergetSort { public static void main(String[] args) { // 创建要给 80000 个的随机的数组 int[] arr = new int[80000000]; for (int i = 0; i < 80000000; i++)原创 2020-05-24 19:44:28 · 147 阅读 · 0 评论 -
java记录 - 快速排序
快速排序import java.text.SimpleDateFormat; import java.util.Arrays;import java.util.Date;public class QuickSort { public static void main(String[] args) { // 创建要给 80000 个的随机的数组 int[] arr = new int[80000000]; for (int i = 0; i < 80000000; i++) {原创 2020-05-24 19:41:49 · 178 阅读 · 0 评论 -
java记录 - 希尔排序
希尔排序import java.text.SimpleDateFormat; import java.util.Arrays;import java.util.Date;public class ShellSort { public static void main(String[] args) { // 创建要给 80000 个的随机的数组 int[] arr = new int[2000000]; for (int i = 0; i < 2000000; i++) {原创 2020-05-24 19:39:45 · 168 阅读 · 0 评论 -
java记录 - 插入排序
插入排序import java.text.SimpleDateFormat; import java.util.Arrays;import java.util.Date;public class InsertSort { public static void main(String[] args) { // 创建要给 80000 个的随机的数组 int[] arr = new int[200000]; for (int i = 0; i < 200000; i++) {原创 2020-05-24 19:36:15 · 155 阅读 · 0 评论 -
java记录 - 选择排序
选择排序import java.text.SimpleDateFormat; import java.util.Arrays;import java.util.Date;//选择排序public class SelectSort { public static void main(String[] args) { //创建要给 80000 个的随机的数组 int[] arr = new int[200000]; for (int i = 0; i < 200000; i++原创 2020-05-24 19:33:36 · 203 阅读 · 0 评论 -
java记录 - 冒泡排序
冒泡排序import java.text.SimpleDateFormat; import java.util.Arrays;import java.util.Date;public class MyBubbleSort { public static void main (String[] args){ int arr[] = {3,-1,4,7,6,5};//需要排序的目标数组 System.out.println("排序前"); System.out.print原创 2020-05-24 17:21:17 · 252 阅读 · 0 评论