锐客网

  1. 首页 > 睿知 > it技术 > >

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

IT知识第一第一个一个

一卷旌收千骑虏，万全身出百重围。这篇文章主要讲述小码匠算法之旅: 第一个算法相关的知识，希望能为你提供帮助。
老码农：今天咱们学点新东东。
小码匠：啥新东西啊？
老码农：算法。
小码匠：算法是什么东西啊。
老码农：算法不是东西，百度百科上是这样描述的。

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

    推荐阅读


    上一篇：JVM技术指南「GC本质底层机制」SafePoint的深入分析和底层原理探究指南

    下一篇：更好的 java 重试框架 sisyphus 入门简介