- 博客(3)
- 收藏
- 关注
RSS订阅原创 贪心算法之区间分组
一句话攻略：将左端点排序后，利用小根堆存储每个分组内所有区间的最大右端点，如果当前区间的左端点比小根堆顶端的值小，即两个区间有交集，那么需要新开一个组，小根堆size+1，反之则弹出队首元素，加入一个新的右端点。
2025-02-11 21:38:48
255
原创 贪心算法之区间选点
证明如下：假设存在一个最小的取值ans，通过算法遍历出来的值是res，那么一定有(res > = ans)，而我们如果想得到最小的选值，那么肯定是选择所有没有交集依次排开的区间的右端点，得到的res一定(>=)ans，故res = ans。：将所有区间按右端点从小到大排序，从第一个区间开始，选取其右端点作为一个选点，之后遍历剩余区间，若当前区间左端点大于上一个选点位置，则选取当前区间右端点作为新选点，最终所选点的总数即为满足条件的最少选点数。,那么对于区间的选点只会选择3，同时覆盖了。
2025-02-11 17:02:15
267
转载 【无标题】
新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入">">Elasticsearch是一种高度可扩展的开源搜索引擎，可以在大规模分布式环境中处理和存储海量数据。
2024-09-17 23:20:22
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人