随笔分类 -  算法

1 2 3 下一页
最短路径算法总结
摘要：目录简介最短路总结 简介 最短路 在一个图中有 n 个点、m 条边。边有权值，权值可正可负。边可能是有向的，也可能是无向的。给定两个点，起点是 s，终点是 t，在所有能连接 s 和 t 的路径中寻找边的权值之“和” 最小的路径，这就是最短路径问题。 最短路有两种： 单源最短路：从单个节点出发，到所有 阅读全文
posted @ 2024-03-22 11:22 LARRY1024 阅读(104) 评论(0) 推荐(0)
【动态规划】最长公共子串
摘要：目录题目应用 1：最长公共子串题目解题思路边界条件状态转移代码实现应用 2：Leetcode 718. 最长重复子数组题目解题思路代码实现解题思路方法一：动态规划初始条件状态转移复杂度方法二：滑动窗口复杂度代码实现 题目 应用 1：最长公共子串 题目 给定两个字符串 text1 和 text2，返回 阅读全文
posted @ 2024-02-05 10:56 LARRY1024 阅读(618) 评论(0) 推荐(1)
【滑动窗口】应用 II
摘要：目录1. 题目列表2. 应用2.1. Leetcode 643. 子数组最大平均数 I2.1.1. 题目2.1.2. 解题思路2.1.3. 代码实现2.2. Leetcode 3. 无重复字符的最长子串2.2.1. 题目2.2.2. 解题思路2.2.3. 代码实现2.3. Leetcode 159. 阅读全文
posted @ 2024-01-29 17:13 LARRY1024 阅读(53) 评论(0) 推荐(0)
并归排序的应用 I
摘要：目录1. 题目列表2. 应用2.1. Leetcode 315. 计算右侧小于当前元素的个数2.1.1. 题目2.1.2. 解题思路2.1.3. 算法步骤2.1.4. 代码实现 1. 题目列表 题目列表： 序号 题目 难度 1 315. 计算右侧小于当前元素的个数 困难 2. 应用 2.1. Lee 阅读全文
posted @ 2024-01-27 17:20 LARRY1024 阅读(66) 评论(0) 推荐(0)
【动态规划】矩阵
摘要：目录1. 题目列表2. 应用2.1. Leetcode 64. 最小路径和2.1.1. 题目2.1.2. 分析2.1.2.1. 边界条件2.1.2.2. 状态转移2.1.3. 代码实现2.2. Leetcode 174. 地下城游戏2.2.1. 题目2.2.2. 分析2.2.2.1. 初始条件2.2 阅读全文
posted @ 2024-01-24 16:13 LARRY1024 阅读(44) 评论(0) 推荐(0)
广度优先搜索
摘要：目录1. 简介2. 应用2.1. Leetcode 752. 打开转盘锁2.1.1. 题目2.1.2. 解题思路2.1.3. 代码实现2.2. Leetcode 127. 单词接龙2.2.1. 题目2.2.2. 解题思路2.2.3. 代码实现 1. 简介 BFS 的核心思想应该不难理解的，就是把一些 阅读全文
posted @ 2024-01-22 21:32 LARRY1024 阅读(70) 评论(0) 推荐(0)
【动态规划】正则表达式
摘要：目录1. 题目2. 应用2.1. Leetcode 10. 正则表达式匹配题目解题思路代码实现 1. 题目 题目列表： 序号 题目 难度 1 10. 正则表达式匹配 困难 2. 应用 2.1. Leetcode 10. 正则表达式匹配 题目 10. 正则表达式匹配 解题思路 设 \(dp[i][j] 阅读全文
posted @ 2024-01-22 15:49 LARRY1024 阅读(52) 评论(0) 推荐(0)
二分搜索应用 II
摘要：目录1. 题目列表2. 应用2.1. Leetcode 410. 分割数组的最大值2.1.1. 题目2.1.2. 解题思路2.1.3. 代码实现2.2. Leetcode 658. 找到 K 个最接近的元素2.2.1. 题目2.2.2. 解题思路2.2.3. 复杂度2.2.4. 代码实现2.3. L 阅读全文
posted @ 2024-01-21 20:53 LARRY1024 阅读(38) 评论(0) 推荐(0)
括号的合法性判断
摘要：目录括号相关的应用1. Leetcode 20. 有效的括号1.1. 题目1.2. 解题思路1.3. 代码实现2. Leetcode 1541. 平衡括号字符串的最少插入次数2.1. 题目2.2. 解题思路2.3. 代码实现3. Leetcode 921. 使括号有效的最少添加3.1. 题目3.2. 阅读全文
posted @ 2024-01-12 20:18 LARRY1024 阅读(140) 评论(0) 推荐(0)
排序算法
摘要：目录冒泡排序简介代码实现选择排序简介代码实现快速排序简介代码实现归并排序简介代码实现插入排序简介代码实现折半插入排序简介代码实现堆排序简介代码实现桶排序简介代码实现希尔排序简介代码实现 冒泡排序 简介 冒泡排序（Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡 阅读全文
posted @ 2023-09-11 16:32 LARRY1024 阅读(53) 评论(0) 推荐(0)
栈的应用
摘要：目录应用应用1：Leetcode 678. 有效的括号字符串题目分析方法一：栈方法二：动态规划代码实现 应用 应用1：Leetcode 678. 有效的括号字符串 题目 678. 有效的括号字符串 分析 方法一：栈 维护两个栈：\(stack_1\) 和 \(stack_2\)，分别保存左括号元素的 阅读全文
posted @ 2023-09-11 15:52 LARRY1024 阅读(30) 评论(0) 推荐(0)
算法与数据结构
摘要：目录数据结构算法 数据结构 数组 链表 链表应用 链表应用 II 链表应用 III 栈 栈的应用 队列 哈希表 页面置换算法：LRU和LFU 并查集 堆 优先级队列的应用 单调栈 单调栈及其应用 单调队列 线段树 二叉搜索树 二叉查找树 平衡树 跳表 跳跃表 算法 算法基础 滑动窗口 滑动窗口算法 阅读全文
posted @ 2023-09-11 15:34 LARRY1024 阅读(28) 评论(0) 推荐(0)
区间问题
摘要：# 应用 ## 应用1：Leetcode.56 ### 题目 算法步骤： - 先将时间段按照起始时间升序，结束时间降序排序 - 用 $results$ 保存合并后的结果，并保存所有时间段中的第一个，并以其作为基准； - 遍历所有的时间段： - 如果当前区间的起始时间小于等于，$results$ 中最 阅读全文
posted @ 2023-09-07 11:23 LARRY1024 阅读(43) 评论(0) 推荐(0)
扫描线算法
摘要：[TOC] # 扫描线 **扫描线**：假设有一条**竖直**的直线，从平面的最**左端**扫描到最**右端**，在扫描的过程中，直线上的一些线段会被给定的矩形覆盖。如果我们将这些覆盖的线段长度进行积分，就可以得到矩形的面积之和。 ![image](https://oi-wiki.org/geome 阅读全文
posted @ 2023-09-06 19:14 LARRY1024 阅读(882) 评论(3) 推荐(0)
矩形
摘要：目录矩形应用应用1：Leetcode 223. 矩形面积题目解题思路代码实现应用场景应用2：Leetcode 391. 完美矩形题目解题思路代码实现 矩形 应用 应用1：Leetcode 223. 矩形面积 题目 223. 矩形面积 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形， 阅读全文
posted @ 2023-09-05 20:35 LARRY1024 阅读(122) 评论(0) 推荐(0)
位运算基础
摘要：目录位运算与、或、异或取反左移和右移复合赋值位运算符关于优先级位运算的应用有关 2 的幂的应用取绝对值取两个数的最大/最小值判断两非零数符号是否相同交换两个数操作一个数的二进制位汉明权重位移实现LSB 置零操作x & -x 实现n & (n - 1) 实现构造汉明权重递增的排列集合集合集合与元素常见 阅读全文
posted @ 2023-09-04 15:46 LARRY1024 阅读(195) 评论(0) 推荐(0)
子序列问题
摘要：[TOC] # 应用 | 序号 | 题目 | 备注 | | : : | | : : | | 1 | [300. 最长递增子序列](https://leetcode.cn/problems/longest-increasing-subsequence/) | | | 2 | [674. 最长连续递增序 阅读全文
posted @ 2023-07-24 17:31 LARRY1024 阅读(63) 评论(0) 推荐(0)

1 2 3 下一页