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

[算法] 前缀函数与KMP算法

news 来源：原创 2025/7/20 9:57:11

前缀函数

前缀函数 $n x t [i]$ 定义为子串 $s[1\dots i]$ 最长的相等的真前缀与真后缀的长度。

计算前缀函数

	scanf("%s",b+1);lb=strlen(b+1);int j=0;nxt[1]=0;for(int i=2;i<=lb;i++){while(j&&b[j+1]!=b[i]) j=nxt[j];if(b[j+1]==b[i]) j++;nxt[i]=j;}

在线算法，时间复杂度 $O (n)$

应用

[KMP算法] 给定一个模式串和一个待匹配串，找出前者在后者中的所有位置

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000010;
char a[maxn],b[maxn];
int la,lb,next[maxn];
int main(){scanf("%s%s",a+1,b+1);la=strlen(a+1);lb=strlen(b+1);int j=0;for(int i=2;i<=lb;i++){while(j&&b[j+1]!=b[i]) j=next[j];if(b[j+1]==b[i]) j++;next[i]=j;}j=0;for(int i=1;i<=la;i++){while(j&&b[j+1]!=a[i]) j=next[j];if(b[j+1]==a[i]) j++;if(j==lb){printf("%d\n",i-lb+1);j=next[j];}}for(int i=1;i<=lb;i++){printf("%d ",next[i]);}return 0;
}

//把模式串与待匹配串接在一起，一次解决
#include<bits/stdc++.h>
using namespace std;
const int maxn=1000010;
char a[maxn],b[maxn],c[maxn<<1];
int la,lb,lc,nxt[maxn<<1];
int main(){scanf("%s%s",a+1,b+1);la=strlen(a+1);lb=strlen(b+1);lc=0;for(int i=1;i<=lb;i++) c[++lc]=b[i];//b是模式串 c[++lc]='#';for(int i=1;i<=la;i++) c[++lc]=a[i];//a是待匹配串 int j=0;nxt[1]=0;for(int i=2;i<=lc;i++){while(j&&c[j+1]!=c[i]) j=nxt[j];if(c[j+1]==c[i]) j++;nxt[i]=j;if(i>lb+1){if(nxt[i]==lb) printf("%d\n",(i-lb-1)-lb+1);} }for(int i=1;i<=lb;i++){printf("%d ",nxt[i]);}return 0;
}

找字符串的所有周期

字符串的周期：对字符串 $s$ 和 $\le |s|$ ，若 $s [i] = s [i + p]$ 对所有 $\in [1, |s| - p]$ 成立，则称 $p$ 是 $s$ 的周期。

字符串的 $b or d er$ ：对字符串 $s$ 和 $\le r < |s|$ ，若 $s$ 长度为 $r$ 的前缀和长度为 $r$ 的后缀相等，就称 $s$ 长度为 $r$ 的前缀是 $s$ 的 $b or d er$ 。

由 $s$ 有长度为 $r$ 的 $b or d er$ 可以推导出 $∣ s ∣ - r$ 是 $s$ 的周期。

由 $n x t [i]$ ，可以得到 $s$ 所有的 $b or d er$ 长度，即 $\ldots$ ，由此可以得出 $s$ 所有的周期。
其中最小正周期为 $∣ s ∣ - n x t [n]$ 。

统计模式串每个前缀的出现次数

问题一：统计每个前缀 $\dots i]$ 在同一个字符串 $s$ 的出现次数

以位置 $i$ 为右端点，有长度为 $n x t [i]$ 的前缀，有长度为 $n x t [n x t [i]]$ 的前缀，有长度为 $n x t [n x t [n x t [i]]]$ 的前缀，等等，直到长度变为 0。

for(int i=1;i<=n;i++) cnt[nxt[i]]++;
for(int i=n;i>=1;i--) cnt[nxt[i]]+=cnt[i];
for(int i=1;i<=n;i++) cnt[i]++;//加上前缀自身

问题二：统计每个前缀 $\dots i]$ 在另一个字符串 $t$ 的出现次数

