数据结构和算法
灬叛逆丿文
这个作者很懒,什么都没留下…
展开
-
java中二维数组和稀疏数组互转
java中二维数组和稀疏数组互转在某些应用场景中需要大量的二维数组来进行数据存储,但是二维数组中却有着大量的无用的位置占据着内存空间,稀疏数组就是为了优化二维数组,节省内存空间。下面就是二维数组转稀疏数组的图例。稀疏数组中将二维数组没有意义的0全部干掉,稀疏数组中第一行记录着二维数组的行列和总共有几个值第二行开始就记录着每个每个二维数组中的值的行列以及数值比如下图中的11是第二行第二列...原创 2019-08-11 22:42:33 · 284 阅读 · 0 评论 -
java用数组实现环形队列
java用数组实现环形队列队列的特点是先进先出,用数组实现的时候,如果不是环形数组,那么每次取出第一个元素的时候,都需要将数组的所有元素向左移动一位,这样子很是浪费性能,所以可以通过环形数组,利用下标来实现队列,这样从队列中取数据的时候就不需要操纵数组移动每个元素了。package com.kw;/** * 环形数组实现队列 * 队列的最大有效值为 队列的长度-1 * 队列的头和尾初...原创 2019-08-12 22:26:37 · 497 阅读 · 0 评论