
Java数据结构
舍予大可
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈希查找算法
public class InsertValueSearch { public static void main(String[] args) { int[] a = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; System.out.println(insertValueSearch(a, 0, a.length - 1, 4)); } /** * 插值查找 * 查找的数组必须是有序! * 适用于:数原创 2020-06-05 21:59:24 · 285 阅读 · 0 评论 -
插值查找算法
public class InsertValueSearch { public static void main(String[] args) { int[] a = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; System.out.println(insertValueSearch(a, 0, a.length - 1, 4)); } /** * 插值查找 * 查找的数组必须是有序! * 适用于:数原创 2020-06-05 21:58:41 · 190 阅读 · 0 评论 -
斐波那契查找算法
import java.util.Arrays;public class FibonacciSearch { public static int maxSize = 20; public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9}; System.out.println(fibSearch(arr,1)); } //构造斐波那契数列原创 2020-06-05 21:57:40 · 186 阅读 · 0 评论 -
二叉查找
import java.util.ArrayList;import java.util.Comparator;import java.util.List;public class BinarySearch {public static void main(String[] args) { /*int[] a = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; System.out.println(binarySearch1(a, 0, a.length - 1, 0)原创 2020-06-05 21:55:34 · 2649 阅读 · 0 评论 -
八大排序算法

package PolandNotation;import java.util.ArrayList;import java.util.List;import java.util.Stack;public class PolandNotation { public static void main(String[] args) { //计算逆波兰表达式 ...原创 2020-05-06 15:28:05 · 176 阅读 · 0 评论 -
栈(链表实现)
package LinkStack;public class LinkStack { Node top=null; //栈空 public boolean isEmpty(){ return top==null; } //入栈 public void push(Node node){ //如果是第一个节点 ...原创 2020-05-06 15:26:01 · 132 阅读 · 0 评论 -
使用栈实现计算器
package Calculator;import java.util.Stack;public class Calculator { //数栈 Stack<Double> numStack = new Stack<>(); //运算符栈 Stack<Character> operStack = new Stack<...原创 2020-05-06 15:24:45 · 293 阅读 · 0 评论 -
栈(数组实现)
package ArrayStack;public class ArrayStack { private int maxSize;//栈的大小 private int[] stack;//数组模拟栈 private int top=-1;//栈顶指针 public ArrayStack() { } //构造器 public Array...原创 2020-05-06 15:22:37 · 149 阅读 · 0 评论 -
递归-八皇后问题
import java.util.Arrays;public class Queue8 { //皇后个数 int max = 8; //用一维数组来表示棋盘,索引代表行,数值代表列 int[] array = new int[max]; static int count = 0;//计算总共有多少方法 static int judgeCount ...原创 2020-05-06 15:21:04 · 139 阅读 · 0 评论 -
递归-迷宫问题
import java.util.*;public class Labyrinth { public static Stack<String>stack=new Stack<>(); public static void main(String[] args) { //使用二维数组,模拟迷宫 int[][] map = n...原创 2020-05-06 15:19:40 · 153 阅读 · 0 评论 -
环形队列(数组实现)
import java.util.Scanner;public class CircleArrayDemo { public static void main(String[] args) { CircleArray queue=new CircleArray(3); boolean loop=true; char choose=' ';...原创 2020-05-06 15:15:53 · 166 阅读 · 0 评论 -
队列(数组实现)
import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) { //创建队列 ArrayQueue queue=new ArrayQueue(3); char key=' ';//接受用户输入 S...原创 2020-05-06 15:14:28 · 209 阅读 · 0 评论 -
Java实现约瑟夫环游戏
package Josepfu;public class Boy { private int no;//编号 private Boy next;//指向下一个节点,默认为null public Boy(int no) { this.no = no; } public int getNo() { return no; ...原创 2020-05-06 15:12:36 · 412 阅读 · 0 评论 -
双向链表
package DoubleLinkedList;public class HeroNode2{ //数据域 private int no; private String name; private String nickname; //指针域 private HeroNode2 next;//指向下一个结点 private HeroNo...原创 2020-05-06 15:09:35 · 154 阅读 · 0 评论 -
Java实现单链表(面试题)
package SingleLinkedList;//链表结点public class HeroNode { //数据域 public int no; public String name; public String nickname; //指针域 public HeroNode next; //构造器 public Her...原创 2020-05-06 12:01:28 · 351 阅读 · 1 评论 -
稀疏数组
import java.io.*;import java.util.Arrays;public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组11*11 //0:表示没有棋子,1:表示黑子;2:表示蓝子 int chessArr1[]...原创 2020-05-06 11:58:14 · 163 阅读 · 0 评论