数据结构和算法
文章平均质量分 91
Wind Drift
天道酬勤,恒者唯胜
展开
-
单向环形链表解决约瑟夫问题
package com.xkp.data.LinkerList;/** * @author xkp * @version 1.0 * @className Josepfu * @description 单向环形链表处理约瑟夫问题 * @date 2020/11/30 0030 23:12 **/public class Josepfu { public static void main(String[] args) { CircleSingleLinkedLis原创 2020-12-01 00:16:05 · 85 阅读 · 0 评论 -
java实现单链表
public class NodeDemo { //链表以节点的方式存储 //每个节点包含data阈,next阈:指向下一个节点,可能包含头结点,存储不连续 public int data; public String name; public String nickName; /** * 指向下一个节点 */ public NodeDemo next; public NodeDemo(int data, String nam原创 2020-11-23 23:53:42 · 108 阅读 · 0 评论 -
数组模拟环形队列
/** * 数组模拟环形队列 */public class ArrayCircleQueue { /** * 指向队列第一个元素 */ private int front; /** * 指向队列最后一个元素的下一个位置 */ private int rear; private int maxSize; private int[] arr; public ArrayCircleQueue(int a原创 2020-11-23 22:15:54 · 95 阅读 · 0 评论 -
数组模拟队列
package com.xkp.data.datasructure.queue;import java.util.ArrayList;import java.util.Scanner;/** * author: xkp */public class ArrayQueueDemo { //队列 初始化 头部front 为-1 ,尾部rear 为-1 ,新增时front 不变,rear增加,取数据时候rear不变 front增加 //缺点 放满的数据取出来后再放报错 /*原创 2020-11-22 23:15:07 · 93 阅读 · 0 评论 -
稀疏数组
1.稀疏数组:当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数据处理方法:1:记录数组有几行几列,有多少个不同的值2.把具有不同值的元素的行列以及值记录在一个小规模的数组中,从而缩小程序的规模二维数组转稀疏数组:1.遍历原始的二维数组,得到有效的个数sum2.根据sum可以创建稀疏数组sparseArr int[sum+1][3]3.将二维数组的有效数据存入到稀疏数组稀疏数组转二维数组:1.先读取稀疏数组的第一行,创建原始二维数组chessArr 2=in转载 2020-11-19 23:14:15 · 110 阅读 · 0 评论