阿拉修

LRU缓存结构是面试手撕代码的高频考点，以下内容均来自牛客网https://blog.nowcoder.net/n/70147d82280643488b9272ab7c7d83e6 题目 示例1 输入： [[1,1,1],[1,2,2],[1,3,2],[2,1],[1,4,4],[2,2]],3 复制 返回值： [1,-1] 复制 说明： [1,1,1]，第一个1表示opt=1，要set(1,1)，即将(1,1)插入缓存，缓存是{"1"=1} [1,2,2]，第一个1表示opt=1，要set(2,2.

字符串 算法之路，带你轻松学废算法系列之字符串匹配（上） 算法之路，带你轻松学废算法系列之字符串匹配（中） 算法之路，带你轻松学废算法系列之字符串匹配（下） 树 算法之路，带你轻松学废算法系列之234树 算法之路，带你轻松学废算法系列之红黑树 算法之路，带你轻松学废算法系列之堆 哈希 算法之路，带你轻松学废算法系列之哈希表 ????持续更新中???? ...

文章目录引入1、红-黑树的特征2、红-黑树的自我修正①、改变节点颜色②、右旋③、左旋4、插入操作5、删除操作完整代码实现运行截图 本博文大部分为原作者知乎张晓康所写，因为写的确实很nice,还请大家多多支持原创哦。原文链接为：https://zhuanlan.zhihu.com/p/37470948 红黑树可视化网页：http://www.u396.com/wp-content/collection/data-structure-visualizations/RedBlack.html 引入 二叉搜索树

文章目录前言1、2-3-4 树介绍2、搜索2-3-4树3、插入4、完整源码实现运行截图：5、2-3-4树和红黑树6、2-3-4 树的效率结尾 前言 大家好，我是魏果果哦，算法呢，是我们程序员一生无法避免的垫脚石，但是好多人面对晦涩难懂的算法知识望却生畏，为了让大家看明白算法，从今天开始，我会和大家一起啃算法，博客的核心思想是原作者知乎张晓康所写，我进行了代码的部分补充与完善测试，我会尽量让晦涩难懂的算法更加轻松理解，让大家感受到算法的精妙与唯美，让大家学的更加轻松。好啦，废话不多说，滴滴滴，大家开始上车喽

文章目录前言引入1、哈希函数的引入2、冲突3、开放地址法①、线性探测②、装填因子③、二次探测④、再哈希法4、链地址法5、桶6、总结结尾 前言 大家好，我是魏果果哦，算法呢，是我们程序员一生无法避免的垫脚石，但是好多人面对晦涩难懂的算法知识望却生畏，为了让大家看明白算法，从今天开始，我会和大家一起啃算法，博客的核心思想是原作者知乎张晓康所写，我进行了代码的部分补充与完善测试，我会尽量让晦涩难懂的算法更加轻松理解，让大家感受到算法的精妙与唯美，让大家学的更加轻松。好啦，废话不多说，滴滴滴，大家开始上车喽!??

文章目录前言1、堆的定义2、遍历和查找3、移除4、插入5、完整的Java堆代码运行截图 本博文大部分为原作者知乎张晓康所写(我进行了代码的补充与完善测试)，因为写的确实很nice,还请大家多多支持原创哦。原文链接为：https://zhuanlan.zhihu.com/p/37473451 前言 本篇博客我们介绍另外一种数据结构——堆，注意这里的堆和我们Java语言，C++语言等编程语言在内存中的“堆”是不一样的，这里的堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都为O(logN)，这样尽管

文章目录字符串匹配下前言引入多模式串匹配算法：AC 自动机AC自动机过滤敏感词时间复杂度分析小结结尾 字符串匹配下 前言 大家好，我是魏果果哦，算法呢，是我们程序员一生无法避免的垫脚石，但是好多人面对晦涩难懂的算法知识望却生畏，为了让大家看明白算法，从今天开始，我会和大家一起啃算法，博客的核心思想是基于书籍《数据结构与算法之美》而加以总结或修改使得文章读起来更加轻松，加以代码辅助，理论实践同步进行！！我会尽量让晦涩难懂的算法更加轻松理解，让大家感受到算法的精妙与唯美，让大家学的更加轻松。好啦，废话不多说，

文章目录字符串匹配下前言KMP算法KMP算法的基本原理失效函数计算方法问题解答KMP 算法复杂度分析小结Trie树什么是Trie树如何实现一棵 Trie 树？Trie树的构造复杂度分析Trie树的实际应用之敏感词过滤与关键词联想结尾 字符串匹配下 前言 大家好，我是魏果果哦，算法呢，是我们程序员一生无法避免的垫脚石，但是好多人面对晦涩难懂的算法知识望却生畏，为了让大家看明白算法，从今天开始，我会和大家一起啃算法，博客的核心思想是基于书籍《数据结构与算法之美》而加以总结或修改使得文章读起来更加轻松，加以代码

文章目录字符串匹配上前言什么是主串和模式串BF算法RK算法BM算法引入BM算法BM算法的核心思想BM算法原理分析坏字符规则好后缀规则BM 算法代码实现BM 算法的性能分析及优化结尾 字符串匹配上 前言 大家好，我是魏果果哦，算法呢，是我们程序员一生无法避免的垫脚石，但是好多人面对晦涩难懂的算法知识望却生畏，为了让大家看明白算法，从今天开始，我会和大家一起啃算法，博客的核心思想是基于书籍《数据结构与算法之美》而总结或修改使得文章读起来更加轻松，加以代码辅助，理论实践同步进行！！我会尽量让晦涩难懂的算法更加轻