人工智能之初始算法

数据结构与算法

数据结构和算法是一名程序开发人员的必备基本功

>算法引入

如果a+b+c=1000，且a^2+b^2=c^2(a,b,c为自然数)，如何求出所有a，b，c可能的组合
枚举法
思路：
a = 0
b = 1
c = 0~1000

import time
start_time = time.time()
for a in range(0,1001):
for b in range(0,1001):
for c in range(0,1001):
if a+b+c == 1000 and a**2 + b**2 == c**2:
print("a,b,c:%d,%d,%d"%(a,b,c))

end_time = time.time()
print("times:%d"%(end_time-start_time))
print("end")

>算法的概念

算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。
算法是独立存在的一种解决问题的方法和思想。
对于算法而言，实现的语言并不重要，重要的是思想。
算法可以有不同的语言描述实现版本（如C描述、C++描述、Python描述等），我们现在是在用Python语言进行描述实现。

>算法的五大特性

>算法效率衡量

>时间复杂度的几条基本计算规则

>常见时间复杂度

>常见时间复杂度之间的关系