最最最基础题应知应会题目_1_排序_下载图片

最最最基础题应知应会题目_1_排序_下载图片

1、一组数，挑出第二大的数字

　

import re

import requests


def t1(l_, x):
    n = set(l_)
    r = sorted(n, reverse=True)
    return r[x]
print(t1([1, 4, 7, 902, 902], 1), )

　　

快排

def quick_sort(li, start, end):
    # 分治 一分为二
    # start=end ,证明要处理的数据只有一个
    # start>end ,证明右边没有数据
    if start >= end:
        return
    # 定义两个游标，分别指向0和末尾位置
    left = start
    right = end
    # 把0位置的数据，认为是中间值
    mid = li[left]
    while left < right:
        # 让右边游标往左移动，目的是找到小于mid的值，放到left游标位置
        while left < right and li[right] >= mid:
            right -= 1
        li[left] = li[right]
        # 让左边游标往右移动，目的是找到大于mid的值，放到right游标位置
        while left < right and li[left] < mid:
            left += 1
        li[right] = li[left]
    # while结束后，把mid放到中间位置，left=right
    li[left] = mid
    # 递归处理左边的数据
    quick_sort(li, start, left - 1)
    # 递归处理右边的数据
    quick_sort(li, left + 1, end)


if __name__ == '__main__':
    l = [6, 5, 4, 3, 2, 1]
    # l = 3 [2,1,5,6,5,4]
    # [2, 1, 5, 6, 5, 4]
    quick_sort(l, 0, len(l) - 1)
    print(l)
    # 稳定性：不稳定
    # 最优时间复杂度：O(nlogn)
    # 最差时间复杂度：O(n**2)

　　

2、数据量很多采用什么方法？

  采用什么数据结构

　　

3、下载一组图片

输入一个元素为字符串的列表

def get_url(u, m="POST"):
    for u_ in u:
        r = requests.request(m, u_)
        html = r.content
        print(html)
        with open('%s.png' % u_.split("/")[-1].split(".")[0], 'wb') as f:
            f.write(html)
        return
u1="https://up.ruyile.com/jy_img/cj/14/169/33520l91.jpg"
# u2="https://img.tupianzj.com/uploads/allimg/202007/9999/5f552d9fd7.jpg"
tu = [u1]
print(get_url(tu))

　　下载的图片有问题

image not loaded  try to open it externally to fix format problem

4、采用什么方法测试

5、代码有哪些优化空间

　　1 保护

　　2 中断怎么办

　　3 特别大的连接怎么办

　　4 数量巨大怎么办