c++标签_EazyDevelop社区

c++

子串匹配【牛客tracker & 每日一题】

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

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

 484

 5

#算法 #c++#数据结构
C++ string 类原理、踩坑与对象语义详解

朴素实现是 O(n × m)，标准库的实现通常有优化（类似 KMP 或 Boyer-Moore），但接口语义是一样的。：短字符串（通常 15 个字符以内）直接存在对象内部的固定缓冲区里，不 new 堆内存，彻底避免了动态分配的开销，只有超过阈值的长字符串才退化到堆分配。，是防御性编程：如果析构后有代码试图再次访问这个指针，至少不会访问已释放的内存（会立即崩溃，比静默地读到垃圾数据容易发现问题）。这

 m0_74824496
2026-09-28 01:17:19

 218

 1

#c++#java #jvm
【算法】斩神第一战——kmp

本文详解KMP算法核心思想：通过构建模式串的前缀函数（next数组），避免暴力匹配中的重复比对。利用最长真公共前后缀（border）特性，实现O(m+n)时间复杂度的高效字符串匹配。文章从暴力算法痛点切入，推导next数组构造逻辑，优化空间至仅存模式串的border信息，并给出标准KMP模板代码，完整呈现从原理到实现的全过程。

把剑悠歌
2026-09-24 14:16:09

 180

 2

#c++
【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

 580

 1

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

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

feng_qi0325
2026-09-18 23:40:16

 754

 6

#c++#开发语言 #算法 +1
深入理解字符串匹配算法：BF算法，KMP算法

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

m0_66780695
2026-09-12 14:31:20

 332

 2

#算法 #java #开发语言 +3
字符串模式匹配的KMP算法中next数组计算方法详解

使用KMP算法匹配字符串的关键就是正确计算出next数组(不清楚何为模式匹配，何为KMP算法，什么是next数组可以自行百度或参考数据结构教科书)。next数组的计算是一大难点，殷人昆的数据结构教科书中对此问题的论述不够清晰，所列代码和说明部分关联性不强，看了让人似懂非懂。自己花了很长时间琢磨next数组计算的问题，现在总算从头到尾弄明白了，于是就在这里将自己的思考所得与大家分享。现有长为M的模式

 naturerun
2021-12-06 20:54:25

 8338

 1

#算法 #c++
CF 126B(Password-z algorithm/exkmp)

输入一个字符串，求一个最长的子串，使得它是原字符串的前缀，后缀，和一个不是前缀和后缀的子串。z-algorithm求出z数组，然后贪心匹配。

nike0good
2026-08-28 22:44:27

 3124

 10

#算法 #c++#开发语言
一文吃透KMP算法：告别暴力匹配，解锁高效字符串匹配神器

next[i]表示：模式串前i个字符组成的子串，对应的最长相等前后缀长度。当模式串第i位字符失配时，模式串指针直接回退到next[i]的位置继续匹配。KMP算法的本质，就是用空间换时间：提前花费线性时间预处理模式串的前后缀规律，生成next跳转表，在匹配阶段彻底消除无效比对，实现线性时间匹配。暴力匹配回头重试，KMP算法聪明跳转。吃透前缀后缀、理解next数组、熟练匹配流程，就完全掌握了KMP的全

 shiufa
2026-08-21 11:28:03

 293

 8

#c++#开发语言
在 libdatachannel 中集成 stice

stice 是一个 C++17 实现的 ICE + TURN 客户端库，作为 libjuice 的 drop-in 替代品，可与 libdatachannel 无缝集成。它通过兼容层提供与 libjuice 完全一致的 C API 和 CMake 目标，支持零代码修改切换。相比 libjuice，stice 增强了 ICE-TCP、TURN TCP 分配、mDNS 候选者等特性，并内置 TURN

zlyadvocate
2026-08-21 11:15:37

 219

 6

#c++
在aarch64 kylin中测试仓颉语言sdk

