数据结构标签_EazyDevelop社区

数据结构

【计算机408】数据结构 | 串

本文介绍数据结构中的串，强调其字符序列特性及与空串、空格串的区别。重点讲解定长顺序存储与堆分配存储两种方式，分析其优劣。核心内容为模式匹配算法：暴力匹配（BF）效率低，而KMP算法通过Next数组实现主串指针不回退，利用已匹配信息提升效率。总结串的基本概念、存储结构与高效匹配方法，为后续学习奠定基础。

爱分享的李小丁
2026-10-07 22:35:26

 334

 3

#数据结构 #学习
串与KMP模式匹配：存储结构、基本操作、next数组手算

其中n ≥ 0。串是一种内容受限的线性表，其数据对象限定为字符集。考点考察方式串的基本概念选择题空串与空格串易混淆选择题串的存储结构选择题朴素模式匹配时间复杂度选择题KMP 的 next 数组高频选择题nextval 数组进阶选择题易错点空串长度为 0，空格串长度 ≥ 1。串比较先比较字符，再比较长度。KMP 中主串指针不回退，模式串指针回退到next[j]。next 数组手算时，注意取的是前j-

cinonu
2026-10-07 17:56:36

 155

 3

#后端 #c语言 #数据结构 +1
重温 KMP：尝试拆解这套字符串匹配算法

本文系统复盘KMP算法的理解历程，从暴力匹配的低效出发，揭示其冗余比较问题。核心思想是主串游标不回退，通过预处理next数组记录模式串的最长相等前后缀长度，实现失配时的智能跳转。next数组利用递推关系线性构建，避免重复比对。最终实现主串与模式串的线性时间匹配，突破暴力算法的O(nm)瓶颈，展现算法设计的巧妙逻辑。

2501_93780156
2026-10-05 00:12:49

 534

 6

#数据结构 #算法
KMP算法详解，快速理解

对于kmp算法next数组和匹配过程的理解

 2402_87755945
2026-09-30 23:48:38

 171

 2

#算法 #java #leetcode +1
子串匹配【牛客tracker & 每日一题】

本题为KMP算法的综合应用，要求在文本串中找出模式串的所有出现位置，并求出模式串每个前缀的最长border长度。通过构建模式串的前缀函数（π数组），可同时解决两个问题：π数组直接给出各前缀的最长border长度；利用该数组进行KMP匹配，高效找出所有出现位置（1-based）。时间复杂度O(|S₁|+|S₂|)，空间复杂度O(|S₂|)，适用于大规模数据。代码实现简洁，充分体现了KMP算法的高效性

 2301_80065123
2026-09-30 08:00:00

 485

 5

#算法 #c++#数据结构
99.【扩展】 KMP算法原理和代码详解

本文的网课内容学习自B站左程云老师的算法详解课程，旨在对其中的知识进行整理和分享~

serendipity-ink
2026-09-27 17:06:15

 205

 3

#算法 #java #数据结构
LeetCode.459.重复的子字符串

首先就是创建next表，这个是kmp算法的关键，我就习惯用-1的表了，需要注意的是，在遍历模式串的时候，要先写while退回的，再写if前进的，不然到时候退回了，如果后面还有相等就没法加上，next就出错了。进入主代码，卡哥用大量的篇幅去证明一个事情，最大相等前后缀不包含的字串，如果是存在，并且是可以整除模式串的，那么这个模式串就是重复的子字符串。总结出来就是一句代码的事情，但是证明起来却需要理解

 mmmmath_3
2026-09-23 11:07:00

 168

 1

#算法 #数据结构 #leetcode
数据结构其实很简单(五): 串——存储结构、BF 与 KMP 模式匹配

串（字符串）是零个或多个字符组成的有限序列，是计算机里使用最频繁的数据类型之一。本文梳理串的定义与相关概念（空串、空格串、子串、主串），讲解串的顺序存储与链式存储，并重点、完整地推导模式匹配的两大算法——朴素的 BF 算法与高效的 KMP 算法：手算 next 数组、逐行走查匹配过程、拆解 get_next 代码为什么那样写，让读者彻底看懂 KMP。

十六师兄带你玩转嵌入式
2026-09-20 08:30:00

 144

 1

