【千锋Python2205班8.29笔记-day06-冒泡排序和字符串基础】

01-homework

1.分别使用两种方法对列表去重

name_list = ['张三', '李四', '王五', '李四', '王五', '王五', '张三']
#间接删除
newList = []
for i in name_list:
    if i not in newList:
        newList.append(i)
print(newList)
#控制下标
index = 0
while index < len(name_list):
    if name_list.count(name_list[index]) > 1:
        del name_list[index]
    else:
        index += 1
print(name_list)

2.自己写代码实现类似于index方法的功能

1.
list = [1,2,3,3,4,5,3,1,1,3,5]
x = -1
for i in list:
    print(f'您要的元素{i}')
    x += 1
    print(f'下标是{x}')

2.
numList = [1, 2, 3, 4, 5, 1, 2, 3]
num = 1
#index_控制开始查找的位置
index_ = 1
for i in range(len(numList[index_:])):
    if numList[index_:][i] == num:
        print(f'要查找的{num}的下标为{i + index_}')
        break
3.
list = []
numbers = int(input('请输入想要在列表中添加几个元素：'))
for i in range(numbers):
    j = input(f'第{i + 1}个元素是：')
    list.append(j)
print(list)
index = 0
i = input('请输入要查询的元素：')
for x in range(len(list)):
    if list[index] == i:
        print(f'您要查询的元素{i}所对应的下标是{index}')
    else:
        index += 1

3.自己写代码实现类似于reverse方法的功能

numList = [1, 2, 3, 4, 5, 1, 2, 3]
numList = numList[::-1]
print(numList)

4.自己写代码实现类似于count方法的功能

numList = [1, 2, 3, 4, 5, 1, 2, 3]
count_ = 0
symbol = 10
for i in numList:
    if i == symbol:
        count_ += 1
print(f'{symbol}出现了{count_}次')

5.输入三条边长，如果能构成三角形就计算周长和面积

a = float(input('请输入一条边长：'))
b = float(input('请输入一条边长：'))
c = float(input('请输入一条边长：'))
if a + b > c and a + c > b and b + c > a:
     permiter = a + b + c
     print(f'这个三角形的周长为{permiter}')
     # 海伦公式（秦九韶公式）
     area = (permiter / 2 * (permiter / 2 - a) * (permiter / 2 - b) * (permiter / 2 - c)) ** 0.5
     print(f'这个三角形的面积为{area}')
else:
     print('这三条边不能组成三角形')

import random
score = [[random.randint(0, 100) for _ in range(3)] for _ in range(5)]
score.insert(0, ['数学', '语文', '英语'])
print(score)
score = [['数学', '语文', '英语'], [46, 53, 20], [93, 99, 18], [21, 25, 9], [74, 43, 79], [87, 66, 13]]

上述成绩列表为通过random模块结合列表推导式随机生成的5名同学的数学、语文、英语三科成绩，请分别求出每科的平均成绩。

score = [['数学', '语文', '英语'], [46, 53, 20], [93, 99, 18], [21, 25, 9], [74, 43, 79], [87, 66, 13]]
lenght = len(score[1:])
for j in range(len(score[0])):
    # 求每个学科的总分
    sum = 0
    # print(score[0][j])
    for i in range(1, lenght + 1):
        # print(score[i][j])
        sum += score[i][j]
    print(f'{score[0][j]}的平均分为{sum / lenght}')

7.五人分鱼。A、B、C、D、E 五人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A 第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。 B 第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉拿走自己的一份。 C、D、E依次醒来，也按同样的方法拿鱼。问他们至少捕了多少条鱼?

第一种方法

fish = 0
while True:
    a_fish = fish
    enough = True
    for _ in range(5):
        if (a_fish - 1) % 5 == 0:
            a_fish = (a_fish - 1) / 5 * 4
        else:
            enough = False
            break
    if enough == False:
        fish += 1
    else:
        break
print(fish)

第二种方法

#fish表示总鱼数
fish = 1
while True:
    total = fish
    for _ in range(5):
        if (total - 1) % 5 == 0:
            total = (total - 1) // 5 * 4
        else:
            fish += 1
            break
    else:
        print(f'总鱼数为{fish}')
        break

8.判断一个数字是否是丑数（丑数定义详情见百度）
这个数字只能被2、3、5三个质数整除，1是最小的丑数。
1、2、3、4、5、6、8、9、10、12、15等

num = 14
numCopy = num
while num > 0 and type(num) == int:
    if num % 2 == 0:
        num //= 2
    elif num % 3 == 0:
        num //= 3
    elif num % 5 == 0:
        num //= 5
    elif num == 1:
        print(f'{numCopy}是丑数')
        break
    else:
        print(f'{numCopy}不是丑数')
        break
