- 博客(36)
- 收藏
- 关注
RSS订阅原创 java实现最小传输时延（dijkstra）
网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延现给定相连节点之间的时延列表times!=(u，v，w)，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长M，用空格分隔;输入的最后一行为两个正整数，分别表示源结点和目的结点，时延列表times的长度不超过6000，且1<=u,v<=N，0<=W<=100。
2024-04-01 16:36:41
269
原创 java实现考古学家问题（全排列问题）
有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容希望有程序能帮忙计算复原后的石碑文字组合数只，你能帮忙吗?输出石碑文字的组合(按照升序排列Q)，行末无多余空格。第二行依次输入石碑碎片上的文字内容s，共有n组。第一行输入n，n表示石碑碎片的个数。这是一个计算全排列的问题。
2024-04-01 08:37:20
225
原创 java实现最长广播响应
当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度T;接下来的T行输入，表示结点间的连接关系列表；网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[]={u,v}，其中u和v表示网络结点。最后一行的输入为一个正整数，表示指定的广播结点序号。
2024-03-31 23:04:56
179
原创 java实现字符串密钥格式化
给定一个非空字符串 S，其被 N 个“分隔成 N+1 的子串,给定正整数K,要求除第一个子串外，其余的串每K个用-分隔，并将小写字母转换为大写。正整数 K和“分割的字符串，如:25G3C-abc-d。输出描述：转换后的字符串。
2024-03-31 16:39:54
120
原创 java实现全量和已占用字符集统计
给定两个字符集合，一个是全量字符集，一个是已占用字符集,已占用字符集中的字符不能再使用。要求输出剩余可用字符集。输入描述：1.输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集；2.已占用字符集中的字符一定是全量字符集中的字符；3.字符集中的字符跟字符之间使用英文逗号隔开；4.每个字符都表示为字符+数字的形式用英文冒号分隔，比如a.1标识一个a字符；5.字符只考虑英文字母，区分大小写；6.数字只考虑正整型 不超过100；
2024-03-31 16:13:25
248
原创 java实现字符串变换最小字典顺序字符串
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串(按照字典序Q进行比较)。s是都是小写字符组成，1≤s.length ≤ 1000。变换规则:交换字符串中任意两个不同位置的字符。按照要求进行变换得到的最小字符串。-串小写字母组成的字符串s；
2024-03-31 12:31:50
325
原创 java实现寻找相同子串
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。输入描述输入文件包括两行 分别表示字符串t和p；保证t的长度不小于p；且t的长度不超过1000000；p的长度不超过10000；输出描述如果能从t中找到一个和p相等的连续子串，则输出该子串第一个字符在t中的下标，下标从左到右依次为1.,2.3…；如果不能，则输出“No”；如果含有多个这样的子串，则输出第一个字符下标最小的。用例：输入：AVERDXIVYERDIAN。
2024-03-31 12:12:28
287
原创 java实现数列描述（递进描述）
a[4]=111221(含义:其前一项a[3]=1211,从左到右:是由一个1、一个2、两个1组成,即“111221。表示a[3]从左到右，连续出现了1次“1”, 连续出现了1次"2”,连续出现了两次“1”)。a[3]=1211(含义:其前一项a[2}=21,从左到右:是由一个2和一个1组成,即“1211”。数列中a[n+1]都是a[n]的描述。a[2]=21(含义:其前一项a[1]=11,从左到右:是由两个1组成,即“21"。a[1]=11(含义:其前一项a[0]=1是1个1,即“11"。
2024-03-31 11:22:40
330
原创 java实现计算条件字符串长度最大乘积
iwdvpbn与hk无相同的字符，满足条件，iwdvpbn的长度为7，hk的长度为2，乘积为14(7*2)。iwdvpbn与iuop、iikd、kadgp均有相同的字符，不满足条件。iuop与iikd、kadgpf均有相同的字符，不满足条件。给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素长度乘积的最大值如果没有符合条件的两个元素，返回0。输入为一个半角逗号分隔的小写字符串的数组,2<= 数组长度<=100,0<字符串长度<= 50。两个没有相同字符的元素 长度乘积的最大值。
2024-03-30 21:42:21
260
原创 java实现最长的指定瑕疵度的元音子串
首行输入是一个整数，表示预期的瑕疵度fiaw，取值范围[0，65535]。接下来一行是一个仅由字符a-z和A-Z组成的字符电，字符串长度(0,65535]。给定一个字符串，请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串，输出0。开头和结尾都是元音字母(a@0uAEIOU)的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。子串:字符串中任意个连续的字符组成的子序列只称为该字符申的子串。输出为一个整数，代表满足条件的元音字符子串的长度。
2024-03-30 12:52:22
386
原创 java最远足迹坐标点搜索
探险队成员在进行探险任务时，随身携带的记录器会不定期地记录自身的坐标，但在记录的间隙中也会记录其他数据。1.仪器记录坐标时,坐标的数据格式为(x,y)，如(1,2)、(100,200),其中0<x<1000,0<y<1000。同时存在非法坐标，如(01,1)、(1.01)，(0.100)属于非法坐标。2.设定探险队总部的坐标为(0,0),某位置相对总部的距离为:x“x+y"y。3.若两个座标的相对总部的距离相同，则第一次到达的坐标为最远的足迹。4.若记录仪中的坐标都不合法，输出总部坐标(0.0)。
2024-03-30 11:46:31
134
原创 java实现字符串相对开音节类型字母串统计
相对开音节构成的结构为:辅音+元音(aeiou)+ 辅音(r除外)+ e。常见的单词有bike、cake等。给定一个字符串，以空格为分隔符，反转每个单词中的字母,若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数(连续的子串中部分字符可以重复)。字符串，以空格分割的多个单词，字符串长度<10000，字母只考虑小写。含有相对开音节结构的子串个数，注:个数<10000。
2024-03-30 11:01:29
161
原创 java实现非严格递增连续数字序列
【非严格递增连续数字序列】输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续输数字序列的长度(比如12234属于非严格递增连续数字序列)。输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。最长的非严格递增连续数字序列的长度。
2024-03-30 09:46:09
149
原创 java实现字符串考勤信息计算
根据考勤数据字符串，如果能得到考勤奖，输出”true”；否则输出”false”，3、任意连续7次考勤，缺勤/迟到/早退不超过3次。2、输入字符串长度 < 10000；leaveearly：早退。2、没有连续的迟到/早退；present：正常上班。1、记录条数 >= 1；1、缺勤不超过一次；用户的考勤数据字符串。3、不存在非法输入；
2024-03-30 00:03:34
349
原创 java实现字符串序列判定
S中的每个字符在L中都能找到(可以不连续)，且S在L中字符的前后顺序与S中顺序要保持一致。(例如，S=”aceQ"是L="abcde”的一个子序列且有效字符是a、c、e,而”aec"不是有效子序列,且有效字符只有a、e)。输入两个字符串S和L，都只包含英文小写字母。$长度<=100，L长度<=500,000。输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。S串最后一个有效字符在L中的位置。先输入S，再输入L，每个字符串占一行。判定S是否是L的有效子串。
2024-03-29 22:44:10
217
原创 java实现多段拼接URL
给定一个url前缀和un后缓,通过,分割 需要将其连接为一个完整的url，如果前缀结尾和后缀开头都没有/，需要自动补上/连接符如果前缀结尾和后缀开头都为/，需要自动去重。url前缀(一个长度小于100的字符串)，url后缀(一个长度小于100的字符串)。约束:不用考虑前后缀URL不合法情况。
2024-03-29 22:01:02
271
原创 java实现连续字母长度统计
给定一个字符串，只包含大写字母，求在包含同一字母的子串中,长度第k长的子串的长度,相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100),只包含大写字母；输出连续出现次数第k多的字母的次数。
2024-03-29 20:03:36
260
原创 java实现字符串筛选排序
输入一个由N个大小写字母组成的字符串，按照ASCII码值从小到大进行排序，查找字符串中第K个最小ASCI码值的字母(k>=1)。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)。k如果大于字符串长度则输出最大ASCI码值的字母所在字符串的位置索引如果有重复字母则输出字母的最小位置索引。输出字符串只中第k个最小ASCI码值的字母所在字符串的位置素引k如果大于字符串长度则输出最大ASCI码值的字母所在字符串的位置索引如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引。
2024-03-29 17:18:54
202
原创 java实现TLV解析
码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序只为小端序。现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。TLV编码是按[ag Length Vlue)格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。输入的第二行为一个字符串，表示待解码的16进制码流，字节之间用空格分隔。输出一个字符串，表示待解码信元以16进制表示的Value。
2024-03-29 16:45:48
303
原创 java实现按单词下标区间翻转文章内容
给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从0开始。请翻转片段中指定区间的单词顺序并返回翻转后的内容。例如给定的英文文章片段为" am adeveloper”，翻转区间为[0,3],则输出"developer a am!翻转后的英文文章片段所有单词之间以一个半角空格分隔进行输出。第三个参数为待翻转内容最后一个单词下标。第一个参数为英文文章内容即英文字符串。第二个参数为待翻转内容起始单词下标。英文文章内容首尾无空格。使用换行隔开三个参数。
2024-03-29 15:39:47
332
原创 java实现英文输入法单词联想功能
主管期望你来实现英文输入法单词联想功能需求如下:依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列如果联想不到，请输出用户输入的单词前缀。注意:1.英文单词联想时，区分大小写2.缩略形式如"don’t”,判定为两个单词，"don”和”t3.输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号。输入描述：输入为两行，首行输入一段由英文单词word和标点符号组成的语句str，接下来一行为一个英文单词前缀pre.
2024-03-29 15:13:06
424
原创 java实现斐波那契数列字符串加密
给你一串未加密的字符串sr，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母sti偏移特定数组元素a0的量，数组a前三位已经赋值:a[0]=1,a[1]=2,a[2]=4。当i>=3时，数组元素a[i]=a[i-1]+a[-2]+a[i-3]。第一行为一个整数n(1
2024-03-29 14:33:35
362
原创 java实现找出符合要求的字符串子串
输入字符串1为给定字符串bach，输入字符串2 bbaaccedfg从字符串2中找出字符串1的字符，去除重复的字符，并且按照ASCI值从小到大排序,得到输出的结果为abc。字符串1中的字符h在字符串2中找不到不输出。输入字符串2:长度不超过1000000，字符范围满足ASCII编码要求，按照ASCI的值由小到大排序。给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。输入字符串1:长度不超过1024；
2024-03-29 10:44:48
163
原创 java实现字符串单词接龙
当存在多个首字母相同的单词时，取长度最长的单词，如果长也相等，则取字典序最小的单词;现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙；输入的第一行为一个非负整数，表示起始单词在数组中的索引K，0<=K<N;请输出最长的单词串，单词串是单词拼接而成，中间没有空。输入的第二行为一个非负整数，表示单词的个数N。接下来的N行，分别表示单词数组中的单词。单个单词的长度的取值范围为[1,30]。输出一个字符串，表示最终拼接的单词串。单词个数N的取值范围为[1，20]；
2024-03-29 10:12:47
333
原创 java求取矩阵最大值
第一行向右整体循环移动1位，得到本行的最大值[1,1,0,0,0]，二进制值为11000，十进制值为24。第五行向右整体循环移动1位，得到本行的最大值[1,1,0,1,0]，二进制值为11010，十进制值为26。[1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，二进制数为11101，值为29。[1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0]，二进制数为11110，值为30。1、输入的第一行为正整数，记录了N的大小，0 < N
2024-03-28 21:15:00
368
原创 java实现一种字符串压缩表示的解压
例如:字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串若输入合法则输出解压缩后的字符串，否则输出字符串“!有一种简易 压缩算法Q:针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符输出描述。若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串;
2024-03-28 20:24:43
259
原创 java实现字符串按照规则分割
对于新组成的每一个子串，如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母:反之，如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母;给定一个非空字符串S，其被N个“分隔成N+1的子串,给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用“分隔。输出：12abc-abc-ABC-4aB-@输入：12abc-abCABc-4aB@输入：12abc-abCABc-4aB@输出：12abc-abCABc4aB@输出转换后的字符串。
2024-03-28 17:56:30
370
原创 java实现满足条件的最长子串的长度，滑动求解
给定一个字符串，只包含字母和数字，按雯求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求1、只包含1个字母(a~z,A-Z)，其余必须是数字；2、字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1.输入描述：字符串(只包含字母和数字)输出描述：子串的长度用例：输入：abc1234bcd输出：5输入：1233a5输出：5输入：abcdef输出：-1。
2024-03-28 17:01:54
374
原创 java实现求字符串中所有整数的最小和
2)负整数 负号-开头，数字部分由一个或者多个0-9组成,如 -0 -012 -23 -00023；1 )正整数 一个或者多个0-9组成,如 02 3 002 102；输入字符串s，输出s中包含所有整数的最小和。输入：bb12-34aa34f-24。字符串s，只包含 a-zA-Z±。输入：bb12-34aa。输入：bb1234aa。
2024-03-28 16:01:29
389
原创 java实现VLAN资源池删除操作并做排序
现在有一个VLAN资源池，业务需要从资源池中申请一个VLAN,需要你输出从VLAN资源池中移除申请的VLAN后的资源池。定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接来。输入VLAN资源池中VLAN的数量取值范围为[2-4094]间的整数，资源池中VLAN不重复且合法([1,4094]之间的整数)，输入是乱序的。输出：5,7-10,15,18,20-21,30。
2024-03-28 15:08:18
201
原创 java实现IPv4地址对应到唯一的整数
存在一种虚拟IPv4地址，由4小节组成,每节的范围为0~255,以#号间隔，虚拟IPv4地址可以转换为一个32位的整数，例如128#0#255#255，转换为32位整数的结果为2147549183(0x8000FFFF)。1#0#0#0，转换为32位整数的结果为16777216(0x01000000)现以字符串形式给出一个虚拟IPv4地址,限制第1小节的范围为1-128，(1~128)#(0-255)#(0-255)#(0-255)，要求每个IPv4地址只能对应到唯一的整数上。
2024-03-28 13:56:26
335
原创 Springboot项目的@ControllerAdvice实现异常全局自定义处理及返回
自定义异常继承自RuntimeExceptionimport com@Data @ApiModel(value = "自定义全局异常类") //Swagger注解 public class BizSystemException extends RuntimeException {/*** 通过状态码和错误消息创建异常对象} /*** 接收枚举类型对象} }
2024-03-26 17:54:26
1386
1
原创 基于Spring AOP 和redis的zset开发自定义接口限流注解
Retention(RetentionPolicy . RUNTIME) // @Target(ElementType . METHOD) //指定注解可以使用在方法上 public @interface RateLimiter {// 默认时间段，秒 long count() default 3000;// 默认最大访问次数 }
2024-03-24 18:06:50
270
原创 一种以集合的思想实现的一种三级数据联动的方式（后端实现）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、级联的示例数据二、步骤1.读取excel文件2.读取文件内数据表3.读取数据表内的行并把行数据序列化到一个关于行的entity：RowEntity4.一级数据序列化：DataEntity5.一级数据保存6.二级数据序列化并持久保存7.三级数据序列化并持久保存8.输出数据的树状结构（全部数据）9.配置集合边界10.按照上一步配置好的数据入库11.从数据excel表到数据库完整数据的调用过程，以上方法写完之后，调用这个方法就完成
2021-01-17 17:30:51
1450
原创 Kafka发布订阅举例
摘要本发布订阅方案采用yml配置方案，以注解的形式实现。1、配置1．1 pom依赖<dependency> <groupId>org.apache.kafka</groupId> <artifactId>kafka_2.13</artifactId> <version>2.4.1</versio...
2020-04-20 17:37:27
1376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人