本文介绍了仓颉编程语言的基本使用流程。首先从官网下载SDK并解压，遇到glibc++库缺失问题后通过Docker容器解决。测试了简单的"你好，仓颉"程序、使用cjpm创建项目，以及递归实现斐波那契数列的性能对比（-O2优化使执行时间从9.15秒缩短到1.56秒）。最后演示了包含标准库导入、异常处理等功能的完整示例，展示了数组越界检查等特性。编译后的二进制文件体积较大（简单程序约900KB，带标准库

 l1t
2026-08-20 19:40:08

 184

 3

#kylin #c语言 #c++ +1
开源基于jetson NX的流式车牌识别系统 C++方案 yolo26n+CRNN

车牌识别服务技术方案摘要本项目为嵌入式平台（JetsonNX/RK3576）设计的高效车牌识别服务，采用YOLO26n-OBB旋转检测+CRNN字符识别算法，基于GStreamer硬解码与两级环形缓冲池架构。核心特性包括：多路摄像头支持：RTSP主链路+HTTP备链路的冗余接入，帧数据绑定camera_id实现全链路溯源；零拷贝低延迟：通过硬件解码（NVDEC/RKMPP）和共享指针环形池，

星空de曲调
2026-08-05 20:10:19

 233

 7

#c++#开发语言
字符串模式匹配（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++
【题解】LC：Z 算法（Z Algorithm）

exkmp

hansang_IR
2026-08-02 09:10:28

 624

 1

#算法 #c++
浅谈“随机按键指定串”问题

个等差数列的描述，根据推出的 DP 式子使用该理论与半在线卷积、高斯消元、多项式求逆、生成函数等操作便可以有效地求出。出现位置的期望”，理论上可以运用上面的结论，在无限求和中使用泰勒等多项式合并的方法。这样我们避免了复杂的数学推演，只使用了简单的期望递推，本问题就此告段落。但实际上对于无限问题，如果是收敛的，期望递推式并不会过于丑陋。作为期望的定义是倒着走的，我们为了方便处理，设。首先，这个问题是

 zls_XICK
2026-07-31 21:03:20

 300

 8

#c++
浅谈字符串算法及练习题

本文介绍了哈希、字典树、Manacher算法和KMP算法四种字符串处理技术。哈希通过函数映射实现快速检索，需处理冲突；字典树以空间换时间，高效统计字符串前缀；Manacher算法利用maxr和mid数组优化回文串查找；KMP则通过预处理模式串提升匹配效率。文中还提供了相关算法的代码示例和应用场景，如字符串匹配、回文检测等。这些技术能有效解决字符串处理中的各类问题。

adminh_miao
2026-07-23 19:26:41

 192

#哈希算法 #算法 #c++
[C++] 前缀函数 & KMP算法

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

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

 2197

 66

#算法 #c++#数据结构
kmp算法是什么

KMP算法是一种高效的字符串匹配算法，由Knuth、Morris和Pratt于1977年提出。其核心思想是通过预处理模式串构建前缀函数（next数组），记录模式串的自相似性，使得匹配失败时能快速跳转而不回溯主串指针。算法分为两步：1）计算模式串的前缀函数，确定各位置的最长相等真前后缀；2）利用前缀函数指导匹配过程，确保主串指针不回溯。时间复杂度为O(n+m)，优于朴素算法。KMP的关键创新在于将失

 身高160
2026-07-27 12:24:41

 813

 5

#算法 #c++#java
C++未初始化读取告别未定义行为：Apple和Google已在上亿行代码中验证的无重写安全提升

几十年来，C++社区一直在努力平衡性能与安全。未初始化读取的未定义行为是悬在每一位C++开发者头上的达摩克利斯之剑。如今，Apple和Google用上亿行代码的实践证明：我们完全可以在不牺牲性能的前提下，以零代码改动的代价消除这一类安全风险。这是一个令人振奋的信号。它意味着C++的安全基础设施正在以前所未有的速度进化。

靓号-俊哥
2026-07-14 06:08:20

 412

 8

#c++#安全 #java
【板子】AC 自动机

多模式串匹配问题：给定一堆模式串，一个长文本，一次性找出文本里所有出现过的模式串。暴力：每个模式串单独 KMP，总复杂度爆炸。AC 自动机 =，线性处理。

