数据结构标签_EazyDevelop社区

数据结构

算法思想总结

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

 2301_80057732
2026-08-24 11:13:22

 270

 6

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

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

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

 400

 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

 428

 6

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

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

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

 691

 6

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

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

 dsins
2026-08-04 10:24:21

 199

 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

 224

 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

 810

 8

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

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

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

 2191

 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

 185

 2

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

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

BaLaLaLa261
2026-07-13 22:26:14

 152

 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

 834

 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

 251

 5

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

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

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

 223

 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

 229

 7

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

1.递归2.表达式求值

 pluviophile_s
2026-07-02 15:38:55

 286

 6

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

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

 zzzzccczzz
2026-07-02 13:22:31

 228

 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

 87

 1

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

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

 Solis_LuMang
2026-06-23 11:52:53

 231

 3

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

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

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

 183

 5

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

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

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

 739

 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

 203

 6

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

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

ChaserLight
2026-06-13 19:46:44

 964

 23

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

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

 noipp
2026-06-09 21:48:16

 684

 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

 130

 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

 153

 7

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

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

 ysu_0314
2026-06-06 18:33:44

 527

 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

 192

 6

#c语言 #算法 #数据结构 +2
KMP算法(C++)

该函数主要对字符串s的字串进行匹配，其中i的位置就代表了正在进行匹配的时字符串s的前i个字符组成的字符串，其中，length=next[length-1]即为kmp算法的重点，在没找到时，并不回溯到0，而是回溯到next[length-1]重新匹配；利用computenext函数计算出next函数的值，再对字符串进行匹配即可，该函数在匹配成功时返回i-j即为匹配位置，匹配不成功时进行下一个子串的匹

 cout<<只是心有不甘<<endl;
2026-06-05 18:52:26

 740

 9

#c++#数据结构 #算法
KMP 算法详解：只需这一篇文章，从零开始彻底理解KMP算法

只需这一篇文章，从零开始彻底理解KMP算法

 LiUEEEEE
2026-06-05 18:04:20

 879

 9

#KMP #c++#算法 +1
KMP 算法详解：next 数组原理 + C++ 实现 + 过程图解

码路星球（我不慌–成长杂货铺，https://wobuhuang.com）的 KMP 可视化把主串、模式串逐字符对齐，匹配/失配变色，next 指引模式串跳转的过程逐帧展示，配代码逐行高亮。朴素匹配在失配时把模式串后移一位、主串指针回退，最坏 O(nm)。KMP 利用模式串自身的前缀信息，失配时不回退主串指针，达到 O(n+m)。的最长"相等前后缀"长度。失配时，模式串不必从头开始，而是跳到 ne

lmkjnbhffs
2026-06-05 10:12:27

 500

 15

#算法 #c++#数据结构
2025 CSP-S提高级（第一轮）C++真题以及答案

2025年CSP-S提高级第一轮C++真题考试摘要：本次考试包含单选题、组合题和完善程序三大题型，总分100分，及格线60分。单选题涉及排列组合、KMP算法、线段树、Trie树等算法知识；组合题包含三个程序阅读题，考察递归、二分查找、动态规划等算法实现；完善程序题聚焦最短路算法和生产线测试问题，要求补全关键代码。试题涵盖时间复杂度分析、数据结构应用、算法设计等核心内容，重点考察选手的算法思维和编程

 qq_56949201
2026-05-24 09:11:31

 711

 9

#数据结构 #算法
三大类主流CRM，销售管理系统品牌深度对比解析

在企业数字化转型的浪潮中，销售效能（Sales Effectiveness）工具已成为企业增长的加速器。市场上的解决方案百花齐放，既有深耕垂直行业、强调业务底层打通的一体化平台，也有聚焦于销售执行（SDR/AE）环节的海外SaaS工具，以及主打灵活配置的零代码/低代码平台。

blue_dou
2026-05-19 11:36:13

 414

 10

#大数据 #数据结构 #逻辑回归 +1
Java字符串处理：从基础到KMP算法实战

本文系统介绍了字符串的基础概念与Java实现，重点解析了字符串匹配算法。首先阐述了字符串的不可变性和创建方式，详细列举了常用字符串操作和转换方法。针对字符串匹配问题，对比了朴素算法、KMP算法和Boyer-Moore算法的优劣，其中KMP算法通过预处理构建部分匹配表实现O(m+n)时间复杂度。文章还探讨了DNA序列匹配等实际应用场景，提出正则表达式优化、并行处理等性能提升方案。最后给出了Java实

 橙淮
2026-05-18 20:27:13

 383

 9

#java #数据结构
C++数据结构--串操作

与BF算法一样，KMP算法同样解决的是字符串匹配问题，其相当于BF算法的优化，相较与BF算法O(m*n)的时间复杂度，其将时间复杂度稳定在O(m+n)，效率更高。KMP算法的匹配逻辑可以拆解为两个核心阶段：预处理阶段（构建 next 数组）和正式匹配阶段（双指针遍历）。预处理阶段：构建 next 数组，记录了模式串中每个位置之前的子串，最长相等前后缀的长度。正式匹配阶段：利用next数组避免BF算

 诙_
2026-05-17 09:03:21

 410

 14

#c++#数据结构 #开发语言