高级算法作业分类

1. 判断是否回文

注意

避免使用内置函数，那我们最好手动使用循环来一个个 check 是否对称，找到需要配对下标的数学联系。

第二个递归方法，比对第一个和最后一个，递归剥去外面一层….

2. 冒泡排序

# bubble_sort 代码实现

from typing import List

# 冒泡排序
def bubble_sort(arr: List[int]):
    """
    冒泡排序(Bubble sort)
    :param arr: 待排序的List,此处限制了排序类型为int
    :return: 冒泡排序是就地排序(in-place)
    """
    length = len(arr)
    if length <= 1:
        return

    for i in range(length):
        is_made_swap = False  ## 设置标志位，若本身已经有序，则直接break
        for j in range(length - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                is_made_swap = True
        if not is_made_swap:
            break


# 测试数据
if __name__ == '__main__':
    import random
    random.seed(54)
    arr = [random.randint(0, 100) for _ in range(10)]
    print("原始数据：", arr)
    bubble_sort(arr)
    print("冒泡排序结果：", arr)

高级算法——第1周非评估作业

非评估任务1：字符串合并

以下代码均为看懂了学校给的代码的逻辑，然后自己重新写出的版本。

Solution 01：非递归版本

string1 = input('Please enter your first string: ')
string2 = input('Please enter your second string:')
len_string1 = len(string1)
len_string2 = len(string2)
new_string = ''
if len_string1 >= len_string2:
    limit = len_string2
else:
    limit = len_string1
for i in range(limit):
    new_string += string1[i]
    new_string += string2[i]
if len_string1 >= len_string2:
    new_string += string1[limit:len_string1]
else:
    new_string += string2[limit:len_string2]

print(new_string)