摘要:
前言 在算法竞赛中,当我们遇到一些复杂的区间查询或修改问题时,高级数据结构(如线段树、树状数组)有时难以施展拳脚。这时,分块 和 莫队 这两种“优雅的暴力”算法就成了我们的得力助手。它们思想简洁,代码直观,能在可接受的复杂度内解决大量问题。 下面我将为你详细讲解这两种算法,并搭配洛谷上的实战题目来加 阅读全文
posted @ 2026-02-27 20:44
Co_led
阅读(2)
评论(0)
推荐(0)
摘要:
一、从暴力匹配到KMP:一个思考的演进 想象你有一个文本串(比如一篇文章)和一个模式串(一个你想查找的单词)。最直观的查找方式(暴力匹配,BF算法)是这样的: 将模式串与文本串的开头对齐,然后从左到右逐个比较字符。 如果某个字符不匹配,就将模式串整体向右移动一位,再从模式串的开头开始比较。 重复这个 阅读全文
posted @ 2026-02-27 20:36
Co_led
阅读(2)
评论(0)
推荐(0)
摘要:
拓展欧几里得算法详细讲解 阅读全文
posted @ 2026-02-27 13:47
Co_led
阅读(7)
评论(0)
推荐(2)

浙公网安备 33010602011771号