windows 的移動熱點做的實在不好！！！ 晚上真的不適合聽很煽情的曲子啊，一直在想網易雲的每日歌曲推薦是用什麼實現的，機器學習嗎，真的很少很少猜中我喜歡什麼類型的歌曲啊，難道是因爲我自己聽歌的時候也聽了很多不是自己鐘意的曲子嗎？看來不好聽就得跳過了，網易吖，吸吸你的歐氣啊！
函數式編程
高階函數
- 有個牛逼的名字啊，Higher-order function
函數可以之直接賦值給變量，可以通過調用該變量來調用函數。函數，就是讓函數的參數能夠接收別的函數。
>>> f = abs
>>> f(-10)
10- 傳入函數
既然變量可以指向函數，函數的參數能接收變量，那麼一個函數就可以接收另一個函數作爲參數，這種函數就稱之爲高階函數。
一個最簡單的高階函數：
def add(x, y, f):
return f(x) + f(y)當我們調用add(-5, 6, abs)時，參數x，y和f分別接收-5，6和abs，根據函數定義，我們可以推導計算過程爲：
x = -5
y = 6
f = abs
f(x) + f(y) ==> abs(-5) + abs(6) ==> 11
return 11map/reduce
Python 內置有 map() / reduce() 函數。
- map
map。map() 函數接收兩個參數，一個是函數，一個是 Iterable ，map 將傳入的函數依次作用到序列的每個元素，並把結果作爲新的 Iterator 返回。
#實現函數f(x)=x2
>>> def f(x):
... return x * x
...
>>> r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
>>> list(r)
[1, 4, 9, 16, 25, 36, 49, 64, 81]map() 傳入的第一個參數是f，即函數對象本身。由於結果r是一個 Iterator，Iterator 是惰性序列，因此通過 list() 函數讓它把整個序列都計算出來並返回一個 list。
- reduce()
再看reduce的用法。reduce把一個函數作用在一個序列[x1, x2, x3, …]上，這個函數必須接收兩個參數，reduce把結果繼續和序列的下一個元素做累積計算，其效果就是：
reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)
比方說對一個序列求和，就可以用reduce實現：
>>> from functools import reduce
>>> def add(x, y):
... return x + y
...
>>> reduce(add, [1, 3, 5, 7, 9])
25filter
如其名，filter() 函數用於過濾序列。和 map() 類似，filter() 也接收一個函數和一個序列。和 map() 不同的是，filter() 把傳入的函數依次作用於每個元素，然後根據返回值是 True 還是 False 決定保留還是丟棄該元素。
#例如，在一個list中，刪掉偶數，只保留奇數，可以這麼寫：
def is_odd(n):
return n % 2 == 1
list(filter(is_odd, [1, 2, 4, 5, 6, 9, 10, 15]))
# 結果: [1, 5, 9, 15]- 用 filter 求素數
def _odd_iter():
n = 1
while True:
n = n + 2
yield n
#注意這是一個生成器，並且是一個無限序列。
#然後定義一個篩選函數：
def _not_divisible(n):
return lambda x: x % n > 0
def primes():
yield 2
it = _odd_iter() # 初始序列
while True:
n = next(it) # 返回序列的第一個數
yield n
it = filter(_not_divisible(n), it) # 構造新序列
# 打印1000以內的素數:
for n in primes():
if n < 1000:
print(n)
else:
breaksorted
Python 內置的 sorted() 函數就可以對list進行排序：
>>> sorted([36, 5, -12, 9, -21])
[-21, -12, 5, 9, 36]此外，sorted() 函數也是一個高階函數，它還可以接收一個key函數來實現自定義的排序，例如按絕對值大小排序：
>>> sorted([36, 5, -12, 9, -21], key=abs)
[5, 9, -12, -21, 36]我們給 sorted 傳入 key 函數，即可實現忽略大小寫的排序：
>>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower)
['about', 'bob', 'Credit', 'Zoo']要進行反向排序，不必改動 key 函數，可以傳入第三個參數reverse=True：
>>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower, reverse=True)
['Zoo', 'Credit', 'bob', 'about']返回函數
一個函數可以返回另外一個函數，內部函數可以引用外部函數的參數和局部變量，當返回函數時，相關參數和變量都保存在返回的函數中，這種稱爲 閉包（Closure）
匿名函數
匿名函數有個限制，就是只能有一個表達式，不用寫return，返回值就是該表達式的結果。