Java数据结构
半半俗人
这个作者很懒,什么都没留下…
展开
-
冒泡排序与选择排序的同异比较
冒泡思路:按照符合逻辑的顺序,排列两个相邻的元素。一共有length-1轮,每一轮有length-i-1次。i轮是将元素移动到第i个对的位置上。import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { int[] num={3,10,7,1,8}; bubblesort(num); System.out.printl原创 2021-08-15 22:19:39 · 338 阅读 · 0 评论 -
josepfu
josepfu问题Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由此 产生一个出队编号的序列。思路分析:两个相连的数据之中取出一个元素。1->2->3->4->52->4->1->5->3实现思路:在一个队列之中,同时放入两个指针,并且取出原创 2021-07-14 23:07:39 · 100 阅读 · 0 评论 -
队列——普通队列和环形队列
队列定义:由一个长度固定的数组和两个指针所组成的数据结构,先进先出。功能:add delete list实现逻辑:由组成队列的数组自身是不变化的,指针是一个表示数组下标,而且不断变化的一个数。由于下标的变化,所以可以对于数组不同位置的数进行操作。建立class ArrayQueue{ int[] queue;//储存元素的数组 int front;//前指针 int rear;//后指针 int max;//表示环形数组的长度 public ArrayQueue(int max){原创 2021-07-13 20:59:54 · 954 阅读 · 0 评论 -
链表——单链表和双链表
链表定义:在内存中并不相连,但是在逻辑上相连的一组数据。连接方式:每一个数据中都有指向下一个数据的一个指针(next,pre)。单链表定义:每一个数据中只有指向下一个元素的指针。-链表的建立://建立链表中的元素class HeroNode { public int no;//数据是通过no来定位的 public String name; public String nickname; public HeroNode next; // next 默认为null publi原创 2021-07-13 18:20:31 · 172 阅读 · 0 评论 -
2021-04-03
Java数据结构---------数论代码的实现:static int m = 999; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[][] num = new int[n][n]; //假设初始的情况 for (int i = 0;原创 2021-04-03 13:07:51 · 103 阅读 · 0 评论