摘要:
今天来讲离散化和区间合并; 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小 离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。通俗来讲就是将比较大的数据转换为较小的下标,并且删掉(暂时隐藏)其 阅读全文
posted @ 2024-04-03 16:07
deviancez
阅读(8)
评论(0)
推荐(0)
摘要:
今天来讲离散化和区间合并; 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小 离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。通俗来讲就是将比较大的数据转换为较小的下标,并且删掉(暂时隐藏)其 阅读全文
posted @ 2024-04-03 16:05
deviancez
阅读(8)
评论(0)
推荐(0)
摘要:
前言: 今天的学习内容是位运算和双指针,当然还有离散化和区间合并,这两个下次再讲。先讲双指针和位运算; 想必大家在初学oi时,一定遇到过这种问题,自己精心打造的代码好不容易过了样例,以为自己可以切掉这个题,当提交后却发现超时了;这是因为大家还没掌握可以缩短代码运行时间的技巧。这里双指针就派上了用场 阅读全文
posted @ 2024-04-03 16:00
deviancez
阅读(6)
评论(0)
推荐(0)