构造 $s[1\dots n]$ # $t[1\dots m]$

	scanf("%s%s",a+1,b+1);la=strlen(a+1);lb=strlen(b+1);lc=0;for(int i=1;i<=lb;i++) c[++lc]=b[i];//b是模式串 c[++lc]='#';for(int i=1;i<=la;i++) c[++lc]=a[i];//a是待匹配串 int j=0;nxt[1]=0;for(int i=2;i<=lc;i++){while(j&&c[j+1]!=c[i]) j=nxt[j];if(c[j+1]==c[i]) j++;nxt[i]=j;}for(int i=lb+2;i<=lc;i++) cnt[nxt[i]]++;for(int i=lb;i>=1;i--) cnt[nxt[i]]+=cnt[i];for(int i=1;i<=lb;i++) printf("%d ",cnt[i]);

一个字符串中本质不同子串的数目

令 $k$ 为当前 $s$ 的本质不同子串数量，当前 $s$ 的长度为 $n$ 。
我们添加一个新的字符 $c$ 至 $s$ 末尾。
显然，会有一些新的子串以字符 $c$ 结尾。我们希望对这些以该字符结尾且我们之前未曾遇到的子串计数。

构造字符串 $s[1\dots n] c$ 并将其反转得到字符串 $t^{\sim}$ 。
现在我们的任务变为计算有多少 $t^{\sim}$ 的前缀未在 $t^{\sim}$ 的其余任何地方出现。
如果我们计算了 $t^{\sim}$ 的前缀函数最大值 $nxt_{\max}$ ，那么出现在 $s^{\sim}$ 中的 $t^{\sim}$ 前缀的最长长度为 $nxt_{\max}$ 。自然的，所有更短的前缀也出现了。

因此，当添加了一个新字符后新出现的子串数目为 $s| + 1 - nxt_{\max}$ 。

所以对于每个添加的字符，我们可以在 $O (n)$ 的时间内计算新子串的数目，故最终复杂度为 $O(n^2)$ 。

值得注意的是，我们也可以重新计算在头部添加一个字符，或者从尾或者头移除一个字符时的本质不同子串数目。

字符串压缩

给定一个长度为 $n$ 的字符串 $s$ ，我们希望找到其最短的「压缩」表示，也即我们希望寻找一个最短的字符串 $t$ ，使得 $s$ 可以被 $t$ 的一份或多份拷贝的拼接表示。

让我们计算 $s$ 的前缀函数。通过使用该函数的最后一个值 $n x t [n - 1]$ ，我们定义值 $k = n - n x t [n - 1]$ 。我们将证明，如果 $k$ 整除 $n$ ，那么 $k$ 就是答案，否则不存在一个有效的压缩，故答案为 $n$ 。

假定 $n$ 可被 $k$ 整除。那么字符串可被划分为长度为 $k$ 的若干块。根据前缀函数的定义，该字符串长度为 $n - k$ 的前缀等于其后缀。但是这意味着最后一个块同倒数第二个块相等，并且倒数第二个块同倒数第三个块相等，等等。作为其结果，所有块都是相等的，因此我们可以将字符串 $s$ 压缩至长度 $k$ 。
诚然，我们仍需证明该值为最优解。实际上，如果有一个比 $k$ 更小的压缩表示，那么前缀函数的最后一个值 $n x t [n - 1]$ 必定比 $n - k$ 要大。因此 $k$ 就是答案。

