- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
原创 CH2_算法性能分析_找出第k小的元素
问题描述： （必做）给定一个乱序数字列表，编写一个算法复杂度是O(nlogn)的算法，找出第k小的元素； （选做）针对该问题，能将算法的时间复杂度优化到线性阶？请说明思路！ 要求：（1）编写程序，能够打印数字列表和第k小的元素，给出程序以及输出截图 （2）算法复杂度可以借助画图/表格/文字等形式表现，必须要有自己的分析 我的答案： ...
2021-11-12 19:52:51
800
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人