随笔分类 - 算法

摘要：快慢指针算法是一种常用的技巧，用于解决链表中的问题。通常用于链表的遍历、查找等问题 1. 算法的思想快慢指针算法的思想是：两个指针以不同的速度遍历链表，从而达到目的。其中，快指针每次移动两个节点，而慢指针每次移动一个节点。 2. 常见应用场景快慢指针的常见应用场景有：判断链表是否有环寻找链表的中阅读全文

posted @ 2023-03-28 18:01 白露~ 阅读(59) 评论(0) 推荐(0) 编辑

字符串匹配之 BM 算法

摘要：一、基本概念字符串匹配是计算机科学领域中最古老、研究最广泛的问题之一，层出不穷的前辈们也总结了非常多经典的优秀算法，例如 BF 算法、RK 算法、BM 算法、KMP 算法，今天我介绍的主角是 BM 算法。字符串匹配可以简单概括为前缀匹配，后缀匹配，子串匹配，下面的讲解我都以最常见的子串匹配为例。阅读全文

posted @ 2022-12-26 23:55 白露~ 阅读(231) 评论(0) 推荐(0) 编辑

lotus

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

随笔分类 - 算法