关于算法:小码匠算法之旅-第一个算法

51次阅读

共计 2798 个字符,预计需要花费 7 分钟才能阅读完成。

老码农:明天咱们学点新东东。

小码匠:啥新货色啊?

老码农:算法

小码匠:算法是什么货色啊

老码农:算法不是货色,百度百科上是这样形容的。

算法(Algorithm)是指解题计划的精确而残缺的形容,是一系列解决问题的清晰指令,算法代表着用零碎的办法形容解决问题的策略机制。

可能对肯定标准的输出,在无限工夫内取得所要求的输入。

如果一个算法有缺点,或不适宜于某个问题,执行这个算法将不会解决这个问题。

不同的算法可能用不同的工夫、空间或效率来实现同样的工作。

一个算法的优劣能够用空间复杂度与工夫复杂度来掂量。

小码匠:这么一大串,我还是个小孩儿,哪搞得懂这么多实践啊?看着我就头晕。

老码农:先别晕,你再认真看看。

小码匠:就是让我编程序,解决问题吧?

老码农:嗯,是滴。给你出个题目,先来个简略的,接招。

小码匠:快说。

老码农:编一个程序,实现上面性能。
**

  • 输出:一个数值型数据列表
  • 输入:求这个列表中数据的平均数。**

小码匠:明确了。

小码匠捋起袖子,开干。

def mean(avg_list: list) -> int:
    num = len(avg_list)
    return sum(avg_list) / num

if __name__ == "__main__":
    print(mean([10, 20, 30, 40, 50]))

老码农:看来太简略了,这么麻利就编完了。先 run 起来,看看后果对不对。

小码匠手指滑动,用 v 字型的右手轻点右键。

老码农:后果正确,不错。不过,你这个代码有点问题吧?

/coder-algorithm/venv/bin/python /coder-algorithm/algorithm/maths/mean.py
30.0

Process finished with exit code 0

小码匠:快说,别墨迹,什么问题?

老码农:你看你第一行的定义

  • 变量名起的不太适合:avg_list,avg 是求平均数的意思,但他是返回后果啊。
  • 还有返回值,你定义成 int 了,码匠,求平均值是能够返回小数的,一个加入过屡次比赛的小孩犯这么,这么个谬误,我有点。。。。

小码匠:(哼)我这就改。

def mean(input_list: list) -> float:
    num = len(input_list)
    return sum(input_list) / num)

老码农:这个,感觉还是不太完满啊。作为匠人,要有谋求的啊,写得稍有些小啰嗦。

小码匠:你是说这行码?

小码匠轻敲键盘,飞快的改了过去。

def mean(input_list: list) -> float:
    return sum(input_list) / len(input_list)

老码农:嗯,不错。做为一个资深的老码农,不光写代码,找错也是我的看家本领,我来测试下。

if __name__ == "__main__":
    print(mean([]))
    print(mean([10, 20, 30, 40, 50]))

小码匠:测吧,我的程序我做主,有问题就改呗。

老码农:哈哈!崩了吧,果然小码匠是来写 bug 的。😄😄

  File "/System/Volumes/Data/coder-algorithm/algorithm/maths/mean.py", line 5, in <module>
    print(mean([]))
  File "/System/Volumes/Data/coder-algorithm/algorithm/maths/mean.py", line 2, in mean
    return sum(input_list) / len(input_list)
ZeroDivisionError: division by zero

小码匠:😡,你,你,我改。

老码农:知错就改是好孩子,编写程序肯定要留神健壮性,各种状况都要思考到。

小码匠:(很不解)健壮性是什么意思啊?

老码农:健壮性,robustness,就是“鲁棒性”的意思。

小码匠:我懵了,你能不能艰深点啊。

老码农:你,那我大白话说吧,拿你打个比方。

你以前不踢球,有个小感冒都好几天才好。起初保持踢球,是不是身材变得比以前强健了啊,之后再遇到一些小毛病,比方感冒,是不是比之前复原的要快。代码也一样,遇到不难受的时候,他本人要能做个简略解决啊,不至于间接就崩了吧。

小码匠:你这样说我就了解了。

老码农,咱们老师说过:要学会简略思维,把简单问题简单化。这样我能力好了解啊,当前多给举栗阐明,加油啊。。。

老码农:(还教训我,看我当前怎么拾掇你)嗯,收到,你的意见很贵重,我会留神的。不过,再给你个地址,你还是须要再补补基础知识的。

https://baike.baidu.com/item/%E9%B2%81%E6%A3%92%E6%80%A7/832302?fr=aladdin

小码匠:好吧。我再改改,那我让他空的时候,间接返回 0 能够吗?

老码农:能够,或者空的时候,提醒输出的是个空对象也能够。

小码匠:嗯,我还是先返回 0 吧,你说的提醒输出空对象,我不会啊。

老码农:嗯,先搞吧。

小码匠:又一次轻敲键盘。

def mean(input_list: list) -> float:
    if len(input_list) == 0:
        return 0
    return sum(input_list) / len(input_list)

老码农:写的不错,理解能力很强吗!赞一个👍。

小码匠:失去你的赞真不容易。有点小开心。

老码农:正文在哪里?

小码匠:我加,加,你的要求好烦啊!

def mean(input_list: list) -> float:
    """
    平均数
    input_list: list[int] 数值型数据列表
    returns: float: 平均值
    """
    if not input_list:
        return 0
    return sum(input_list) / len(input_list)

if __name__ == "__main__":
    print(mean([]))
    print(mean([30]))
    print(mean([10, 20, 30, 40, 50]))

老码农:不过,你没觉哪有点不对劲吗?

小码农:哪啊?

老码农:这里。

小码农:我的程序应该没错吧。

老码农:程序是没错的,但对于一个匠人来说,这个瑕疵应该是不能容忍的。

小码农:快说哪里?

老码农:你看那个黄色的波浪线(〰️)。

小码农:为啥会这样啊🤔️。

老码农:标准,标准,标准,最重要的事说三遍。

小码农:那我怎么弄啊,你之前跟我说要空行,我曾经空行了啊。

老码农:那再空一行啊,这种块与块之间要空 2 行的。

小码匠:明确了,你为啥早不通知我。

老码农:时候未到啊。

小码农:😠哼,真坏,我走了啊。

老码农:你还没提交到 github 上呢?

小码匠:柯南想我了,我去看柯南了。。。

一溜烟,小码匠跑到了客厅,happy 去了。。

关注公众号【小码匠和老码农】播种小码匠和老码农精心筛选的电子书

回复【算法】播种算法书电子书
回复【python】播种 python 根底电子书

正文完
 0