摘要: 在本例中实现了堆数据结构,sort()方法排序堆实例。 只使用堆排序,静态方法 阅读全文
posted @ 2019-06-26 22:35 由走啦啦啦 阅读(147) 评论(0) 推荐(0) 编辑
摘要: union-find :用于解决触点之间的连通性问题,有一下三种算法。 阅读全文
posted @ 2019-06-26 16:52 由走啦啦啦 阅读(639) 评论(0) 推荐(0) 编辑
摘要: import java.util.Iterator; /** * @ClassName LinkedQueue * @Author wangyudi * @Date 2019/7/20 13:47 * @Version 1.0 * @Description * 链表是实现队列 FIFO * 成员变量:队头引用 first、队尾引用 last、大小 count、节点内部类 Nod... 阅读全文
posted @ 2019-06-26 15:34 由走啦啦啦 阅读(115) 评论(0) 推荐(0) 编辑
摘要: import java.util.Iterator; /** * 链表实现下压栈 * 成员变量:栈顶指针 first、节点数量 count 、节点内部类 Node() * 私有方法 * 公开方法:入栈 push、出栈 pop、大小 size、判断为空 isEmpty * 要求:泛型、迭代器 */ public class LinkedStack implements Itera... 阅读全文
posted @ 2019-06-26 15:12 由走啦啦啦 阅读(119) 评论(0) 推荐(0) 编辑
摘要: import java.util.Iterator; /** * 动态数组实现下压栈 * 成员变量:容器数组arr,元素个数count * 私有方法:调整数组大小resize() * 公开方法:添加元素push()、删除元素pop()、获取大小size()、判断是否为空isEmpty() * 要求:实现泛型、迭代器、 */ public class ArrayStack imple... 阅读全文
posted @ 2019-06-26 14:48 由走啦啦啦 阅读(109) 评论(0) 推荐(0) 编辑
摘要: import java.util.Iterator; /** * 动态数组 * 成员变量:容器数组arr,元素个数count * 私有方法:调整数组大小resize() * 公开方法:添加元素add()、删除元素delete()、获取大小size()、判断是否为空isEmpty() * 要求:实现泛型、迭代器、 */ public class DynamicArray implem... 阅读全文
posted @ 2019-06-26 14:38 由走啦啦啦 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 参考博客:https://www.cnblogs.com/airwindow/archive/2012/06/25/2560811.html 侵权删除 迭代器 Iterator 2019-06-26 10:31:44 什么是迭代器模式:访问一个聚合对象的内容而无需暴露它的内部表示。例如,对于Arra 阅读全文
posted @ 2019-06-26 10:47 由走啦啦啦 阅读(136) 评论(0) 推荐(0) 编辑