![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python学习
文章平均质量分 64
蓝凌女巫
这个作者很懒,什么都没留下…
展开
-
数据结构与算法Python版-第十周作业
1. 二叉查找树填空(10分)题目内容:给定一个二叉树结构,与一个整数列表,请将整数填充至二叉树对应节点内,使其成为一个二叉查找树;请输出该二叉查找树的层次遍历。下图展示了给定样例对应的二叉树结构:输入格式:每个测试样例第一行包含一个整数,为二叉树的节点总数N。随后N行分别给定了编号由0至(N-1)的节点的左右子树编号,以空格分隔;若编号-1则代表对应子树为空。最后一行给出了以空格分隔的N个整数输出格式:对填空后的二叉查找树进行层次遍历,按顺序输出整数序列,即从第1层根结点开始,逐层向下,同一原创 2021-06-20 00:31:13 · 629 阅读 · 1 评论 -
数据结构与算法Python版-第九周作业
待整理原创 2021-06-18 09:10:38 · 445 阅读 · 0 评论 -
数据结构与算法Python版-第八周作业
1. 字符串中所有重排(10分)题目内容:给定一个字符串s与待查找字符串p,请给出使得s[i:i+len§]是p的一个字母重排的所有下标i题目保证字符串p非空输入格式:两行字符串,第一行为s,第二行为p输出格式:所有满足条件的下标从小到大排列,以空格分隔输出若无对应下标,则输出"none"输入样例:cbaebabacdabc输出样例:0 6参考代码模板:def findAnagrams(s, p): # code here passs = input()p原创 2021-06-13 22:16:30 · 602 阅读 · 4 评论 -
数据结构与算法Python版-第七周作业
1. 快速排序主元(10分)题目内容:著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元(中值),通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定的排列是[1, 3, 2, 4, 5]。则:1 的左边没有元素,右边的元素都比它大,所以它可能是主元;尽管 3 的左边元素都比它小,但其右边的 2 比它小,所以它不能是主元;尽管 2 的右边元素都比它大,但其左边的原创 2021-06-13 03:59:18 · 348 阅读 · 0 评论 -
数据结构与算法Python版-第六周作业
1. 铺瓷砖(10分)题目内容:给定一个长度为N的区域,及4种不同长度的瓷砖:灰瓷砖(长为1格)、红瓷砖(长为2格)、绿瓷砖(长为3格)与蓝瓷砖(长为4格),求所有不同的铺满整个区域的方法数。例如:当N=5时,共有15种铺满区域的方法,示意图如下:输入格式:一个自然数N输出格式:一行数字,表示不同的方法总数输入样例:5输出样例:15时间限制:500ms内存限制:32000kbdef tile(sizelist, space, knownresult): num = 0原创 2021-05-02 08:42:29 · 737 阅读 · 1 评论 -
数据结构与算法Python版-第五周作业
1. 进制转换(10分)题目内容:给定一个M进制的数,请将其转换为N进制并输出输入格式:两行,第一行为空格分隔的两个数字,分别为10进制表示的M与N;其中M, N均满足2 ≤ M、N ≤ 36第二行为待转换的M进制数字,其中每位超过9的部分从10至36分别用大写字母A-Z表示;输入数据保证数据的每一位不超过M输出格式:一行字符串,表示转换后的N进制数输入样例:8 16471输出样例:139时间限制:500ms内存限制:32000kbdef tentoN(num, base)原创 2021-05-02 05:21:25 · 415 阅读 · 0 评论 -
数据结构与算法Python版-第四周作业
1. 有序队列(10分)题目内容:一开始给出了一个由小写字母组成的字符串 S。我们规定每次移动中,选择最左侧的字母,将其从原位置移除,并加到字符串的末尾。这样的移动可以执行任意多次返回我们移动之后可以拥有的最小字符串(注:在Python3中,字符串的大小可用不等号比较)。输入格式:S。S为仅含有小写字母的字符串,长度不超过100000。输出格式:一个与S等长的字符串。输入样例:“cba”输出样例:acb代码模板(建议复制粘贴使用):def func(S): # your c原创 2021-04-06 01:16:25 · 498 阅读 · 0 评论 -
数据结构与算法Python版-第三周作业
1. 有效的括号(10分)题目内容:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入格式:一行字符串输出格式:True或False,表示该输入是否为合法括号串输入样例1:([])输出样例1:True输入样例2:{{)]}输出样例2:False时间限制:500ms内存限制:32000kbfrom pythond原创 2021-01-15 03:46:23 · 592 阅读 · 0 评论 -
数据结构与算法Python版-OJ的适应性测试
1. A/B问题(3分)题目内容:给出两个整数,输出他们的商可以使用以下语句实现整数n的输入:n=int(input())输入格式:两行,每行一个整数输出格式:输出一个数,即他们的商,保持小数点后4位(%.4f)如果除数为0,则输出:NA(两个字母)输入样例:12输出样例:0.5000输入样例2:20输出样例2:NA时间限制:500ms内存限制:32000kba=int(input())b=int(input())if b == 0: print('N原创 2021-01-15 02:45:36 · 645 阅读 · 1 评论 -
数据结构与算法Python版-第十二周测验
1单选(2分)下列关于Dijkstra算法的说法错误的有A. 当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。B. Dijkstra算法的使用条件,要求整个图架构与所有边的权重均已知。C. 当图中存在负权边时,Dijkstra算法必定不能求出源点到所有点的最短路D. 当图中存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路。正确答案:C解析: C、还是有可能可以算的,例如从源点到达所有点均只有一种可能路径的时候。2单选(2分)下列说法错误的是A. 一原创 2021-01-14 19:50:53 · 901 阅读 · 0 评论 -
数据结构与算法Python版-第十一周测验
1单选(2分)设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最少有( )条边。A. n-1B. n(n-1)/2C. n(n+1)/2D. 0正确答案:D2单选(2分)设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最多有( )条边。A. n-1B. n(n-1)/2C. n(n+1)/2D. n*n/2正确答案:B3多选(3分)设无向图的顶点个数为n,且任何边的两端不是相同顶点,问关于这个无向图的连通分量的数量叙述哪些正确?A. 至少有1个连通分量原创 2021-01-14 19:46:05 · 940 阅读 · 0 评论 -
数据结构与算法Python版-第十周测验
1单选(2分)如下哪个树正确地显示了按顺序插入键值5,30,2,40,25,4后的二叉搜索树?AB.C. 其它选项都不对D.正确答案:D2单选(2分)对以下这棵树:操作,欲把根节点11删除,remove方法做完后新的根节点是(),其右子树的高度是()。A. 15,1B. 12,1C. 12,2D. 15,2正确答案:C解析: C、remove完的结果,等于直接抹去12原本的位置,并改11为123单选(2分)下图有两棵树,其中a()平衡二叉树,b()平衡二叉树。原创 2021-01-14 10:32:08 · 865 阅读 · 0 评论 -
数据结构与算法Python版-第九周测验
1单选(2分)按照课件”603 树的嵌套列表实现“的函数定义进行以下操作:x = BinaryTree('a')insertLeft(x,'b')insertRight(x,'c')insertRight(getRightChild(x),'d')insertLeft(getRightChild(getRightChild(x)),'e')树x的结果是?A. [‘a’, [‘c’, [], [‘d’, [‘e’, [], []], []]], [‘b’, [], []]]B. [‘a’,原创 2021-01-14 09:52:33 · 637 阅读 · 1 评论 -
数据结构与算法Python版-第八周测验
1单选(2分)假设你将下列数据:113 , 117 , 97 , 100 , 114 , 108 , 116 , 105 , 99根据开放定址的线性探测法,填入长度为11的散列表中,且散列函数选为h(n)=n%11哪一个选项最好地表达了填入数据之后散列表的状况?A. 117, 114, 108, 116, 105, 99, __, __, 97, 100, 113B. 100, 113, 117, 97, 14, 108, 116, 105, 99, __, __C. 100, __, __,原创 2021-01-02 23:48:18 · 834 阅读 · 0 评论 -
数据结构与算法Python版-第七周测验
1单选(2分)以下关于冒泡和选择排序算法的叙述何者正确?A. 空间复杂度上,冒泡排序的复杂度较低B. 平均时间复杂度上,冒泡排序的复杂度较低C. 空间复杂度上,选择排序的复杂度较低D. 其它选项皆不正确。正确答案:D解析: D、两者均有O(N^2)的时间复杂度和O(1)的空间复杂度。2单选(2分)以下关于归并和快速排序算法的叙述何者正确?A. 平均时间复杂度上,归并排序的复杂度较低B. 平均时间复杂度上,快速排序的复杂度较低C. 其它选项皆不正确。D. 空间复杂度上,快速排序的复原创 2021-01-02 23:41:54 · 1045 阅读 · 0 评论 -
数据结构与算法Python版-第六周测验
1单选(2分)下列哪个算法使用到了分治策略?A. 博物馆大盗问题B. 二分查找C. 迷宫寻路D. 单词最短编辑距离正确答案:B2单选(2分)函数值缓存最适合使用哪种Python中的数据类型?A. 列表B. 集合C. 栈D. 字典正确答案:D3单选(2分)已知数列G(x)满足:G(1)=G(2)=G(3)=1G(x)=G(x-1)+G(x-2)+G(x-3) (x≥4)根据递推式写出求数列值的递归算法,问原始算法与采用函数值缓存的算法时间复杂度分别为多少?A. O(2^n原创 2021-01-02 01:32:05 · 698 阅读 · 0 评论 -
数据结构与算法Python版-第五周测验
1单选(2分)以下哪项不是递归的三定律之一?A. 对函数运行结果进行缓存B. 有一个基本结束条件C. 算法调用自身D. 能够不断减小问题规模正确答案:A2单选(2分)递归函数的实现与哪种数据结构直接相关?A. 队列B. 栈C. 堆D. 无序表正确答案:B3单选(2分)使用进制转换函数:def toStr2(n,base): convertString='0123456789ABCDEF' if n == 0: return '' ret原创 2021-01-01 23:25:15 · 1024 阅读 · 1 评论 -
数据结构与算法Python版-第四周测验
1单选(2分)下列叙述正确的是?A. 带链的栈有栈顶指针和栈底指针,因此又称为双重链表B. 有两个指针域的链表称为二叉链表C. 队列可以用链式存储结构的单链表实现D. 节点中具有多个指针域的链表称为多重链表正确答案:C2单选(2分)用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时A. 队头、队尾指针都可能要修改,但不必然都修改B. 仅修改队尾指针C. 仅修改队头指针D. 队头、队尾指针都必须要修改正确答案:A3单选(2分)递归过原创 2021-01-01 23:04:02 · 860 阅读 · 0 评论 -
数据结构与算法Python版-第三周测验
1单选(2分)假设你执行了下列的栈操作:s = Stack()s.push(1)s.push(3)s.pop()s.push(5)s.push(7)现在栈内还有哪些元素?A. 3, 5, 7B. 1, 3, 7C. 1, 3, 5D. 1, 5, 7正确答案:D2单选(2分)将以下中缀表达式:( 5 - 3 ) * ( 2 + 4 )转换为后缀表达式,结果为?A. 5 3 2 4 + * -B. 5 3 2 * - 4 +C. 5 3 - 2 4 + *D. 5原创 2021-01-01 22:33:25 · 822 阅读 · 0 评论 -
数据结构与算法Python版-第二周测验
1单选(2分)判断下列代码段的大O级别:test = 0for i in range(n): for j in range(n): test = test + i * jA. O(n^2)B. O(n^3)C. O(n)D. O(n*log(n))正确答案:A2单选(2分)判断下列代码段的大O级别:test = 0for i in range(n): test = test + 1for j in range(n): test = test原创 2021-01-01 22:06:54 · 852 阅读 · 1 评论 -
数据结构与算法Python版-第一周测验
1单选(2分)以下关于基于有穷观点的能行方法说法错误的是:A. 指令执行在有限步骤后终止B. 由有限数量的任意指令构成C. 指令每次执行都得到唯一的结果D. 原则上可以由人单独采用纸笔完成正确答案:B2单选(2分)以下关于ADT抽象数据类型说法错误的是:A. ADT建立的封装技术将可能的处理实现细节隐蔽起来。B. ADT是对数据进行处理的一种逻辑描述。C. 采用程序设计语言的控制结构和基本数据类型来实现ADT的所提供的逻辑接口。D. 同一ADT只有唯一的数据结构可以实现。正确答案:原创 2021-01-01 21:34:13 · 1376 阅读 · 0 评论