当前位置： 首页 > news >正文

KMP算法原理 JAVA实现

news 来源：原创 2025/5/20 9:28:45

KMP算法原理 JAVA实现

  • 一、什么是KMP算法
  • 二、为什么需要KMP算法
    • 1. 算法背景
      • 1.1 暴力匹配过程
      • 1.2 暴力匹配的优劣
    • 2. KMP算法的诞生
    • 3. next数组
      • 3.1 kmp算法的关键
  • 三、求解KMP

一、什么是KMP算法

  1. 实际上KMP只是发明这个算法的三个人的英文名首字母短称，KMP本身无意义；
  2. KMP其实是用来做字符串匹配的一种算法。

二、为什么需要KMP算法

1. 算法背景

  1. 有这么两个字符串，目标target字符串acabacaf，需要匹配的source字符串acaf，我们需要找到source在target的索引匹配位置，匹配不到返回-1。
  2. 如何解决该问题，最简单的肯定是暴力匹配；

1.1 暴力匹配过程

  1. 从target字符串的首字母开始，与source字符串进行匹配
  2. 匹配不上，则target字符串右移一位，然后重新与source字符串进行匹配
  3. 匹配成功，则返回target字符串匹配成功的索引位置；
  4. 代码如下
/*** @param haystack target字符串* @param needle source字符串*/
public int strStr(String haystack, String needle) {if (needle.length() > haystack.length()) {return -1;}char first = needle.charAt(0);int dis = needle.length() - 1;char[] chars = haystack.toCharArray();for (int i = 0; i < chars.length; i++) {if (chars[i] == first && i + dis < chars.length && haystack.substring(i, i + dis + 1).equals(needle)) {return i;}}return -1;
}

1.2 暴力匹配的优劣

  1. 优点：非常容易理，代码简单
  2. 缺点：耗时，非常耗时，理论上速度为O(n * m)

2. KMP算法的诞生

  1. 由于暴力匹配，时间复杂度过高，所以就想办法降低复杂度，有什么办法呢？就是减少字符串匹配次数，不回溯target字符串的索引，而仅仅移动source字符串的索引！

  2. 如何优化，我们可以先看暴力匹配法的比对信息
    在这里插入图片描述

  3. 从上图可以得到一个信息，以kmp思想优化，从第二行开始是f字母无法匹配，此时target索引已经来到b，那么仅移动source索引，只可能以source的c字符来匹配，因为只有前面的a重复，当c无法匹配成功时，source仅剩0角标处的a字符进行匹配

  4. 我们将source和target字符串全部翻倍，再次查看一下暴力匹配
    在这里插入图片描述

  5. 从上图可以得到一个信息，以kmp思想优化，从第二行开始是f字母无法匹配，此时target索引已经来到6角标的b字符，那么仅移动source索引，只可能以source的3角标处的c字符来匹配，因为只有前面的aa重复，当c无法匹配成功时，source还能以1角标处的a字符来匹配一次，因为前面的a字符重复，当a无法匹配成功时，source仅剩0角标处的a字符进行匹配。

3. next数组

