- 博客(2)
- 收藏
- 关注
原创 蓝桥杯(python) 备赛 Day2(基础算法)
被称为滑动窗口,根据题给条件,维护一个[left,right]区间的信息,如区间和,各个元素个数,直至满足条件时停止滑动。对于有序数组,见我day1文章中的“纪念品分组”一题的解题思路,运用的就是反向扫描思想。在区间操作时,利用两个下标同时便利,进行高效操作,可将O(n2)时间降低到O(n)——判断中点是否合法,根据中点的计算结果调整[left,right]二分法的前提条件:具有单调性(利用单调性调整二分算法查找的区间)题目所求答案(一般为整数)具有单调性质,采用猜答案+二分。根据指针移动的方向,分为。
2024-02-12 12:30:00
324
1
原创 蓝桥杯(Python) 备赛 Day1(基础算法)
不关注数字本身,只关注大小关系,利用排名代替原数#本质:一种哈希,将离散的数字,浮点数,转换为1到neg. 【100,300,200,400 】可离散化为【1,3,2,4】#所有仅关注偏序关系的题目,都可以先离散化(离散化一般不单独考查,一般结合树状数组,线段树等结构考查)
2024-01-29 15:00:00
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人