本书旨在探讨如何优化算法效率,详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程,内容由浅入深,能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧,是参加ACM/ICPC、Google Code Jam 等国际编程竞赛、备战编程考试、提高编程效率、优化编程方法的参考书目。
一、根据条件在序列中筛选数据
假设有一个数字列表 data, 过滤列表中的负数
data = [1, 2, 3, 4, -5]
# 使用列表推导式
result = [i for i in data if i >= 0]
# 使用 fliter 过滤函数
result = filter(lambda x: x >= 0, data)
学生的数学分数以字典形式存储,筛选其中分数大于 80 分的同学
from random import randint
d = {x: ra