weixin_52423933的博客

//基于无序链表的顺序查找public class SequentialSearchST<key , Value>{ private Node first; private class Node{ Key key; Value val; Node next; public Node(Key key , Value val , Node next){ this.key = key; this.val = val; this.next = next; }.

背包的概念：是一种不支持从中删除元素的集合数据类型，它能够帮助用例收集元素并且迭代所有元素。队列：是一种基于先进先出（FIFO）的集合数据类型下压栈：是一种基于后进先出（LIFO）的集合数据类型1. 定容栈的实现: 给定数组大小public class FixedCapacityStackOfStrings{ private String[] a ; private int N; public FixedCapacityStackOfStrings(int ca..

选择排序：就是从第一个数开始遍历，和后面的所有元素相比，找到最小值，和第一个元素调换位置，依次向后排列public class SelectSort{ //Comparable 相当于 泛型 public void sort(Comparable[] array){ int L = arr.length //数组长度 for(int i = 0; i < L; i++){ int min = i;

判断两个触点是否存在于相同的连通分量中?quick-find算法public class UF{ private int[] id; //分量id private int count; //分量数量 public UF(int N){ count = N; id = new int[N]; for(int i = 0;i< N; i++){ id[i] = i; } }.