随笔分类 -  算法 / 数学算法

Mathematical Algorithms
区间问题
摘要：# 应用 ## 应用1：Leetcode.56 ### 题目 算法步骤： - 先将时间段按照起始时间升序，结束时间降序排序 - 用 results 保存合并后的结果，并保存所有时间段中的第一个，并以其作为基准； - 遍历所有的时间段： - 如果当前区间的起始时间小于等于，results 中最 阅读全文
posted @ 2023-09-07 11:23 LARRY1024 阅读(16) 评论(0) 推荐(0) 编辑
扫描线算法
摘要：[TOC] # 扫描线 **扫描线**：假设有一条**竖直**的直线，从平面的最**左端**扫描到最**右端**，在扫描的过程中，直线上的一些线段会被给定的矩形覆盖。如果我们将这些覆盖的线段长度进行积分，就可以得到矩形的面积之和。 ![image](https://oi-wiki.org/geome 阅读全文
posted @ 2023-09-06 19:14 LARRY1024 阅读(580) 评论(3) 推荐(0) 编辑
矩形
摘要：目录矩形应用应用1：Leetcode 223. 矩形面积题目解题思路代码实现应用场景应用2：Leetcode 391. 完美矩形题目解题思路代码实现 矩形 应用 应用1：Leetcode 223. 矩形面积 题目 223. 矩形面积 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形， 阅读全文
posted @ 2023-09-05 20:35 LARRY1024 阅读(52) 评论(0) 推荐(0) 编辑
排列与组合的原理
摘要：目录简介排列乘法原理排列数全排列组合加法原理组合数 简介 排列就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。 排列 乘法原理 如果完成一个工程需要分 n 个步骤，假设 ai 代表第 i 个步骤的不同方法数 阅读全文
posted @ 2023-04-28 18:10 LARRY1024 阅读(87) 评论(0) 推荐(0) 编辑
差分数组
摘要：目录简介差分数组性质差分数组工具类应用应用1：Leetcode.1109题目题目分析代码实现应用2：Leetcode.370题目题目分析代码实现应用3：Leetcode.1094题目题目分析代码实现 简介 差分数组 与前缀和数组类似，差分数组里的每个元素，是原数组的后项与前项之差，即： \[diff 阅读全文
posted @ 2022-11-16 22:59 LARRY1024 阅读(71) 评论(0) 推荐(0) 编辑
前缀和的应用 I
摘要：目录简介应用应用1：Leetcode.303题目分析代码实现应用2：Leetcode.523题目分析算法步骤代码实现应用3：Leetcode.304题目分析先求二维矩阵的前缀和任意子矩阵的和代码实现应用4：Leetcode.974题目分析方法一方法二代码实现方法一方法二 简介 求区间和，一般的思路都 阅读全文
posted @ 2022-11-16 21:45 LARRY1024 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.