PTA
文章平均质量分 65
Neptune_yx
命里有时终须有,命里无时莫强求
展开
-
数据结构二叉树代码(先序,中序,后序以及通过先中后序读取二叉树) python
好久不见,甚是想念!各位如果有兴趣与网络和数学建模可以关注我的朋友:朔方鸟现在我们进入正题,未来我将介绍数据结构与算法与大家一起学习一起进步,基础的链表我们就暂且不表,现有二叉树讲起。第一,我们要做二叉树的题目,我们要先定义二叉树: 我们需要知道二叉树由当前的数据和他的左右子节点组成,那么我们写起来非常容易。下面由我做的示范,可以参考一下。class BTree: def __init__(self, value, left, right): ...原创 2022-04-21 13:55:34 · 1547 阅读 · 1 评论 -
python第15周(python学习题集)
这周题目难度可以,有一个题涉及深搜,但是由于前几天老师刚讲过深搜,我就不多赘述,还有最后两个题目是同类问题,我觉得后一个比前一个简单,建议从后往前做,一定要思考这道题,很有意思,算是一个小竞赛题目了,如果有问题可以私聊我,如果问的人多,我就会单独出解析,麻烦大家点点赞。6-1 jmu-python-杨辉三角 (10 分)根据输入的n打印n行杨辉三角型。函数接口定义:printYanghui(n):#打印n行杨辉三角型裁判测试程序样例:/* 请在这里填写答案 */n = int(原创 2021-12-07 19:01:54 · 5524 阅读 · 2 评论 -
python第14周(python学习题集)
本周事情较多,发的晚了些,本周题目难度不大6-1 黑洞数 (10 分)本题要求实现一个函数,判断某整数是否是黑洞数,如果是,返回True,否则返回False。黑洞数指的是,若某整数各个位上的数字组成的最大数减去各个位上数字组成的最小数等于该数本身,则称该数为黑洞数。比如495=954-459。函数接口定义:def isHd(n)其中参数n是任意整数。裁判测试程序样例:/* 请在这里填写答案 */n = int(input())if isHd(n): print("原创 2021-12-01 13:57:20 · 6344 阅读 · 0 评论 -
python第13周(python学习题集)
本周事情较多,发的晚了些,本周题目难度不大,对于6-4是个简单的动态规划(没有多想,应该还能更优化),我写了两套代码并做了注释,我觉得可以看懂就不在做过多讲解。6-1 jmu-python-组合数据类型-2.坐标点分类 (10 分)在上题(1.计算坐标点欧氏距离)的基础上。将每个点根据距离原点的远近分成两类,一类是小于r的点,一类是大于等于r的点。步骤如下:调用ClassifyPoints(points, r)函数根据输入的半径r进行分类,将所有**<r**的点放入a列表,**>原创 2021-11-24 18:32:43 · 5988 阅读 · 3 评论 -
python第12周(python学习题集)
这周题目难度还可以,我打算会涉及几个简单的算法的python使用,还在制作当中,尽请期待。麻烦大家点点赞,点点关注。6-1 sdut-使用函数输出Fibonacci数列的值与指定范围内Fibonacci数值的个数 (10 分)设计函数实现:计算第n项Fibonacci数列数值,并求出两正整数a和b所组成的闭区间[a,b](0<a<b≤100000)之间的所有Fibonacci数的数目。Fibonacci数列,任一项数字是前两项的和(最开始两项均定义为1)的数列,fib(0)=f.原创 2021-11-17 18:29:36 · 16194 阅读 · 5 评论 -
7-1 jmu-Java&Python-统计文字中的单词数量并按出现次数排序 (25 分)
现在需要统计若干段文字(英文)中的单词数量,并且还需统计每个单词出现的次数。注1:单词之间以空格(1个或多个空格)为间隔。注2:忽略空行或者空格行。基本版:统计时,区分字母大小写,且不删除指定标点符号。进阶版:统计前,需要从文字中删除指定标点符号!.,:*?。 注意:所谓的删除,就是用1个空格替换掉相应字符。 统计单词时需要忽略单词的大小写。输入说明若干行英文,最后以!!!!!为结束。输出说明单词数量出现次数排名前10的单词(次数按照降序排序,如果次数相同,则按照键值的字原创 2021-11-10 20:47:24 · 4075 阅读 · 0 评论 -
6-1 jmu-python-组合数据类型-1.计算坐标点欧氏距离 (10 分)
读取若干个点,每个点放入元组。并将所有点的点信息、点的类型、点与原点的距离打印出来。函数接口定义:readPoint() #从一行以,分隔的数中读取坐标,放入元组并返回distance(point) #计算point与原点的距离并返回,要math库中的函数裁判测试程序样例:/* 请在这里填写答案 */n = int(input())for i in range(n): p = readPoint() print('Point = {}, type = {}, dis原创 2021-11-10 19:55:56 · 1451 阅读 · 3 评论 -
python第11周(python学习题集)
这周题目有几道题目有些难度,其他题目属于正常难度,较难的题目我会出解析(想尝试录一下视频解析),其他题目建议自己做一下,还是可以用来夯实基础的。6-1 jmu-python-组合数据类型-1.计算坐标点欧氏距离 (10 分)读取若干个点,每个点放入元组。并将所有点的点信息、点的类型、点与原点的距离打印出来。函数接口定义:readPoint() #从一行以,分隔的数中读取坐标,放入元组并返回distance(point) #计算point与原点的距离并返回,要math库中的函数裁判测试原创 2021-11-10 19:34:27 · 9495 阅读 · 2 评论 -
7-8 sdut-字典合并 (10 分)
输入用字符串表示两个字典,输出合并后的字典。字典的键用一个字母或数字表示。注意:1和‘1’是不同的关键字!输入格式:在第一行中输入第一个字典字符串;在第二行中输入第二个字典字符串。输出格式:在一行中输出合并的字典,输出按字典序。"1" 的 ASCII 码为 49,大于 1,排序时 1 在前,"1" 在后。其它的字符同理。输入样例1:{1:3,2:5}{1:5,3:7} 结尾无空行输出样例1:1:82:53:7结尾无空行输入样例2:{"1原创 2021-11-02 13:13:42 · 2440 阅读 · 5 评论 -
7-4 查验身份证 (15 分)
7-4 查验身份证 (15 分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。输入格式:原创 2021-11-02 13:06:46 · 1064 阅读 · 0 评论 -
7-1 词频统计 - 实验11 字典操作及应用 - 《Python编程实验》 (10 分)
从键盘读入由仅由英文构成的多行文本,借助于字典统计其中每个单词出现的次数。然后按字典递增序按格式输出每个单次出现的次数。要求:1. 所有单词不区分大小写,输出时按小写格式输出;2. 需要排除! , : ?等英文符号,即这些符号不应作为单词的构成部分;3. 需要排除0,1,2,... 9等数字,即这些数字不应作为单词的构成部分。输入格式:行数n第1行内容第2行内容....第n行内容输出格式:单词1 单词1出现次数单词2 单词2出现次数...单词k 单词k出现次数注原创 2021-11-02 13:00:12 · 5828 阅读 · 2 评论 -
python第10周(python学习题集)
不得不说,第十周的难度的确是起来了,就我做完的时间不是很早,也没有人全对,所以难度有,如果有可能,尽量自己做做,未来我会慢慢的吧难题出来,最早应该在明天,今天属实有点累了,先休息了,如果大家喜欢可以多多点赞,我的更新会更快6-1 求列表中能被3整除的数 (10 分)本题要求实现一个函数mult3(),带一个整数列表作为输入参数,仅仅输出列表中是3的倍数的那些数值,每个值占一行。函数接口定义: mult3(lst)lst是传入的整数列表。裁判测试程序样例:# 请在这里填写答案原创 2021-11-01 20:45:48 · 8498 阅读 · 3 评论 -
7-1 计算各对应位乘积之和 (30 分)
读入两个整数a和b,输出绝对值a和绝对值b的各对应位乘积之和,如a=1234,b=608,则输出值为:“1×0+2×6+3×0+4×8“的值,即44。输入格式:在一行中输入两个数输出格式:在一行中输出对应位乘积之和输入样例:在这里给出一组输入。例如:1234 608结尾无空行输出样例:在这里给出相应的输出。例如:44结尾无空行思路:我们需要思考一个问题,这个题他说的是两个数,不是两个正整数,所以,我们需要把正负号去掉,这里就需要我们abs()了,a原创 2021-10-27 13:26:26 · 2744 阅读 · 1 评论 -
python第9周(python学习题集)
关于这一套题,我感觉难度不高,有一道题有点细节需要注意,我会单独出解析,其他还行,如果有不会的可以评论或者私聊我,我会出单独的解析,关于题目,大家希望我是还是这样出题集还是单个题出,单个题我可能会出的慢点,然后会每次都选出我觉得有意思的一两个做完整版解析,如果喜欢题集,我们就如果有难题我会出解析,我感觉没有,你们如果感觉有那就私信我,或者评论给我麻烦大家点点赞6-1 python函数-组合数 (10 分)请编写函数完成:从n个元素中取出m个元素的组合数:参考公式。输入要求:n和m..原创 2021-10-27 13:19:51 · 8433 阅读 · 0 评论 -
7-3 有效括号判断 (30 分)
这个题呢,来自于力扣,在本周的蓝桥杯训练里也看见了这道题,我认为这道题的复杂程度要高于蓝桥杯训练,所以我把蓝桥杯训练拿出来了,咱们先分析蓝桥杯训练,然后再引出不同点。前题:括号()的组合千奇百怪,Drizzle想知道各种组合的括号可以是否合法合法要求:每个同类型的左括号必须有与之对应的同类的右括号以正确的顺序闭合要求:输入:输入一个括号字符串 输出:输出是否合法,是则True,否则False示例:输入:(){}[]结尾无空行输出:True结尾无空行范围.原创 2021-10-18 21:43:58 · 2662 阅读 · 0 评论 -
python第8周(python学习题集)
这一周有一道有意思的题目,等会会出来单独的解析剩下题目难度不高,适合作为练习目录6-1 写函数求满足要求三位数的个数 (5 分)6-2 编写函数统计指定数字的个数 (5 分)6-3 判断用户传入的列表长度并完成切片 (10 分)6-4 奇偶求和 (10 分)7-1 求某月的天数 (10 分)7-2 sdut-分段计算居民水费 (10 分)7-3 有效括号判断 (30 分原创 2021-10-18 21:27:15 · 4263 阅读 · 0 评论 -
python第7周(python学习题集)
这一周难度不大,尽量自己做做看看,然后可以评论,我们互相借鉴,欢迎关注,如果有用麻烦点个赞,谢谢。目录7-1 sdut-输出字母在字符串中位置索引 (10 分)7-2 sdut-逆序的N位数 (10 分)7-3 sdut-判断两个字符串是否为变位词 (10 分)7-4 英文字母的大小写转换 (10 分)7-5 求子串 (10 分)7-6 查找字符串 (10 分)原创 2021-10-13 12:23:07 · 4757 阅读 · 3 评论 -
画画题:小精灵采到了七色花很开心,到处都是他们开心的笑脸。请完成屏幕上随机出现若干个笑脸的绘制任务。
小精灵采到了七色花很开心,到处都是他们开心的笑脸。请完成屏幕上随机出现若干个笑脸的绘制任务。基本要求:笑脸大小相同提升要求:笑脸大小不同这个题,本来是三条杠做嘴,但是我感觉好丑,就修改了一下# Description: 命里有时终须有,命里无时莫强求# Autor: Neptune# Date: 2021/10/8 17:23import randomimport turtlepen = turtle.Pen()colors = ["red", "orange", .原创 2021-10-08 20:36:27 · 252 阅读 · 0 评论 -
三角形最小路径和
这是一个动态规划题目,难度不高,主要再考对于二叉树的理解。 对于如下三角形: 2 3 4 6 5 3 4 1 8 3 规定从顶层到底层移动求和的顺序为向下和向右下两个方向。那么求从最顶层的点移动到最底层,路径上每层数字最小的路径和是多少。 移动到第一层 f(1)=2 移动到第二层 f(2)=2+3=5 移动到第三层 f(3)=2+4+3=9 移动到第四层 f(4)=2+3+5+1=11 ...原创 2021-10-08 20:31:13 · 141 阅读 · 0 评论 -
小明爬楼梯
对于第六周的题目来说,难度不高,主要在考察阅读和随机·,这边只讨论两个题目,第五题和最后思考题。 可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶。如果这个楼梯有n个台阶,小明一共有多少种爬法呢? 解题思路: 假设当前共有36阶台阶,小明若想到达第36阶台阶,只能选择从第35阶再上1阶,或从第34阶再上2阶,或从第33阶再上3阶,因此要想到达第36阶台阶,需要走的步数为到达之前3级台阶需要的步数之和,即f(n) = f(n-1)原创 2021-10-08 20:26:29 · 1379 阅读 · 0 评论 -
7-10 删除列表中的重复值(高教社,《Python编程基础及应用》习题4-8) (5 分)(详解)
输入一个列表,删除其中的重复值,再输出。要求假设列表中存在k个值为a的元素,删除前k-1个元素,保留最后一个。 不同元素在列表中的相对位置不应被改变。输入格式:[元素1, 元素2, ... , 元素n]输出格式:[元素1,元素2, ... , 元素k]输入样例:[4,3,2,3,2,4,True]结尾无空行输出样例:[3, 2, 4, True]结尾无空行提示:将形如"[1,3,5]"的字符串转换成列表可以使用eval()函数。注意:不要在遍历列..原创 2021-09-27 21:23:37 · 5632 阅读 · 3 评论 -
python第5周(python学习题集)
这一周题目出来了,我看着我应该是最早做完的,所以就算审核之后应该时间还够,还是建议前九个题作为之前知识的复习题来做,最后一个题可以先学习列表的增删之后做,因为很简单,基础题目,对于巩固知识是不错的。目录7-1 统计数字 (10 分)7-2 sdut-求满足条件的斐波那契数 (10 分)7-3 平均值 (10 分)7-5 计算 1+2+3+...+m。 (10 分)7-6 sdut-循环-乘法运算 (10原创 2021-09-27 21:00:46 · 17757 阅读 · 2 评论 -
7-2 sdut-求两个整数之和(II) (10 分)
求两个整数之和。从键盘输入2个整数,计算两个整数之和,按规定格式输出。输入格式:从键盘输入2个整数A和B,中间有1个空格分开。输出格式:在一行中输出A+B的值。形式为:A + B = C .(输出数据中,数值与运算符中间各有1个空格)输入样例1:18 -299结尾无空行输出样例1:18 - 299 = -281结尾无空行输入样例2:18 6结尾无空行输出样例2:18 + 6 = 24结尾无空行输入样例3:18 0结尾无空行原创 2021-09-24 21:53:15 · 1567 阅读 · 0 评论 -
7-2 sdut-求两个整数之和(II) (10 分)
求两个整数之和。从键盘输入2个整数,计算两个整数之和,按规定格式输出。输入格式:从键盘输入2个整数A和B,中间有1个空格分开。输出格式:在一行中输出A+B的值。形式为:A + B = C .(输出数据中,数值与运算符中间各有1个空格)输入样例1:18 -299结尾无空行输出样例1:18 - 299 = -281结尾无空行输入样例2:18 6结尾无空行输出样例2:18 + 6 = 24结尾无空行输入样例3:18 0结尾无空行原创 2021-09-24 21:49:58 · 752 阅读 · 0 评论 -
7-1 sdut-温度转换 (10 分)
输入一个华氏温度,输出摄氏温度,其转换公式为:C=5(F-32)/9。输入格式:输入数据只有一个实数,即华氏温度。输出格式:输出数据只有一个,即摄氏温度,保留2位小数。提示:输出数据时小数点保留2位小数的实现方式如下。(1) PYTHON实现:print("%.2f" %(c)) #其中,c为变量 (方式1)print("{:.2f}".format(c)) #其中,c为变量(方式2)(2)Java实现:System.out.printf("%.2f",原创 2021-09-24 21:48:04 · 3149 阅读 · 2 评论 -
python第1周(python学习题集)
大家打开这个,就说明已经学习了部分知识,准备开始练习了,那让我们一起来吧!目录7-1 美化姓名 (10 分)7-2 输入输出练习 (10 分)7-3 交换两个整数 (10 分)7-4 计算两个整数的差 (10 分)7-5 输入学生姓名,输出问候信息。 (10 分)7-6 重复多个星号 (10 分)7-7 从键盘输入两个数,求它们的和并输出 (30 分)7-8 j原创 2021-09-24 21:37:40 · 6527 阅读 · 0 评论 -
python第2周(python学习题集)
目录7-1 产生每位数字相同的n位数 (30 分)7-2 输出10个不重复的英文字母 (50 分)7-3 jmu-python-求三角形面积及周长 (10 分)7-4 jmu-python-是否偶数 (10 分)7-5 转换函数使用 (30 分)7-6 重要的事情说N遍 (20 分)7-7 计算M和N的多个结果 (10 分)7-8 计算 11+12+原创 2021-09-24 20:43:15 · 6040 阅读 · 1 评论 -
python第3周(python学习题集)
其实这一套题难度不高,不过需要注意是不是多组数据,如果是记得用(try),如果不是怎么做,下面就是我的思路,比较浅薄。目录7-1 基础数据类型的输入(3)字符型 (10 分)7-2 基础数据类型的输入(2)浮点型 (10 分)7-3 又见A+B(1) (10 分)7-4 输入输出练习(2) (10 分)7-5 求n! (10 分)7-6 奇数的和 (10 分)7-7 分苹果 - 实原创 2021-09-24 20:27:19 · 13256 阅读 · 3 评论 -
python第4周(python学习题集)
其实这一套题和第三套题几乎类似,难度不高,不过需要注意是不是多组数据,如果是怎么做,如果不是怎么做,下面就是我的思路,比较浅薄。目录7-1 sdut-温度转换 (10 分)7-2 sdut-求两个整数之和(II) (10 分)7-3 单词首字母大写 (10 分)7-4 火车相遇 - 实验3 简单的计算及输入输出 -《Python编程实验》 (10 分)7-5 闰年 - 实验4 条件与分支 -《Pyt.原创 2021-09-24 20:04:58 · 10885 阅读 · 2 评论