现在假设 $n$ 不可以被 k 整除，我们将通过反证法证明这意味着答案为 $n$ 。假设其最小压缩表示 $r$ 的长度为 $p$ （ $p$ 整除 $n$ ），字符串 $s$ 被划分为 $\ge 2$ 块。那么前缀函数的最后一个值 $n x t [n - 1]$ 必定大于 $n - p$ （如果等于则 $n$ 可被 $k$ 整除），也即其所表示的后缀将部分的覆盖第一个块。现在考虑字符串的第二个块。该块有两种解释：第一种为 $r_0 r_1 \dots r_{p-1}$ ，另一种为 $r_{p-k} r_{p-k+1} \dots r_{p-1} r_0 r_1 \dots r_{p-k-1}$ 。由于两种解释对应同一个字符串，因此可得到 $p$ 个方程组成的方程组，该方程组可简写为 $r_{(i + k) \bmod p} = r_{i \bmod p}$ 。
$\begin{gathered} \overbrace{r_0 ~ r_1 ~ r_2 ~ \dots ~ r_{k-1}~r_k~\dots~r_{p-1}r_0 ~ r_1 ~ r_2 ~ \dots ~ r_{p-1-k}}^{nxt[n-1]}~r_{p-k}~\dots~r_{p-1}\\ r_0 ~ r_1 ~ \dots ~ r_{p-1-k}~\underbrace{r_{p-k}~\dots~r_{p-1}r_0 ~ r_1 ~ r_2 ~ \dots ~ r_{p-1-k}}_{p}~r_{p-k}~\dots~r_{p-1}\\ r_0 ~ r_1 ~ r_2 ~ \dots ~ r_{k-1}~\underbrace{r_k~\dots~r_{p-1}r_0 ~ r_1 ~ r_2 ~ \dots ~ r_{p-1-k}~r_{p-k}~\dots~r_{p-1}}_{nxt[n-1]}\\ \end{gathered}$
根据扩展欧几里得算法我们可以得到一组 $x$ 和 $y$ 使得 $\gcd(k, p)$ 。通过与等式 $p k - k p = 0$ 适当叠加我们可以得到一组 $x^{'} > 0 和 y^{'} < 0$ 使得 $\gcd(k, p)$ 。这意味着通过不断应用前述方程组中的方程我们可以得到新的方程组 $r_{(i + \gcd(k, p)) \bmod p} = r_{i \bmod p}$ 。
由于 $\gcd(k, p)$ 整除 $p$ ，这意味着 $\gcd(k, p)$ 是 $r$ 的一个周期。又因为 $n x t [n - 1] > n - p$ ，故有 $n - n x t [n - 1] = k < p$ ，所以 $\gcd(k, p)$ 是一个比 $p$ 更小的 $r$ 的周期。因此字符串 $s$ 有一个长度为 $\gcd(k, p) < p$ 的压缩表示，同 $p$ 的最小性矛盾。

[算法] 前缀函数与KMP算法

