發表新討論
#25638: Python小問題...


71087@stu.cchs.chc.edu.tw (~ pythOnia ChallengeR ~)

d732. 二分搜尋法 | From: [1.200.158.173] | 發表日期: 2021-06-08 14:07
標題是二分搜，但是就python而言，好像字典查找會比二分搜出色？請問有人用list二分搜過得嗎？？？
#26788: Re:Python小問題...


nppstcc1001050311@gmail.com (索伯)

d732. 二分搜尋法 | From: [60.248.175.252] | 發表日期: 2021-08-25 01:22
標題是二分搜，但是就python而言，好像字典查找會比二分搜出色？請問有人用list二分搜過得嗎？？？


在這裡XD

 

附上人權

 

解題編號身分題目評分結果程式碼時間
8063398
 nppstcc10010... (索伯)
d732. 二分搜尋法AC (1.2s, 29MB)
PYTHON
2021-08-25 01:14

 

雖然效果很慘就是了XD~

下面的網址是code~

https://pastebin.com/UsLiEhSn

#26815: Re:Python小問題...


406490150@gms.tku.edu.tw (我是朱朱)

d732. 二分搜尋法 | From: [1.172.246.13] | 發表日期: 2021-08-26 11:44

我寫起來0.4秒呀？很OK呀？

 

改寫一下這個函式就可以得到答案了

def index(a, x):
    'Locate the leftmost value exactly equal to x'
    i = bisect_left(a, x)
    if i != len(a) and a[i] == x:
        return i
    raise ValueError

 

https://docs.python.org/zh-tw/3/library/bisect.html

ZeroJudge Forum