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