数据结构与算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

扫描线算法

浏览 66 扫码 分享 2022-07-13 00:26:48
  • 扫描线算法
  • 完美矩形问题

若有收获,就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 数据存储
  • 算法分析
    • 摊还分析
    • 渐进分析
    • 分治策略
  • 线性表
    • 顺序实现
    • 链式实现
    • 相关问题
  • 栈与队列
    • 栈
    • 四则运算表达式
    • [todo] 递归转化为非递归
    • 卡特兰数
    • 队列
    • 矩阵压缩存储
  • 串
    • 串
    • [TODO] AC 自动机
    • 字符串问题
      • 最长括号匹配问题
      • 模式串匹配问题
      • 字符串的全排列
      • 滑动窗口
  • 树
    • 二叉树
    • 线索二叉树
    • 树-森林
    • 二叉查找树BST
    • 哈夫曼树
    • 堆
  • 图
    • 图的基本概念
    • 图的存储
    • 图的遍历
    • 图的应用
      • 最小生成树
      • 最短路径
      • 有向无环图
      • 拓扑排序和关键路径
  • 查找
    • 顺序查找和折半查找
    • B树和B 树
    • 红黑树
    • 散列
    • 相关问题
      • 二分查找
      • 二维数组中的查找
    • 区间问题
      • 区间问题
      • 差分数组
      • 树状数组
      • 问题-右侧小于当前元素的个数
      • 问题-最大子数组
      • 问题-最长连续0个数
      • 线段树
  • 排序
    • 排序汇总
    • 插入排序
    • 交换排序
    • 选择排序
    • 归并排序
    • 基数排序
    • 外部排序
  • 数学
    • 最大公约数
  • ------------------
  • 解题记录
    • 缩减搜索空间
      • 盛水最多的容器
    • 字符串动态规划
      • 编辑距离问题
      • 最长回文串问题
      • 最长公共子序列
    • 桶的思路
      • 数组中的重复数字
    • 数组问题
      • 前缀最值
      • 单调栈
    • 多源 BFS
    • 扫描线算法
      • 扫描线算法
      • 完美矩形问题
    • 分治策略
      • 循环赛日程安排问题
      • 棋盘覆盖问题
    • 动态规划
      • 秋叶收藏集
      • 背包问题
      • 走迷宫问题
    • 快速幂
    • 蓄水池采样算法
    • LRU
    • 二进制相关问题
    • 数学
    • 过河问题
    • 链表问题
      • 链表是否有环
      • 链表是否相交
  • 代码片段
暂无相关搜索结果!

    让时间为你证明

    展开/收起文章目录

    分享,让知识传承更久远

    文章二维码

    手机扫一扫,轻松掌上读

    文档下载

    请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
    PDF文档 EPUB文档 MOBI文档

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度

        思维导图备注