数据结构
ZulaML
这个作者很懒,什么都没留下…
展开
-
数据结构_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 · 236 阅读 · 0 评论 -
数据结构_线段树_创建与查询
实现代码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 · 99 阅读 · 0 评论 -
数据结构_堆_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 · 244 阅读 · 0 评论 -
数据结构_堆_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 · 515 阅读 · 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 · 182 阅读 · 0 评论 -
数据结构__集合
class Solution { public int uniqueMorseRepresentations(String[] words) { String[] code = {".-","-...","-.-.","-..",".","..-.","--.","....","..",&q原创 2018-08-07 16:15:49 · 112 阅读 · 0 评论 -
数据结构__二分搜索树
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 · 110 阅读 · 0 评论 -
数据结构_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 · 168 阅读 · 0 评论 -
数据结构_红黑树
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 · 126 阅读 · 0 评论 -
数据结构_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 · 158 阅读 · 0 评论 -
数据结构__递归
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 · 73 阅读 · 0 评论 -
数据结构_并查集
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 · 159 阅读 · 0 评论 -
数据机构__链表应用
链表简单应用原创 2018-08-05 21:08:42 · 98 阅读 · 0 评论 -
数据结构__链表
链表基础原创 2018-08-05 16:40:44 · 84 阅读 · 0 评论 -
数据结构__栈和队列
栈和队列基础原创 2018-08-05 15:09:42 · 176 阅读 · 0 评论 -
数据结构__数组
数组基础原创 2018-08-05 14:49:13 · 106 阅读 · 0 评论 -
数据结构_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 · 77 阅读 · 0 评论 -
数据结构_线段树_更新操作
//更新操作 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 · 83 阅读 · 0 评论