前言
C++算法与数据结构
打开打包代码的方法兼述单元测试
概念及原理
离线算法( offline algorithms),离线计算就是在计算开始前已知所有输入数据,输入数据不会产生变化,且在解决一个问题后就要立即得出结果的前提下进行的计算。
通俗的说:
离线查询:问完所有问题后,依次回答。可以按某个查询值排序,这样方便处理。注意:要记录排序前,排序后的对应关系。比如:对查询的下标排序,不对查询排序。
在线查询:每问一个问题,就回答。
【C++稳定排序 离线查询】2343. 裁剪数字后查询第 K 小的数字 | 1651 |
【二分查找 离线查询】2070. 每一个查询的最大美丽值 | 1724 |
【C++离线查询】2250. 统计包含每个点的矩形数目 | 1997 |
C++二分查找、离线算法:1847最近的房间 | 2081 |
【离线查询 堆 优先队列】1383. 最大的团队表现值 | 2091 |
【离线查询 堆】2503. 矩阵查询可获得的最大分数 | 2195 |
C++二分查找算法 离线查询:1851包含每个查询的最小区间 | 2286 |
【并集查找 离线查询】1697. 检查边长度限制的路径是否存在 | 2300 |
【二分查找 离线查询】2940:找到 Alice 和 Bob 可以相遇的建筑 | 2327 |
【字典树(前缀树) 异或 离线查询】1707. 与数组中元素的最大异或值 | 2358 |
【离线查询 滑动窗口】2747. 统计没有收到请求的服务器数目 | 2405 |
字典树 离线查询 深度优先】1938. 查询最大基因差 | 2502 |
map 2736最大和查询 | 2533 |