每天學(xué)點Python Cookbook（五）

ybak 發(fā)布于2019-07-30 16:33 / 1593人閱讀

摘要：三行代碼的快速排序任務(wù)你想證明，對函數(shù)式編程范式的支持比第一眼看上去的印象強多了。解決方案測試用例測試結(jié)果

1. 三行代碼的快速排序

任務(wù)：
你想證明，Python對函數(shù)式編程范式的支持比第一眼看上去的印象強多了。

解決方案：

def quick_sort(l):
    if len(l) <= 1: return l
    return quick_sort([lt for lt in l[1:] if lt < l[0]]) + l[0:1] + 
            quick_sort([ge for ge in l[1:] if ge >= l[0]])

測試用例：

if __name__ == "__main__":
    l = [9,8,7,6,5,4,3,2,1]
    print(quick_sort(l))

測試結(jié)果：

云服務(wù)器 GPU云服務(wù)器阿里云服務(wù)器每天五點半丟包 Cookbook 學(xué)點 Webrtc cookbook

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/41734.html

相關(guān)文章

每天學(xué)點Python Cookbook（四）

摘要：解決方案通過標(biāo)準(zhǔn)庫的模塊，可以快速完成此任務(wù)。測試結(jié)果計算日期之間的時段任務(wù)給定兩個日期，計算這兩個日期之間隔了幾天。此方法也有諸多限制，時間格式是固定的，計算量大時效率很低。 1.尋找上一個星期五任務(wù):尋找上一個星期五的日期。解決方案：通過python標(biāo)準(zhǔn)庫的datetime模塊，可以快速完成此任務(wù)。 import datetime, calendar def find_la...

xiaoxiaozi 2019-07-30 16:29 評論0 收藏0
每天學(xué)點Python Cookbook（三）

摘要：計算文件的行數(shù)任務(wù)需要計算一個文件中有多少行。解決方案用方法再加循環(huán)計數(shù)進(jìn)行統(tǒng)計，具體代碼如下測試用例定義一個函數(shù)，向文件中寫入數(shù)字，每十個換一次行。 1.計算文件的行數(shù) 任務(wù)：需要計算一個文件中有多少行。解決方案：用enumerate()方法再加循環(huán)計數(shù)進(jìn)行統(tǒng)計，具體代碼如下： def get_filelines(file_name): count = 0 f = ...

TANKING 2019-07-30 16:28 評論0 收藏0
每天學(xué)點Python Cookbook（一）

摘要：對字典排序任務(wù)對字典進(jìn)行排序，這意味著需要根據(jù)字典的鍵排序，然后再讓對應(yīng)的值也處于同樣的順序。測試用例下雨天晴天陰天測試結(jié)果討論在最后的語句中，將列表推導(dǎo)式換成對的調(diào)用可以獲得一些速度上的提升大約。 1.對字典排序任務(wù)：對字典進(jìn)行排序，這意味著需要根據(jù)字典的鍵排序，然后再讓對應(yīng)的值也處于同樣的順序。解決方案：最簡單的方法是，先將鍵排序，然后選出對應(yīng)值。 def sort_dict(...

wslongchen 2019-07-30 16:27 評論0 收藏0
每天學(xué)點Python Cookbook（二）

摘要：過濾字符串中不屬于指定集合的字符任務(wù)給定一個需要保留的字符的集合，構(gòu)建一個過濾函數(shù)，并可將其應(yīng)用于任何字符串，函數(shù)返回一個的拷貝，該拷貝只包含指定字符集合中的元素。用方法用于創(chuàng)建字符映射的轉(zhuǎn)換表，具體代碼如下測試用例測試結(jié)果 1.過濾字符串中不屬于指定集合的字符任務(wù)：給定一個需要保留的字符的集合，構(gòu)建一個過濾函數(shù)，并可將其應(yīng)用于任何字符串s，函數(shù)返回一個s的拷貝，該拷貝只包含指定字...

GitChat 2019-07-30 16:26 評論0 收藏0
趁著課余時間學(xué)點Python（十四）文件操作

摘要：我是布小禪，一枚自學(xué)萌新，跟著我每天進(jìn)步一點點吧說了這么多暫時也就夠了，那么就告辭吧文章目錄 ?? 前言 ??? 作者簡介 ??文件操作?1??、open函數(shù)...

abson 2021-09-07 09:59 評論0 收藏0