经典Python案例实现

入门_30个常用python实现 .pdf

一、

二、

三、

四、

五、函数篇

5.1 计算圆的面积

from math import pi as PI

def CircleArea(r):
    if isinstance(r,(int,float)) and r > 0: #确保接收的参数为大于0的数字
        return PI * r * r
    else:
        return("You must give me an interger or float as radius.")

print(CircleArea(3))

5.2 返回实数中大于平均值的实数

编写函数，接收任意多个实数，返回一个元组，其中第一个元素为所有参数的平均值，其他元素为大于平均数的实数

def demo(*para): #参数传递的序列解包
    avg = sum(para) / len(para)
    g = [i for i in para if i > avg]
    return (avg,) + tuple(g)
print(demo(1,2,3,4,5))

5.3 求字符串中字母（数字、符号）数目

def demo(s):
    result = [0,0]
    for ch in s:
        if 'a' <= ch <= 'z':
            result[1]+=1
        elif 'A' <= ch <= 'Z':
            result[0]+=1
    return result

print(demo('aaaaCCCBSFSSaaafdg'))

5.4 接受列表按一定规则排序

编写函数，接收包含20个整数的列表 $lst$ 和一个整数$k$ 作为参数，返回新列表。

处理规则为：将列表 $lst$ 中下标$k$ 之前的元素逆序，将下标为$k$ 和 $k$ 之后的元素逆序，最后将整个列表逆序

def demo(lst,k):
    x = lst[:]
    x[:k] = reversed(x[:k])
    x[k:] = reversed(x[k:])
    x.reverse()
    return x
lst = list(range(1,21))
print(demo(lst,5))

5.5 python快速求解多项式的值

• 给定 x, 计算多项式

$$p_n(x)=a_n{x}^n+a_{n-1}{x}^{n-1}+···+a_{1}x+a_0$$

直接表达

def p_n(x,a_n:list):
    ans = 0
    for i in range(len(a_n)): 
        ans += x**i*a_n[i]
    return ans

%%time
ans1 = 0
for i in range(1000):
    ans1 += p_n(2,[i for i in range(200)])

Wall time: 116 ms

• 其中 $a_k{x}^k$ 需要进行k次乘法，所以很复杂。

使用Python实现秦九韶算法快速计算多项式的值

undefined

def Horner(x,a_n:list):
    n = len(a_n)-1
    def b_n(x,i):
        if i == n: return a_n[i] # b_n = a_n
        return a_n[i]+ b_n(x,i+1)*x # b_{n-1} = a_{n-1} + b_n*x
    return b_n(x,0)