平時工作中需要多瞭解一些基礎演算法嗎

hai發表於2020-05-18

我不是計算機專業,python 也是做了測試之後才學習的,用到什麼內容就仔細的學習一下什麼內容,都不是很系統。
關於基本的演算法,感覺面試的時候經常會碰到,但是平時工作中很少會用到,比如做介面測試,就是 requests, json, pandas 這些庫,需要對資料處理時基本的字串、列表、字典功能就夠了,用個列表解析就感覺自己很高階了。
關於演算法,比如 1--100 猜數,我知道有二分法可以提高速度,但是我自己寫不出來,需要 baidu 才可以,那我就直接 for 迴圈了,雖然執行慢,但是寫程式碼快啊,簡單明瞭(平時用到的資料量都不大,最多幾千條資料);所以對學習演算法這塊一直沒有動力,希望大家能給指點一下。

普通 python 寫法
x = random.randint(1,100)
for i in range(1,101):
  if i == x:
    return i
二分法的寫法 (baidu 的,我自己真的想不到 mid 的這種賦值方法)
low = 1
high = 100
while low <= high:
  mid = int((low + high)/2)
  guess = list[mid]
  if guess > item:
      high = mid -1
  elif guess < item:
      low = mid + 1
  else:
      return mid

————————————————
版權宣告:本文為 CSDN 博主「broccoli2」的原創文章,遵循 CC 4.0 BY-SA 版權協議,轉載請附上原文出處連結及本宣告。
原文連結:https://blog.csdn.net/broccoli2/java/article/details/90597750

相關文章