![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习进程
学习中的白菜
搬砖
展开
-
数组模拟队列
初识队列: 目标:做一个demo,数组模拟队列 首先,明确队列的特性:队列是一个有序列表,其特点是先进先出,后进后出 思路: 队列本身是一个有序列表,我们设定maxsize为队列存储的最大容量,设置front和rear为队列的前后下标 注意:front会随数据的输出而改变,而rear会随着数列的输入而改变 写个demo实现我们的目的 /** *写一个工具类,帮我们创建队列,实现队列中的一些简单方法 */ public class ArrayQueue { //数组最大容量 p原创 2021-05-14 17:57:03 · 78 阅读 · 0 评论 -
算法学习:二维数组转换稀疏数组
这是一个五子棋盘的问题,记录五子棋盘的落子(即游戏存档),恢复落子(即还原保存的棋盘) 思路: 首先,棋盘是一个二维数组,如果我们用二维数组存储棋盘,那么11*11的二维数组就会存储121个值 那么,需要把棋盘中没有落子的部分不要存入,就可以少很多数字。这个时候就应该用到稀疏数组、 所以,我们应该先得到二维数组,然后将它转为稀疏数组,再用流存入文件 问题:什么是稀疏数组呢? 稀疏数组就是提取当前的行,列,值,为稀疏数组的列数,稀疏数组的行数为存储的个数+1 eg: ro.原创 2021-05-13 16:03:21 · 152 阅读 · 0 评论