第一次看到这个名字的时候觉得非常高级,深入学习就发现,AC就是一种多模式字符串匹配算法。前面介绍的BF算法,RK算法,BM算法,KMP算法都属于单模式匹配算法,而Trie树是...
队列(Queue) 队列是一种具有一定操作约束的线性表,它的插入和删除操作都只能在一端进行,数据插入叫做入队,数据删除称为出队,它是一种典型的先进先出(FIFO)的结...
title: 理解KMPdate: 2017-12-14 12:58:03tags: 是什么? Knuth-Morris-Pratt 算法(简称 KMP)是解决字符串匹配问题...
约瑟夫环问题算是很经典的题了,估计大家都听说过,然后我就在一次笔试中遇到了,下面我就用 3 种方法来详细讲解一下这道题,最后一种方法学了之后保证让你可以让你装逼。 问题描述:...
简介 平衡二叉搜索树是一种特殊的二叉搜索树。为什么会有平衡二叉搜索树呢? 考虑一下二叉搜索树的特殊情况,如果一个二叉搜索树所有的节点都是右节点,那么这个二叉搜索树将会退化成为...
关于应用,知乎上有问题是讨论这个的: AVL树,红黑树,B树,B+树,Trie树都分别应用在哪些现实场景中? 关于AVL的应用有篇文章可以看看加深理解:Windows运用AV...
最近总结了一些数据结构和算法相关的题目,这是第一篇文章,关于二叉树的。先上二叉树的数据结构: 二叉树的题目普遍可以用递归和迭代的方式来解 1.求二叉树的最大深度 2.求二叉树...
前言 关于个人这段日子,一些碎片化时间的利用,算是积累也是分享,如有不足还请指教。也有三个多月,86%以上都已完结,今后会继续更新,填充,毕竟学习是无尽的。 Gitee仓库地...