算法简介

Posted 2021-01-24 yanweifeng

算法简介

标签（空格分隔）： python

介绍

1 程序 = 数据结构 + 算法
2 算法(algorithms)是针对特定的问题，经过精心设计的用来一步步解决该问题从而得到答案的过程。
3 算法是解决问题的步骤的思想的描述，而我们使用计算机语言来实现算法是算法的实现的过程仅仅是为了让计算机能执行(算法的实现过程)。
4 算法具有五个基本特性：输入、输出、有穷性、确定性和可行性。
5 有穷性：直白一些说就是算法的实现代码不能是死循环的
6 可行性：是指再现有的条件下算法的每一个步骤都应该是可以实现的而不是只是空想或者你设计了一个20年之后可以实现的算法，这个在当下都是没有意义的。
7 设计算法基本的原则有五个: 正确性、健壮性、高效性、环保性和可读性！
8 自我理解：算法就是数学中解决问题的方法，只不过它是在计算机中解决的

面试题

如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?

第一次尝试

运行结果 160秒

第二次尝试

运行结果
看运行时间