else:
    print('输入错误')

9.英制单位英寸和公制单位厘米互换。如果输入的是厘米就转为英寸，反之转换为厘米。
#注意：厘米(cm) = 英寸(in) * 2.54

num = '10'
flag = 'cm'
if flag == '厘米' or flag == 'cm':
    print(f'{num}{flag}等于{float(num) / 2.54:.2f}英寸')
elif flag == '英寸' or flag == 'in':
    print(f'{num}{flag}等于{float(num) * 2.54}厘米')

02-冒泡排序算法

时间复杂度
空间复杂度
时间换空间，空间换时间，时间和空间总是趋于平衡。

算法：作用：优化程序。

冒泡排序
1.一趟排序能够找出参与本趟排序的元素的最大值。
2.本趟排序找出的最大值不参与下一趟排序。
3.总的排序趟数等于总的元素个数减1
4.每一趟排序的比较次数为参与本趟排序的元素个数减1

numList = [10, 55, 0, -10, 68, 99]
#控制循环趟数，同时还能控制本趟排序参与排序的元素个数
for i in range(1, len(numList)):
    print(f'这是第{i}趟排序,排序开始前列表为{numList}')
    # 提取两个元素比较大小
    for j in range(len(numList) - i):
        if numList[j] > numList[j + 1]:
            numList[j], numList[j + 1] = numList[j + 1], numList[j]
        print(f'第{j + 1}次排序后结果为{numList}')
    print('*******************')
print(numList)

03-字符串

1.什么是字符串

由引号包围的一串有限个的符号的组合。人类自然语言中字符串可以作为一串文本。

2.字符串性质

1.字符串是有序的。（下标，每个元素有自己的固定位置）
2.字符串不可变的。（没有增删改）
3.只要放入字符串的引号里面，任何数据都会编程没有意义的符号。
4.字符串的容器符号：”、" “、”“” “”"、‘’’ ‘’’
5.字符串的数据类型：str

3.字符串的组成

转义字符、原始字符串、一般字符串

4.字符串的拼接和重复

str1 = 'abcd'
str2 = '1234'
print(str1 + str2)

print('*' * 20)

5.成员运算

in、not in
子串：字符串中所有单个的符号或连续的N个符号都是这个字符串的子串

print('abc' in 'abcd')
print('abc' not in 'abdc')

6.比较大小

print('abc' > '123')
print('abc' > 'abd')

字符串比较大小比较的是第一对不相同元素的ASCII编码的大小。
ASCII码表中符号列涉及的符号均为字符串。
0-9对应的十进制为：48~57
A-Z对应的十进制为：65~90
a-z对应的十进制为：97~122

Python使用的是Unicode编码表，Unicode编码表又叫万国码，emoji表情符号被包含在Unicode编码表中。
Unicode编码表是在ASCII码表基础上的拓展。
中文范围：\u4e00~\u9fa5
19968~40869

chr()：将数值再转换为对应的符号。
ord():将编码表中的符号转换为十进制。

print(ord('0'), chr(48))
print(ord('\u4e00'), ord('\u9fa5'))
for i in range(19968, 40870):
     print(chr(i), end='')

字符串的遍历：
直接遍历

str1 = 'abcde'
for i in str1:
    print(i)

间接遍历

for index in range(len(str1)):
    print(f'下标{index}对应元素为{str1[index]}')

字符串的下标和切片 等同于 列表的下标和切片！！！
字符串的下标和切片 等同于 列表的下标和切片！！！
字符串的下标和切片 等同于 列表的下标和切片！！！

练习：
将 ‘abcABC’ 转换为 ‘ABCabc’

str1 = 'abcABC'
str2 = ''
for i in str1:
    if 'A' <= i <= 'Z':
        # str2 = str2 + chr(ord(i) + 32)
        str2 += chr(ord(i) + 32)
    else:
        # print(chr(ord(i) - 32))
        str2 += chr(ord(i) - 32)
print(str2, str2 == 'ABCabc')

字符串A + 空字符串 等于 字符串A本身

print('abc' == 'abc' + '' * 1000)

04-大小写转换方法

lower:将字符串转小写
upper:将字符串转大写

str1 = 'abcABC'
print(str1.lower())
print(str1.upper())

str2 = ‘abc123abc’
#title:将字符串中所有的单词（人工智障）首字母转大写

print(str2.title())

capitalize():如果字符串第一个符号是小写字母，将其转大写。

str2.capitalize()