
算法
两手空空!
持续学习中,持续更新中
展开
-
数据结构之链表
小结:1、链表是以节点的方式链式储存2、每个节点包含data域,next域:指向下一个节点3、如图:发现链表的各个节点不一定是连续储存的4、链表分带节点的链表没有头节点链表,根据实际实际的需求来确定单列表的创建示意图,显示单向链表的分析代码实现package com.atguigu.linkedlist;public class SingleLinkedList { public static void main(String[] arg..原创 2022-05-28 18:49:36 · 577 阅读 · 0 评论 -
算法之队列
队列介绍1、队列是一个有序列表,可以用数组或者链表实现。2、遵循先入后出的原则。即:先存入队列的数据,要先取出。后存入的要后取出数组模拟队列思路:队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标,front会随着数据输出而改变,而rear则是随着数据输入而改变,如图所示:代码实现pac...原创 2022-05-26 17:24:00 · 344 阅读 · 0 评论 -
算法之稀疏算法
前言可以用于压缩空间package com.atguigu;public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组11*11 //0:表示没有棋子 1表示黑子 2表示蓝子 int chessArr1[][] = new int[11][11]; chessArr1[1][2] = 1; ...原创 2022-05-25 23:06:50 · 1083 阅读 · 0 评论