KMP算法
简介 KMP算法是由 D.E. Knuth、J.H.Morris和 V.R. Pratt提出的，可在一个主文本字符串 S内查找一个词 W的出现位置。此算法通过运用
2020-01-29 ·
算法
标签墙 - 算法
15 篇文章
红黑树--代码实现
代码 public class RedBlackTree<Data extends Comparable> { private static fina
2020-01-27 ·
算法
无向图--代码实现
代码 public class Graph { // 邻接链表 private LinkList<Integer>[] adj; // 顶点数量 pr
2020-01-01 ·
算法
优先级队列--代码实现
代码 public class PriorityQueue<Data> { // 默认容量 private static final int DEFA
2019-12-29 ·
算法
最大堆--代码实现
代码 public class MaxHeap<Data extends Comparable> { // 堆中数据 private Data[] d
2019-12-22 ·
算法
最小堆--代码实现
代码 public class MinHeap<Data extends Comparable> { // 堆中数据 private Data[] d
2019-12-15 ·
算法
二叉搜索树--代码实现
代码 public class BinarySearchTree<Data extends Comparable> { // 根结点 private
2019-12-08 ·
算法
汉诺塔问题
简介 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，
2019-12-01 ·
算法
时间复杂度
排序算法平均最差稳定度 冒泡O(n^2)O(n^2)√ 选择O(n^2)O(n^2)× 插入O(n^2)O(n^2)√ 希尔O(nlogn)O(n^s)1&l
2019-08-31 ·
算法
快速排序
思路 图示 代码 算法 /** * 快速排序 * * @param data */ public static void quickOrder(int[] da
2019-08-31 ·
算法