- 博客(35)
- 收藏
- 关注
原创 数据结构_hash
import java.util.TreeMap;public class MyHashTable<K,V> { //哈希表就是 TreeMap的数组 private TreeMap<K,V>[] hashTable; //哈希表 有多少个地址 private int M; // private int siz...
2018-08-11 18:42:03 180
原创 数据结构_红黑树
import org.omg.CORBA.BAD_CONTEXT;import java.util.ArrayList;public class MyRB<K extends Comparable<K>, V> { private static final boolean RED=true; private static final bo...
2018-08-10 23:42:00 133
原创 数据结构_AVL
import java.util.ArrayList;public class MyAVL<K extends Comparable<K>, V> { private class Node{ public K key; public V value; public Node left, right;...
2018-08-10 18:17:23 166
原创 数据结构_并查集
public class MyUF5 implements MyUnionFind { //简单的并查集实现 //添加属性 当前节点有多少个元素 初始值为1 private int[] parent; private int[] rank; public MyUF5(int size){ rank = new int[size];...
2018-08-09 21:01:43 168
原创 数据结构_trie_搜索实现
import javafx.concurrent.WorkerStateEvent;import java.util.TreeMap;class WordDictionary { private class Node{ public boolean isend; public TreeMap<Character,Node> next; ...
2018-08-09 14:44:32 82
原创 数据结构_trie
基本实现 存储 查找import com.sun.org.apache.xpath.internal.operations.Bool;import java.util.TreeMap;public class MyTrie { private class Node{ //该节点是不是一个单词的结尾 public boolean isEnd;...
2018-08-09 13:04:38 248
原创 数据结构_线段树_更新操作
//更新操作 public void update(int index,E e){ if(index<data.length) update(0,0,data.length-1,index,e); else throw new IllegalArgumentException("index...
2018-08-09 00:10:17 90
原创 数据结构_线段树_创建与查询
实现代码public class MySegmentTree<E> { private E[] tree; private E[] data; private Merger<E> merger; public MySegmentTree(E[] arr,Merger<E> merger){ th...
2018-08-08 23:21:35 106
原创 数据结构_堆_m个数中取频率前n个
基于java的优先队列解决问题import java.awt.print.Printable;import java.util.LinkedList;import java.util.List;import java.util.PriorityQueue;import java.util.TreeMap;public class no347 { private cla...
2018-08-08 16:16:09 255
原创 数据结构_堆_siftup_siftdown_replace_heapify
Array 自己实现的动态数组public class Array<E> { private E[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array(int capacity){ data = (E[])new Object[...
2018-08-08 00:34:19 525 1
原创 数据结构__映射MAP
import java.util.ArrayList;import java.util.TreeMap;public class no350 { public int[] intersect(int[] nums1, int[] nums2) { TreeMap<Integer,Integer> trm = new TreeMap<Integ...
2018-08-07 19:44:28 191
原创 数据结构__集合
class Solution { public int uniqueMorseRepresentations(String[] words) { String[] code = {".-","-...","-.-.","-..",".","..-.","--.","....","..",&q
2018-08-07 16:15:49 121
原创 数据结构__二分搜索树
import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class BTC&amp;lt;E extends Comparable&amp;lt;E&amp;gt;&amp;gt; { private class Node{ public E e; public N...
2018-08-07 14:03:05 112
原创 数据结构__递归
public class no203 { public ListNode removeElements(ListNode head, int val) { if(head == null) return null; head.next = removeElements(head.next,val); return he...
2018-08-06 16:28:58 78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人