m0_62401440的博客

本人手写或借阅资料，仅供参考，有错误欢迎指正。本章需调用第三章课后作业部分内容import randomfrom homework.homework3 import UnorderedListimport timeit#5.1 进行随机实验，测试顺序搜索算法与二分搜索算法在处理整数列表时的差异#顺序搜索def sequentialsearch(ml, v): pos = 0 found = False while pos < len(ml) and n

本人手写或借阅资料，仅供参考，有错误欢迎指正。#1.1 Fraction（分数）的getNum()以及getDen()#1.2 所有分数一开始就是最简形式#1.3 实现下列简单的算术运算：__sub__、__mul__和__truediv__#1.4 实现下列关系运算：__gt__、__ge__、__lt__、__le__和__ne__#1.5 修改Fraction 类的构造方法，使其检查并确保分子和分母均为整数。如果任一不是整数，就抛出异常#1.6 对于负数分母，gcd已实现，熟悉

import timeit#2.1 设计一个实验，证明列表的索引操作为常数阶。#2.2 设计一个实验，证明字典的取值操作和赋值操作为常数阶。if 1: for i in range(1000, 100001, 2000): t = timeit.Timer("random.randrange(%d) in x" % i, "from __main__ import random, x") x = list(range(i)) lidx_tim.

本人手写或借阅资料，仅供参考，有错误欢迎指正。import randomfrom pythonds.basic import Stack, Queue, Deque#中序表达式到后序表达式的转换#3.1 修改从中序到后序的转换算法，使其能处理异常情况。def infixToPostfix(indixexpr): prec = {'*':3, '/':3, '+':2, '-':2, '(':1} opStack = Stack() tokenList = ind

import randomimport timeitfrom turtle import *import turtlefrom pythonds import Stack#递归： 进制转换def toStr(n, base): convertstring = '0123456789abcdef' if n < base: return convertstring[n] else: return toStr(n//base, bas.