- 博客(17)
- 收藏
- 关注
RSS订阅原创 python 学生重新排队
因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次， 请计算最少调整多少次可以达到目标。为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。同组相连：同组任意两个成员之间无其他组的成员，比如有两个小组 [4, 5, 6] 和 [1, 2, 3]，n 为学生的数量，n 的范围为 [3, 900]，n 一定为 3 的整数倍。n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。
2024-06-20 15:54:28
265
原创 python 最长的指定瑕疵度的元音子串 算法双指针
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。
2024-06-17 17:37:02
150
原创 python 5G网络建设 算法：并查集
现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间假设光纤的成本各不相同，且有些节点之间已经存在光纤相连。注意：基站的联通具有传递性，比如基站A与基站B架设了光纤，基站B与基站C也架设了光纤，则基站A与基站C视为可以互相联通。如果给定条件，可以建设成功互联互通的5G网络，则输出最小的建设成本。如果给定条件，无法建设成功互联互通的5G网络，则输出 -1。X，Y 表示基站的编号。
2024-06-17 10:25:38
302
原创 python 石头剪刀布游戏
输出为赢家的玩家ID列表（一个或多个），每个ID一行，按字符串升序排列。如果没有赢家，输出为”NULL“字符串。在一场游戏中，每个玩家的信息为一行。玩家数量不超过1000。每个玩家信息有2个字段，用空格隔开；石头剪刀布游戏有 3 种出拳形状：石头、剪刀、布。分别用字母A、B、C表示。解释：玩家abc1出拳为石头（A）。玩家xyz出拳为剪刀（B）
2024-06-14 12:01:36
309
原创 python 数据单元的变化替换
comma separated values(CSV) 逗号分隔值，csv 格式的数据文件使用逗号 “,” 作为分隔符将各单元的内容进行分隔。将一个 csv 格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。#算法：并查集，不可以，因为并后，所在的节点不一定是纯数字字母。#算法：深度遍历，数据结构是一个有向无环的图。输出替换后的结果’‘’
2024-06-14 11:02:00
193
原创 python 分月饼
中秋节，公司分月饼，m 个员工，买了 n 个月饼，m ≤ n，每个员工至少分 1 个月饼，但可以分多个，每一行输入m n，表示m个员工，n个月饼，m ≤ n。输出有多少种月饼分法’‘’问有多少种分月饼的方法？
2024-06-13 12:21:10
230
原创 python 字符串分割(二)
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；输入为两行，第一行为参数K，第二行为字符串S。输出转换后的字符串。
2024-06-12 17:46:28
202
原创 python 满足条件的最长子串的长度
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
2024-06-12 15:22:07
148
原创 python 两个字符串间的最短路径问题
例如 A字符串为 “ABCABBA”，B字符串为 “CBABAC” 可以得到下图 m * n 的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。作出所有的斜边如下图，(0,0) 到 (B,B) 的距离为：1 个水平边 + 1 个垂直边 + 1 个斜边 = 3。从原点 (0,0) 到 (0,A) 为水平边，距离为1，从 (0,A) 到 (A,C) 为垂直边，距离为1；给定两个字符串，分别为字符串 A 与字符串 B。两个字符串间的最短路径问题。
2024-06-11 19:07:03
160
原创 python 求字符串中所有整数的最小和
2）负整数：负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1）正整数：一个或者多个0-9组成，如 0 2 3 002 102。输入字符串s，输出s中包含所有整数的最小和。字符串s，只包含 a-z A-Z ±。求字符串中所有整数的最小和。所有整数的最小和’‘’
2024-06-11 16:54:08
299
原创 python 停车场车辆统计
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。整型数字字符串，表示最少停车数目。1个卡车占第5、6、7个车位。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。1个小车占第9个车位。
2024-06-11 16:02:44
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人