3.1 kmp算法的关键

  1. 从上面kmp的思想可以知道，最关键的就是未匹配时，需要知道source字符串未匹配字符之前的，最长相同的前后缀长度，只要知道该长度，就可以推算出不匹配时，source字符串再次用来对比的字符索引，而source字符串每个字符的最长相同前后缀长度组成的数组即为next数组。
  2. 字符串前后缀，前缀就是当前字符串不包含最后一个字符的所有字符的顺序组合的各个字符串，后缀就是当前字符串不包含第一个字符的所有字符的顺序组合的各个字符串，例如source字符串acaf，它的前缀有a,ac,aca，后缀就是c,ca,caf，可以看的出来没有相同的前后缀，即f处的next数组值为0，那么按照该方法，我们分别推算source字符串的next数组过程如下：
    1. next[0]：a字符索引的字符串为a，不存在前后缀，结果为0
    2. next[1]：c字符索引的字符串为ac，前后缀分别为a和c，不存在相同的前后缀，结果为0
    3. next[2]：a字符索引的字符串为aca，前后缀分别为a,ac和ca,a，相同的前后缀只有a，结果为1
    4. next[3]：已经在上面举过例子了，结果为0
  3. next数组的含义如上，而且由于索引是从0开始的，字符串加起来的长度刚好是未匹配上的字符，比如next[1]值为1，它对应的索引刚好是c字符，也就是未匹配上的，这个可以用数学公式来证明，当然我对数学公式有点头疼，用经验归纳法也可以得出该结果，你们可以试一下。
  4. 如何求解next数组呢，这个也有数学公式可以推导，可以用动态规划去做。
    1. 默认第一个字符next结果为0，第二个字符如果和前一个字符相同，则直接+1，后续如果满足当前字符和前一个字符相同的条件，则不断+1，这个应该理解很简单，多一个字符，前后缀长度相当于都+1，而如果前缀最后一个字符和后缀最后一个字符相同，则结果就是上一个next值+1，所以理论上总结为上一个前缀的后一个字符串与当前字符串相同，则next值为上一个next值+1，可以理解为aaaaaaa，next数组为[0,1,2,3,4,5,6]
    2. 如果当前字符和前一个字符不相同，那么前缀字符串就没法增加了，我们就要在上一个前缀的基础上，判断它后面的字符和当前字符是否相同，如果相同则+1，如果不同，则继续找上上一个前缀，并在这个基础上，继续进行判断，直到前缀长度为0后，不再进行循环。例如aacaac，next数组就是[0,1,0,1,2,3]
    3. 代码如下
