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

Posted 2021-10-22 小码匠和老码农

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

小码匠：啥新东西啊？

老码农：算法。

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

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

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