Python編程之算法練習_001

阿新 • • 發佈：2018-03-24

clas log ont spa list app index rtti pan

聲明：題目出自《劍指Offer》。算法原理請自行找書擼，不廢話。直接上Python版本代碼。

題目：求從小到大的順序的第1500個醜數。我們把只包含因子 2、3 和 5 的數稱作醜數（Ugly Number）

 1 #計算第1500個醜數
 2 #1,2,3,4,5
 3 import datetime
 4 
 5 startTime = datetime.datetime.now()
 6 
 7 uglyNumberList = [1]
 8 indexList = [[0,2], [0,3], [0,5]]
 9 
10 while len(uglyNumberList) <= 1500:
 
11     var = min(uglyNumberList[indexList[0][0]]*2, uglyNumberList[indexList[1][0]]*3, uglyNumberList[indexList[2][0]]*5)
12     for i in range(0, 3):
13         if uglyNumberList[indexList[i][0]]*indexList[i][1] == var:
14             indexList[i][0] += 1
15     else:
16         uglyNumberList.append(var)
 
17 else:   
18     deltaTime = datetime.datetime.now() - startTime
19     print("The 1500 ugly number is {}\nTime consuming is {} ms".format(uglyNumberList[-1], deltaTime.total_seconds()*1000))

Python編程之算法練習_001

clas log ont spa list app index rtti pan 聲明：題目出自《劍指Offer》。算法原理請自行找書擼，不廢話。直接上Python版本代碼。題目：求從小到大的順序的第1500個醜數。我們把只包含因子 2、3 和 5 的數稱作醜數（Ugl

Python編程之算法練習_003

col eth ces python編程兩個 ima return pan func 題目：給定兩個32位整數a和b，返回a和b中較大的。要求：不用任何比較判斷。不寫原理，直接上推導圖表：代碼： # 不用任何比較判斷找出兩個數中較大的數 import ra

Python編程之基礎知識練習_002

tar time imp roc 魔術方法 class sta family 函數實現練習內容： (1)函數裝飾器。 (2)使用魔術方法__call__,將一個類實現為裝飾器。 (3)使用魔術方法__enter__與__exit__,實現一個類，使其能為函數提供上下文管

Python編程之基礎知識練習_006