ysa051030
2026-07-06 21:09:21

 325

 10

#算法 #c++
【板子】kmp

真前缀：不包含最后一位；真后缀：不包含第一位；\(next[i]\) = 最长的长度 k，满足前 k 位 = 后 k 位（\(k<i\)），这个长度叫Border。例：\(P=abcab\)（长度 5）前缀：a ab abc abca abcab 后缀：b ab cab bcab abcab 最长相等真前后缀是ab，长度 2 → \(next[5]=2\)。

ysa051030
2026-07-06 20:55:43

 362

 5

#c++#算法
字符串匹配与 KMP 算法

本文介绍了字符串匹配中的KMP算法及其优化思想。主要内容包括：直观类比：通过查字典的例子说明KMP算法利用已匹配信息跳过不可能的位置，避免回溯浪费。暴力匹配的缺陷：复杂度O(nm)，在特定情况下效率极低。 KMP核心思想：预处理模式串生成next数组（记录最长相等前后缀长度）匹配时文本指针不回溯，模式指针按next跳转详细实现： next数组的双指针递推构造方法完整的C++代码实现及匹

 Ricky_Theseus
2026-07-06 13:03:26

 136

 2

#算法 #c++#开发语言
新手跨境选独立站搭建平台：BBWEYY/比文云/Framer/Prismic 实测对比，附独立站搭建教程（2026年7月更新）含零代码SAAS、AI编程、源码定制交付

BBWEYY此次升级的核心不只是更便宜，而是把建站、商城、AI、服务和设计体验一起重做：定价从 700-3000 元/年降到年均 350-1500 元，每月还配有5-7折的优惠名额，年费至低降至175元/年，域名、服务器、SSL、模板、AI、小程序、备案等全部内置，杜绝隐形收费。重构了商城与零售系统，拼团、秒杀、分销、会员、储值、门店、自提、同城配送、导购分账等场景都能直接落地，还打通视频号、公众

 fkseobb4
2026-05-08 09:49:26

 398

 12

#c++#人工智能
2026年6月最新全球独立站搭建公司TOP4官方盘点（附收费标准）含零代码、低代码、源码交付

核心功能是用 Notion AI 整理观点提纲、FAQ 和文章底稿，用 Contentful 管理正式栏目与多触点内容，再用 Firefly 辅助制作栏目视觉和专题素材。适合货代公司、商贸公司、自营品牌公司，也适合需要先把服务说明、团队和咨询入口快速搭起来的机构型企业。这组组合的特点，是把内容准备、内容管理和视觉辅助表达拆开处理，适合机构慢慢经营自己的内容资产。核心功能是搭好服务页、团队页、案例页

 fkseobb4
2026-05-07 14:22:46

 271

 6

#人工智能 #c++
2026年6月最新外贸站开发系统服务商TOP4权威榜单：技术实力与行业口碑，含零代码、低代码、源码交付

核心功能是用 Notion AI 快速整理活动话术和专题内容，用 HubSpot Content Hub 承接活动页、表单与会员留资，再用 AWS 承载官网与资源访问。核心功能是把品牌叙事、页面层级、门店体验和合作可信度一起做出来，让网站既能打动消费者，也能服务合作方。适合货代公司、商贸公司、自营品牌公司，也适合食品、饮品和消费品牌先把门面、产品和联系路径做清楚。先把产品分类、菜谱内容、品牌介绍和

 fkseobb4
2026-04-30 09:38:38

 249

 4

#c++#人工智能
算法（KMP 、栈）

对于KMP的next数组求解，每个人都有每个人的理解和求法，掌握自己的那一种方法就可以。但是不是只需要写出代码那么简单，就像第二题，我们需要真正理解KMPnext数组的含义，才可以把这个方法移动到其他地方。本篇文章就到这里结束了！！！希望可以帮助大家理解~~~

啦啦啦啦啦zzzz
2026-06-24 20:24:39

 565

 21

#算法 #c++#KMP
推荐题目：洛谷 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