zjx-pku-CSDN博客

原创 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 249

原创中国大学MOOC—数据结构与算法—OJ-1

1、有序队列题目内容：一开始给出了一个由小写字母组成的字符串 S。我们规定每次移动中，选择最左侧的字母，将其从原位置移除，并加到字符串的末尾。这样的移动可以执行任意多次。返回我们移动之后可以拥有的最小字符串（注：在Python3中，字符串的大小可用不等号比较）。输入格式：S。S为仅含有小写字母的字符串，长度不超过100000。输出格式：一个与S等长的字符串。输入样例：“cba”输...

2020-04-02 20:15:47 649

原创 ADT抽象数据类型——栈、队列、双端队列

1、用列表实现抽象数据结构栈class Stack: def __init__(self): self.items=[] def isEmpty(self): return self.items==[] def push(self,item): self.items.append(item) def pop(sel...

2020-04-02 20:07:47 318

原创 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 236

原创 PKU数据结构与算法Python版--习题总结（11）--最小编辑距离

1、题目实现一个函数，给定两个单词，得出从源单词变到目标单词所需要的最小编辑距离（得分最少），返回总得分与编辑操作过程可以进行的操作有：从源单词复制一个字母到目标单词从源单词删除一个字母在目标单词插入一个字母参数：两个字符串，即源单词original与目标单词target，以及不同操作对应的分值，即一个字典返回值：一个整数与一个列表，最低的分数与操作过程，示例见检验2、代码def...

2020-04-01 22:04:10 1179

原创 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 827

翻译 Python学习总结（1）---turtle海龟作图

海龟作图1.海龟移动和绘制2.获取海龟的状态3.设置与度量单位4.画笔绘图状态5.画笔颜色控制6.填充7.更多绘图控制8.海龟可见性9.海龟外观10.使用事件11.特殊海龟方法1.海龟移动和绘制forward(distance) 前进backward(distance) 后退right(degree)右转默认为角度left(degree) 左转默认为角度goto(newX,n...

2020-04-01 19:02:03 3176

原创 Python语言及其应用--读书笔记（1）--Python基本元素：数字、字符串和变量

第二章、Python基本元素：数字、字符串和变量变量：与实际数据相关的名字对象：Python中所有数据，甚至是大型数据结构、函数以及程序引用：赋值操作是为数据对象取一个名字，变量（名字）是对数据对象的引用零碎知识divmod(anum,bnum)返回一个元组，两个数据项分别是anum和bnum的商和余数0b二进制前缀、0o八进制前缀、 0x十六进制前缀...

2020-04-01 19:00:51 138

原创 PKU数据结构与算法--学习随笔（1）--单链表

1、单链表介绍介绍：单链表通过链接节点组成，每一个节点包含数据项本身和对下一个节点的引用信息。头结点：图中红色的节点为头结点head.头结点head中包含了对第一个节点的引用信息。2、单链表的相关实现节点的实现：主要功能有①得到此节点的数据项getData()②得到此节点对下一个节点的引用信息getNext()③修改节点的数据项setData()④修改节点对下一个节点的引用...

2020-04-01 19:00:26 172

原创 PKU数据结构与算法Python版--习题总结（9）--HTML标记匹配

1、题目实现扩展括号匹配算法，用来检查HTML文档的标记是否匹配。HTML标记应该成对、嵌套出现，开标记是<tag>这种形式，闭标记是</tag>这种形式。创建一个函数，接受参数为一个字符串，为一个HTML文档中的内容，返回True或False，表示该字符串中的标记是否匹配。注意：在开闭标记之间不会有‘<’或’>’2、输入输出示例输入样例1：&l...

2020-04-01 18:59:41 1430

原创 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 629

原创 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 485

原创 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 431

原创 PKU数据结构与算法Python版--习题总结（5）--中缀表达式转后缀表达式

PKU数据结构与算法Python版–习题总结（5）–中缀表达式转后缀表达式1、题目给定一个中缀表达式转换为后缀表达式。注意：操作数和操作符之间由空格隔开.2、表达式的相关定义中缀表达式：操作符介于操作数之间。为保证运算顺序，引入了操作符的优先级以及括号强制优先级。全括号中缀表达式：中缀表达式中所有的子表达式都加上括号。为保证运算顺序，只需要括号强制优先级前缀表达式：操作符与...

2020-04-01 18:59:05 410

原创 PKU数据结构与算法Python版--习题总结（4）--十进制转换为十六以下进制

PKU数据结构与算法Python版–习题总结（4）–十进制转换为十六一下进制1、题目输入一个十进制数以及目标进制，输出它对应的目标进制的数。2、方法除k取余法3、思路由于取余的过程中涉及先进后出的特点，采用栈的结构储存余数，然后把栈中的余数依次pop出来即可。注意在十进制以上的表示采用了字母‘ABCDEF’4、代码#栈的实现（使用列表）class Stack: def ...

2020-04-01 18:58:54 166

原创 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 329

原创 PKU数据结构与算法Python版–习题总结（2）–通用括号匹配

1、题目题目要求给出一串由不同类型括号组成的字符串，判断是否满足“平衡原则”。满足则输出True，不满足则输出False.平衡原则:①每一个左括号对应一个右括号【括号类型也要一样】②一对括号内的所有括号都是匹配好的输入输出示例输入：‘(())(}({])’输出：False输入：‘()(()()){}{]’输出：False2、思路由于每一个右括号都与在它左边的最...

2020-04-01 18:58:07 276

原创 PKU数据结构与算法Python版--习题总结（1）--简单括号匹配

PKU数据结构与算法Python版–习题总结（1）–简单括号匹配1、题目题目要求给出一串由同类型括号组成的字符串，判断是否满足“平衡原则”。满足则输出True，不满足则输出False.平衡原则:①每一个左括号对应一个右括号②一对括号内的所有括号都是匹配好的输入输出示例输入：‘(())()(())’输出：True输入：‘()(()())((’输出：False2、思...

2020-04-01 18:57:47 323