自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

葑鈊丶

快乐学习!

  • 博客(82)
  • 资源 (3)
  • 收藏
  • 关注

原创 【题解】PTA-Python题库 浙大版《Python 程序设计》题目集题解索引

编程题标号标题第1章-1从键盘输入两个数,求它们的和并输出第1章-2从键盘输入三个数到a,b,c中,按公式值输出第1章-3输出“Python语言简单易学”第2章-1计算 11+12+13+…+m第2章-2计算分段函数[1]第2章-3阶梯电价第2章-4特殊a串数列求和第2章-5求奇数分之一序列前N项和第2章-6求...

2019-10-24 21:15:29 170745 40

原创 【数据结构与算法】AVL树(3)——C++实现

文章目录函数结点定义树的高度计算树高和平衡因子LL旋转RR旋转LR旋转RL旋转AVL树的插入与旋转调整测试测试代码测试输入测试输出动图演示相关文章函数结点定义typedef struct TreeNode{ int val; //结点的值 TreeNode* left; TreeNode* right; int balance; //平衡因子 in...

2019-10-31 16:00:25 216 1

原创 【 数据结构与算法】AVL树(2)——插入与旋转调整

文章目录AVL树的失衡类型AVL树的插入操作左左旋转(LL旋转)【情况1】右右旋转(RR旋转)【情况4】左右旋转(LR旋转)【情况2】右左旋转(RL旋转)【情况3】AVL树的删除操作相关文章  当树的结构发生变化时(如插入结点或删除结点),我们需要调整树使其重新满足AVL树的性质。可以通过单旋转或者双旋转来实现调整。AVL树的失衡类型  假设需要调整平衡的结点是X。因为任何一个结点至多有两个...

2019-10-31 15:56:10 286 1

原创 【数据结构与算法】AVL树(1)——简介

文章目录AVL树的来源AVL树的定义AVL树的高度最小结点数最大结点数相关文章AVL树的来源  AVL树得名于它的发明者G. M. Adelson-Velsky和Evgenii Landis。在计算机科学中,AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。AVL树的定义·它是一棵二叉搜索树;·对任意结点X,X左右子树...

2019-10-31 15:43:38 273 1

原创 【题解】【PTA-Python题库】第6章函数-6 缩写词 (20 分)

缩写词缩写词是由一个短语中每个单词的第一个字母组成,均为大写。例如,CPU是短语“central processing unit”的缩写。函数接口定义:acronym(phrase);phrase是短语参数,返回短语的缩写词裁判测试程序样例:/* 请在这里填写答案 */phrase=input()print(acronym(phrase))输入样例:central pr...

2019-10-24 15:19:17 11752 14

原创 【题解】【PTA-Python题库】第6章函数-5 使用函数求余弦函数的近似值 (20 分)

使用函数求余弦函数的近似值本题要求实现一个函数,用下列公式求cos(x)近似值,精确到最后一项的绝对值小于eps(绝对值小于eps的项不要加):cos (x) = x^0 / 0! - x^2 / 2! + x^4 / 4! - x^6 / 6! + ?函数接口定义:funcos(eps,x ),其中用户传入的参数为eps和x;函数funcos应返回用给定公式计算出来,保留小数4位。函数接...

2019-10-24 15:08:34 11312 9

原创 【题解】【PTA-Python题库】第6章函数-4 使用函数输出指定范围内Fibonacci数的个数 (20 分)

使用函数输出指定范围内Fibonacci数的个数本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m<n≤100000)之间的所有Fibonacci数的数目。 所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,fib(0)=fib(1)=1。其中函数fib(n)须返回第n项Fibonacci数;函...

2019-10-24 15:05:16 11563 7

原创 【题解】【PTA-Python题库】第6章函数-3 使用函数统计指定数字的个数 (20 分)

