数据结构:第5讲:字符串、数组
目录1.字符串匹配2.多维数组1.字符串匹配1.1 KMP匹配1思路基于模式串确定next数组利用next数组完成字符串匹配在匹配过程中发生字符不匹配情况时next数组用来帮助确定下一次的匹配位置。2①②如何确定next数组遍历模式串获取每个字符前面的内容根据前面内容的前、后缀中相同内容的最大长度填写next中的值。注前面没有内容就填写-1。注若前面的内容只有一个字符一个字符不能既看成前缀又看成后缀所以一个字符看成没有前缀和后缀。所以填写0。③如何使用next数组下标为5匹配失败去next数组找下标5的元素发现是2将模式串中下标为2的元素与字符串中下标为5的元素进行对齐然后继续匹配。注以此题为例第二次匹配时从模式串中下标为2的元素开始与字符串进行匹配。2.多维数组2.1 二维数组1按行优先在内存中存储2按列优先在内存中存储3例题2.2 特殊矩阵1对称矩阵2上三角矩阵3下三角矩阵4三对角矩阵5稀疏矩阵存储稀疏矩阵有两种存储方式①三元组存储②十字链表

相关新闻

<% tp.date.now(“YYYY年MM月DD日“) %> 的日记

<% tp.date.now(“YYYY年MM月DD日“) %> 的日记

<% tp.date.now("YYYY年MM月DD日") %> 的日记 【免费下载链接】Templater A template plugin for obsidian 项目地址: https://gitcode.com/gh_mirrors/te/Templater 星期&#xff1a; <% tp.date.now("dddd") %> 心情&#xff1a; &am…

2026/7/4 3:23:09阅读更多 →
【学习】用Labview做一个串口助手(二)

【学习】用Labview做一个串口助手(二)

前面操作的整体逻辑是&#xff1a;初始化-》然后等待指令-》根据指令进入不同事件改变状态 (3 封私信 / 2 条消息) 介绍一个超级实用的编程思想——状态机 - 知乎 一、状态机模式 串口助手的功能中&#xff0c;串口打开关闭只是基础&#xff0c;现在打好了地基要实现收发数据…

2026/7/4 3:23:09阅读更多 →
微信小程序开发工具测评:餐宝盈/BBWEYY/比文云/Typedream/Swipe Pages(2026年7月更新)含零代码SAAS、AI编程、源码定制交付

微信小程序开发工具测评:餐宝盈/BBWEYY/比文云/Typedream/Swipe Pages(2026年7月更新)含零代码SAAS、AI编程、源码定制交付

一、汇总表工具更适合谁价格开发方式核心特点餐宝盈适合所有行业的商家&#xff0c;尤其是拥有自己实体门店的商家&#xff0c;如餐饮、茶饮、烘焙、便利店、生鲜、社区零售门店、教培门店&#xff0c;尤其适合先把点单、预约、会员、发券和复购做起来的老板。99/年模板SAAS先下…

2026/7/4 3:23:09阅读更多 →
Kotlin安卓app版本自动升级设计实现

Kotlin安卓app版本自动升级设计实现

序&#xff1a; app项目上线后需要持续发版迭代&#xff0c;通过版本控制自动升级&#xff08;或者说当app启动时&#xff0c;自动检测有最新版本&#xff0c;自动安装升级&#xff09;就显得尤为重要&#xff0c;那么接下来设计具体如何落地&#xff0c;可以加我底部wx交流ga…

2026/7/4 4:53:22阅读更多 →
[DeepAgents:LangChain的Harness-04]TodoListMiddleware的任务拆解与状态流转

[DeepAgents:LangChain的Harness-04]TodoListMiddleware的任务拆解与状态流转

TodoListMiddleware赋予Agent显式的规划和任务跟踪能力。它强制Agent将复杂的多步骤目标分解为一组结构化的可执行项&#xff0c;从而将被动型Agent转变为主动型Agent。它通过拦截Agent的推理循环来注入规划逻辑和工具&#xff1a; 规划工具&#xff1a;它为Agent提供了write_t…

2026/7/4 4:53:22阅读更多 →
Windows平台Appium 2.0自动化测试环境搭建与真机连接实战指南

Windows平台Appium 2.0自动化测试环境搭建与真机连接实战指南

1. 项目概述与核心价值如果你是一名移动端测试工程师、自动化开发或者对手机应用自动化感兴趣的技术爱好者&#xff0c;那么“在Windows上搭建一套完整的Appium 2.0 Android SDK环境&#xff0c;并成功连接真机”这件事&#xff0c;大概率是你职业生涯中绕不开的“第一道坎”。…

2026/7/4 4:53:22阅读更多 →
我的渗透测试攻防指南

我的渗透测试攻防指南

目录 获取授权 一、已知条件 二、信息收集 1. 域名 2. ip 3. 端口 4. 网站系统信息 三、攻击 1. burpsuite 抓包分析 2. 有框 3. URL、网站框架特征 4. 网页源码分析 4. 文件上传点 JS文件API接口 漏洞扫描器 待续、更新中...... 获取授权 获取书面授权(避免法律风险),定义…

2026/7/4 4:53:22阅读更多 →
PM的游戏思维

PM的游戏思维

