数据结构
soybeen
学得越多会的越少
展开
-
【数据结构学习】链表--基于链表的LruCache实现
public class Node<K, T> { K key; public K getKey() { return key; } public void setKey(K key) { this.key = key; } T value; /** * 下一个节点 ...原创 2019-01-21 18:38:24 · 262 阅读 · 0 评论 -
【拓扑排序】两种拓扑排序算法
public class Graph { /** * 节点数量 */ public int v; public LinkedList<Integer> adj[]; private Graph(int v) { this.v = v; // 初始化顶点 adj = new Link...原创 2019-02-23 15:34:11 · 864 阅读 · 0 评论 -
【数据结构】动态规划,求矩阵的最短距离
public class DynamicPlan { public static int getMinDis(int[][] matrix, int n) { int[][] state = new int[n][n]; // 初始化,横向 int sum = 0; for (int i = 0; i < n; i++...原创 2019-02-23 14:18:55 · 754 阅读 · 0 评论 -
【数据结构】堆的应用
public class Heap { private int n = 0; private int count = 0; int[] a;// 从角标1开始存储 public Heap(int n) { this.n = n; this.count = 0; a = new int[n]; } ...原创 2019-02-11 13:54:00 · 175 阅读 · 0 评论 -
【数据结构】树的查找,插入删除
public class TreeSearchUtils { public static void boundarySearch(TreeNode<Integer> treeNode, int data) { TreeNode<Integer> p = treeNode; while (p != null) { ...原创 2019-01-30 23:01:44 · 320 阅读 · 0 评论 -
【数据结构】回溯法--正则表达式匹配算法
public class Pattern { /** * 正则表达式 */ private char[] mPattern; private boolean result = false; /** * 正则表达时长度 */ int mPatternLength; public Pattern(char[...原创 2019-02-16 15:00:31 · 413 阅读 · 1 评论 -
【数据结构】回溯法--8皇后问题
public class EightQueen { private int[] result = new int[8]; // 第n行 private void calEightQueen(int row) { if (row == 8) { printResult(result); return; ...原创 2019-02-16 14:44:58 · 141 阅读 · 0 评论 -
【数据结构】分治法,利用归并排序求反序对的个数
public class ReserveCount { int count = 0; public int calculateCount(int[] a, int n) { merge(a,n); return count; } private void merge(int a[], int n) { merg...原创 2019-02-16 14:16:57 · 309 阅读 · 0 评论 -
【数据结构】二叉树---二叉树的三种遍历方法
/** * 先顺遍历,中,左,右 * @param node */ public static void travelTreeFirst(TreeNode node) { if (node == null) { return; } printNode(node); tr...原创 2019-01-30 14:22:57 · 266 阅读 · 0 评论 -
【数据结构】二分查找拓展
public class BSearchUtils { /** * 二分查找 */ public static void boundarySearch(int[] a, int n, int value) { int low = 0; int high = n - 1; while (low <= high...原创 2019-01-28 20:04:48 · 126 阅读 · 0 评论 -
【数据结构】查找--二分查找
public class SearchUtils { /** * 二分查找 */ public static void boundarySearch(int[] a, int n, int value) { int low = 0; int high = n - 1; while (low <= high)...原创 2019-01-28 14:05:18 · 119 阅读 · 0 评论 -
【数据结构】队列--基于数组实现的循环队列
/** * @author zpb 基于数组实现的循环队列 */public class CircleQueue { String[] mQueue; int head = 0; int tail = 0; int mNumber; public CircleQueue(int number) { mQueue = new Str...原创 2019-01-22 14:10:37 · 242 阅读 · 0 评论 -
【数据结构】dijkstra算法计算最短路径
package com.example.meitu.data.graph;import android.util.Log;import java.util.LinkedList;/** * @author zpb * Created by meitu on 2019/3/18. * 最短滤镜算法 */public class DijkstraDemoGraph { ...原创 2019-03-18 21:18:58 · 388 阅读 · 0 评论