public int[] getNextStr(String source) {int[] next = new int[source.length()];next[0] = 0;int k = 0;for (int i = 1; i < source.length(); i++) {// 此处的k就代表上一个前缀的后一个字符索引位置，next[k-1]就是求解，因为next值代表相同前后缀的长度，同时也代表了前缀的后一个字符索引位置while (k > 0 && source.charAt(i) != source.charAt(k)) {k = next[k-1];}if (source.charAt(i) == source.charAt(k)) {k++;}next[i] = k;}return next;
}

三、求解KMP

public int getKMP(String haystack, String needle) {int[] next = getNextStr(needle);int k = 0;for (int i = 0; i < haystack.length(); i++) {// 与上面next数组的k值同理while (k > 0 && haystack.charAt(i) != needle.charAt(k)) {k = next[k - 1];}if (haystack.charAt(i) == needle.charAt(k)) {k++;}if (k == needle.length()) {return i - k + 1;}}return -1;
}

相关文章：

KMP算法原理 JAVA实现

KMP算法原理 JAVA实现 一、什么是KMP算法二、为什么需要KMP算法1. 算法背景1.1 暴力匹配过程1.2 暴力匹配的优劣 2. KMP算法的诞生3. next数组3.1 kmp算法的关键 三、求解KMP 一、什么是KMP算法 实际上KMP只是发明这个算法的三个人的英文名首字母短称&#xff0c;KMP本身无意义…...

编程日记 2025/5/20 9:28:45

利用Redis实现数据缓存

目录 1 为啥要缓存捏&#xff1f; 2 基本流程&#xff08;以查询商铺信息为例&#xff09; 3 实现数据库与缓存双写一致 3.1 内存淘汰 3.2 超时剔除&#xff08;半自动&#xff09; 3.3 主动更新&#xff08;手动&#xff09; 3.3.1 双写方案 3.3.2 读写穿透方案 3.3.…...

编程日记 2025/5/20 9:11:39

基于 RAMS 的数据驱动建模与应用实践：从理论到具体操作

基于 RAMS 的数据驱动建模与应用实践&#xff1a;从理论到具体操作 RAMS&#xff08;区域大气建模系统&#xff09;因其模块化设计、高分辨率模拟能力和广泛的应用领域&#xff0c;成为区域大气建模的强大工具。而数据驱动建模技术的崛起&#xff0c;使得 RAMS 的能力得到进一…...

编程日记 2025/5/14 11:52:03

计算机图形学实验练习（实验1.2-4.1AND补充实验12）

实验1.2 OpenGL与着色器编程 1.理论知识 1.1 OpenGL的含义 OpenGL是一种应用程序编程接口（Application Programming Interface，API），它是一种可以对图形硬件设备特性进行访问的软件库。OpenGL最新的4.3版本包含了超过500个不同的命令，可以用于设置所需的对象、图像和操…...

编程日记 2025/5/20 8:41:27

javascript-es6 （一）

作用域&#xff08;scope&#xff09; 规定了变量能够被访问的“范围”&#xff0c;离开了这个“范围”变量便不能被访问 局部作用域 函数作用域&#xff1a; 在函数内部声明的变量只能在函数内部被访问&#xff0c;外部无法直接访问 function getSum(){ //函数内部是函数作用…...

编程日记 2025/5/20 9:14:55

uni-app 程序打包 Android apk、安卓夜神模拟器调试运行

1、打包思路 云端打包方案&#xff08;每天免费次数限制5&#xff0c;最简单&#xff0c;可以先打包尝试一下你的程序打包后是否能用&#xff09;&#xff1a; HBuilderX 发行App-Android云打包 选择Android、使用云端证书、快速安心打包本地打包&#xff1a; HBuilderX …...

编程日记 2025/5/20 8:54:27

yolov11 解读简记

1 文章详细介绍了YOLOv11的架构设计&#xff0c;包括以下几个关键组件&#xff1a; C3k2块&#xff1a;这是YOLOv11引入的一种新型卷积块&#xff0c;替代了之前版本中的C2f块。C3k2块通过使用两个较小的卷积核代替一个大的卷积核&#xff0c;提高了计算效率&#xff0c;同时保…...

编程日记 2025/5/19 18:24:31

CommonAPI学习笔记-1

CommonAPI学习笔记-1 一. 整体结构 CommonAPI分为两层&#xff1a;核心层和绑定层&#xff0c;使用了Franca来描述服务接口的定义和部署&#xff0c;而Franca是一个用于定义和转换接口的框架&#xff08;https://franca.github.io/franca/&#xff09;。 ​ 核心层和通信中间…...

编程日记 2025/5/20 8:48:26

从入门到精通：RabbitMQ的深度探索与实战应用

目录 一、RabbitMQ 初相识 二、基础概念速览 &#xff08;一&#xff09;消息队列是什么 &#xff08;二&#xff09;RabbitMQ 核心组件 三、RabbitMQ 基本使用 &#xff08;一&#xff09;安装与环境搭建 &#xff08;二&#xff09;简单示例 &#xff08;三&#xff09;…...

编程日记 2025/5/20 8:06:38

深入理解若依RuoYi-Vue数据字典设计与实现

深入理解若依数据字典设计与实现 一、Vue2版本主要文件目录 组件目录src/components&#xff1a;数据字典组件、字典标签组件 工具目录src/utils&#xff1a;字典工具类 store目录src/store&#xff1a;字典数据 main.js&#xff1a;字典数据初始化 页面使用字典例子&#xf…...

编程日记 2025/5/20 9:02:55

Cursor 帮你写一个小程序

Cursor注册地址 首先下载客户端 点击链接下载 1 打开微信开发者工具创建一个小程序项目 选择TS-基础模版 官方 2 然后使用Cursor打开小程序创建的项目 3 在CHAT聊天框输入自己的需求 比如 小程序功能描述&#xff1a;吃什么助手 项目名称&#xff1a; 吃什么小程序 功能目标…...

编程日记 2025/5/20 7:46:39

进程控制的学习

目录 1.进程创建 1.1 fork函数 1.2 fork函数返回值 1.3 写时拷贝 1.4 fork 常规用法 1.5 fork 调用失败的原因 2. 进程终止 2.1 进程退出场景 2.2 进程常见退出方法 2.2.1 从main 返回 2.2.2 echo $&#xff1f; 查看进程退出码 2.2.2.1 我们如何得到退出码代表的含…...

编程日记 2025/5/18 12:26:06

一文讲解Java中的接口和抽象类

抽象类和接口有什么区别&#xff1f; 一个类只能继承一个抽象类&#xff1b;但一个类可以实现多个接口。所以我们在新建线程类的时候&#xff0c;一般推荐使用Runnable接口的方式&#xff0c;这样线程类还可以继承其他类&#xff0c;而不单单是Thread类&#xff1b;抽象类符合…...

编程日记 2025/5/19 8:28:51

Vue 3 30天精进之旅：Day 05 - 事件处理

引言 在前几天的学习中&#xff0c;我们探讨了Vue实例、计算属性和侦听器。这些概念为我们搭建了Vue应用的基础。今天&#xff0c;我们将专注于事件处理&#xff0c;这是交互式Web应用的核心部分。通过学习如何在Vue中处理事件&#xff0c;你将能够更好地与用户进行交互&#…...

编程日记 2025/5/20 7:48:31

STM32完全学习——RT-thread在STM32F407上移植

一、写在前面 关于源码的下载&#xff0c;以及在KEIL工程里面添加操作系统的源代码&#xff0c;这里就不再赘述了。需要注意的是RT-thread默认里面是会使用串口的&#xff0c;因此需要额外的进行串口的初始化&#xff0c;有些人可能会问&#xff0c;为什么不直接使用CubMAX直接…...

编程日记 2025/5/16 7:29:49

Shodan Dorks安装指南，通过Shodan搜索漏洞

Shodan Dorks是一种基于Shodan的工具&#xff0c;不知道Shodan是什么的不必阅读下面的内容。简单的说就是&#xff0c;利用预定义的查询&#xff08;dorks&#xff09;&#xff0c;通过Shodan轻松搜索漏洞和机密信息。 推荐渗透测试人员自行测试。 安装方法&#xff1a; 1.确…...

编程日记 2025/5/20 8:35:25

poi在word中打开本地文件

poi版本 5.2.0 方法1&#xff1a;使用XWPFFieldRun&#xff08;推荐&#xff09; 比如打开当前相对路径的aaaaa.docx XWPFFieldRun run paragraph.createFieldRun();CTRPr ctrPr run.getCTR().addNewRPr();CTFonts font ctrPr.addNewRFonts();// 设置字体font.setAscii(&quo…...

编程日记 2025/5/20 8:10:28

Linux查看服务器的内外网地址

目录&#xff1a; 1、内网地址2、外网地址3、ping时显示地址与真实不一致 1、内网地址 ifconfig2、外网地址 curl ifconfig.me3、ping时显示地址与真实不一致 原因是dns缓存导致的&#xff0c;ping这种方法也是不准确的&#xff0c;有弊端不建议使用&#xff0c;只适用于测试…...

编程日记 2025/5/18 10:20:35

OAuth1和OAuth2授权协议

OAuth 1 授权协议 1. 概述 OAuth1 是 OAuth 标准的第一个正式版本&#xff0c;它通过 签名和令牌 的方式&#xff0c;实现用户授权第三方访问其资源的功能。在 OAuth1 中&#xff0c;安全性依赖于签名机制&#xff0c;无需传递用户密码。 2. 核心特性 使用 签名&#xff08…...

编程日记 2025/5/19 23:16:08

DeepSeek学术题目选择效果怎么样？

论文选题 一篇出色的论文背后&#xff0c;必定有一个“智慧的选题”在撑腰。选题足够好文章就能顺利登上高水平期刊&#xff1b;选题不行再精彩的写作也只能“当花瓶”。然而许多宝子们常常忽视这个环节&#xff0c;把大量时间花在写作上&#xff0c;选题时却像抓阄一样随便挑一…...

编程日记 2025/5/10 8:15:56

数据结构(一)顺序表和链表

目录 1. 时间复杂度和空间复杂度 2. 顺序表 3. 链表 1. 时间复杂度和空间复杂度 如何估算一个算法的效率高低一般就是使用到时间复杂度和空间复杂度; 时间复杂度是评价一个算法运行快慢的, 而空间复杂度是算法额外需要空间大小. 1.1 时间复杂度的计算: 准确来说时间复杂度是…...

编程日记 2025/5/14 21:24:19

单相可控整流电路——单相桥式全控整流电路

以下是关于单相桥式整流电路的介绍&#xff1a; 电路构成&#xff08;带阻性负载的工作情况&#xff09; - 二极管&#xff1a;是电路0的核心元件&#xff0c;通常采用四个同型号或根据需求选择不同型号的二极管&#xff0c;如1N4001、1N4007等&#xff0c;如图Vt1和Vt4是一对…...

编程日记 2025/5/15 8:20:58

DeepSeek-R1：性能对标 OpenAI，开源助力 AI 生态发展

DeepSeek-R1&#xff1a;性能对标 OpenAI&#xff0c;开源助力 AI 生态发展 在人工智能领域&#xff0c;大模型的竞争一直备受关注。最近&#xff0c;DeepSeek 团队发布了 DeepSeek-R1 模型&#xff0c;并开源了模型权重&#xff0c;这一举动无疑为 AI 领域带来了新的活力。今…...

编程日记 2025/5/15 0:45:21

【Maui】提示消息的扩展

文章目录 前言一、问题描述二、解决方案三、软件开发&#xff08;源码&#xff09;3.1 消息扩展库3.2 消息提示框使用3.3 错误消息提示使用3.4 问题选择框使用 四、项目展示 前言 .NET 多平台应用 UI (.NET MAUI) 是一个跨平台框架&#xff0c;用于使用 C# 和 XAML 创建本机移…...

编程日记 2025/5/20 8:41:27

001 mybatis入门

文章目录 mybatis是什么ORM是什么ORM框架和MyBatis的区别#{}和${}的区别编码流程UserDaoImpl.javaUserDao.javaUser.javadb.propertiesSqlMapConfig.xmlUserMapper.xmlMybatisTest.javapom.xmluser.sql 表现层 SpringMVC 业务层 Spring 持久层 Mybatis https://mybatis.org/myb…...

编程日记 2025/5/18 17:53:23

tomcat的accept-count、max-connections、max-threads三个参数的含义

tomcat的accept-count、max-connections、max-threads三个参数的含义 tomcat的accept-count、max-connections、max-threads三个参数的含义 max-connections&#xff1a;最大连接数 最大连接数是指&#xff0c;同一时刻&#xff0c;能够连接的最大请求数 需要注意的是&#x…...

编程日记 2025/5/15 2:23:03

8.2 从看图识字到智能解读：GPT-4 with Vision 开启多模态 AI 新纪元

从看图识字到智能解读：GPT-4 with Vision 开启多模态 AI 新纪元 引言：AI 的多模态跃迁 随着人工智能技术的快速发展，我们正迈入一个新的智能交互时代。传统的 AI 模型主要聚焦于文本处理，而多模态 AI 模型如 GPT-4 with Vision（GPT-4V） 则能够同时处理图像和文本。GPT-4…...

编程日记 2025/5/19 19:57:52

.strip()用法

.strip("") 是 Python 字符串方法 strip() 的一个用法&#xff0c;它会去除字符串两端指定字符集中的字符。 基本语法&#xff1a; string.strip([chars])string: 这是你要操作的字符串。chars: 可选参数&#xff0c;表示你想要去除的字符集&#xff08;默认为空格…...

编程日记 2025/5/19 21:00:35

蓝桥杯例题三

无论前方困难如何重重&#xff0c;我们都要坚定信念&#xff0c;勇往直前。面对挑战和困境&#xff0c;不要退缩&#xff0c;不要放弃&#xff0c;要坚持走下去。当我们感到疲惫时&#xff0c;要告诉自己&#xff1a;“我可以&#xff0c;我一定行&#xff01;”相信自己的实力…...

编程日记 2025/5/20 8:33:22

关于pygame窗口输入法状态异常切换现象的分析报告

一、问题描述 1.1 需求说明 我们准备使用Pygame开发一个键盘输入测试程序&#xff0c;需要确保输入时窗口始终处于英文输入模式&#xff0c;也就是禁止中文输入&#xff1b; 1.2 现象描述 控制台种显示&#xff0c;程序在初始化时&#xff0c;会有两次IMM状态切换操作&…...

编程日记 2025/5/18 0:11:35

【JavaEE进阶】应用分层

目录 &#x1f38b;序言 &#x1f343;什么是应用分层 &#x1f38d;为什么需要应用分层 &#x1f340;如何分层(三层架构) &#x1f384;MVC和三层架构的区别和联系 &#x1f333;什么是高内聚低耦合 &#x1f38b;序言 通过上⾯的练习,我们学习了SpringMVC简单功能的开…...

编程日记 2025/5/17 9:54:24

两数相加：链表操作的基础与扩展

两数相加&#xff1a;链表操作的基础与扩展 引言 链表&#xff08;Linked List&#xff09;是一种灵活且高效的数据结构&#xff0c;特别适用于动态增删操作。无论是初学者还是资深程序员&#xff0c;链表的基本操作都是算法学习中的重要一环。而 “两数相加” 问题则是链表操…...

编程日记 2025/5/16 3:09:46

ChatGPT从数据分析到内容写作建议相关的46个提示词分享！

在当今快节奏的学术环境中&#xff0c;研究人员面临着海量的信息和复杂的研究任务。幸运的是&#xff0c;随着人工智能技术的发展&#xff0c;像ChatGPT这样的先进工具为科研人员提供了强大的支持。今天就让我们一起探索如何利用ChatGPT提升研究效率进一步优化研究流程。 ChatG…...

编程日记 2025/5/19 4:02:52

解析“in the wild”——编程和生活中的俚语妙用

解析“in the wild”——编程和生活中的俚语妙用 看下面的技术文章中遇到 in the wild这个词&#xff0c;想要研究一下&#xff0c;遂产生此文。 Are there ever pointers to pointers to pointers? There is an old programming joke which says you can rate C programmers…...

编程日记 2025/5/19 21:11:08

rocketmq原理源码分析之控制器模式- dledger

简介 RocketMQ 4.5 版本之前&#xff0c;RocketMQ 的broker是 Master/Slave部署架构&#xff0c;一组 broker 有一个 Master &#xff0c;有0到若干Slave&#xff0c;Slave复制Master消息存储&#xff0c;随时替代下线的Master。Master/Slave部署架构提供一定的高可用性&#x…...

编程日记 2025/5/20 4:56:48

Hello Moto

“Hello Moto” 是摩托罗拉&#xff08;Motorola&#xff09;的一句经典广告口号&#xff0c;用于推广其品牌和产品&#xff0c;特别是在手机领域。以下是它的含义和背景&#xff1a; 1. 品牌宣传的标志性语句 直白含义&#xff1a;简单地向摩托罗拉打招呼&#xff08;“Hell…...

编程日记 2025/5/18 21:19:42

存储基础 -- SCSI命令格式与使用场景

SCSI命令格式与使用场景 1. SCSI命令描述符块&#xff08;CDB&#xff09; 1.1 CDB基本概念 SCSI命令通过**命令描述符块&#xff08;CDB, Command Descriptor Block&#xff09;**表示。 CDB长度&#xff1a;SCSI命令根据使用场景有不同长度的CDB&#xff0c;常见的有6字节…...

编程日记 2025/5/16 17:21:33

ceph基本概念，架构，部署（一）

一、分布式存储概述 1.存储分类 存储分为封闭系统的存储和开放系统的存储&#xff0c;而对于开放系统的存储又被分为内置存储和外挂存储。 外挂存储又被细分为直连式存储(DAS)和网络存储(FAS)&#xff0c;而网络存储又被细分网络接入存储(NAS)和存储区域网络(SAN)等。 DAS(D…...

编程日记 2025/5/16 22:37:39

CNN-GRU卷积门控循环单元时间序列预测（Matlab完整源码和数据）

CNN-GRU卷积门控循环单元时间序列预测&#xff08;Matlab完整源码和数据&#xff09; 目录 CNN-GRU卷积门控循环单元时间序列预测&#xff08;Matlab完整源码和数据&#xff09;预测效果基本介绍CNN-GRU卷积门控循环单元时间序列预测一、引言1.1、研究背景与意义1.2、研究现状1…...

编程日记 2025/5/15 17:38:16

Ubuntu 顶部状态栏 配置，gnu扩展程序

顶部状态栏 默认没有配置、隐藏的地方 安装使用Hide Top Bar 或Just Perfection等进行配置 1 安装 sudo apt install gnome-shell-extension-manager2 打开 安装的“扩展管理器” 3. 对顶部状态栏进行配置 使用Hide Top Bar 智能隐藏&#xff0c;或者使用Just Perfection 直…...

编程日记 2025/5/16 21:05:05

React应用深度优化与调试实战指南

一、渲染性能优化进阶 1.1 精细化渲染控制 typescript 复制 // components/HeavyComponent.tsx import React, { memo, useMemo } from react;interface Item {id: string;complexData: {// 复杂嵌套结构}; }const HeavyComponent memo(({ items }: { items: Item[] }) &g…...

编程日记 2025/5/16 6:48:56

Spring中的事件和事件监听器是如何工作的？

目录 一、事件&#xff08;Event&#xff09; 二、事件发布器&#xff08;Event Publisher&#xff09; 三、事件监听器&#xff08;Event Listener&#xff09; 四、使用场景 五、总结 以下是关于Spring中的事件和事件监听器的介绍与使用说明&#xff0c;结合了使用场景&…...

编程日记 2025/5/18 7:11:56

Vue.js组件开发-实现多个文件附件压缩下载

在 Vue 项目中实现多个附件压缩下载&#xff0c;可以借助 jszip 库来创建压缩文件&#xff0c;以及 file-saver 库来保存生成的压缩文件。 步骤 1&#xff1a;安装依赖 首先&#xff0c;在 Vue 项目中安装 jszip 和 file-saver&#xff1a; npm install jszip file-saver步骤…...

编程日记 2025/5/12 13:28:26

基于dlib/face recognition人脸识别推拉流实现

目录 一.环境搭建 二.推拉流代码 三.人脸检测推拉流 一.环境搭建 1.下载RTSP服务器MediaMTX与FFmpeg FFmpeg是一款功能强大的开源多媒体处理工具，而MediaMTX则是一个轻量级的流媒体服务器。两者结合，可以实现将本地视频或者实时摄像头画面推送到RTSP流，从而实现视频…...

编程日记 2025/5/15 11:44:30

qt QNetworkRequest详解

1、概述 QNetworkRequest是Qt网络模块中的一个核心类&#xff0c;专门用于处理网络请求。它封装了网络请求的所有关键信息&#xff0c;包括请求的URL、HTTP头部信息等&#xff0c;使得开发者能够方便地在Qt应用程序中执行网络操作&#xff0c;如文件下载、网页内容获取等。QNe…...

编程日记 2025/5/6 16:33:09

uvm timeout的哪些事

如下图所示&#xff0c;设置timeout并未生效&#xff0c;原因多了一个空格&#xff0c;坑 进一步分析&#xff0c;默认是overidable的 是否加括号呢&#xff0c;如下所示&#xff0c;这两个造型都可以&#xff0c;中间有空格也行 那么&#xff0c;我加上单位可以吗&#xff0c;…...

编程日记 2025/5/10 8:02:24

JavaScript赋能智能网页设计

构建AI驱动的实时风格迁移系统 案例概述 本案例将实现一个基于深度学习的实时图像风格迁移系统&#xff0c;通过浏览器端神经网络推理实现以下高级特性&#xff1a; WebAssembly加速的ONNX模型推理 WebGL Shader实现的风格混合算法 WebRTC实时视频流处理 基于Web Workers的…...

编程日记 2025/5/19 5:07:05

全面了解 Web3 AIGC 和 AI Agent 的创新先锋 MelodAI

不管是在传统领域还是 Crypto&#xff0c;AI 都是公认的最有前景的赛道。随着数字内容需求的爆炸式增长和技术的快速迭代&#xff0c;Web3 AIGC&#xff08;AI生成内容&#xff09;和 AI Agent&#xff08;人工智能代理&#xff09;正成为两大关键赛道。 AIGC 通过 AI 技术生成…...

编程日记 2025/5/15 10:00:40

leetcode_链表 234.回文链表

234.回文链表 给你一个单链表的头节点head&#xff0c;请你判断该链表是否为回文链表。如果是, 返回 true ; 否则, 返回false。思路&#xff1a; 找到中间节点(快慢指针法)反转后半部分的链表比较前半部分和后半部分链表 # Definition for singly-linked list. # class List…...

编程日记 2025/5/20 8:03:33

cloc下载和使用

cloc&#xff08;Count Lines of Code&#xff09;是一个跨平台的命令行工具&#xff0c;用于计算代码行数。以下是下载和使用 cloc 的步骤&#xff1a; 下载 cloc 对于 Windows 用户&#xff1a; 访问 cloc 的 GitHub 仓库&#xff1a;https://github.com/AlDanial/cloc在 …...

编程日记 2025/5/18 8:43:17