数据结构与算法Python版学习笔记一

一些利用OJ测试python代码注意要点 用input获取输入时，不能加提示符 多行输入，每一行对应一个input函数，根据题目要求的数据类型进行转换 如果每行一个整数，则可以写入以下代码： a = int(input()) 单行输入多个变量（以字符串形式保存）： #输入两个变量 a,b = input().split() #输入三个变量 a,b,c = input().split() 单行输入多个整数 #输入两个整数 a,b = map(int,input().split()) #输入三个整数 a,b,c = map(int,input().split()) 输出一个整数，直接prin 在学习数据结构与算法的过程中，Python作为一种流行的编程语言，被广泛用于实现各种算法。这篇学习笔记主要关注在Python中处理输入输出（I/O）时的一些关键点，这对于在在线判题平台（Online Judge，简称OJ）上测试代码至关重要。 当我们需要从用户那里获取输入时，Python提供了`input()`函数。但是要注意，使用`input()`时不应包含提示符，因为在线判题系统通常会自动提供输入，不需要额外的提示。例如，我们通常不会写`name = input("请输入你的名字：")`，而应简单地写`name = input()`。 对于多行输入，每行应该对应一个`input()`函数。比如，如果题目要求输入多行整数，我们可以这样处理： ```python n = int(input()) # 先读取整数n，表示有n行输入 for _ in range(n): a = int(input()) # 依次读取每一行的整数 ``` 在需要一次读取多个变量的情况下，我们可以利用`split()`方法将输入的字符串按默认的空格分隔开来。例如，若要输入两个变量a和b，可以写作： ```python a, b = input().split() ``` 同样，如果要输入三个变量a、b和c，只需稍作调整： ```python a, b, c = input().split() ``` 对于一次性输入多个整数，可以使用`map()`函数配合`int()`，这样可以将输入的字符串分割后分别转换为整数。比如，输入两个整数a和b，可以这样做： ```python a, b = map(int, input().split()) ``` 对于输入三个整数a、b和c的情况，同样使用`map()`： ```python a, b, c = map(int, input().split()) ``` 输出部分，Python的`print()`函数是我们的主要工具。要输出一个整数，直接调用`print()`即可： ```python print(a) ``` 如果需要输出浮点数并控制小数点后的位数，可以使用格式化字符串。例如，要输出结果a保留四位小数： ```python print('%.4f' % a) ``` 如果同时输出a和b，分别保留两位和四位小数，并用空格分隔： ```python print('%.2f, %.4f' % (a, b)) ``` 理解这些基本的输入输出技巧对于在Python中编写数据结构与算法的代码至关重要，它们可以帮助你在OJ平台上更高效地测试和调试程序。此外，还需要注意不同数据结构（如数组、链表、栈、队列、树等）以及算法（如排序、搜索、图论等）的应用，这些将在后续的学习笔记中逐步展开。在实践中不断练习和应用，才能真正掌握数据结构与算法的知识。