python数据结构算法学习自修第一天【数据结构与算法引入】

1.算法引入：

#!/usr/bin/env python
#! _*_ coding:UTF-8 _*_

from Queue import Queue
import time

que = Queue()

time_begin = time.time()
# 如果a+b+c=1000, 且a^2+b^2=c^2,a,b,c为自然数，求出a,b,c所有的组合
# 使用枚举法计算结果
for a in range(1001):
    for b in range(1001):
        for c in range(1001):
            if a + b + c == 1000 and a**2 + b**2 == c**2:
                que.put({'a':a, 'b':b, 'c':c})
time_end = time.time()

print "运行的时间为 %d, 求解的结果如下：" % (time_end-time_begin)
for item in range(que.qsize()):
    print que.get(

结果：

/Users/liudaoqiang/PycharmProjects/numpy/venv/bin/python /Users/liudaoqiang/Project/python_project/bat_day1/abc.py
运行的时间为 121, 求解的结果如下：
{'a': 0, 'c': 500, 'b': 500}
{'a': 200, 'c': 425, 'b': 375}
{'a': 375, 'c': 425, 'b': 200}
{'a': 500, 'c': 500, 'b': 0}

Process finished with exit code 0

注意：

（1）数据结构与算法是程序开发人员的基本功，需要平时不断的积累，是内功

（2）算法是计算机处理信息的本质，计算机程序的本质是一个算法告诉计算机执行步骤来执行一个指定的任务

算法的5个特性：

（1）输入：具有0个或多个输入

（2）输出：至少有1个或多个输出

（3）有穷性：在既定的时间范围之内执行完毕

（4）确定性：每个步骤没有二义性

（5）可行性：每步都在有限的次数完成