前缀函数前缀函数 n x t [ i ] nxt[i] nxt[i]定义为子串 s [ 1 … i ] s[1\dots i] s[1…i]最长的相等的真前缀与真后缀的长度。计算前缀函数 scanf("%s",b1);lbstrlen(b1);int j0;nxt[1]0;for(int i2;i<lb;i){while(j&&b[j1]!b[i]) jnxt[j];if(b[j…...

编程日记 2025/7/20 9:57:11

电子学习中的关键游戏化元素

游戏化彻底改变了电子学习领域，提供了一种使学习具有吸引力、互动性和有效性的方法。通过将类似游戏的功能集成到教育平台中，教育工作者可以增强动力，提高知识记忆，并创造动态的学习体验。游戏化的关键要素为设计与学习者产生共鸣…...

编程日记 2025/7/15 11:32:08

通过端口测试验证网络安全策略

基于网络安全需求，项目中的主机间可能会有不同的网络安全策略，这当然是好的，但很多时候，在解决网络安全问题的时候，同时引入了新的问题，如k8s集群必须在主机间开放udp端口，否则集群不能正常的运…...

编程日记 2025/7/20 5:28:08

Mac配置maven环境及在IDEA中配置Maven

Mac配置maven环境及在IDEA中配置Maven 1. 介绍 Maven是一款广泛用于Java等JVM语言项目的工具，它以项目对象模型（POM）为基础进行项目管理，通过POM文件来定义项目信息和依赖关系。同时，它也是构建自动化工具&#xff0…...

编程日记 2025/7/18 22:22:38

TCP流套接字编程

TCP流套接字与UDP数据报套接字对比 API介绍 TCP协议核心的特点是面向字节流，是通过读取数据（单位字节）来完成通信。 TCP套接字与UDP套接字不同的点在于TCP是通过建立连接，使用输入流和输出流的方式完成通信。 ServerSocket 是…...

编程日记 2025/7/16 23:59:57

《硬件架构的艺术》笔记（七）：处理字节顺序

介绍本章主要介绍字节顺序的的基本规则。（感觉偏软件了，不知道为啥那么会放进《硬件架构的艺术》这本书）。定义字节顺序定义数据在计算机系统中的存储格式，描述存储器中的MSB和LSB的位置。对于数据始终以32位形式保存在存储器…...

编程日记 2025/7/14 17:46:03

IDEA2024如何创建Web项目以及配置Tomcat

在Web项目的开发过程中，Tomcat作为一款开源的Servlet容器，扮演着至关重要的角色。它不仅能够提供稳定的运行环境，还支持多种Java EE规范，为开发者提供了丰富的功能支持。因此，正确配置Tomcat服务器对于确保Web项目的顺…...

编程日记 2025/7/15 7:17:40

「Chromeg谷歌浏览器/Edge浏览器」篡改猴Tempermongkey插件的安装与使用

1. 谷歌浏览器安装及使用流程 1.1 准备篡改猴扩展程序包。因为谷歌浏览器的扩展商城打不开，所以需要准备一个篡改猴压缩包。其他浏览器只需打开扩展商城搜索篡改猴即可。没有压缩包的可以进我主页下载。也可直接点击下载：Chrome浏览器篡改猴(油猴…...

编程日记 2025/7/17 21:15:46

java学习记录12

ArrayList方法总结构造方法 ArrayList() 构造一个初始容量为 10 的空列表。 ArrayList(int initialCapacity) 构造一个具有指定初始容量的空列表。实例方法 add(int index, E element) 在此list中的指定位置插入指定元素。 ArrayList<Integer> array…...

编程日记 2025/7/19 8:26:58

网络协议之DNS

一、DNS概述域名系统（Domain Name System，缩写：DNS）是互联网的一项服务。它作为将域名和IP地址相互映射的一个分布式数据库，能够使人更方便地访问互联网。DNS使用TCP和UDP端口53，通过递归查询请求的方式来…...

编程日记 2025/7/16 0:02:07

第02章_MySQL环境搭建（基础）

1. MySQL 的卸载 1.1 步骤1：停止 MySQL 服务在卸载之前，先停止 MySQL8.0 的服务。按键盘上的 “Ctrl Alt Delete” 组合键，打开“任务管理器”对话框，可以在“服务”列表找到“MySQL8.0” 的服务，如果现在“正在…...

编程日记 2025/7/9 5:05:56

反向代理模块

1 概念 1.1 反向代理概念反向代理是指以代理服务器来接收客户端的请求，然后将请求转发给内部网络上的服务器，将从服务器上得到的结果返回给客户端，此时代理服务器对外表现为一个反向代理服务器。对于客户端来说，反向代理就相当于…...

编程日记 2025/7/12 7:49:03

【强化学习的数学原理】第05课-蒙特卡洛方法-笔记

学习资料：bilibili 西湖大学赵世钰老师的【强化学习的数学原理】课程。链接：强化学习的数学原理西湖大学赵世钰文章目录一、通过例子介绍蒙特卡洛二、 MC Basic 算法介绍三、MC Basic 算法例子例1：MC Baxic算法例2：episode le…...

编程日记 2025/7/16 23:36:53

Spring源码(十三)：Spring全系列总结

Spring总结篇，不同于之前抽丝剥茧式地纵向深入源码，本次从横向的角度出发，希望可以带个读者一个完全不同的Spring视角。 2024年重置版，搞点不一样的东西。希望通过本篇的内容，将之前的文章全部给串起来。相关前文： Spring Boot启动加载Spring Web请求处理流程Spring上…...

编程日记 2025/7/16 1:44:26

算法日记 33 day 动态规划（打家劫舍，股票买卖）

今天来看看动态规划的打家劫舍和买卖股票的问题。上题目！！！！ 题目：打家劫舍 198. 打家劫舍 - 力扣（LeetCode） 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金…...

编程日记 2025/7/13 20:05:45

从零开始打造个人博客：我的网页设计之旅

✅作者简介：2022年博客新星第八。热爱国学的Java后端开发者，修心和技术同步精进。 🍎个人主页：Java Fans的博客 🍊个人信条：不迁怒，不贰过。小知识，大智慧。 ✨特色专栏&#xff1a…...

编程日记 2025/7/20 7:04:35

用python将一个扫描pdf文件改成二值图片组成的pdf文件

使用墨水屏读书现在似乎越来越流行，这确实有一定的好处，例如基本不发热，电池续航时间超长，基本不能游戏所以有利于沉浸式阅读，还有不知道是不是真的有用的所谓防蓝光伤害。但是，如果阅读的书籍是扫描图片组…...

编程日记 2025/7/18 14:36:24

Electron开发构建工具electron-vite(alex8088)添加VueDevTools(VitePlugin)

零、介绍本文章的electron-vite指的是这个项目👉electron-vite仓库，electron-vite网站本文章的VueDevTools指的是VueDevTools的Vite插件版👉https://devtools.vuejs.org/guide/vite-plugin 一、有一个用electron-vite创建的项目略二、…...

编程日记 2025/7/15 8:59:16

服务器数据恢复—raid5阵列热备盘上线失败导致EXT3文件系统不可用的数据恢复案例

服务器数据恢复环境： 两组分别由4块SAS硬盘组建的raid5阵列，两组阵列划分的LUN组成LVM架构，格式化为EXT3文件系统。服务器故障： 一组raid5阵列中的一块硬盘离线。热备盘自动上线替换离线硬盘，但在热备盘上线同步数据…...

编程日记 2025/7/9 19:11:03

网络安全基础——网络安全法

填空题 1.根据**《中华人民共和国网络安全法》**第二十条(第二款)，任何组织和个人试用网路应当遵守宪法法律，遵守公共秩序，遵守社会公德，不危害网络安全，不得利用网络从事危害国家安全、荣誉和利益，煽动颠…...

编程日记 2025/7/19 1:51:58

go-rod vs Selenium：自动化测试工具的比较与选择

自动化测试是软件开发过程中的关键环节，它能够帮助我们发现缺陷、验证功能并提高软件质量。随着Web技术的快速发展，市场上出现了多种自动化测试工具，其中Selenium和go-rod是两个备受关注的选择。本文将从多个维度对这两个工具进行比较&#x…...

编程日记 2025/7/19 20:03:59

Ubuntu20.04+ROS 进行机械臂抓取仿真：环境搭建（一）

目录一、从官网上下载UR机械臂二、给UR机械臂添加夹爪三、报错解决本文详细介绍如何在Ubuntu20.04ROS环境中为Universal Robots的UR机械臂添加夹爪。首先从官方和第三方源下载必要的软件包，包括UR机械臂驱动、夹爪插件和相关依赖。然后，针对gazeb…...

编程日记 2025/7/19 4:56:34

Pytorch微调深度学习模型

在公开数据训练了模型，有时候需要拿到自己的数据上微调。今天正好做了一下微调，在此记录一下微调的方法。用Pytorch还是比较容易实现的。网上找了很多方法，以及Chatgpt也给了很多方法，但是不够简洁和容易理解。大体步骤是&…...

编程日记 2025/7/16 20:38:40

PPT分享 | IBM集团业务流程架构顶层规划-订单到交付-销售到回款方案

PPT下载链接见文末~ IBM业务流程规划方法是一套结构化、体系化的流程设计理论，其企业流程框架（EPF）是一种用于企业业务流程架构设计梳理的方法论。一、IBM业务流程规划方法的核心 IBM的BPM（业务流程管理）流程管理体…...

编程日记 2025/7/19 1:09:51

后端并发编程操作简述 Java高并发程序设计六类并发容器七种线程池四种阻塞队列

目录并发集合 1. ConcurrentHashMap： 2. CopyOnWriteArrayList： 3. CopyOnWriteArraySet： 4. BlockingQueue系列： 5. ConcurrentSkipListMap 和 ConcurrentSkipListSet： 6. ConcurrentLinkedDeque：…...

编程日记 2025/7/14 22:57:00

基于LLama_factory的Qwen2.5大模型的微调笔记

Qwen2.5大模型微调记录 LLama-facrotyQwen2.5 模型下载。huggingface 下载方式Modelscope 下载方式数据集准备模型微调模型训练模型验证及推理模型导出部署推理vllm 推理Sglang 推理 LLama-facroty 根据git上步骤安装即可，要求的软硬件都装上。 llama-factory运行…...

编程日记 2025/7/11 19:13:29

resnet50,clip，Faiss+Flask简易图文搜索服务

一、实现文件夹目录结构： templates -----upload.html faiss_app.py 前端代码： <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widt…...

编程日记 2025/7/8 1:15:10

亚信安全与飞书达成深度合作

近日，亚信安全联合飞书举办的“走近先进”系列活动正式走进亚信。活动以“安全护航信息化共筑数字未来路”为主题，吸引了众多数字化转型前沿企业的近百位领导参会。作为“走近先进”系列的第二场活动，本场活动更加深入挖掘了数字化转型的基础…...

编程日记 2025/7/19 8:14:09

Spring框架特性及包下载（Java EE 学习笔记04）

1 Spring 5的新特性 Spring 5是Spring当前最新的版本，与历史版本对比，Spring 5对Spring核心框架进行了修订和更新，增加了很多新特性，如支持响应式编程等。更新JDK基线因为Spring 5代码库运行于JDK 8之上，所以Spri…...

编程日记 2025/7/15 23:44:40

.net 8使用hangfire实现库存同步任务

C# 使用HangFire 第一章：.net Framework 4.6 WebAPI 使用Hangfire 第二章：net 8使用hangfire实现库存同步任务文章目录 C# 使用HangFire前言项目源码一、项目架构二、项目服务介绍HangFire服务结构解析HangfireCollectionExtensions 类ModelHangfireSettingsHttpAuthInfoUs…...

编程日记 2025/7/19 15:44:11

python VS c++

一、语法特点 Python： 语法简洁、优雅，代码可读性极强，采用缩进来表示代码块，摒弃了像 C 那样使用大括号的传统方式，使得代码看上去十分清晰简洁。例如： if 5 > 3:print("5大于3") elif 5 …...

编程日记 2025/7/14 11:05:12

windows C#-属性

属性提供了一种将元数据或声明性信息与代码(程序集、类型、方法、属性等)关联的强大方法。将属性与程序实体关联后，可以使用称为反射的技术在运行时查询该属性。属性具有以下属性： 属性将元数据添加到您的程序中。元数据是有关程序中定义的类型的信息…...

编程日记 2025/7/19 13:58:41

Redis常见面试题总结(上)

Redis 基础什么是 Redis？ Redis （REmote DIctionary Server）是一个基于 C 语言开发的开源 NoSQL 数据库（BSD 许可）。与传统数据库不同的是，Redis 的数据是保存在内存中的（内存数据库&#xf…...

编程日记 2025/7/19 16:45:00

小鹏汽车智慧材料数据库系统项目总成数据同步

1、定时任务处理 2、提供了接口小鹏方面提供的推送的数据表结构： 这几个表总数为100多万，经过条件筛选过滤后大概2万多条数据小鹏的人给的示例图： 界面： SQL: -- 查询车型 select bmm.md_material_id, bmm.material_num, bm…...

编程日记 2025/7/12 1:47:38

风尚云网前端学习：一个简易前端新手友好的HTML5页面布局与样式设计

风尚云网前端学习：一个简易前端新手友好的HTML5页面布局与样式设计简介在前端开发的世界里，HTML5和CSS3是构建现代网页的基石。本文将通过一个简单的HTML5页面模板，展示如何使用HTML5的结构化元素和CSS3的样式特性，来创建一个…...

编程日记 2025/7/15 20:21:49

论文阅读：A fast, scalable and versatile tool for analysis of single-cell omics data

Zhang, K., Zemke, N.R., Armand, E.J. et al. A fast, scalable and versatile tool for analysis of single-cell omics data. Nat Methods 21, 217–227 (2024). 论文地址：https://doi.org/10.1038/s41592-023-02139-9 代码地址：https://github.com…...

编程日记 2025/7/19 12:54:51

【从零开始的LeetCode-算法】43. 网络延迟时间

有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，…...

编程日记 2025/7/16 5:24:45

一文理解 Python 编程语言中的 .strip() 方法

🍉 CSDN 叶庭云：https://yetingyun.blog.csdn.net/ Python 中的 strip() 方法：初学者友好指南在 Python 中，strip() 是一个极为实用的字符串方法，主要用于移除字符串首尾的特定字符。默认情况下，它会清除…...

编程日记 2025/7/19 23:26:03

solr 远程命令执行 (CVE-2019-17558)

漏洞描述 Apache Velocity是一个基于Java的模板引擎，它提供了一个模板语言去引用由Java代码定义的对象。Velocity是Apache基金会旗下的一个开源软件项目，旨在确保Web应用程序在表示层和业务逻辑层之间的隔离（即MVC设计模式）。 Apa…...

编程日记 2025/7/16 15:25:33

【cocos creator】下拉框

https://download.csdn.net/download/K86338236/90038176 const { ccclass, property } cc._decorator;type DropDownOptionData {optionString?: string,optionSf?: cc.SpriteFrame } type DropDownItemData {label: cc.Label,sprite: cc.Sprite,toggle: cc.Toggle }cccl…...

编程日记 2025/7/9 7:40:06