![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数算Python版--习题总结
zjx-pku
。
展开
-
MOOC数算OJ-2
代码def transition(M,N,strnum): numList=['0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J',\ 'K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','...原创 2020-04-03 18:54:54 · 203 阅读 · 0 评论 -
中国大学MOOC—数据结构与算法—OJ-1
1、有序队列题目内容:一开始给出了一个由小写字母组成的字符串 S。我们规定每次移动中,选择最左侧的字母,将其从原位置移除,并加到字符串的末尾。这样的移动可以执行任意多次。返回我们移动之后可以拥有的最小字符串(注:在Python3中,字符串的大小可用不等号比较)。输入格式:S。S为仅含有小写字母的字符串,长度不超过100000。输出格式:一个与S等长的字符串。输入样例:“cba”输...原创 2020-04-02 20:15:47 · 532 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(12)--硬币找零
def dpMakeChange(coinValueList,change,minCoins,coinsUsed): #从1分到change逐个计算最小硬币数 for cents in range(1,change+1): #初始化最大值 coinCount=cents newcoin=1 #减去每一个硬币,向后查找最...原创 2020-04-01 22:06:08 · 174 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(11)--最小编辑距离
1、题目实现一个函数,给定两个单词,得出从源单词变到目标单词所需要的最小编辑距离(得分最少),返回总得分与编辑操作过程可以进行的操作有:从源单词复制一个字母到目标单词从源单词删除一个字母在目标单词插入一个字母参数:两个字符串,即源单词original与目标单词target,以及不同操作对应的分值,即一个字典返回值:一个整数与一个列表,最低的分数与操作过程,示例见检验2、代码def...原创 2020-04-01 22:04:10 · 1082 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(10)--博物馆大盗
1、题目给定一个宝物列表treasureList = [{‘w’: 2,‘v’: 3}, {‘w’: 3,‘v’: 4}, …]注意:每样宝物只有1个。给定包裹最多承重maxWeight > 0,实现一个函数,根据以上条件得到最高总价值以及对应的宝物参数:宝物列表treasureList,背包最大承重maxWeight返回值:最大总价值maxValue,选取的宝物列表choosen...原创 2020-04-01 21:58:49 · 772 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(9)--HTML标记匹配
1、题目实现扩展括号匹配算法,用来检查HTML文档的标记是否匹配。HTML标记应该成对、嵌套出现,开标记是<tag>这种形式,闭标记是</tag>这种形式。创建一个函数,接受参数为一个字符串,为一个HTML文档中的内容,返回True或False,表示该字符串中的标记是否匹配。注意:在开闭标记之间不会有‘<’或’>’2、输入输出示例输入样例1:&l...原创 2020-04-01 18:59:41 · 1369 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(8)--基数排序
1、题目实现一个基数排序算法,用于10进制的正整数从小到大的排序。创建一个函数,接受参数为一个列表,为需要排序的一系列正整数,返回排序后的数字列表。2、思路保持10个队列(队列0、队列1…队列9、队列main),开始,所有的数都在main队列,没有排序。第一趟将所有的数根据其10进制个位(0-9),放入相应的队列0-9,全放好后,按照FIFO的顺序,将每个队列的数合并排到main队列。第...原创 2020-04-01 18:59:33 · 555 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(7)--中缀表达式求值
1、题目描述通过把“中缀转后缀”和“后缀求值”两个算法功能集成在一起(非简单的顺序调用),实现对中缀表达式直接求值,新算法还是从左到右扫描中缀表达式,但同时使用两个栈,一个暂存操作符,一个暂存操作数,来进行求值。输入输出示例输入样例1:( 2 + 3 ) * 6 + 4 / 2输出样例1:32.0输入样例2:2 ^ 3 + 4 * 5 - 16 / 2输出样例2:20...原创 2020-04-01 18:59:23 · 398 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(6)--后缀表达式求值
PKU数据结构与算法Python版–习题总结(6)–后缀表达式求值1.题目描述给定一个后缀表达式,计算后缀表达式的值。注意:1.后缀表达式由一系列以空格分开的token组成2.相关概念见这里2.代码#栈的实现(利用列表)class Stack: def __init__(self): self.items=[] def isEmpty(self):...原创 2020-04-01 18:59:15 · 371 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(5)--中缀表达式转后缀表达式
PKU数据结构与算法Python版–习题总结(5)–中缀表达式转后缀表达式1、题目给定一个中缀表达式转换为后缀表达式。注意:操作数和操作符之间由空格隔开.2、表达式的相关定义中缀表达式:操作符介于操作数之间。为保证运算顺序,引入了操作符的优先级以及括号强制优先级。全括号中缀表达式:中缀表达式中所有的子表达式都加上括号。为保证运算顺序,只需要括号强制优先级前缀表达式:操作符与...原创 2020-04-01 18:59:05 · 363 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(4)--十进制转换为十六以下进制
PKU数据结构与算法Python版–习题总结(4)–十进制转换为十六一下进制1、题目输入一个十进制数以及目标进制,输出它对应的目标进制的数。2、方法除k取余法3、思路由于取余的过程中涉及先进后出的特点,采用栈的结构储存余数,然后把栈中的余数依次pop出来即可。注意在十进制以上的表示采用了字母‘ABCDEF’4、代码#栈的实现(使用列表)class Stack: def ...原创 2020-04-01 18:58:54 · 128 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(3)--十进制转换为二进制
PKU数据结构与算法Python版–习题总结(3)–十进制转换为二进制1、题目输入一个十进制数,输出它的二进制。2、方法除2取余法3、思路由于取余的过程中涉及先进后出的特点,采用栈的结构储存余数,然后把栈中的余数依次pop出来即可4、代码#栈的实现(使用列表)class Stack: def __init__(self): self.items=[] ...原创 2020-04-01 18:58:27 · 261 阅读 · 0 评论 -
PKU数据结构与算法Python版–习题总结(2)–通用括号匹配
1、题目题目要求给出一串由不同类型括号组成的字符串,判断是否满足“平衡原则”。满足则输出True,不满足则输出False.平衡原则:①每一个左括号对应一个右括号【括号类型也要一样】②一对括号内的所有括号都是匹配好的输入输出示例输入:‘(())(}({])’输出:False输入:‘()(()()){}{]’输出:False2、思路由于每一个右括号都与在它左边的最...原创 2020-04-01 18:58:07 · 233 阅读 · 0 评论 -
PKU数据结构与算法Python版--习题总结(1)--简单括号匹配
PKU数据结构与算法Python版–习题总结(1)–简单括号匹配1、题目题目要求给出一串由同类型括号组成的字符串,判断是否满足“平衡原则”。满足则输出True,不满足则输出False.平衡原则:①每一个左括号对应一个右括号②一对括号内的所有括号都是匹配好的输入输出示例输入:‘(())()(())’输出:True输入:‘()(()())((’输出:False2、思...原创 2020-04-01 18:57:47 · 262 阅读 · 0 评论