1. 程式人生 > 實用技巧 >求逆序對的各種演算法

求逆序對的各種演算法

#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]