!HELLO WORLD!-优快云博客

原创 Python算法--查找兄弟单词

题目输入描述：输入只有一行。先输入字典中单词的个数n，再输入n个单词作为字典单词。然后输入一个单词x 最后后输入一个整数k输出描述：第一行输出查找到x的兄弟单词的个数m 第二行输出查找到的按照字典顺序排序后的第k个兄弟单词，没有符合第k个的话则不用输出。答案与解析while True: try: s = input().split() dic = s[1:-2] x = s[-2] k = int(s[-1]...

2022-04-24 22:21:40 1027

原创 Python算法--杂乱字符串排序

题目编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： By?e 输出： Be?y例如：输入：A Famous Saying: Much Ado About Nothing (2012/8).输出：A aaAAbc dFgg.

2022-04-24 21:14:29 1327

原创 Python算法--数据分类处理

输入：15 123 456 786 453 46 7 5 3 665 453456 745 456 786 453 1235 6 3 6 3 0输出：30 3 6 0 123 3 453 7 3 9 453456 13 453 14 123 6 7 1 456 2 786 4 46 8 665 9 453456 11 456 12 786说明：将序列R：5,6,3,6,3,0（第一个5表明后续有5个整数）排序去重后，可得0,3,6。序列I没有包含0的元素。序列I中包含3的元素

2022-04-24 20:37:09 989

原创二分法最长递增子序列

答案与解析import bisect# 引入二分法def nt(l):# 定义列表，将传入函数的列表第一个元素放入当前元素 arr = [l[0]] #定义一个列表，默认子序列有当前元素1，长度是传入函数的列表长度 dp = [1]*len(l) for i in range(1,len(l)): if l[i] > arr[-1]: arr.append(l[i]) dp[i] = l...

2022-04-23 10:40:28 300

原创 python算法--密码验证合格程序

题目密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有长度大于2的不含公共元素的子串重复（注：其他符号不含空格或换行）答案与解析import sysimport refor i in sys.stdin: i = i.strip() if len(i) <= 8: print('NG') else: sub = [] #最大重复子串长度2 for...

2022-04-20 10:36:09 1532

原创 Python算法--简单错误记录

题目开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：1、记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是“相同”的错误记录。2、超过16个字符的文件名称，只记录文件的最后有效16个字符；3、输入的文件可能带路径，记录文件名称不能带路径。也就是说，哪怕不同路径下的文件，如果它们的名字的后16个字符相同，也被视为相

2022-04-20 09:53:49 315

原创 Python算法--IP地址分类

题目请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类A类地址从1.0.0.0到126.255.255.255;B类地址从128.0.0.0到191.255.255.255;C类地址从192.0.0.0到223.255.255.255;D类地址从224.0.0.0到239.255.255.255；E类地址从240.0.0.0到255.255.255.255私网IP范围是：

2022-04-19 17:20:07 3108

原创 Python算法--坐标移动

题目开发一个坐标计算工具，A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S)+数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%$;YAD;等。下面是一个简单的例子如：A10;S20;W10;D30;X;A1A;B10A11;;A10;处理过程：起点（0,0）+A10...

2022-04-19 17:06:11 1540

原创 Python算法--动态规划--0-1背包变化题

题目输入的第1行，为两个正整数N，m，用一个空格隔开：（其中N（N<32000）表示总钱数，m（m<60）为可购买的物品的个数。）从第2行到第m+1行，第j行给出了编号为j-1的物品的基本数据，每行有3个非负整数vpq（其中v表示该物品的价格（v<10000），p表示该物品的重要度（1~5），q表示该物品是主件还是附件。如果q=0，表示该物品为主件，如果q>0，表示该物品为附件，q是所属...

2022-04-19 16:43:42 366

原创 python算法

题目1--数字颠倒输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001题目2--字符反转接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）答案s = input()a = ""for i in range(len(s)-1,-1,-1): a += s[i] print(a)解析注意这里用的是a = ""而不是b=list...

2022-04-18 17:08:34 1103

原创 Python算法

题目1--提取不重复数字输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是 0 。答案s = input()b=list()for i in range(len(s)-1,-1,-1): a = s[i] if a not in b: b.append(a) print(a,end='')题目2--字符个数统计编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCI...

2022-04-18 16:08:39 165

原创合并表记录

题目数据表记录包含表索引 index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。答案N = int(input())dic = {}for i in range(N): line = input().split() index = int(line[0]) value = int(line[1]) dic[index] = dic.get(index,0)+value...

2022-04-18 11:35:13 223

原创 Python算法题目

题目1-质数分解功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）答案import maths = int(input())for i in range(2, int(math.sqrt(s))+1): while s % i == 0: print(i, end=' ') s = s // iif s > 2: print(s)解析：while s % i =...

2022-04-18 11:21:48 213

原创字符串的题目

题目输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。答案word_list = input().strip()for i in range(0,len(word_list),8): print('{:0<8}'.format(word_list[i:i+8]))解析.format(）填充不足的长度...

2022-04-18 10:38:18 280

原创明明的随机数

题目明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。数据范围： 1≤n≤1000 ，输入的数字大小满足 1≤val≤500第一行先输入随机整数的个数 N 。接下来的 N 行每行输入一个整数，代表明明生成的随机数。输出多行，表示输入数据处理后的结果。答案N = int(input())s = list()for i in range(N): s.append(int...

2022-04-18 10:08:56 375

原创计算某字母出现次数

题目写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）数据范围：1≤n≤1000第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字符。输出输入字符串中含有该字符的个数。（不区分大小写字母）答案def count(s,word): len=0 for i in s: if i==word: len = len + 1 return ...

2022-04-17 15:57:11 260

原创字符串最后一个单词的长度

题目：计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）输入一行，代表要计算的字符串，非空，长度小于5000。输出一个整数，表示输入字符串最后一个单词的长度。答案def countlength(word): word_list = word.strip().split() lastOne = word_list[-1] length = len(lastOne) return lengthlen = ...

2022-04-17 15:29:33 246

原创链表的基础知识

一、概述一种线性表数据结构。它使用一组任意的存储单元（可以是连续的，也可以是不连续的），来存储一组具有相同类型的数据。1、分类单向链表包含指针的链表节点、内存地址双向链表包含前驱节点和后继节点的链表节点、内存地址循环链表将单链表中的终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，使得链表的头尾相接，这种链表称之为单循环链表二、程序实现1、构造链表class ListNode: def __init__(self, val):

2022-01-13 14:16:42 537

原创 RL-- CONNECTX---kaggle

IntroductionConnect Fouris a game where two players alternate turns dropping colored discs into a vertical grid. Each player uses a different color (usually red or yellow), and the objective of the game is to be the first player to get four discs in a ..

2021-07-12 11:52:21 411

qq_41260988的博客