- 博客(4)
- 收藏
- 关注
RSS订阅原创 java实现环形队列
继上篇文章，本篇文章会对普通队列进行修改，改进为环形队列思路如下：1.front变量的含义做一个调整：front指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素，front初始值为=02.rear变量的含义做一个调整：rear指向队列最后一个元素的后一个位置，因为要留出一个空的位置，rear初始值=03.当队列满时，条件是（rear+1）% maxSize=front4.当队列为空时，条件是rear==front5.队列中有效数据的个数为：（rear+max
2022-01-05 22:12:41
277
原创 java实现队列
队列介绍队列是一个有序表，可以用数组或是链表来实现。遵循先进先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：（使用数组模拟队列示意图）front为指向队首的指针，rear为指向队尾的指针。因为队列的输出、输入分别从前后端来处理，因此需要两个变量front和rear分别记录队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变。代码实现：public class ArrayQueueDemo { public static.
2022-01-03 20:33:55
272
原创 java实现稀疏数组
先看一个实际的需求编写一个五子棋程序时，要存储棋子分析问题：因为二维数组的很多值是默认值0，因此记录了很多没有意义的数据——>这就引出了稀疏数组。基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是：1）记录数组一共有几行几列，有多少个不同的值2）把具有不同值的行列及值记录在一个小规模的数组中，从而缩小程序的规模举例说明[0]行表示：原数组共有6行 7列，其中有8个不同于默认值的元素[1]~[
2022-01-02 11:46:24
115
原创 Java入门算法 排序（一）
冒泡排序【时间复杂度O(n²），空间复杂度O(1)】冒泡排序算是最简单的排序之一了，其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样，因此而得名。举个栗子，对5,3,8,6,4这个无序序列进行冒泡排序。首先从前向后冒泡，5和3比较，把3交换到前面，序列变成3,5,8,4,6。随后5和8无需交换。8和4交换，变成3,5,4,8,6。8和6交换，变成3,5,4,6,8。这样一次冒泡就完了，把最大的数8排到最后面了。对剩下的序列依次冒泡就会得到一个有序序列。代码
2021-12-28 22:07:19
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人