![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python算法-每日一练
python算法-每日一练
Blockchain_KT
xdm,停止更新此博客啦。。。。。。
展开
-
python-List——排序类定义的实例——2021.3.9
一丶代码class User: def __init__(self, user_id): self.user_id = user_id def __repr__(self): return "User({})".format(self.user_id)if __name__ == "__main__": user = [User(7), User(5), User(10)] # 排序前 print(user) # 使原创 2021-03-09 23:46:08 · 80 阅读 · 0 评论 -
python-List——删除列表中的重复(不可散列)元素并保持顺序不变——2021.3.9
一丶代码def buha(items,key=None): seen = set() for item in items: val = item if key is None else key(item) if val not in seen: yield item seen.add(val)if __name__ == "__main__": l = [ {'x': 2, 'y'原创 2021-03-09 23:28:00 · 460 阅读 · 0 评论 -
python-List——找出列表中出现次数最多的元素——2021.3.8
一丶代码words = [ 'look', 'into', 'my', 'AAA', 'look', 'into', 'my', 'AAA', 'the', 'AAA', 'the', 'AAA', 'the', 'eyes', 'not', 'BBB', 'the', 'AAA', "don't", 'BBB', 'around', 'the', 'AAA', 'look', 'into', 'BBB', 'AAA', "BBB", 'under']from col原创 2021-03-08 23:56:45 · 2033 阅读 · 0 评论 -
python-List——删除列表中的重复(可散列)元素并保持顺序不变——2021.3.8
一丶代码def dedupe(items): seen = set() for items in items: if items not in seen: yield items seen.add(items)if __name__ == "__main__": l = [5, 5, 2, 9, 1, 5, 10] print(l) print(list(dedupe(l)))二丶运行结果原创 2021-03-08 23:27:29 · 521 阅读 · 0 评论 -
算法实验报告3——填色问题——2020.12.21
不是VIP的,点赞+速评一下=私发代码算法实验报告3——填色问题一丶填色问题二丶运行结果三丶试题代码——梦绕边城月,心飞故国楼——一丶填色问题有形如下列图形的地图,图中每一块区域代表一个省份,现请你用红(1)、兰(2)、黄(3)、绿(4)四种颜色给这些省份填上颜色,要求每一省份用一种颜色,且任意两个相邻省份的颜色不能相同,请给出一种符合条件的填色方案。二丶运行结果三丶试题代码#项目名称:#项目简介:#作 者:key#开发时间:2020/12/21 21:06'''图的m着色.原创 2020-12-22 14:25:25 · 2077 阅读 · 5 评论 -
算法实验报告3——跳马问题——2020.12.21
不是VIP的,点赞+速评一下=私发代码算法实验报告3——跳马问题一丶跳马问题二丶试题代码三丶运行结果——黄鹤之飞尚不得过,猿猱欲度愁攀援——一丶跳马问题在n×m棋盘上有一中国象棋中的马:马走日字;马只能往右走。请你找出一条可行路径,使得马可以从棋盘的左下角(1,1)走到右上角(n,m)。输入:9 5输出:(1,1)->(3,2)->(5,1)->(6,3)->(7,1)->(8,3)->(9,5)二丶试题代码#项目简介:#作 者:key.原创 2020-12-21 20:53:18 · 1837 阅读 · 6 评论 -
算法实验报告3——N皇后——2020.12.17
算法实验报告3——N皇后一丶N皇后问题二丶试题代码三丶运行结果——虎鼓瑟兮鸾回车,仙之人兮列如麻——一丶N皇后问题N皇后基础题(输入N,输出所有结果):在一个n*n的国际象棋棋盘上放置n个皇后,使得它们中任意2个之间都不互相“攻击”,即任意2个皇后不可在同行、同列、同斜线上。输入N,⑴求N皇后问题的一种放法; ⑵求N皇后问题的所有放法二丶试题代码# coding=gbk__author__ = 'Blockchain_Key'__time__ = '2020.12.17'# 检测(x,y原创 2020-12-17 20:08:06 · 849 阅读 · 1 评论 -
算法实验报告2——矩阵连乘问题——2020.12.17
算法实验报告2——矩阵连乘问题一丶矩阵连乘问题二丶矩阵连乘代码三丶运行结果——虎鼓瑟兮鸾回车,仙之人兮列如麻——一丶矩阵连乘问题A1 A2 A3 A4 A5 A63035 3515 155 510 1020 2025求最小数乘次数。二丶矩阵连乘代码# coding=gbk__author__ = 'Blockchain_Key'__time__ = '2020.12.17'# row_num 行数# col_num 列数class Matrix: def __in原创 2020-12-17 15:48:52 · 1564 阅读 · 2 评论 -
算法实验报告2——最长公共子序列——2020.12.17
算法实验报告2——最长公共子序列一丶最长公共子序列代码二丶运行结果——虎鼓瑟兮鸾回车,仙之人兮列如麻——一丶最长公共子序列代码def lcs(a,b): # 求字符串长度 lena=len(a) lenb=len(b) # 创建动态规划表 c=[[0 for i in range(lenb+1)] for j in range(lena+1)] # 创建动态转化表 flag=[[0 for i in range(lenb+1)] for j in range(lena+1原创 2020-12-17 11:59:28 · 786 阅读 · 2 评论 -
算法实验报告1——汉诺塔——2020.12.17
算法实验报告1——汉诺塔一丶汉诺塔代码二丶运行结果——虎鼓瑟兮鸾回车,仙之人兮列如麻——一丶汉诺塔代码# 汉诺塔问题# 如果有n个圆盘,所需移动的步数为 2^n-1i = 0 # 定义全局变量i# 定义一个函数给4个参数n是圆盘的个数,a代表A柱子,b,c 函数里面的是形式参数def Hanoi(n,a,b,c): # 把变量i全局化,如果不全局化,只可访问读取不能进行操作修改 global i if n==1: i += 1 print(原创 2020-12-17 11:18:49 · 916 阅读 · 4 评论 -
算法实验报告1——全排列——2020.12.17
算法实验报告1——全排列一丶全排列代码——虎鼓瑟兮鸾回车,仙之人兮列如麻——一丶全排列代码# itertools模块现成的全排列:import itertools as itdef AllRange1(s): for i in it.permutations(s,len(s)): print (''.join(i))def AllRange2(head="",string=""): if len(string)>1: for father_原创 2020-12-17 11:09:35 · 703 阅读 · 6 评论 -
蓝桥杯——2020-7省赛-试题A:解密——2020.12.10
一丶试题题目【问题描述】小明设计了一种文章加密的方法:对于每个字母 c,将它变成某个另外的 字符 Tc。下表给出了字符变换的规则:例如,将字符串 YeRi 加密可得字符串 EaFn。 小明有一个随机的字符串,加密后为EaFnjISplhFviDhwFbEjRjfIBBkRyY请问原字符串是多少?二丶试题分析既然都已经给出了转换关系那么这题就直接利用字典一一对应关系,然后直接转化就行了因为让我们解密,而不是加密,为了方便了避免出错,我们直接以Tc为key,字母c为value三丶试题代原创 2020-12-10 11:44:26 · 551 阅读 · 1 评论 -
LeetCode——python3有效的括号——2020.11.25
有效的括号一丶题目代码二丶运行结果三丶LeetCode提交代码四丶运行结果——嗟险阻,叹飘零。关山万里作雄行——一丶题目代码# 项目名称:# 项目简介:# 作 者:key# 开发时间:2020/11/25 14:15"""20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "(原创 2020-11-25 14:38:31 · 240 阅读 · 6 评论 -
LeetCode——python3最长公共前缀——2020.11.24
最长公共前缀一丶题目代码二丶运行结果三丶LeetCode提交代码四丶运行代码——雄关漫道真如铁,而今迈步从头越——一丶题目代码#项目名称:#项目简介:#作 者:key#开发时间:2020/11/24 23:15"""14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"原创 2020-11-24 23:43:04 · 150 阅读 · 1 评论 -
LeetCode——python3罗马数字转整数——2020.11.23
一丶题目代码#项目名称:#项目简介:#作 者:key#开发时间:2020/11/23 23:21"""13. 罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做原创 2020-11-23 23:48:11 · 202 阅读 · 3 评论 -
LeetCode——python3回文数——2020.11.22
一丶题目代码# 项目名称:# 项目简介:# 作 者:key# 开发时间:2020/11/22 22:55"""9. 回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因原创 2020-11-22 23:11:06 · 163 阅读 · 3 评论 -
LeetCode——python3整数取反——2020.11.21
一丶题目代码# 项目名称:# 项目简介:# 作 者:key# 开发时间:2020/11/21 23:24"""7. 整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么原创 2020-11-21 23:35:04 · 237 阅读 · 1 评论 -
LeetCode——python3两数之和——2020.11.20
一丶代码实战# 项目名称:# 项目简介:# 作 者:key"""1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]"""def twoSum(nums,原创 2020-11-20 18:56:40 · 129 阅读 · 3 评论 -
算法训练——字符串合并——2020.11.20
#项目名称:#项目简介:#作 者:key"""资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入两个字符串,将其合并为一个字符串后输出。输入格式 输入两个字符串输出格式 输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定 输入的字符串长度0<n<100"""x = input().strip()y = input().strip()print(x+y)原创 2020-11-20 13:33:54 · 186 阅读 · 1 评论 -
算法训练——python猴子吃包子——2020.11.19
#项目名称:#项目简介:#作 者:key#开发时间:2020/11/19 16:33"""资源限制时间限制:1.0s 内存限制:256.0MB问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同; 肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个; 现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。输入格式 输入1行,包含7个整数,分别表示吃不同包子的速度和原创 2020-11-20 12:10:18 · 277 阅读 · 1 评论 -
基础练习——python闰年判定——2020.11.18
#项目名称:#项目简介:#作 者:key"""资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试原创 2020-11-18 08:57:04 · 568 阅读 · 3 评论 -
基础练习——python01子串——2020.11.18
#项目名称:#项目简介:#作 者:key"""时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>"""fo原创 2020-11-18 08:49:25 · 222 阅读 · 1 评论 -
基础练习——python字母图形——2020.11.18
# 项目名称:# 项目简介:# 作 者:key"""资源限制时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出A原创 2020-11-18 00:40:00 · 468 阅读 · 2 评论 -
基础练习——python数字特征——2020.11.18
#项目名称:#项目简介:#作 者:key#开发时间:2020/11/18 0:10"""资源限制时间限制:1.0s 内存限制:256.0MB问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数原创 2020-11-18 00:15:26 · 370 阅读 · 4 评论 -
基础练习——python查找整数——2020.11.18
# 项目名称:# 项目简介:# 作 者:key"""资源限制时间限制:1.0s 内存限制:256.0MB问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模原创 2020-11-18 00:00:18 · 448 阅读 · 2 评论 -
基础练习——python杨辉三角形——2020.11.17
# 项目名称:# 项目简介:# 作 者:key# 开发时间:2020/11/17 19:33"""问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这原创 2020-11-17 21:03:58 · 1639 阅读 · 3 评论 -
基础练习——python特殊的数字——2020.11.17
#项目名称:#项目简介:#作 者:key"""资源限制时间限制:1.0s 内存限制:512.0MB问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。"""for i in range(100, 1000): if int(str(i)[:1])**3+int(str(i)[1:2])**3+int(原创 2020-11-17 19:35:05 · 635 阅读 · 12 评论 -
基础练习——python回文数——2020.11.17
# 项目名称:# 项目简介:# 作 者:key"""资源限制时间限制:1.0s 内存限制:512.0MB问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。"""for i in range(10, 100): print(int(str(i) + str(i)[::-1]))——千淘万漉虽辛苦,吹尽狂沙始到金——...原创 2020-11-17 19:18:05 · 180 阅读 · 1 评论 -
基础练习——python特殊回文数——2020.11.17
# 项目名称:# 项目简介:# 作 者:key"""资源限制时间限制:1.0s 内存限制:512.0MB问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<原创 2020-11-17 18:47:57 · 342 阅读 · 1 评论 -
基础练习——python十进制转十六进制——2020.11.17
#项目名称:#项目简介:#作 者:key"""资源限制时间限制:1.0s 内存限制:512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。 十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式原创 2020-11-17 18:04:11 · 1292 阅读 · 10 评论 -
基础练习——python十六进制转十进制——2020.11.17
#项目名称:#项目简介:#作 者:key"""资源限制时间限制:1.0s 内存限制:512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535"""print(int(input(), 16))——千淘万漉虽辛苦,吹尽狂沙始到金——...原创 2020-11-17 17:56:14 · 563 阅读 · 7 评论 -
基础练习——python十六进制转八进制——2020.11.17
#项目名称:#项目简介:#作 者:key"""资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012原创 2020-11-17 16:52:33 · 581 阅读 · 3 评论 -
基础练习——python序列排序——2020.11.17
#项目名称:#项目简介:#作 者:key"""资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9"""# input输入的是字符串,eval取消引号n原创 2020-11-17 16:18:52 · 179 阅读 · 1 评论