【基础算法】离散化 学习笔记

离散化是排序在「线性降维」上的典型应用:值域很大而只需保留大小关系时,把元素映射为其排序后的名次,将值域压缩到与数组长度同阶,配代码模板与实现要点。

学习笔记

代码模板-离散化

提供离散化的数组与 vector 两种代码模板,包含排序去重、lower_bound 查询映射关系,适用于值域压缩场景。

代码模板

【基础算法】二分 学习笔记

系统梳理二分查找与二分答案的核心思路,涵盖 STL 实现、整数二分与实数二分模板,以及 A-B 数对、烦恼的高考志愿等经典例题的解题思路与代码。

学习笔记

代码模板-二分

二分代码模板合集,覆盖整数二分的两种区间形态与实数二分,以及 STL 中 lower_bound / upper_bound 的用法与边界处理要点。

代码模板

本站由 zaochen 使用 Stellar 2.0.0 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
全站访问量 - 次 · 访客数 - 人 · 本页面浏览 - 次

站内搜索

没有找到内容!