Python 平时工作中需要多了解一些基础算法吗

hai · May 18, 2020 · 855 hits

我不是计算机专业,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

No Reply at the moment.
需要 Sign In 后方可回复, 如果你还没有账号请点击这里 Sign Up