
Java数据结构与算法
Bug哆哆
加油努力无悔
展开
-
(五)Java数据结构之循环链表解决约瑟夫(Josephus)环问题
package top.baikunlong.linkedlist;/** * @author baikunlong * @date 2020/10/9 13:22 */public class Josephus { public static void main(String[] args) { CircleSingleLinkedList list = new CircleSingleLinkedList(); list.countBoy(5,1...原创 2020-10-09 14:13:31 · 300 阅读 · 0 评论 -
(四)Java数据结构之双链表
其实和单链表差不多,以下代码实现了增删改查:package top.baikunlong.linkedlist;/** * @author baikunlong * @date 2020/10/9 10:56 */public class DoubleLinkedList { public Node2 head = new Node2(0, "头节点"); /** * 在最后添加节点 * * @param node */ ..原创 2020-10-09 11:40:42 · 114 阅读 · 1 评论 -
(三)Java数据结构之单链表(增删改查,末尾/有序添加、打印倒数第几个、反转链表、合并有序链表)
package top.baikunlong.top.baikunlong.linkedlist;/** * @author baikunlong * @date 2020/10/8 10:26 */public class SingleLinkedList { /** * 头指针 */ private Node head = new Node(0, "头指针"); /** * 在最后添加节点 * * @param .原创 2020-10-08 11:42:59 · 205 阅读 · 0 评论 -
(二)Java数据结构之基于数组实现的环形队列
package top.baikunlong.queue;import java.util.Scanner;/** * @author baikunlong * @date 2020/10/7 11:53 */public class ArrayQueue { private int maxSize;//最大容量,实际存储只有maxSize-1,有一个空间为预留空间。 private int front;//队头 private int rear;//队尾 .原创 2020-10-08 11:31:35 · 114 阅读 · 0 评论 -
(一)Java数据结构之稀疏数组
稀疏数组(sparse array)是一种只为数组中的非零元素分配内存的特殊类型数组,分为三列:行下标 列下标 值第一行为总行数、总列数、值的个数,其他行存储了非零元素的下标和值。根据上图我们可以写出如下代码实现稀疏数组:package top.baikunlong.sparsearray;import java.io.*;/** * @author baikunlong * @date 2020/10/5 20:38 * @apiNote */public cla原创 2020-10-05 21:59:25 · 628 阅读 · 1 评论