使用函数统计指定数字的个数本题要求实现一个统计整数中指定数字的个数的简单函数。CountDigit(number,digit )其中number是整数,digit为[1, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。函数接口定义:在这里描述函数接口。例如:CountDigit(number,digit ),返回digit出现的次数裁判测试程序...

2019-10-24 15:00:41 9905 6

原创 【题解】【PTA-Python题库】第6章函数-2 使用函数求素数和 (20 分)

使用函数求素数和prime§, 其中函数prime当用户传入参数p为素数时返回True,否则返回False.PrimeSum(m,n),函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数1<=m<n。函数接口定义:在这里描述函数接口:prime(p),返回True表示p是素数,返回False表示p不是素数PrimeSum(m,n),函数返回素数...

2019-10-24 14:57:48 15243 3

原创 【题解】【PTA-Python题库】第6章函数-1 使用函数求特殊a串数列和 (10 分)

使用函数求特殊a串数列和给定两个均不超过9的正整数a和n,要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a)之和,fn须返回的是数列和函数接口定义:fn(a,n)其中 a 和 n 都是用户传入的参数。 a 的值在[1, 9]范围;n 是[1, 9]区间内的个位数。函数须返回级数和裁判测试程序样例:/* 请在这里填写答案 */ a,b=input()....

2019-10-24 14:53:16 11802 7

原创 【题解】【PTA-Python题库】第7章-1 词频统计 (30 分)

词频统计请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本,最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行中输出文...

2019-10-24 14:44:58 12030 18

原创 【题解】【PTA-Python题库】第6章-8 *6-7 输出全排列 (20 分)

输出全排列请编写程序输出前n个正整数的全排列(3<=n<=7),按字典序输出。输入格式:一行输入正整数n。输出格式:按字典序输出1到n的全排列。每种排列占一行,数字间无空格。输入样例:在这里给出一组输入。例如:3输出样例:在这里给出相应的输出。例如:123132213231312321思路:写个全排列函数。代码如下:def permutati...

2019-10-24 14:39:34 7351 15

原创 【题解】【PTA-Python题库】第6章-7 找出总分最高的学生 (15 分)

找出总分最高的学生给定N个学生的基本信息,包括学号(由5个数字组成的字符串)、姓名(长度小于10的不包含空白字符的非空字符串)和3门课程的成绩([0,100]区间内的整数),要求输出总分最高学生的姓名、学号和总分。输入格式:输入在一行中给出正整数N(≤10)。随后N行,每行给出一位学生的信息,格式为“学号 姓名 成绩1 成绩2 成绩3”,中间以空格分隔。输出格式:在一行中输出总分最高学生...

2019-10-24 14:27:45 6541 15

原创 【题解】【PTA-Python题库】第6章-6 求指定层的元素个数 (40 分)

求指定层的元素个数输入一个嵌套列表,再输入层数,求该层的数字元素个数。输入格式:第一行输入列表 第二行输入层数输出格式:在一行中输出元素个数输入样例:在这里给出一组输入。例如:[1,2,[3,4,[5,6],7],8]3输出样例:在这里给出相应的输出。例如:2思路:左括号进层,右括号出层。代码如下:a = input()c = int(input())b =...

2019-10-24 14:25:54 5493 26

原创 【题解】【PTA-Python题库】第6章-5 列表元素个数的加权和(1) (40 分)

列表元素个数的加权和(1)输入一个嵌套列表,嵌套层次不限,根据层次,求列表元素的加权个数和。第一层每个元素算一个元素,第二层每个元素算2个元素,第三层每个元素算3个元素,第四层每个元素算4个元素,…,以此类推!输入格式:在一行中输入一个列表。输出格式:在一行中输出加权元素个数值。输入样例:在这里给出一组输入。例如:[1,2,[3,4,[5,6],7],8]输出样例:在这里给出...

2019-10-24 14:22:56 6293 9

原创 【题解】【PTA-Python题库】第6章-4 列表数字元素加权和(1) (40 分)

