数据结构
小方9527
这个作者很懒,什么都没留下…
展开
-
二叉树基本操作
package 二叉树; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * Created by fz on 2019/1/13. */ public class BTR<E extends Comparable<E>> { private cl...原创 2019-01-20 13:05:42 · 127 阅读 · 0 评论 -
前缀树操作
import java.util.*; public class Trie { private class Node{ private TreeMap<Character,Node> next; private Boolean isWorld; public Node(){ next = new Tre...原创 2019-01-29 15:49:55 · 111 阅读 · 0 评论 -
LinkedHashMap与LRU缓存算法
LinkedHashMap 继承HashMap 所以拥有它的全部功能,但在HashMap基础上新增了双向链表的功能,可以说LinkedHashMap=HashMap+双向链表,所以保证了其元素的有序性。默认是元素插入时顺序,支持按元素访问排序,所以可以用作LRU缓存算法。 1.构造方法 public LinkedHashMap(Map<? extends K, ? extends V&g...原创 2019-02-19 14:26:45 · 165 阅读 · 0 评论 -
反转链表
public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public ListNode reverseList(ListNode head) { ***这里为具体实现,返回链表的头结点*** 采用迭代的方式实现 /** * 迭代实现,使用三个变...原创 2019-02-14 14:26:40 · 117 阅读 · 0 评论 -
求一个数的N次方
public class Pow { /** * 求x^n 时间复杂度O(log(n)) * @param x * @param n * @return */ public static long pow(int x,int n){ System.out.println("************"); ...原创 2019-03-01 14:55:40 · 1152 阅读 · 0 评论 -
二分查找法
分别使用迭代和递归的方式来实现 public class binarySearch { /** * 使用迭代的方式 * @param a * @param num * @return */ public static int search(int a[],int num){ if(a==null||a.length=...原创 2019-03-01 15:51:02 · 77 阅读 · 0 评论