![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
彩色贝
学无止境,加油
展开
-
LRU-最近最久未使用算法
import java.util.HashMap; import java.util.Map; /** * @author caisebei */ public class LRUCache { private Node head; private Node end; private int limit; private Map<String,Node> hashMap; public LRUCache(int limit) { .原创 2021-08-30 22:15:41 · 321 阅读 · 0 评论 -
KMP 算法
KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法,效率很高,但是确实有点复杂。 很多读者抱怨 KMP 算法无法理解,这很正常,想到大学教材上关于 KMP 算法的讲解,也不知道有多少未来的 Knuth、Morris、Pratt 被提前劝退了。有一些优秀的同学通过手推 KMP 算法的过程来辅助理解该算法,这是一种办法,不过本文要从逻辑层面帮助读者理解算法的原理。十...转载 2020-02-08 22:14:21 · 242 阅读 · 0 评论 -
经典排序算法
虽然很经典,虽然也很久了,但是我还是想发个博客啊哈哈哈,不好意思打扰了 二分查找(这个送的哈) public class BinarySearch { public static boolean binarySearch(final List<Integer> numbers,final Integer value) { if (numbers == null...原创 2018-11-25 21:32:49 · 150 阅读 · 0 评论