列表数字元素加权和输入一个嵌套列表,嵌套层次不限,根据层次,求列表元素的加权和。第一层每个元素 的值为:元素值1,第二层每个元素的值为:元素值2,第三层每个元素的值为:元素值*3, …,以此类推!输入格式:在一行中输入列表输出格式:在一行中输出加权和输入样例:在这里给出一组输入。例如:[1,2,[3,4,[5,6],7],8]输出样例:在这里给出相应的输出。例如:72思...

2019-10-24 14:18:01 7373 18

原创 【题解】【PTA-Python题库】第6章-3 列表或元组的数字元素求和 (20 分)

列表或元组的数字元素求和求列表中数字和,列表中嵌套层次不限2层输入格式:在一行中输入列表或元组输出格式:在一行中输出数字的和输入样例:在这里给出一组输入。例如:[11,2,[3,7],(68,-1),"123",9]输出样例:在这里给出相应的输出。例如:99思路:去掉多余的符号,遍历判断数字相加。代码如下:s=input()sum=0t=""flag=0s...

2019-10-24 14:15:15 7243 20

原创 【题解】【PTA-Python题库】第6章-2 一帮一 (15 分)

一帮一“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)...

2019-10-24 14:09:07 4424 18

原创 【题解】【PTA-Python题库】第6章-1 输入列表,求列表元素和(eval输入应用) (10 分)

输入列表,求列表元素和(eval输入应用)在一行中输入列表,输出列表元素的和。输入格式:一行中输入列表。输出格式:在一行中输出列表元素的和。输入样例:[3,8,-5]输入样例:6思路:存入列表sum求和。代码如下:print(sum(eval(input())))...

2019-10-22 16:47:13 6397 1

原创 【题解】【PTA-Python题库】第5章-11 字典合并 (40 分)

