python蓝桥杯备赛常用算法模板

一、python基础

（一）集合操作

s1 = {1,2,3}
s2={3,4,5}
print(s1|s2)#求并集
print(s1&s2)#求交集
#结果
#{1, 2, 3, 4, 5}
#{3}

（二）对多维列表排序

1.新建列表

list1=[[1,2,3],[2,3,4],[0,3,2]]
#提取每个小列表的下标为2的值
list2=[i[2] for i in list1]
list3=list2.copy()
#对下标为2的列表元素进行排序
list3.sort()
for j in list3:
#因为list2的元素下标与list1个小列表下标相同
    index1=list2.index(j)
    a=list1.pop(index1)
#将小列表重新排序
    list1.insert(-1,a)
print(list1)
#结果
#[[0, 3, 2], [1, 2, 3], [2, 3, 4]]

2.利用sort函数和lambda匿名函数

list1=[[1,2,3],[2,3,4],[0,3,2]]
#对list1按照每个里面的列表的下标为2的大小来排序
list1.sort(key=lambda x:x[2])
print(list1)
#结果
#[[0, 3, 2], [1, 2, 3], [2, 3, 4]]