数据结构及算法
HuoJingQi??
这个作者很懒,什么都没留下…
展开
-
队列(java数组实现)
public interface Deque<E> { /** * 队列加入元素 * * @param e */ void push(E e); /** * 队列取元素 */ E pop(); default boolean isFull() { return false; } default boolean isEmpty() { re.原创 2021-06-27 22:02:20 · 64 阅读 · 0 评论 -
稀疏数组(java)
一 、什么是稀疏数组稀疏数组可以看做是普通数组的压缩,但是这里说的普通数组是值无效数据量远大于有效数据量的数组。例如:0是无效的数据,只有1、2、4、6是有效的。0 0 0 0 1 0 00 0 2 0 0 0 00 0 0 0 0 0 40 0 0 0 6 0 0二、普通数组转为稀疏数组稀疏数组列数是固定的,为三列,行数不固定。第一行的row是普通数组的行数,col是普通数组的列数,value是有效数据的个数,剩下的行数是有效数据的坐标及数据值。例如下面的普通数组, .原创 2021-06-27 19:25:18 · 205 阅读 · 0 评论