• 2024-06-04Leetcode 313. Super Ugly Number
    ProblemAsuperuglynumberisapositiveintegerwhoseprimefactorsareinthearrayprimes.Givenanintegernandanarrayofintegersprimes,returnthenthsuperuglynumber.Thenthsuperuglynumberisguaranteedtofitina32-bitsignedintege
  • 2024-03-25PTA最短距离的两点
    给出一些整数对,它们表示平面上的点,求所有这些点中距离最近的两个点。输入格式:测试数据有多组。对于每组测试,先输入一个整数N,表示点的个数,再输入N个点(以两个整数表示横纵坐标)。若N为0,则表示输入结束。输出格式:对于每组测试,输入所有点中距离最短的两点,格式为“(a,b)(
  • 2023-11-22[10] 正则表达式匹配
    /***@param{string}s*@param{string}p*@return{boolean}*/varisMatch=function(s,p){if(s==null||p==null)returnfalse;//极端情况s和p都是空返回falseconstsLen=s.length,pLen=p.length;constdp=newArray(sLen+1);//
  • 2023-09-28数据结构---字符串
    数据结构---字符串串的定义串是由零个或多个字符顺序排列组成的有限序列空串长度为零的串空白串由一个或多个空格组成的串字符串匹配问题朴素模式匹配模式匹配的查找过程(Find):给定两个字符串变量S和P,其中目标S有n个字符,模式P有m个字符,m<=n。从S的给定位置(通常为S的第
  • 2023-09-07kmp的简单应用
    Smiling&Weeping----我只为你一个人写过月亮 题目链接:P4824[USACO15FEB]CensoringS-洛谷|计算机科学教育新生态(luogu.com.cn)题目思路:编码时,在正常的kmp中加入以下两条:1.定义一个和S一样大的数组记录每个字符对应的j值,用于删除一个
  • 2023-09-07kmp模板
    Smiling&Weeping----深情是我担不起的重任,情话只是偶然兑现的谎言 题目:Problem-2087(hdu.edu.cn)就是简单的kmp,再加上一个判断是否和上一个重复现在上模板:Talkischeap,showmethecode1#include<iostream>2#include<cstr