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

第一个算法

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

小码匠：啥新东西啊？

老码农：算法。

小码匠：算法是什么东西啊。

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

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

END