美文网首页
小码匠算法之旅: 第一个算法

小码匠算法之旅: 第一个算法

作者: 小码匠和老码农 | 来源:发表于2021-10-21 14:23 被阅读0次

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

    小码匠:啥新东西啊?

    老码农:算法

    小码匠:算法是什么东西啊

    老码农:算法不是东西,百度百科上是这样描述的。

    算法(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去了。。

    算法0921.jpg

    关注公众号【小码匠和老码农】收获小码匠和老码农精心挑选的电子书

    回复【算法】收获算法书电子书
    回复【python】收获python基础电子书

    相关文章

      网友评论

          本文标题:小码匠算法之旅: 第一个算法

          本文链接:https://www.haomeiwen.com/subject/jomfaltx.html