- 2024-06-23给定一字符串，从中提取最大的数字。
给定一字符串，包含数字、小写字母、正负号、小数点，从中提取最大的数字。/***给定一字符串，包含数字、小写字母、正负号、小数点，从中提取最大的数字*abc56dfg+78ddd-89aa89.3ggg*/publicclassMain{publicstaticvoidmain(String[]args){System.out.p
- 2024-06-22day09 | KMP算法笔记
目录一、KMP算法有什么用？二、构建next数组（就是前缀表）1）什么是前缀表（next数组）2）前缀表有什么用3）前缀表怎么记录的？4）为什么一定要用前缀表5）构建next数组三、力扣28.实现strStr()四、拓展题重复的子字符串一、KMP算法有什么用？该算法主要应用在字符串匹配上，当模式串与
- 2024-06-08答题判题程序终版与家居强电电路模拟程序两次迭代
目录：一）前言二）设计与分析三）踩坑心得四）改进建议五）总结一.前言（1）答题判题程序-4：【1】知识点：正则表达式，判题的逻辑思维能力，数据形式转换。【2】题量：很大【3】难度：很难是前三次答题判题程序迭代优化的最终形态，难度较高，它对于类的种类的个数已经类与类之间的关系的理解要求更
- 2024-05-29[ 514. 自由之路] (动态规划）
dp[i][j]i表示前i个字符j的选择是第i个字符在ring中出现的位置列表。给初始编号dp[i][j]=.所有(dp[i-1][k]+cost(j,k)k可选的这样的值中的最小值importjava.util.ArrayList;importjava.util.List;classSolution{intn;List<Integer>[]index=
- 2024-05-25数字货币转为中文大写
functionconvertToChineseYuan(num){letstrOutput='';letstrUnit='仟佰拾亿仟佰拾万仟佰拾元角分';num+='00';constintPos=num.indexOf('.');if(intPos>=0){num=num.substring(0,intPos)
- 2024-04-21OOP课程第一次vlog-23201914-钱文浩
一、前言1.知识点：第一次题目初步考察了正则表达式，其中包括正则表达式的判断（matches函数）和分割（split函数）。初步考察了类与对象的设计，比如实体类（试卷类，题目类等）、控制类（改卷类等），考查学生对实际问题的需求提取与分析。第二次题目进一步加强对上述各方面内容的考察。而且因为题目加
- 2024-04-17KMP算法 Java实现
Problem:28.找出字符串中第一个匹配项的下标目录解题方法思路构建next数组回溯查找复杂度Code解题方法构建next串回溯查找next串,最后下标思路通过最大前缀后缀能找到下一次未查找到后要回溯的位置构建next数组无论如何第一个数的下一次回溯位置肯定是0,因此next[
- 2024-04-15数字转中文（含小数点）
numberToChinese(num){return(num)=>{varAA=newArray('零','一','二','三','四','五','六','七','八','九','十');var
- 2024-04-12三十一 1375. 奶牛回家 (最短路)
1375.奶牛回家(最短路)略importjava.util.*;publicclassMain{privatestaticfinalintN=60,INF=0x3f3f3f3f;privatestaticintn=52,m;privatestaticint[][]g=newint[N][N];privatestaticint[]dist=newint[N];priva
- 2024-04-03代码随想录打卡Day6
字符串344.反转字符串classSolution{publicvoidreverseString(char[]s){//注意遍历范围，可以减少循环次数for(inti=0;i<s.length/2;i++){chartmp=s[i];s[i]=s[s.length-i-1];s[s.length-i-1]=t
- 2024-04-02小美的字符串匹配度（美团2024届秋招笔试第一场编程真题）
题面核心思想对于本来就匹配的肯定不能动用HashMap<Character,List>mp=newHashMap<>()存放当s[i]!=t[i]时字符t[i]的下标i，表示t[i]的这个字符出现在t的位置通过list去遍历s[i]在t中的位置，交换后对结果的贡献+1或+2代码importjava.util.*;publicclassMai
- 2024-04-0176. 最小覆盖子串（困难）
核心思想滑动窗口，先从头开始找到包含t的子串，然后缩短窗口左边界，直到不包含再扩展右边界。匹配过程：s="ADOBECODEBANC",t="ABC"匹配："ADOBEC"缩短："DOBEC"匹配："DOBECODEBA"缩短："ODEBA"匹配："ODEBANC"缩短："ANC"缩短过程中记录答案代码public
- 2024-03-30每日一练 找无重复字符的最长子串
我们来看下这个题目，我们要统计的是不重复的子串，我们可以使用“滑动窗口法”，其实我们很容易就能想到思路。我们的左窗代表我们目前遍历的开始，即我们遍历的子串的开头，右窗从左窗开始进行遍历，每次遍历都把当前的字符放入组内，遇到重复则退出计算此时的子串长度，接下来左窗加1继续
- 2024-03-24 第 390 场周赛记录-快手
1.每个字符最多出现两次的最长子字符串给你一个字符串s，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的最大长度。示例1：输入：s="bcbbbcba"输出：4解释：以下子字符串长度为4，并且每个字符最多出现两次："bcbbbcba"。示例2：输入：s="aaaa"输出：2解
- 2024-03-1964卦算卦html
html如下，新建一个txt,复制进去，改名为html即可<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>Title</title></head><body><inputid="a"/><br/><
- 2024-03-12代码随想录算法训练营第七天| 454. 四数相加 II 383. 赎金信
454.四数相加IIhttps://leetcode.cn/problems/4sum-ii/description/、publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){intres=0;HashMap<Integer,Integer>map=newHashMap<>();for(inti:nu
- 2024-03-07卡码java基础课 | 11.句子缩写
学习内容：字符大小的比较、字符运算、字符拼接ASCII码和Unicode码字符大小写转换字符串trim()方法StringBuilder的使用重点归纳：字符编码：Ascii码和Unicode编码。Ascii早，用7位就能表示128个字符；Unicode包含几乎所有世界上的字符，utf-8、utf-16、utf-32等用不同的字节来表示（8、1
- 2024-03-01代码随想录 第九天 | 烤馍片（kmp）算法 ●28. 实现 strStr() ●459.重复的子字符串
烤馍片算法（kmp）：为了不让遍历的指针回退，每次不相等的时候找不相等之前的字符串的最长相等前后缀。i表示目标字符串，j表示需要在目标找到的字符串的指针。最长相等前后缀的长度就是之前有多少个与needle字符串相同，直接将j跳到上一元素位置记录的最长相等前后缀长度（next数组），这样i就可以
- 2024-02-24KMP 字符串搜索算法
KMP字符串搜索算法是Knuth、Morris、Pratt三位在类似的时间段内一起发明的一种字符串搜索算法，该算法的主要原理是利用待查找子串中的某些信息，在匹配失败时能够减少回退的步数算法原理假设现在有一个待搜索的字符串ABABAC，如何利用现有的字符串实现在字符不匹配时尽可能向后调
- 2024-02-202024-02-20 随机生成30位字符串
functiongenerateRandomString(){letspecialChars="`~!@#$%^&*-+=_|{}[]:;'<>,.?/";letlowercaseLetters='abcdefghijklmnopqrstuvwxyz';letuppercaseLetters='ABCDEFGHIJKLMNOPQRSTUVWXYZ';let
- 2024-02-1111-xx发展
day11x平台登录地址：https://xuexi.chinabett.com/需求：账户和密码加密图片验证码1.必备知识点本节以上述案例引出接下来的通用知识点，当前知识点不仅可用于本案例，其他案例也可使用。1.1执行JavaScript代码假如在逆向分析时，发现某个js加密算法比较繁琐，用Python还原同样
- 2024-01-22字符串
1.力扣344-反转字符串第一个和倒数第一个交换，第二个和倒数第二个交换classSolution{publicvoidreverseString(char[]s){for(inti=0,j=s.length-1;i<j;i++,j--){chart=s[i];s[i]=s[j];s[j]=t;
- 2024-01-21#yyds干货盘点# LeetCode程序员面试金典：反转字符串中的单词 III
题目给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例1：输入：s="Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"示例2:输入：s="MrDing"输出："rMgniD"代码实现classSolution{publicString
- 2024-01-19[代码随想录] 第八天
28.找出字符串中第一个匹配项的下标[https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description/]思路:KMP算法，重点在于求NEXT数组。还不能理解..暂时先背下来了。classSolution{publicintstrStr(Stringhaystack,Stringneedle
- 2024-01-15Java就业学习 Day 1
Java开发能力：系统学习Java开发的第一天，终于知道Java和JavaSE的区别是什么了。。过完了Java初阶的课程，从Java历史、数据类型到二位数组。Java中阶课程面向对象这一节还没看完，有几点影响还挺深的，大一刚学Java的时候确实没怎么明白。①方法的重载：之前不知道方法重载有什么用，现在