游戏思维&#xff1a;拥抱挑战&#xff0c;转化低估不怕事的思维&#xff0c;还有个关键&#xff0c;就是游戏心态。人生本来就是来体验的&#xff0c;项目管理亦是&#xff0c;就像游戏一样&#xff0c;没必要内耗。每一次挫折都是升级打怪&#xff0c;每个难题都是通关的谜题…

2026/7/4 4:53:22阅读更多 →
PX4多旋翼无人机集群协同控制:分布式架构与智能算法实践指南

PX4多旋翼无人机集群协同控制:分布式架构与智能算法实践指南

PX4多旋翼无人机集群协同控制&#xff1a;分布式架构与智能算法实践指南 【免费下载链接】PX4-Autopilot PX4 Autopilot Software 项目地址: https://gitcode.com/gh_mirrors/px/PX4-Autopilot 随着无人机应用场景的不断拓展&#xff0c;单一无人机已难以满足复杂任务需…

2026/7/4 4:48:22阅读更多 →
AI Coding 六个月真实ROI账本:产品经理的血泪教训,研发的冷静忠告

AI Coding 六个月真实ROI账本:产品经理的血泪教训,研发的冷静忠告

6个月前的2025年12月&#xff0c;Boris Cherny 公开宣布自己卸载了 IDE。一时间&#xff0c;Vibe Coding 成了全行业最热的话题。6个月后&#xff0c;当我们回过头来拉一份真实账本&#xff0c;发现事情远没有"一句话生成一个App"那么浪漫。本文从产品经理和研发两个…

2026/7/3 14:18:39阅读更多 →
审计来了,数据权限全开——审计走了,怎么确保权限全部关掉?

审计来了,数据权限全开——审计走了,怎么确保权限全部关掉?

引言&#xff1a;审计结束三个月了&#xff0c;审计员的权限还没关某城商行每年按照监管要求开展至少一次数据安全审计。审计期间&#xff0c;内审部门需要抽样检查各类业务数据——交易流水、客户信息、员工操作日志、权限配置记录。这些数据分布在不同系统中&#xff0c;审计…

2026/7/3 14:38:35阅读更多 →
端到端自动驾驶:从GTC‘26看工程可信落地的核心逻辑

端到端自动驾驶:从GTC‘26看工程可信落地的核心逻辑

1. 项目概述&#xff1a;当算法工程师走进GTC26展厅&#xff0c;看到的不是芯片&#xff0c;而是“端到端”的呼吸节奏“端到端”这三个字&#xff0c;在GTC’26现场出现的频率&#xff0c;高得像NVLink带宽测试时的峰值曲线——它不再是一个论文里的技术路径选项&#xff0c;而…

2026/7/4 0:02:48阅读更多 →
缺牙修复科普:常见义齿类型与选择参考

缺牙修复科普:常见义齿类型与选择参考

缺牙修复科普&#xff1a;常见义齿类型与选择参考牙齿缺失是中老年人群中较为常见的口腔问题&#xff0c;不仅会造成咀嚼不便、进食受影响&#xff0c;长期还可能对营养摄入与日常社交带来困扰。义齿是改善缺牙问题的常用方式&#xff0c;目前市面上的义齿种类较多&#xff0c;…

2026/7/4 0:02:48阅读更多 →
STM32F091RC与LTC6904实现高精度方波信号生成

STM32F091RC与LTC6904实现高精度方波信号生成

1. 项目概述&#xff1a;LTC6904与STM32F091RC的精准方波生成方案在嵌入式系统开发中&#xff0c;精确的时钟信号和定时控制往往是项目成败的关键。LTC6904作为一款低功耗、高精度的可编程振荡器芯片&#xff0c;与STM32F091RC这款ARM Cortex-M0内核微控制器的组合&#xff0c;…

2026/7/4 0:02:48阅读更多 →
YOLOv8推理性能优化:从1.2FPS到35FPS的全链路加速实践

YOLOv8推理性能优化:从1.2FPS到35FPS的全链路加速实践

如果你在部署 YOLOv8 时&#xff0c;发现推理速度只有可怜的 1-2 FPS&#xff0c;而别人的演示视频却能跑到 30 FPS 以上&#xff0c;那么问题很可能不在模型本身&#xff0c;而在于你的整个处理链路。很多开发者拿到一个训练好的 YOLOv8 模型后&#xff0c;会直接使用官方示例…

2026/7/4 1:16:56阅读更多 →
Coze与Dify对比指南:低代码AI应用开发从入门到实战

Coze与Dify对比指南:低代码AI应用开发从入门到实战

1. 从零到一&#xff1a;为什么你需要了解 Coze 和 Dify&#xff1f;如果你对 AI 应用开发感兴趣&#xff0c;但一看到“大模型”、“智能体”、“工作流”这些词就头疼&#xff0c;觉得门槛太高&#xff0c;那这篇文章就是为你准备的。很多开发者&#xff0c;包括我自己&#…

2026/7/4 2:33:55阅读更多 →
AI生图工具怎么选?2026年6月版实测对比

AI生图工具怎么选?2026年6月版实测对比

做自媒体的朋友应该都有体会&#xff1a;配图一直是个让人头疼的问题。2026年&#xff0c;AI生图工具已经非常成熟了&#xff0c;但工具太多反而不知道怎么选。以下是截至2026年6月我对主流AI生图工具的实测对比。Midjourney V8.1&#xff1a;速度之王2026年6月11日&#xff0c…

2026/7/4 2:33:55阅读更多 →