#数据结构 #算法 #单片机
KMP手算失效函数/next数据方法(个人感觉最快方法）

①计算字符A的失效函数值，看其前面一个字符B，将B和下标为B的失效函数值的字符C作比较；②如果B和C相等，则将C的下标+1作为A的失效函数值；③若B和C不相等，继续向前，将B和下标为C的失效函数值的字符D作比较；④若相等，则将D的下标+1作为A的失效函数值；（同②）⑤若不相等继续向前，其实是在重复②-④步⑥直至找到首字符Z仍然不相等，则将 Z的下标+1作为A的失效函数值（也就是-1+1=0）。

2301_77207297
2025-07-21 17:22:09

 501

 4

#算法 #数据结构
【408数据结构 12】KMP算法：next数组手算+代码，408年年考

n是串的长度。n = 0时称为空串。空格串是由空格组成的串，长度不为 0。字符串的基本概念与模式匹配。BF 算法的思路、代码与复杂度。KMP 算法的核心思想与 next 数组含义。next 数组的两种手算方法（下标从 0 和 1 开始）。KMP 匹配过程图解。nextval 数组的求法与优化。408 真题与易错点。KMP 的核心是 next 数组，next 数组的核心是“最长相等前后缀”。把这两个

 xiangyun61
2026-09-19 12:14:54

 581

 1

#数据结构 #算法 #c++ +2
【C++】AVL 树如何自动保持平衡？四种旋转、平衡因子更新与完整代码实战

这篇笔记把 AVL 树最难啃的旋转一次讲透。我先回顾平衡因子和向上更新的规则，再用抽象图说清单旋的手感，以及折线形状为什么必须拆成双旋。代码部分逐行核对三叉链要维护的三份父指针，也讲了双旋里最绕的平衡因子分情况赋值。最后给出 isBalance 的验证思路，连课堂上漏写两行清零代码被调试抓出来的过程也一并分享。看完你就能写出真正平衡的 AVL 树。

feng_qi0325
2026-09-18 23:40:16

 756

 6

#c++#开发语言 #算法 +1
字符串匹配 KMP和BF

所以KMP的核心只和子串有关系跟主串没太大关系其核心是求。

好好好511
2026-09-15 19:07:25

 310

#算法 #数据结构
深入理解字符串匹配算法：BF算法，KMP算法

在字符串处理的广阔世界中，字符串匹配是一项基础且极为重要的任务。从文本编辑器中的查找替换功能，到生物信息学中 DNA 序列的比对，字符串匹配无处不在。而 KMP 算法，作为字符串匹配算法家族中的一颗璀璨明星，以其高效性和独特的思想，备受关注。今天，就让我们一同深入探索 KMP 算法的奥秘。

m0_66780695
2026-09-12 14:31:20

 332

 2

#算法 #java #开发语言 +3
总结 9.10

今天学了数学的一元积分，了解了比较审敛法的极限形式，如果是非零常数就同敛散，另外两种需要构建等式为零，分母为发散和等式为无穷，分母为收敛，然后可以得出不能取什么。然后学了平面弧线的求发，还有极坐标系把1和导数的平方换了，参数用参数的导数两个替代。然后学了分段处理sinx来处理sinx的绝对值，还有利用被积函数的大小关系来判断积分大小关系，如果不行，那么就可以拆分积分判断。然后数据结构学了双指针和哈

 killerbasd
2026-09-10 20:17:31

 11

#算法 #数据结构 #哈希算法
一文搞懂 KMP 算法：新手也能吃透的字符串匹配核心

KMP主要应用在字符串匹配上的算法，该算法是由和Pratt三位学者发明的，故称之为KMP算法KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。现在有两个字符串分别为aabaabaafa和aabaaf，现在我们要用后者去匹配前者，在没有用KMP算法之前，只能一个一个枚举进行匹配，这时我们不难发现到会有一些公共的前缀被频繁使用，但是暴力

 兰雪簪轩
2026-03-21 19:39:08

 371

 12

#算法 #KMP #数据结构 +2
06-串：字符串处理全攻略

本文介绍C语言中字符串（串）数据结构，涵盖基本概念、存储方式与操作，重点讲解朴素模式匹配算法及其低效问题，并深入解析KMP算法的核心思想、next数组计算与搜索实现，通过图解和代码示例帮助读者掌握高效字符串匹配技巧。

ysu_0314
2026-09-07 07:30:00

 270

 17

#c语言 #算法 #数据结构 +1
408 数据结构｜KMP做题方法：next、nextval和高频易错点

next[0]=-1next[1]=0不能混着用。KMP做题最重要的不是死背next数组，而是先看题目的next定义，再用“最长相等前后缀”理解跳转；nextval只是避免无意义的重复失配。

2301_82049134
2026-09-06 11:29:49

 229

 6

#数据结构 #算法
408 数据结构｜KMP算法核心：为什么不用主串回退

KMP就是：前面白匹配的部分不要浪费，利用模式串自己的前后缀关系，失配后直接跳到最可能继续匹配的位置。

2301_82049134
2026-09-06 11:28:25

 345

 9

#算法 #数据结构
计算机没有黑魔法，KMP算法详解 —— 失败并不意味着重新开始

KMP : 如何高效在长文本中精确找到自己所要查找内容

 天之诺
2026-09-03 23:30:34

 336

 8

#算法 #数据结构
KMP算法详解

KMP算法全称，取自三位发明者————姓氏的首字母。这三位计算机科学家于1977年联合提出了这一算法。简单说，KMP算法就是用来解决“在一大段文字里快速找到某个关键词”的问题。，是一个字一个字地挪动关键词，每次对不上了，就退回起点，把关键词整体往右挪一位，从头再比，像一把“死板”的尺子。，则是一把“聪明”的尺子。它会在匹配之前先“打量”一下关键词内部的重复规律。当遇到对不上的字符时，它，而是利用提

 雪碧聊技术
2026-08-30 23:14:51

 441

 5

#数据结构
算法思想总结

本文系统整理了常见算法分类及其核心特征与应用场景。内容涵盖基础策略（暴力枚举、贪心算法等）、图遍历（DFS/BFS）、动态规划细分（线性/背包/区间DP等）、图论算法（最短路径、最小生成树等）、字符串算法（KMP/Trie等）、数据结构（并查集/线段树等）、搜索优化（双向BFS/A*）、智能优化（模拟退火/遗传算法）及其他常用技巧（双指针/快速幂等）。通过表格形式清晰对比各类算法的特点，为算法学习

 肖恩en
2026-08-24 11:13:22

 634

 6

#算法 #数据结构 #c语言 +1
中国移动资深Android面经：组件化架构、MVVM落地与模块化编译加速

中国移动资深Android面试重点考察架构落地能力与跨团队协作经验，核心涉及：1.组件化架构设计（业务分层、路由解耦、资源隔离）；2.MVVM实现（Repository数据聚合、单向数据流）；3.性能优化体系（模块化编译加速、双通道推送保活）；4.稳定性建设（崩溃防护、热修复决策）；5.技术选型权衡（跨端方案场景化应用）。面试官会深度追问技术决策依据、实际业务落地效果及典型问题解决方案，尤其关注复

 郑伟强dev
2026-08-24 01:54:12

 417

 17

#android #架构 #物联网 +4
随机文本里 KMP 反而慢 2.3 倍、‘a‘ 文本里朴素慢 69 倍：字符串匹配 O(n+m) 一定更快这条共识的实测复盘

用 Node v22 把朴素、KMP、BMH、内置 indexOf 在同一可控文本上取中位数基准。证据：随机文本短 pattern 时 KMP 反比朴素慢 2.3 倍；全 'a' 对抗文本里朴素比 KMP 慢 69 倍；1M 随机文本里 indexOf 比 KMP 快 37 倍。结果：普通搜索用内置 indexOf、手写选 BMH、多模式才上 Aho-Corasick，别再为 O(n+m) 手写

 m0_74023007
2026-08-24 00:15:00

 445

 6

#算法 #性能优化 #数据结构 +1
理解KMP算法的原理

用图例的方式，讲解KMP算法中求next数组函数的关键步骤思想

 大鱼其实是狮子
2026-08-05 13:08:05

 830

 6

#算法 #数据结构
零代码 Coze 搭建 Python 数据结构 AI 助教智能体（完整开发实录）

本文介绍了一个基于Coze平台和豆包2.0pro大模型开发的Python数据结构教学AI智能体。针对计算机专业学生学习数据结构与算法时遇到的答疑困难、教材晦涩等问题，作者设计了一个能提供7×24小时在线答疑的智能助教系统。该智能体具备知识点讲解、代码调试、习题解析等核心功能，通过可视化对话流搭建实现主题提炼、意图识别和标准化教学输出。文章详细记录了从需求分析、功能设计到开发测试的全过程，包括技术架

 dsins
2026-08-04 10:24:21

 233

 7

#python #数据结构 #人工智能
字符串模式匹配（KMP）

输出为2行，第1行为若干整数，表示模式串 p 的失败函数值（next数组），每个整数后一个空格；第2行为一个整数，表示 p 在 s 中出现的首位置，若 p 不在 s 中则输出−1。给定主串 s 和模式串 p，编写程序输出 p 在 s 中出现的首位置，若 p 不在 s 中则输出−1。字符串下标从0开始。输入为2行，第1行主串 s，第2行为模式串 p。主串和模式串长度不超过100000。

2301_80059009
2026-08-02 23:35:51

 229

 2

#算法 #数据结构 #c++
字符串匹配算法的演变：从BF到KMP再到BM

效率对比：BF适用于短模式串，KMP适合频繁匹配，BM适合长主串。空间复杂度：BF（O1O(1)O1）、KMP（OmO(m)Om）、BM（Om字符集大小O(m+字符集大小)Om字符集大小适用场景分析：根据数据规模、字符集特性选择算法。现代改进：如Sunday算法、AC自动机等扩展。字符串匹配算法的持续优化与研究方向。实际开发中的选择建议（如编程语言内置函数的实现参考）。推荐学习资源（论文、开源实现

 huang579147
2026-07-28 23:34:28

 821

 8

#算法 #数据结构
[C++] 前缀函数 & KMP算法

本文介绍了KMP字符串匹配算法及其核心组件前缀函数。前缀函数定义为字符串子串的最长相等真前缀和真后缀长度，具有非严格递增性质。文章提供了前缀函数的计算模板和示例分析，并详细解释了KMP算法通过预处理模式串的前缀函数来优化匹配过程，避免不必要的回溯。KMP算法的时间复杂度为O(n+m)，包含模式串预处理和主循环匹配两个阶段。文中给出了完整的C++实现代码，展示了如何利用前缀函数高效地查找所有匹配位置

 璃洛信
2025-07-25 09:53:24

 2197

 66

#算法 #c++#数据结构
顺序检索技术

本文摘要：该编程任务实现了两种字符串查找算法（BF和KMP）在文本中查找子串并高亮显示。BF算法采用暴力匹配，主串和模式串不匹配时都需回溯；KMP算法通过next数组优化，仅滑动模式串。实验结果显示，KMP算法时间复杂度更低（O(n+m) vs BF的O(n*m)），在长文本（如sanguo.txt）中效率优势明显。两种算法均实现了匹配位置记录和结果高亮功能（使用ANSI红色转义码），KMP额外

 息物
2026-07-14 11:38:43

 191

 2

#数据结构 #python #算法
代码随想录day4

字符串主要考点就是反转与匹配的问题反转除了使用库函数之外还可以利用双指针的方法进行反转，而匹配的问题，利用kmp算法，来查找一个字符串是否出现在另一个字符串之中。

BaLaLaLa261
2026-07-13 22:26:14

 159

 7

#算法 #数据结构
数据结构——字符串匹配算法：KMP、BM、Sunday 算法详解

暴力匹配 → O(nm) → 简单但慢KMP → O(n+m) → 考研重点，能手算 next 数组Sunday → O(n/m) → 代码简单，实际应用中常用BM → O(n/m) → 最复杂，最快考研重点：手算 next 数组、nextval 优化、KMP 匹配过程💡 觉得有用的话，【张老师技术栈】吧！每周更新 Java/Python/爬虫实战干货，不让你白来。

张老师技术栈
2026-07-13 20:34:51

 862

 7

#算法 #数据结构 #java
数据结构——串的模式匹配算法（BF算法、KMP算法）

本文介绍了两种字符串模式匹配算法：BF算法和KMP算法。BF算法通过逐个比较字符进行匹配，时间复杂度最坏为O(n*m)。KMP算法利用最长相等前后缀信息优化匹配过程，主串指针不回退，时间复杂度为O(n+m)。重点讲解了KMP算法的next数组推导方法，并通过多个示例说明计算过程。最后提出了改进的KMP算法（nextval数组），通过复用相同字符的next值进一步优化性能，减少了不必要的比较。文中给

 码完就睡
2026-07-07 11:10:55

 257

 5

#算法 #数据结构
数据结构——串与 KMP 算法：字符串匹配从暴力到优化

字符串匹配是日常开发中最常见的操作——搜索关键词、查找替换、文本比对。暴力匹配虽然简单但效率低，KMP 算法是考研和面试的常考题，也是理解"空间换时间"思想的好例子。

张老师技术栈
2026-07-03 11:17:59

 231

 5

#数据结构 #算法 #java
Kimi LeetCode 3455. 最短匹配子字符串 Go实现

用 KMP 分别找出三者在 `s` 中的所有匹配位置，然后用双指针枚举 `mid` 的每个出现位置，寻找最靠右的合法 `left` 和最靠左的合法 `right`，使得子串长度最短。3. 空串处理：`kmpAll` 对空 pattern 返回 `[0..n]`，完美覆盖 `p = "**"`、`"a**"`、`"**a"` 等边界情况，无需额外特判。`s="madlogic", p="*adlog

稚辉君.MCA.P9.JAVA
2026-07-03 07:25:42

 233

 7

#golang #后端 #算法 +2
数据结构：第4讲：递归、表达式求值

1.递归2.表达式求值

 pluviophile_s
2026-07-02 15:38:55

 299

 6

#数据结构
【手把手吃透KMP】字符串匹配+前缀数组零基础详解

对于一个字符串s，它的Border是满足以下全部条件的子串tt ≠ s（不能是字符串本身）t是s的前缀t同时也是s的后缀举个例子对于字符串aabcaab我们从第一个字符和最后一个字符开始比对，字符串第一个字符是a,最后一个字符是b，两个字符不相等，于是继续比较前两个字符和倒数两个字符，前两个字符是aa，倒数两个字符是ab，依旧不相等，继续比较。字符串前三个字符是aab，倒数三个字符也是aab，此时

 zzzzccczzz
2026-07-02 13:22:31

 238

 8

#c语言 #算法 #数据结构
Kimi LeetCode 3455. 最短匹配子字符串 Java实现

该题的核心思路是将模式串 `p` 按两个 `'*'` 分割为三个子串 `a, b, c`，用 KMP 算法找到每个子串在 `s` 中的所有出现位置，然后枚举中间子串 `b` 的每个出现位置，通过二分查找找到最优的 `a` 和 `c` 的位置，从而得到最短匹配子串长度。2. KMP 匹配：对 `a`、`b`、`c` 分别在 `s` 中做 KMP 匹配，记录所有出现位置。1. 分割模式串：将 `p`

稚辉君.MCA.P9.JAVA
2026-07-02 00:03:40

 91

 1

#leetcode #后端 #算法 +2
【Python3】巧用空格和KMP中的next数组解决力扣459.重复字符串

利用KMP中的next数组和空格巧妙解决重复子字符串的对比问题

 Solis_LuMang
2026-06-23 11:52:53

 237

 3

#python #算法 #数据结构 +1
计算机基础·数据结构

本文总结了常见数据结构与算法的核心知识点。顺序存储（如数组）支持随机访问但插入删除慢，链式存储（如链表）插入删除快但不支持随机访问。栈和队列部分介绍了共享栈、循环队列及其实现方式。KMP算法通过next数组实现主串不回退的匹配。树结构包括哈夫曼树（带权路径最小）、完全二叉树、堆（大/小根堆）、二叉排序树（中序有序）及其平衡版本（AVL树通过旋转保持平衡）。红黑树放宽平衡条件减少调整。B树和B+树是

 2301_80132162
2026-06-18 19:04:46

 206

 5

#数据结构
数据结构 | 两大算法

一个人能走多远不在于他在顺境时能走得多快，而在于他在逆境时多久能找到曾经的自己。 —— KMP

海清河晏111
2026-05-30 15:21:59

 753

 8

#算法 #数据结构 #visual studio
2026.5.24 数据结构 KMP算法实现

/5.如果while循环进不出，则说明查找结束了，只需要对j来做判断，就可以知道是否查找成功(j走出自身范围则找到，相反j未走出自身范围则没找到)//5.如果while循环进不出，则说明查找结束了，只需要对j来做判断，就可以知道是否查找成功(j走出自身范围则找到，相反j未走出自身范围则没找到)//5.如果while循环进不出，则说明查找结束了，只需要对j来做判断，就可以知道是否查找成功(j走出自身

 RH231211
2026-06-14 18:36:00

 209

 6

#算法 #数据结构
数据结构 —— KMP算法详解（配图解）

特性朴素算法 (BF)KMP算法对待历史的态度健忘：一旦失配，抛弃所有已匹配信息，从头再来。铭记：利用已匹配部分的内部结构（前后缀），保留有效信息。指针行为双指针回溯（主串回退，模式串重置）。单指针前进（主串不回退，模式串智能滑动）。核心瓶颈在重复字符多的文本中，存在大量冗余比较。消除了所有冗余比较，每个字符至多被有效比较常数次。本质区别暴力穷举搜索。基于状态机的确定性转移。

ChaserLight
2026-06-13 19:46:44

 1039

 23

#算法 #数据结构 #c语言
推荐题目：洛谷 P3375 【模板】KMP

洛谷 P3375 题目要求实现 KMP 算法，解决字符串匹配问题。给定两个字符串 s1 和 s2，需要找出 s2 在 s1 中的所有出现位置，并输出每个位置的起始索引。同时，要求计算 s2 每个前缀的最长 border 长度（即既是前缀又是后缀的最长子串长度）。题目采用多测试点捆绑测试，数据规模可达 10^6 字符，保证输入仅含大写字母。示例输入 "ABABABC" 和 "ABA" 的输出结果为位

 noipp
2026-06-09 21:48:16

 689

 5

#算法 #c++#数据结构 +2
Kimi k2.6 LeetCode 3036. 匹配模式数组的子数组数目 II Go实现

2. KMP 匹配：问题转化为在 `diff` 数组中统计 `pattern` 出现的次数。j = lps[j-1]// 继续匹配下一个（允许重叠）`diff` 数组占用 O(n)，LPS 数组占用 O(m)。// 2. 使用 KMP 算法统计 pattern 在 diff 中的出现次数。预处理 O(n)，KMP 匹配 O(n + m)。// KMP 算法，返回 pattern 在 text 中的

 稚辉君.MCA.P9.JAVA
2026-06-07 00:29:24

 136

 4

#golang #后端 #算法 +2
Kimi k2.6 LeetCode 3036. 匹配模式数组的子数组数目 II Java实现

2. KMP 匹配：问题转化为在 `diff` 数组中，有多少个子数组等于 `pattern`。由于 `n` 最大为 10^6，必须使用 KMP 算法在 O(n+m) 时间内完成。// pattern[0] 都不匹配，text 指针前进。// 计算两个数的符号关系：1 表示 a < b，-1 表示 a > b，0 表示相等。// KMP 算法，返回 pattern 在 text 中的出现次数。//

稚辉君.MCA.P9.JAVA
2026-06-07 00:29:09

 159

 7

#leetcode #后端 #算法 +2
leetcode数据结构与算法1~4

4道LeetCode题目645题1365题448题 KMP算法Sunday算法

 ysu_0314
2026-06-06 18:33:44

 540

 21

#leetcode #算法 #c语言 +2
DeepSeek LeetCode 3008. 找出数组中的美丽下标 II C语言实现

得到 posA 和 posB 两个有序数组后，对于每个 posA[i]，我们移动指针 j 指向 posB 中第一个满足 posB[j] + k >= posA[i] 的位置。此时若 |posA[i] - posB[j]| <= k，则 posA[i] 为美丽下标。相比暴力匹配，KMP 利用前缀函数（next 数组）避免重复比较，时间复杂度 O(|s| + |a|) 和 O(|s| + |b|)。·

稚辉君.MCA.P9.JAVA
2026-06-06 09:30:42

 197

 6

#c语言 #算法 #数据结构 +2