求逆序對的各種演算法
阿新 • • 發佈:2020-12-22
#lambda表示式 ''' lambda 引數,引數,……:return 的表示式 ''' def ds(x): return 2*x+1 print(ds(3))#7 g=lambda x:2*x+1 print(g(3))#7 add=lambda x,y:x+y print(add(1,5))#6 #兩個bef ''' 過濾器:filter 對映:map ''' ''' Python內建的filter()函式用於過濾序列。 和map()類似,filter()也接收一個函式和一個序列。和map()不同的時,filter()把傳入的函式依次作用於每個元素, 然後根據返回值是True還是False決定保留還是丟棄該元素。 例如,在一個list中,刪掉偶數,只保留奇數,可以這麼寫: 請嘗試用filter()刪除1~100的素數。 思路:1,一個函式判斷n是否為素數 2,列表生成式生成1~100的素數''' print(list(filter(None,[1,0,False,True])))#1,True def odd(x): d=x%2 print(d) return x%2 temp=range(10) show=filter(odd,temp) print(list(show))#[1, 3, 5, 7, 9] print(list(filter(lambda x:x%2,range(10))))#[1, 3, 5, 7, 9] def apd(x): b=x*2 print(b) return x*2 map(apd,range(1,4))print(list(map(apd,range(1,4))))#[2, 4, 6] print(list(map(lambda x:x*2,range(10))))#[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]