云鹊BLOG云鹊BLOG云鹊BLOG
  • 首页

云鹊BLOG云鹊BLOG云鹊BLOG

当前位置:首页关于 二分查找 的文章
Python bisect 的 key 参数:记录能提取排序键,为什么搜索值还要自己先转换

Python bisect 的 key 参数:记录能提取排序键,为什么搜索值还要自己先转换

任务列表里保存的是字典,按截止时间排序。给 bisect_left 配上提取截止时间的 key 函数后,你把另一个任务字典作为搜索值传进去,结果仍然抛出类型错误。容易误解的地方是,二分查找会把 key 用于列表中的元...

yunqueblogyunqueblog/ 技术教程/ 2026-10-02/ 2 阅读
Python bisect 区间计数:重复时间戳遇到开闭边界,怎样一条都不漏

Python bisect 区间计数:重复时间戳遇到开闭边界,怎样一条都不漏

先确定边界上的事件归谁统计某段时间里的请求数时,最容易出错的并非查找速度,而是恰好落在边界上的记录。假设第十秒发生两次请求,第十五秒发生三次请求,同样写“十到十五秒”,包含两端与只包含左端就会相差三条。先把区间约定写...

yunqueblogyunqueblog/ 技术教程/ 2026-10-01/ 4 阅读
  • 1
  • 共 1 页
Copyright2020后台修改文字. 基于Z-BlogPHP搭建