学习笔记,仅供参考
算法与数据结构–基于python
数据结构和算法简介
什么是数据结构
数据结构就是一些有关系的数据的集合,有顺序表,链表,栈,队列,树,图等结构,
我们的程序就等于数据结构+算法。
什么是算法
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制;不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量;算法就是一种思路.
数据结构和算法的用处
写出的程序可以更高效;
面对一些复杂问题可能无从下手,数据结构和算法可以锻炼逻辑思维。
算法引入
例题A
如果 a+b+c=1000,且 a²+b²=c²(a,b,c为自然数),如何求出所有a、b、c可能的组合?(不使用数学公式)
枚举法:
import time
start = time.time()
for a in range(1001):
# a取完让b去取
for b in range(1001):
for c in range(1001):
if a + b + c == 1000 and a**2 + b**2 == c**2:
print(a,b,c)
end = time.time()
print('