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