摘要:三行代碼的快速排序任務你想證明,對函數式編程范式的支持比第一眼看上去的印象強多了。解決方案測試用例測試結果
1. 三行代碼的快速排序
任務:
你想證明,Python對函數式編程范式的支持比第一眼看上去的印象強多了。
解決方案:
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))
測試結果:
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/41734.html
摘要:解決方案通過標準庫的模塊,可以快速完成此任務。測試結果計算日期之間的時段任務給定兩個日期,計算這兩個日期之間隔了幾天。此方法也有諸多限制,時間格式是固定的,計算量大時效率很低。 1.尋找上一個星期五 任務:尋找上一個星期五的日期。 解決方案:通過python標準庫的datetime模塊,可以快速完成此任務。 import datetime, calendar def find_la...
摘要:計算文件的行數任務需要計算一個文件中有多少行。解決方案用方法再加循環計數進行統計,具體代碼如下測試用例定義一個函數,向文件中寫入數字,每十個換一次行。 1.計算文件的行數 任務:需要計算一個文件中有多少行。 解決方案:用enumerate()方法再加循環計數進行統計,具體代碼如下: def get_filelines(file_name): count = 0 f = ...
摘要:對字典排序任務對字典進行排序,這意味著需要根據字典的鍵排序,然后再讓對應的值也處于同樣的順序。測試用例下雨天晴天陰天測試結果討論在最后的語句中,將列表推導式換成對的調用可以獲得一些速度上的提升大約。 1.對字典排序 任務:對字典進行排序,這意味著需要根據字典的鍵排序,然后再讓對應的值也處于同樣的順序。 解決方案:最簡單的方法是,先將鍵排序,然后選出對應值。 def sort_dict(...
摘要:過濾字符串中不屬于指定集合的字符任務給定一個需要保留的字符的集合,構建一個過濾函數,并可將其應用于任何字符串,函數返回一個的拷貝,該拷貝只包含指定字符集合中的元素。用方法用于創建字符映射的轉換表,具體代碼如下測試用例測試結果 1.過濾字符串中不屬于指定集合的字符 任務:給定一個需要保留的字符的集合,構建一個過濾函數,并可將其應用于任何字符串s,函數返回一個s的拷貝,該拷貝只包含指定字...
摘要:我是布小禪,一枚自學萌新,跟著我每天進步一點點吧說了這么多暫時也就夠了,那么就告辭吧 文章目錄 ?? 前言 ??? 作者簡介 ??文件操作?1??、open函數...
閱讀 2008·2021-09-13 10:23
閱讀 2337·2021-09-02 09:47
閱讀 3801·2021-08-16 11:01
閱讀 1223·2021-07-25 21:37
閱讀 1604·2019-08-30 15:56
閱讀 539·2019-08-30 13:52
閱讀 3134·2019-08-26 10:17
閱讀 2448·2019-08-23 18:17