
数据结构
文章平均质量分 72
KogRow
本博客不再更新,因为优快云绑定微信才能发文的操作让我感到恶心,简直是莫名其妙
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ArrayList+HashSet实现HashMap
直接上代码:package Test;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;/** * Hash-based Map */public class HAMap<K, V> implements Iterable<K> { /** * Represents a key-va原创 2020-06-07 01:03:22 · 689 阅读 · 1 评论 -
Java实现带权并查集Weighted Quick Union Disjoint Sets
我们使用父数组和权值策略将较小树的根连接到较大树的根 ○如果连接(p,q)中的树的大小相等,则通过将 p 的根连接到 q 的根来断开连接。原创 2020-05-17 08:54:23 · 1192 阅读 · 3 评论 -
Java递归作业之数组链接
1. Iterative Square Mutate MyList 迭代完成 void iterSquareMutList(MyList list)方法。该方法修改list,以便其所有元 素都是平方的。使用循环。循环使用 while 只要列表不为空 则将值平方 随后将列表移动到 list.next2.Recursive Square Mutate MyList 递归完成 void r...原创 2020-04-10 11:14:57 · 1097 阅读 · 0 评论 -
Java实现带头节点的双向循环队列(链表)
Deque●queue 是一种数据结构,您可以在前面添加一个新项,然后在后面删除一个项,这样第一 个项进入就是第一个项退出(FIFO)。 ●在这个实验中,我们将创建一个更通用的数据结构,称为 deque,是双端队列的缩写。●在一个 deque 中,您可以添加和删除两端的项(无论是其前端还是后端)。○在本实验室,您将完成包括添加和删除在内的许多方法。●此外,您必须使用通用类型,以便可...原创 2020-04-19 12:23:29 · 1988 阅读 · 4 评论 -
Java使用数组实现双向循环队列
ARDeque在本实验中,我们将使用an array实现dequeo在前两次作业中,我们使用链表实现了deque我们还将使用泛型,以便deque可以存储任何类型的对象o array的起始大小/长度必须为4o使用resizing:在本节课讨论的数组加倍和数组减半 删除前,如果已满则加倍大小 删除后,如果大小小于或等于四分之一,则将大小减半o使用循环数组,...原创 2020-05-04 14:53:21 · 1594 阅读 · 0 评论