字典合并字典合并。输入用字符串表示两个字典,输出合并后的字典,字典的键用一个字母或数字表示。注意:1和‘1’是不同的关键字!输入格式:在第一行中输入第一个字典字符串 在第二行中输入第二个字典字符串输出格式:在一行中输出合并的字典,输出按字典序。"1"的ASCII吗为49,大于1,排序时1在前,"1"在后,其它的也一样。输入样例1:在这里给出一组输入。例如:{1:3,2:5}{1:...

2019-10-22 16:44:28 9197 19

原创 【题解】【PTA-Python题库】第5章-10 两数之和 (30 分)

两数之和给定一组整数,还有一个目标数,在给定这组整数中找到两个数字,使其和为目标数,如找到,解是唯一的。找不到则显示 “no answer”。输出的下标按从小到大排序。用一重循环加字典实现。输入格式:在一行中给出这组数。 在下一行输入目标数输出格式:在一行中输出这两个数的下标,用一个空格分开。输入样例1:在这里给出一组输入。例如:2,7,11,159输出样例1:在这里给出相...

2019-10-22 16:37:50 7842 9

原创 【题解】【PTA-Python题库】第5章-9 求矩阵鞍点的个数 (30 分)

求矩阵鞍点的个数一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:鞍点的个数输入样例1:4 1 7 4 1 4 8 3 61 6 1 20 7 8 9输出样例1:1输入样例2:21 7...

2019-10-22 16:34:03 4681 11

原创 【题解】【PTA-Python题库】第5章-8 5-8.能被3,5和7整除的数的个数(用集合实现) (30 分)

能被3,5和7整除的数的个数(用集合实现)求指定区间内能被3,5和7整除的数的个数输入格式:在一行中从键盘输入2个正整数a,b(1<=a<b<=10000000),用空格隔开。输出格式:在一行输出大于等于a且小于等于b的能被3,5和7整除的数的个数。输入样例1:在这里给出一组输入。例如:10 100输出样例1:在这里给出相应的输出。例如:0输入样例2...

2019-10-22 16:30:51 7630 9

原创 【题解】【PTA-Python题库】第5章-7 列表去重 (40 分)

列表去重输入一个列表,去掉列表中重复的数字,按原来次序输出!输入格式:在一行中输入列表输出格式:在一行中输出不重复列表元素输入样例:在这里给出一组输入。例如:[4,7,5,6,8,6,9,5] 输出样例:在这里给出相应的输出。例如:4 7 5 6 8 9思路:存入列表,用set去重。代码如下:lst = input()lst = lst.replace('[',...

2019-10-22 16:28:07 9864 28

原创 【题解】【PTA-Python题库】第5章-6 统计工龄 (20 分)

统计工龄给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35:2...

2019-10-22 16:26:15 5045 15

原创 【题解】【PTA-Python题库】第5章-5 统计字符出现次数 (20 分)

统计字符出现次数本题要求编写程序,统计并输出某给定字符在给定字符串中出现的次数。输入格式:输入第一行给出一个以回车结束的字符串(少于80个字符);第二行输入一个字符。输出格式:在一行中输出给定字符在给定字符串中出现的次数。输入样例:programming is More fun!m输出样例:2思路:遍历统计。代码如下:s=input()a=input()cnt=...

2019-10-22 16:23:44 8192 11

原创 【题解】【PTA-Python题库】第5章-4 分析活动投票情况 (20 分)

分析活动投票情况利用集合分析活动投票情况。第一小队有五名队员,序号是1,2,3,4,5;第二小队也有五名队员,序号6,7,8,9,10。输入一个得票字符串,求第二小队没有得票的队员输入格式:在一行中输入得票的队员的序列号,用逗号隔开。输出格式:一行中输出第二小队没有得票的队员序号。输入样例:在这里给出一组输入。例如:1,5,9,3,9,1,1,7,5,7,7,3,3,1,5,7,4...

2019-10-22 16:20:15 9131 23

原创 【题解】【PTA-Python题库】第5章-3 四则运算(用字典实现) (30 分)

四则运算(用字典实现)四则运算(用字典实现),比较c语言的switch语句。输入格式:在一行中输入一个数字 在一行中输入一个四帜运算符(+,-,*,/) 在一行中输入一个数字输出格式:在一行中输出运算结果(小数保留2位)输入样例1:在这里给出一组输入。例如:7/3输出样例1:在这里给出相应的输出。例如:2.33输入样例2:在这里给出一组输入。例如:10/0...

2019-10-22 16:17:10 6758 13

原创 【题解】【PTA-Python题库】第5章-2 图的字典表示 (20 分)

图的字典表示图的字典表示。输入多行字符串,每行表示一个顶点和该顶点相连的边及长度,输出顶点数,边数,边的总长度。比如上图0点表示:{‘O’:{‘A’:2,‘B’:5,‘C’:4}}。用eval函数处理输入,eval函数具体用法见第六章内置函数。输入格式:第一行表示输入的行数 下面每行输入表示一个顶点和该顶点相连的边及长度的字符串输出格式:在一行中输出顶点数,边数,边的总长度输入样例...

2019-10-22 16:14:57 6570 1

原创 【题解】【PTA-Python题库】第5章-1 输出星期名缩写 (70 分)

输出星期名缩写输入一个1到7的数字,输出对应的星期名的缩写。1 Mon 2 Tue3 Wed4 Thu5 Fri6 Sat7 Sun输入格式:输入1到7之间数字输出格式:输出对应的星期名的缩写输入样例:在这里给出一组输入。例如:1输出样例:在这里给出相应的输出。例如:Mon思路:if-else判断输出。代码如下:n =int(input())...

2019-10-22 16:11:35 7957 6

原创 【题解】【PTA-Python题库】第4章-30 找完数 (20 分)

找完数所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。输入格式:输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。输出格式:逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + … + 因子k”,其中完数...

2019-10-22 16:08:24 8131 19

原创 【题解】【PTA-Python题库】第4章-29 找出不是两个数组共有的元素 (20 分)

找出不是两个数组共有的元素给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -...

2019-10-22 16:03:35 5236 18

原创 【题解】【PTA-Python题库】第4章-28 矩阵转置 (10 分)

矩阵转置将一个3×3矩阵转置(即行和列互换)。输入格式:在一行中输入9个小于100的整数,其间各以一个空格间隔。输出格式:输出3行3列的二维数组,每个数据输出占4列。输入样例:1 2 3 4 5 6 7 8 9输出样例: 1 4 7 2 5 8 3 6 9思路:因为给的是3*3矩阵,这里就暴力输出了。。。代码如下:lst = l...

2019-10-22 15:57:25 5145 8

原创 【题解】【PTA-Python题库】第4章-27 二维数组中每行最大值和每行和 (10 分)

二维数组中每行最大值和每行和求一个3*3二维数组中每行的最大值和每行的和。输入格式:在一行中输入9个小于100的整数,其间各以一个空格间隔输出格式:输出3行3列的二维数组,并在每行后面分别输出每行最大值和每行元素的和,每个数据输出占4列。输入样例:3 6 5 9 8 2 1 4 5输出样例: 3 6 5 6 14 9 8 2 9 19 ...

2019-10-22 15:52:40 7707 12

原创 【题解】【PTA-Python题库】第4章-26 求1!+3!+5!+……+n! (10 分)

求1!+3!+5!+……+n!求1!+3!+5!+……+n!的和,要求用循环嵌套设计,n<12。输入格式:输入在一行中给出一个不超过12的正整数n。输出格式:在一行中按照格式“n=n值,s=阶乘和”的顺序输出,其中阶乘和是正整数。输入样例:5输出样例:n=5,s=127思路:用数学函数计算阶乘。代码如下:import mathn=int(input())s=...

2019-10-22 15:50:00 7107 7

原创 【题解】【PTA-Python题库】第4章-25 输出三角形字符阵列 (15 分)

输出三角形字符阵列本题要求编写程序,输出n行由大写字母A开始构成的三角形字符阵列。输入格式:输入在一行中给出一个正整数n(1≤n<7)。输出格式:输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例,其中每个字母后面都有一个空格。输入样例:4输出样例:A B C D E F G H I J 思路:循环用ASCII码输出字符。代码如下:n=int(i...

2019-10-22 15:46:30 5426 5

原创 【题解】【PTA-Python题库】第4章-24 打印九九口诀表 (15 分)

打印九九口诀表下面是一个完整的下三角九九口诀表:1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 ...

2019-10-22 15:44:13 6271 8

原创 【题解】【PTA-Python题库】第4章-23 求矩阵的局部极大值 (15 分)

求矩阵的局部极大值给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。输入格式:输入在第一行中给出矩阵A的行数M和列数N(3≤M,N≤20);最后M行,每行给出A在该行的N个元素的值。数字间以空格分隔。输出格式:每行按照“元素值 行号 列号”的格式输出一个局部极...

2019-10-22 15:40:02 6063 7

原创 【题解】【PTA-Python题库】第4章-22 找鞍点 (20 分)

找鞍点一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1:...

2019-10-22 15:37:06 5249 20

原创 【题解】【PTA-Python题库】第4章-21 判断上三角矩阵 (15 分)

判断上三角矩阵上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序,判断一个给定的方阵是否上三角矩阵。输入格式:输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。输出格式:每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵...

2019-10-22 15:31:13 5282 14

apache-phoenix-4.10.0-HBase-1.1-bin.tar.gz

Apache基金会的Phoenix,可用于HBase的二级索引, 配置环境详见:https://tuenity.blog.csdn.net/article/details/104672758

2020-04-16

Obsidian.0.8.2.exe

Markdown编辑器,支持双向链接、markdown、很棒的知识图谱类工具有不少插件和可选配置,满足了不同用户的需求,有很多自定义设置,甚至还支持vim能够非常快速地在各种笔记之间跳转并快速创建链接。

2020-08-22

用Python学习线性代数——向量

用Python学习线性代数——向量在Jupyter Notebook下运行的文件,内容包括行列向量的基本表示,向量的基本运算等。详情请见https://tuenity.blog.csdn.net/article/details/104070768。

2020-01-23

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除