前言
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 |
扩展阅读
我想对大家说的话 |
---|
工作中遇到的问题,可以按类别查阅鄙人的算法文章,请点击《算法与数据汇总》。 |
学习算法:按章节学习《喜缺全书算法册》,大量的题目和测试用例,打包下载。重视操作 |
有效学习:明确的目标 及时的反馈 拉伸区(难度合适) 专注 |
闻缺陷则喜(喜缺)是一个美好的愿望,早发现问题,早修改问题,给老板节约钱。 |
子墨子言之:事无终始,无务多业。也就是我们常说的专业的人做专业的事。 |
如果程序是一条龙,那算法就是他的是睛 |
失败+反思=成功 成功+反思=成功 |
视频课程
先学简单的课程,请移步CSDN学院,听白银讲师(也就是鄙人)的讲解。
https://edu.csdn.net/course/detail/38771
如何你想快速形成战斗了,为老板分忧,请学习C#入职培训、C++入职培训等课程
https://edu.csdn.net/lecturer/6176
测试环境
操作系统:win7 开发环境: VS2019 C++17
或者 操作系统:win10 开发环境: VS2022 C++17
如无特殊说明,本算法用**C++**实现。