av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

javascript - python小算法

瀏覽:113日期:2022-06-28 13:17:04

問題描述

有個日期字符串list,如下:

lst = [’2017-06-01’, ’2017-06-08’, ’2017-06-15’, ’2017-06-22’, ’2017-06-29’, ...]

求s = [’2017-06-09’]與lst中哪個日期字符串最相近

思路1:將s和lst的值轉換為日期,遍歷比較相差的秒數(shù),最小的就是要找的日期字符串。

有沒有更好的實現(xiàn)方法??

問題解答

回答1:

我給個思路給你參考下lst.append(s)lst.sort()num=lst.index(s)然后比較lst[num-1]和lst[num+1]這兩個相差的秒數(shù),小的一個就是結果,這樣就不用遍歷算時間戳了。覺得不錯就給贊加采納吧。

回答2:

將日期通過去掉-轉換為整數(shù), 再分別與s中日期相減,得到絕對值最小的數(shù)為最相近的日期.

# Python codelst = [’2017-06-01’, ’2017-06-08’, ’2017-06-15’, ’2017-06-22’, ’2017-06-29’]s = [’2017-06-09’]date = [’’.join(x.split(’-’)) for x in lst]datetoint = [int(x) for x in date]gaps = [abs(x - int(’’.join(s[0].split(’-’)))) for x in datetoint]mostrecentdate = lst[gaps.index(min(gaps))]print(mostrecentdate)回答3:

感覺lz的意思是不要遍歷lst,不管是sort還是通減其實都發(fā)生了遍歷應該用二分法吧,大概是這意思

i = 0j = len(list)while True: index = (i + j) / 2 if s > lst[index]:i = index else:j = index continue

就當偽碼看了,反正是這意思,這樣遍歷次數(shù)最少。

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 香蕉91| 欧美毛片免费观看 | 欧美一级三级在线观看 | 麻豆va | 欧美一区二区激情三区 | 精品99在线 | 亚洲一区网站 | 国产三级一区二区 | 国产视频一区二区 | 成人区精品一区二区婷婷 | 久久久av一区 | 久久极品 | 久久久亚洲一区 | 91精品国产日韩91久久久久久 | 精品99久久久久久 | 成人免费淫片aa视频免费 | 中文字幕综合 | 成年人视频免费在线观看 | 日韩一区二区三区在线看 | 自拍偷拍亚洲一区 | 在线观看视频一区二区三区 | 国产精品日韩欧美一区二区三区 | 在线观看av不卡 | 91社影院在线观看 | 国产精品毛片无码 | 狠狠躁天天躁夜夜躁婷婷老牛影视 | 国产999精品久久久 日本视频一区二区三区 | 日韩伦理一区二区三区 | 日韩黄色av | 一区二区在线 | 成人免费大片黄在线播放 | 成人深夜福利在线观看 | 在线视频国产一区 | 欧美一级二级视频 | 成人高清在线 | 亚洲欧美精品国产一级在线 | 国产精品中文字幕在线 | 亚洲精品视频在线播放 | 永久精品 | 亚洲视频免费一区 | 免费在线观看一区二区 |