为邻

数组实现一个支持动态扩容的数组public class MyArray { public static Object[] addArray(Object[] oldArr, int size) { Object[] newArr = new Object[size]; if (size > oldArr.length) { ...

栈用数组实现一个顺序栈public class SequenceStack { private int STACK_INIT_SIZE = 5;//栈的原始大小 private int INCREMENT =1;//栈的增量大小 private Object []Stack = null; private int base; private in...

散列表（哈希表）实现一个基于链表法解决冲突问题的散列表class ChainingHashSet<K, V> { private int num; // 当前散列表中的键值对总数 private int capacity; // 散列表的大小 private SeqSearchST<K, V>[] st; // 链表对象数组...

排序实现归并排序、快速排序、插入排序、冒泡排序、选择排序、堆排序（选做）（完成leetcode上的返回滑动窗口中的最大值(239)，这是上一期第三天的任务进行保留（涉及队列可以对第二天进行整理复习））编程实现 O(n) 时间复杂度内找到一组数据的第 K 大元素二分查找实现一个有序数组的二分查找算法实现模糊二分查找算法（比如大于等于给定值的第一个元素）...

图实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法实现图的深度优先搜索、广度优先搜索实现 Dijkstra 算法图结构public interface Graph<E> { int getNumOfVertex();//获取顶点的个数 boolean insertVex(E v);//插入顶点 boolean deleteVex(E...

递归通过LeetCode上【70. 爬楼梯】学习回溯利用回溯算法求解八皇后问题public class WolfQueen { /** * 一共有多少个皇后（此时设置为8皇后在8X8棋盘，可以修改此值来设置N皇后问题） */ int max = 8; /** * 该数组保存结果，第一个皇后摆在array[0]列...

二叉树实现一个二叉查找树，并且支持插入、删除、查找操作public class TreeNode { int val; TreeNode left; //左孩子 TreeNode right; //右孩子 public TreeNode(int x) { this.val = x; }}public class BST { ...