必修一 数据与计算 课时9　双指针遍历 课件 2027届高中通用技术一轮复习.pptxVIP

必修一数据与计算;知识点;;;本节课的目的是提取浙江选考真题的填空题(第13、14和15题)中用两个指针分别从一个数据集的头和尾依次遍历各个元素,并进行相应的处理。如2023年6月浙江选考的删除非依赖关系中,把后面有依赖关系的数据替换前面没有依赖的元素。也可以两个指针分别遍历两个不同的数据集,如2024年6月浙江选考中,在data中查找所有与Ri相同的子序列,就使用了2个指针,需要关注两个指针指向值的关系。;(2023年6月浙江选考)某工程包含n个任务(编号为0~n-1),每天可以有多个任务同时进行。某些任务之间有依赖关系,如图a所示,任务4依赖于任务1,任务1依赖于任务2。即任务2完成后才可以开始任务1,任务1完成后才可以开始任务4。不存在一个任务依赖于多个任务,或多个任务依赖于同一个任务的情况。现已对该工程的依赖关系进行了梳理,结果如图b所示,标记“T”表示依赖关系需保留,标记“F”表示依赖关系需删除。;定义如下erase(lst)函数,参数lst列表的每个元素表示一个依赖关系。函数的功能是删除标记为“F”的依赖关系,返回保留的依赖关系的个数。;deferase(lst):

i=0

j=len(lst)-1

whilei=j:

iflst[i][2]==T:

i+=1

else:

iflst[j][2]==T: