Java数据结构
代码实现
HereatMelo
这个作者很懒,什么都没留下…
展开
-
单链表一些面试题
题1//返回有效节点个数 public static int getLength(HeroNode head){ if (head.next==null){ return 0; } int length=0; //定义一个辅助的变量,这里不统计头结点 HeroNode cur=head.next; while (cur!=null){ length++;原创 2020-11-10 16:40:43 · 93 阅读 · 0 评论 -
shellSort
package com.bei.Demo02_sort;import java.util.Arrays;/** * @Auther: HoneySky * @Date: 2020/12/23 13:31 */public class shellSort { public static void main(String[] args) { int[] arr = { 8, 9, 1, 7, 2, 3, 5, 4, 6, 0 }; shellSort(arr);原创 2020-12-23 14:47:49 · 124 阅读 · 0 评论 -
insertSort
package com.bei.Demo02_sort;import java.util.Arrays;/** * @Auther: HoneySky * @Date: 2020/12/23 12:14 */public class insertSort { public static void main(String[] args) { int [] arr={101,34,119,1}; selectSort(arr); Syste原创 2020-12-23 12:28:02 · 100 阅读 · 0 评论 -
selectSort
package com.bei.Demo02_sort;import java.util.Arrays;/** * @Auther: HoneySky * @Date: 2020/12/22 19:06 */public class selectSort { public static void main(String[] args) { int []arr={101,34,119,1}; selectSort(arr); System原创 2020-12-22 19:48:01 · 130 阅读 · 0 评论 -
bubbleSort
package com.bei.Demo02_sort;import java.util.Arrays;/** * @Auther: HoneySky * @Date: 2020/12/22 14:55 */public class bubbleSort { public static void main(String[] args) { int [] ch={3, 9, -1, 10, 20}; bubbleSort(ch); Sys原创 2020-12-22 16:07:39 · 90 阅读 · 0 评论 -
八皇后问题
package com.bei.Demo01_recursion;/** * @Auther: HoneySky * @Date: 2020/12/20 20:01 */public class Queue8 { //定义一个max 表示多少个皇后 int max=8; //定义数组array 保存皇后放置的位置的结果 比如arr={0,4,7,5,2,6,1,3} int []array=new int[max]; static int cou原创 2020-12-20 20:21:24 · 161 阅读 · 1 评论 -
递归-迷宫问题
package com.bei.Demo01_recursion;/** * @Auther: HoneySky * @Date: 2020/12/20 14:41 */public class MiGong { public static void main(String[] args) { //先创建一个二维数组,模拟迷宫 int [][]map=new int[8][7]; //使用1表示墙 for (int i =.原创 2020-12-20 15:12:12 · 124 阅读 · 1 评论 -
中缀表达式转后缀表达式
代码如下:package com.bei.stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * @Auther: HoneySky * @Date: 2020/12/19 15:43 */public class inToSuffix { public static void main(String[] args) { /** *原创 2020-12-19 18:26:38 · 119 阅读 · 1 评论 -
逆波兰表达式(后缀表达式)
代码如下:package com.bei.stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * @Auther: HoneySky * @Date: 2020/11/14 13:31 */public class PolandNotation { public static void main(String[] args) { //先定义逆波兰表示式原创 2020-11-15 10:14:27 · 175 阅读 · 0 评论 -
中缀表达式(用栈实现计算),如7+6*2-4
代码如下:package com.bei.stack;/** * @Auther: HoneySky * @Date: 2020/11/13 10:52 * 这个是只能是能实现一位数5+6*2-4的运算,修改的多位数计算70+6*2-4 * * 中缀表达式 */public class calculator { public static void main(String[] args) { String expression="70+6*2+6/2-4";原创 2020-11-13 13:15:28 · 221 阅读 · 0 评论 -
约瑟夫环(Josepfu)
代码如下package com.bei.linkedList;/** * @Auther: HoneySky * @Date: 2020/11/11 12:15 */public class Josepfu { public static void main(String[] args) { CircleSingleLinkedList circleSingleLinkedList = new CircleSingleLinkedList(); circ原创 2020-11-11 13:58:04 · 109 阅读 · 0 评论 -
双向链表基本操作
package com.bei.linkedList;/** * @Auther: HoneySky * @Date: 2020/11/10 13:38 */public class doubleLinkedListDemo { public static void main(String[] args) { //测试 //先创建节点 HeroNode2 hero1 = new HeroNode2(1,"宋江","及时雨");原创 2020-11-10 16:36:36 · 155 阅读 · 1 评论 -
单链表操作
单链表的创建及增删改查package com.bei.linkedList;/** * @Auther: HoneySky * @Date: 2020/11/8 09:57 */public class singleLinkedListDemo { public static void main(String[] args) { HeroNode hero1 = new HeroNode(1,"宋江","及时雨"); HeroNode hero2 = n原创 2020-11-08 14:01:22 · 94 阅读 · 0 评论 -
利用数组作为队列
package com.bei.queue;import java.util.Scanner;/** * @Auther: HoneySky * @Date: 2020/11/6 09:42 */public class arrayQueueDemo { public static void main(String[] args) { arrayQueue queue = new arrayQueue(3); char key=' ';//接受用户输入原创 2020-11-06 16:40:13 · 293 阅读 · 0 评论 -
二维数组转换稀疏矩阵
二维数组转换稀疏矩阵例子:package com.bei.spaceArray;/** * @Auther: HoneySky * @Date: 2020/11/5 10:32 */public class spaceArray { public static void main(String[] args) { //定义一个二维矩阵 //0表示没有棋子 1表示黑子 2表示白子 int [][] chessArr=new int[1原创 2020-11-05 12:56:46 · 549 阅读 · 0 评论