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


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

學校 : 精誠中學
編號 : 125595
來源 : [114.42.225.61]
最後登入時間 ：
2021-07-25 11:13:57
d732. 二分搜尋法 | From: [1.200.158.173] | 發表日期 : 2021-06-08 14:07
標題是二分搜，但是就python而言，好像字典查找會比二分搜出色？請問有人用list二分搜過得嗎？？？
 
#26788: Re:Python小問題...


nppstcc1001050311@gmail.com (索伯)

學校 : 不指定學校
編號 : 136521
來源 : [192.83.195.183]
最後登入時間 ：
2024-03-08 15:34:11
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 (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
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