![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python数据结构与算法_作业相关
文章平均质量分 64
rusaki
这个作者很懒,什么都没留下…
展开
-
Ch3.1_栈的应用_算术表达式求值
问题描述: 编程实现将一个给定的算术表达式转换为后序表达式并进行计算(只涉及+ - × / 和括号)。 要求:对于输入一个任意的算术表达式(可能有括号) 1、能够判断该算术表达式的合法性 2、输出相应的后序表达式 3、输出计算的结果 4、至少验证如下三个实验用例 (有合法的用例,也有非法的用例): 4.1 ( 6 + 7 ) * ( 8 - 2 ) / ( 5 + 3 ) 4.2 15 - 23 * ( 5 + 2 * 2 * ( 3 + 1 )) 4.3 ( ( ( 2 +...原创 2021-11-17 23:00:09 · 240 阅读 · 0 评论 -
CH2_算法性能分析_找出第k小的元素
问题描述: (必做)给定一个乱序数字列表,编写一个算法复杂度是O(nlogn)的算法,找出第k小的元素; (选做)针对该问题,能将算法的时间复杂度优化到线性阶?请说明思路! 要求:(1)编写程序,能够打印数字列表和第k小的元素,给出程序以及输出截图 (2)算法复杂度可以借助画图/表格/文字等形式表现,必须要有自己的分析 我的答案: ...原创 2021-11-12 19:52:51 · 800 阅读 · 0 评论 -
CH1_与或门
问题描述: 熟悉抽象数据类型(ADT)的表示,结合1.4 Python基础复习Python中列表 、字符串、元组、字典等内置数据类型的方法,以逻辑门电路实现为例(下图),补全OrGate和NotGate类(参考代码书P31--P37中AndGate类的写法),并运行完整程序,电路输入如下图,给出输出结果,验证你电路的逻辑正确性。 没有教材的同学,可参考https://runestone.academy/runestone/books/published/pythonds/Introductio.原创 2021-10-22 23:52:47 · 1442 阅读 · 0 评论