10 2024 档案

摘要:二分是一种高校的查找数据方式,每次查找的时间复杂度为\(O(logn)\) 不过前提条件是所查找的数据具有单调性 二分 二分具有两种类型1.二分查找 2.二分答案 二分的特征,也可以理解为具有二段性, 一端满足我们的需求,另一端不满足我们的需求,一般题目会要求我们求这个临界点 二分查找 顾名思义,通 阅读全文
posted @ 2024-10-15 22:13 归游 阅读(37) 评论(0) 推荐(0)
摘要:题目 \(\\\) 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依 阅读全文
posted @ 2024-10-15 16:26 归游 阅读(72) 评论(0) 推荐(0)