python ORC 閉包函數 dct size class TE end return 練習內容：使用閉包函數模擬類實例 1 __author__ = ‘Orcsir‘ 2 class ClosureInstance: 3 def __init__(sel

Python編程之基礎知識練習_007

Python編程之基礎知識練習_009

ret per 使用 sel pass lambda self val self. 練習內容：使用兩種方式實現字典訪問屬性化：用一個類包裝字典，讓這個字典不使用[]訪問元素，使用.點號訪問元素，如同屬性一樣訪問。方式一：在__init__中直接操作實例字典 1 __a

開啟PHP&PYTHON編程之路

php python N久沒更新的blog 了，最近一直在搞世界上最好的編程語言PHP，原因嘛，自然是公司內部一直是主流的語言。所以近豬者成豬了。通過對同行的了解，發現PYTHON才是王道啊，幡然醒悟！好吧，從今開始，會有不定期的相關的PHP&PYTHON的學習經驗和遇到

python編程之socket編程基礎

strong rec pytho ram 創建 close recv xpl 通信 python socket編程，首先需要import socket模塊首先創建一個socket對象 expl = socket.socket(socket.AF_INET,so

python編程之操作系統基礎

span 復雜打孔機利用數據處理 color 使用完成 body 　　操作系統發展史：　　最早的計算機沒有操作系統的概念：是使用打孔機和打孔卡片來進行計算的。只能一個一個處理。　　後來產生了批處理系統，可以批量處理，進而加快計算的速度。批處理系統：串行數據

python編程之進程

print 自己 div 參數阻塞 eas 什麽但是就會　　進程：運行中的程序　　進程和操作系統的關系：進程是操作系統調度和資源分配的最小單位，是操作系統的結構基礎。　　那麽為什麽要有進程呢？　　程序在運行時，會使用各種硬件資源，如果他們之間沒有界限，那麽程序

Shell編程之if語法練習（LNMP）全過程

bzip2 pan ++ php.ini 雲計 download mkdir -- iad 大家好，我是延凱，本人原來在CSDN寫作已經快一年了都是相關Linux運維這方面的技術知識，現在搬到博客園也是我一直想的，本博客主要寫Python，docker，shell等偏向開

python編程之賦值和拷貝的區別概述及操作excel數據庫（圖）

may 格式 work val 原子註意更遠當我就是 python編程之賦值和拷貝的區別概述及操作excel數據庫（圖）一、賦值在Python中，對象的賦值就是簡單的對象引用，這點和C++不同，如下所示：a = [1,2,”hello”,[‘python’, ‘C+

python編程之 json包

key lib 就會 .org 字符 clas bool 一個 html 1，json是什麽？ JSON(JavaScript Object Notation) 是一種輕量級的數據交換格式，易於人閱讀和編寫。我的理解就是：json是一種統一的格式化的文件，比如，一個jso

Python灰帽子-***與逆向工程師的Python編程之道PD

小技巧 mark ima 構建工程技術開源安全執行安全漏洞 size Python灰帽子-***與逆向工程師的Python編程之道PDF百度網盤鏈接：https://pan.baidu.com/s/1OsBpcSYuIFQmmFhRs9FehQ 提取碼：j1xa

【Python】《Python編程之美最佳時間指南》讀書筆記

命名 format 寫上擴展字典 ctr 數組 people {0} 草草的看了一遍，有些設計代碼講解地方因為我的層次不及，尚不能理解。基本留白勝於緊湊 |> 一行只寫一條語句明確勝於隱晦 |> 判斷代碼寫的是否優雅的一個規則是：其他開發者是否只閱

計算機科學和PYTHON編程導論_筆記1開方算法

技術 log 計算技術分享 eps http ges sil 2-2 x開方 1.猜測g 2.計算g^2 3.與x比較，如果不足夠接近（＜epsilon） 4.得到g=1/2（g+x/g），去往2 計算機科學和PYTHON編程導論_筆記1開方算法

編程之法：面試和算法心得（最長回文子串）

高效 pre 記錄特殊字符一段 stp ace 分開枚舉內容全部來自編程之法：面試和算法心得一書，實現是自己寫的使用的是java 題目描述給定一個字符串，求它的最長回文子串的長度。分析與解法最容易想到的辦法是枚舉所有的子串，分別判斷其是否為回文。這個思路初看起

編程之法：面試和算法心得（尋找和為定值的多個數）

arch 全部 col static 多個 ++ som ava sta 內容全部來自編程之法：面試和算法心得一書，實現是自己寫的使用的是java 題目描述輸入兩個整數n和sum，從數列1，2，3.......n 中隨意取幾個數，使其和等於sum，要求將其中所有的可能組合

編程之法：面試和算法心得（最大連續子數組和）

參考否則 ++ 例子返回 log 遍歷方法時間內容全部來自編程之法：面試和算法心得一書，實現是自己寫的使用的是java 題目描述輸入一個整形數組，數組裏有正數也有負數。數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。求所有子數組的和的最大值，要

編程之法：面試和算法心得（奇偶調序）

一中 gpo part exc java 面試正常序列 pre 內容全部來自編程之法：面試和算法心得一書，實現是自己寫的使用的是java 題目描述輸入一個整數數組，調整數組中數字的順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分。要求時間復雜度為O(n

Python編程之算法練習_001

聲明：題目出自《劍指Offer》。算法原理請自行找書擼， 不廢話。直接上Python版本代碼。

相關推薦

聲明：題目出自《劍指Offer》。算法原理請自行找書擼，不廢話。直接上Python版本代碼。