数据结构与算法
哈喽天空
这个作者很懒,什么都没留下…
展开
-
18.归并排序
归并排序原创 2022-08-27 18:57:13 · 80 阅读 · 0 评论 -
19.基数排序
基数排序原创 2022-08-27 18:56:25 · 74 阅读 · 0 评论 -
17.快速排序
快速排序原创 2022-08-27 17:35:59 · 69 阅读 · 0 评论 -
16.希尔排序
希尔排序原创 2022-08-27 12:06:49 · 67 阅读 · 0 评论 -
15.插入排序
插入排序原创 2022-08-27 11:41:56 · 150 阅读 · 0 评论 -
14.选择排序
选择排序原创 2022-08-27 11:17:54 · 91 阅读 · 0 评论 -
13.冒泡排序
文章目录1.分析2.代码1.分析2.代码package com.atguigu.sort;import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { int arr[] = {3,9,-1,10,20}; bubbleSort(arr); System.out.println(Arrays.toString(arr原创 2022-05-26 19:08:07 · 82 阅读 · 0 评论 -
12.递归解决八皇后问题
文章目录1.分析2.代码1.分析2.代码package com.atguigu.recursion;public class Queue8 { // 1.定义一个max,表示有多少个皇后 int max = 8; // 2.定义数组,保存皇后位置结果 int[] array = new int[max]; // 多个栈共享这个棋盘 static int count = 0; public static void main(String[] ar原创 2022-05-25 19:50:31 · 63 阅读 · 0 评论 -
11.递归解决迷宫问题
文章目录1.分析2.代码1.分析2.代码package com.atguigu.recursion;public class MiGong { public static void main(String[] args) { // 先创建一个二维数组,模拟迷宫 // 地图 int[][] map = new int[8][7]; // 使用1表示墙 // 上下全部置为1 for (int i原创 2022-05-25 17:44:59 · 61 阅读 · 0 评论 -
10.中缀转后缀表达式
文章目录1.分析2.代码1.分析2.代码package com.atguigu.stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;public class PolandNotation { public static void main(String[] args) { // 1+((2+3)*4)-5 => 123+4*+5- Str原创 2022-05-25 16:01:06 · 152 阅读 · 0 评论 -
09.后缀表达式计算
文章目录1. 分析2. 代码1. 分析2. 代码package com.atguigu.stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;public class PolandNotation { public static void main(String[] args) { // 为了方便,数字和符号使用空格隔开 String suffic原创 2022-05-21 19:03:25 · 81 阅读 · 0 评论 -
08.栈实现综合计算器
文章目录1.分析2.代码1.分析2.代码package com.atguigu.stack;public class Calculator { public static void main(String[] args) { String expression = "12*2-2"; // 创建两个栈,一个数据栈,一个符号栈 ArrayStack2 numStack = new ArrayStack2(10); ArrayS原创 2022-05-20 12:07:31 · 70 阅读 · 0 评论 -
07.数组模拟栈
文章目录1.分析2.代码1.分析2.代码package com.atguigu.stack;import java.util.Scanner;public class ArrayStackDemo { public static void main(String[] args) { // 先创建一个栈对象 ArrayStack stack = new ArrayStack(4); String key = ""; boo原创 2022-05-18 18:46:56 · 127 阅读 · 0 评论 -
06.单向循环链表解决约瑟夫问题
文章目录1.分析2.代码1.分析2.代码package com.atguigu.linkedlist;public class Josepfu { public static void main(String[] args) { // 创建链表 CircleSingleLinkedList circleSingleLinkedList = new CircleSingleLinkedList(); // 添加节点 cir原创 2022-05-17 19:11:46 · 78 阅读 · 0 评论 -
05.双向链表的增删改查
文章目录1.分析2.代码1.分析2.代码package com.atguigu.linkedlist;public class DoubleLinkedListDemo { public static void main(String[] args) { // 先创建节点 HeroNode2 hero1 = new HeroNode2(1,"松江1","及时雨1"); HeroNode2 hero2 = new HeroNode2(2,"松原创 2022-05-16 17:57:49 · 102 阅读 · 0 评论 -
03.单链表的增删改查
文章目录1.分析1.分析2.代码package com.atguigu.linkedlist;public class SingleLinkedListDemo { public static void main(String[] args) { // 先创建节点 HeroNode hero1 = new HeroNode(1,"松江1","及时雨1"); HeroNode hero2 = new HeroNode(2,"松江2","及原创 2022-05-13 19:16:36 · 179 阅读 · 0 评论 -
04.数组模拟循环队列
文章目录1.分析2.代码1.分析2.代码package com.atguigu.queue;import java.util.Scanner;public class CircleArrayQueueDemo { public static void main(String[] args) { // 1.创建一个环形队列 CircleArray queue = new CircleArray(4); // 队列空一个位置,所以有效数据3原创 2022-05-12 19:22:39 · 83 阅读 · 0 评论 -
02.数组模拟队列
文章目录1.描述2.代码1.描述2.代码package com.atguigu.queue;import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) { // 1.创建一个队列 ArrayQueue queue = new ArrayQueue(3); char key = ' '; // 接收用户输入原创 2022-05-11 19:48:36 · 105 阅读 · 0 评论 -
01.稀疏矩阵与二维矩阵转换
文章目录1、题目2、代码3、结果1、题目2、代码package com.atguigu.sparearray;public class SpareArray { public static void main(String[] args) { // 一、创建一个原始的二维数组 // 0: 表示没有棋子 1: 表示黑色棋子 2:表示蓝色棋子 int chessArr1[][] = new int[11][11]; chessA原创 2022-05-09 18:02:18 · 388 阅读 · 0 评论