算法
文章平均质量分 79
我站在回忆的路口
这个作者很懒,什么都没留下…
展开
-
Java实现单链表的增删查改(顺序插入实现不通过查询数据库OrderBy来解决顺序实现)
链表介绍:1)链表是以节点的方式来存储2)每个节点包含data域,next域: 指向下一个节点、3) 表的各个节点不一定是连续存储.4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定代码演示(带头节点的链表)public class SingleLinkedListDemo { public static void main(String[] args) { HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");原创 2020-07-20 16:59:46 · 288 阅读 · 0 评论 -
Java数组模拟环形队列
数组模拟环形队列思路如下:1.front 变量的含义做一个调整: front 就指向队列的第一个元素, 也就是说arr[front]就是队列的第一个元素 front的初始值=02. rear变量的含义做一个调整: rear指向队列的最后一个元素的后一个位置.因为希望空出一个空间做为约定. rear的初始值=03.当队列满时,条件是(rear +1) % maxSize= front[满]4.对队列为空的条件,rear== front空代码演示public class CircleArrayDe原创 2020-07-20 15:35:39 · 192 阅读 · 0 评论 -
Java数组模拟队列并简单应用
队列队列介绍➢队列是一个有序列表,可以用数组或是链表来实现。➢遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出数组模拟队列➢队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量。➢因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标,front 会随着数据输出而改变,而rear则是随着数据输入而改变。数组模拟队列代码演示public class ArrayQue原创 2020-07-17 16:46:41 · 190 阅读 · 0 评论 -
二维数组和稀疏数组的相互转换 可以使用在棋类或者坐标应用中
二维数组和稀疏数组图 二维数组和稀疏数组的转化二维数组转稀疏数组的思路1.遍历原始的二维数组,得到有效数据的个数sum2.根据sum就可以创建稀疏数组sparseArr int[sum+1] [3]3.将二维数组的有效数据数据存入到稀疏数组稀疏数组转原始的二维数组的思路1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组,比如上面的chessArr2= int[11][11]2.在读取稀疏数组后几行的数据,并赋给原始的二维数组即可.代码演示public class Spar原创 2020-07-17 15:14:21 · 149 阅读 · 0 评论