LARRY1024

2023年2月28日

摘要：目录图图的表示方法邻接表数组邻接矩阵图图的表示方法图有三种常用的表示方法：邻接矩阵邻接表数组边的数组其中，最常用的就是用邻接表数组和邻接矩阵表示图。邻接表数组定义：以顶点为索引的列表数组，其中的每一个元素都是和该顶点相邻的顶点列表。邻接矩阵定义：使用一个 V 乘 V 的阅读全文

posted @ 2023-02-28 23:18 LARRY1024 阅读(30) 评论(0) 推荐(0)

【动态规划】矩阵

摘要：矩阵矩阵相关的典型应用如下： | 序号 | 题目 | | : : | | | 1 | 174. 地下城游戏 | | 2 | 562. 矩阵中最长的连续1线段 | 应用应用1：Leetcode.174 题目 174. 地下城游戏分析省略。代码实现 class Solution: def un 阅读全文

posted @ 2023-02-28 23:17 LARRY1024 阅读(57) 评论(0) 推荐(0)

链表应用

摘要：链表链表相关的典型应用如下： | 序号 | 题目 | | : : | | | 1 | 203. 移除链表元素 | | 2 | 86. 分隔链表 | | 3 | 206. 反转链表 | | 4 | 160. 相交链表 | | 5 | 92. 反转链表 II | 应用应用1：Leetocde.203 阅读全文

posted @ 2023-02-28 23:02 LARRY1024 阅读(50) 评论(0) 推荐(0)

2023年2月27日

【动态规划】压缩状态

摘要：目录状态压缩动态规划应用应用1：Leetcode.465题目解题思路枚举子集分析动态规划边界条件状态转移代码应用2：Leetcode.464题目解题思路状态压缩代码应用3：Leetcode.691题目解题思路代码实现应用3：Leetcode.864题目解题思路代码实现应用4：Leetcode.149 阅读全文

posted @ 2023-02-27 21:27 LARRY1024 阅读(384) 评论(0) 推荐(0)

2023年2月1日

单调栈及其应用

摘要：目录单调栈简介伪代码应用应用1：Leetcode.496题目分析代码实现复杂度分析应用2：Leetcode.503题目分析代码实现应用4：Leetcode.2454题目分析代码实现应用4：Leetcode.739题目分析代码实现应用5：Leetcode.316题目分析代码实现应用6：Leetcode 阅读全文

posted @ 2023-02-01 00:23 LARRY1024 阅读(288) 评论(0) 推荐(0)

2023年1月17日

【动态规划】高楼扔鸡蛋问题

摘要：目录高楼扔鸡蛋题目方法一：动态规划分析边界条件状态转移代码实现复杂度方法二：动态规划 + 二分搜索分析代码实现复杂度高楼扔鸡蛋这是一个比较经典的动态规划问题，最先来自谷歌的面试题。题目 887. 鸡蛋掉落方法一：动态规划分析我们假设 \(g(k, n)\) 表示当有 \(k\) 枚鸡蛋，阅读全文

posted @ 2023-01-17 21:55 LARRY1024 阅读(369) 评论(0) 推荐(0)

2023年1月16日

【动态规划】打家劫舍

摘要：目录打家劫舍应用应用1：Leetcode.198题目分析边界条件状态转移代码实现应用2：Leetcode.213题目分析代码实现应用3：Leetcode.337题目分析代码实现打家劫舍力扣上打家劫舍相关的题目如下：序号题目区别 1 198. 打家劫舍不能偷窃相邻的房间 2 213. 打家阅读全文

posted @ 2023-01-16 21:55 LARRY1024 阅读(130) 评论(0) 推荐(0)

2023年1月12日

【动态规划】博弈问题

摘要：目录博弈问题简介应用应用1：Leetcode.486题目方法一：动态规划（自底向上）解题思路边界条件状态转移代码实现方法二：动态规划（自顶向下）解题思路代码实现方法三：动态规划解题思路边界条件状态转移代码实现应用2：Leetcode.877题目分析代码实现博弈问题简介具有竞争或对抗性质的行为称阅读全文

posted @ 2023-01-12 17:39 LARRY1024 阅读(215) 评论(0) 推荐(0)

2023年1月11日

【动态规划】股票买卖问题

摘要：目录股票买卖问题简介应用应用1：Leetcode.121题目分析边界条件状态转移代码实现应用2：Leetcode.122题目分析边界条件状态转移代码实现应用3：Leetcode.123题目分析边界条件状态转移代码实现应用4：Leetcode.188题目分析代码实现应用5：Leetcode.309题目阅读全文

posted @ 2023-01-11 23:02 LARRY1024 阅读(237) 评论(0) 推荐(0)

2023年1月9日

【动态规划】背包问题的应用

摘要：目录0-1背包问题的应用应用1：Leetcode.416题目分析边界条件状态转移代码实现完全背包问题的应用应用1：Leetcode.518题目分析边界条件状态转移代码实现应用2：Leetcode.322题目方法一：自底向上动态规划分析边界条件状态转移代码实现方法二：自顶向下动态规划分析代码实现应用3 阅读全文

posted @ 2023-01-09 21:26 LARRY1024 阅读(116) 评论(0) 推荐(0)

2023年1月3日

【动态规划】背包问题

摘要：目录背包问题简介0-1背包问题题目分析代码实现0-1背包的优化分析代码实现完全背包问题题目分析代码实现完全背包的优化分析代码实现多重背包问题题目分析代码实现多重背包的优化分析代码实现总结遍历顺序遍历嵌套方式背包问题简介简单来讲，你有一个背包，它的容量为 \(W\)，你同时有若干个物品，它们有各阅读全文

posted @ 2023-01-03 22:27 LARRY1024 阅读(85) 评论(0) 推荐(1)

2022年12月26日

【动态规划】编辑距离

摘要：目录编辑距离定义初始条件状态转移代码实现应用应用1：Leetcode 72. 编辑距离题目解题思路代码实现应用2：Leetcode 712. 两个字符串的最小ASCII删除和题目解题思路边界条件状态转移方程代码实现总结编辑距离编辑距离（Minimum Edit Distance，MED），由俄罗阅读全文

posted @ 2022-12-26 22:42 LARRY1024 阅读(524) 评论(0) 推荐(0)

2022年12月24日

拓扑排序

摘要：目录拓扑排序算法Kahn（卡恩）算法DFS 算法代码实现应用应用1：Leetcode.207题目解题思路方法一：深度优先方法二：广度优先代码实现应用2：Leetcode.210题目解题思路方法一：深度优先搜索方法二：广度优先搜索代码实现应用3： Leetcode.239题目解题思路方法一：DFS方法阅读全文

posted @ 2022-12-24 10:54 LARRY1024 阅读(301) 评论(0) 推荐(0)

2022年12月22日

最小生成树

摘要：目录最小生成树Kruskal 算法应用应用1：Leetcode.1135题目解题思路代码实现应用2：Leetcode.1584题目解题思路代码实现最小生成树我们定义无向连通图的最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。注意：只有连通图才有生成树，而阅读全文

posted @ 2022-12-22 16:20 LARRY1024 阅读(122) 评论(0) 推荐(0)

2022年12月7日

二叉查找树

摘要：目录二叉搜索树定义性质常用结论二叉树的常用操作二叉查找树的有效性校验递归的思路迭代的思路二叉查找树的查找查找最大值查找最小值二叉查找树的插入递归的思路迭代的思路二叉查找树的删除代码实现递归实现迭代实现二叉搜索树定义一棵二叉查找树（\(BST\)）是一个二叉树，其中每个结点都含有一个\(Camp 阅读全文

posted @ 2022-12-07 23:25 LARRY1024 阅读(105) 评论(0) 推荐(0)

2022年11月28日

【最短路径】Dijkstra算法

摘要：目录Dijkstra算法算法分析代码模板应用应用 1：Leetcode.743题目题目分析代码实现应用 2：Leetcode.1514题目解题思路代码实现应用 3：Leetcode.1631题目解题思路代码实现总结 Dijkstra算法给定一个源顶点 \(s\) 从一组顶点 \(V\) 在加权有向阅读全文

posted @ 2022-11-28 23:58 LARRY1024 阅读(643) 评论(0) 推荐(0)

2022年11月26日

二叉树的基础

摘要： [TOC] # 二叉树 # 求解思路二叉树的问题，可以分为两类： - 回溯的思想：通过遍历一次二叉树所有节点，求解答案； - 分治的思想：通过定义一个带返回值的递归函数，将问题分解为子问题（子树），递归推导出答案。 # 二叉树的访问二叉树有四种访问顺序： - 前序遍历 - 中序遍历 - 后续遍历阅读全文

posted @ 2022-11-26 11:33 LARRY1024 阅读(34) 评论(0) 推荐(0)

2022年11月25日

滑动窗口算法

摘要：目录滑动窗口算法思路代码模板应用应用1：Leetcode 76. 最小覆盖子串题目分析思路代码实现应用2：Leetcode 567. 字符串的排列题目分析代码实现应用3：Leetcode 438. 找到字符串中所有字母异位词题目解题思路代码实现应用4：Leetcode 395. 至少有 K 个重复字阅读全文

posted @ 2022-11-25 00:25 LARRY1024 阅读(107) 评论(0) 推荐(0)

2022年11月22日

并查集算法

摘要：目录并查集（Union-Find）算法简介思路代码实现应用应用1：Leetcode.130题目分析代码实现应用2：Leetcode.323题目分析代码实现应用3：Leetcode.261题目分析代码实现应用4：Leetcode.684题目分析代码实现应用5：Leetcode.684题目分析代码实现阅读全文

posted @ 2022-11-22 23:08 LARRY1024 阅读(301) 评论(0) 推荐(0)

2022年11月19日

页面置换算法：LRU和LFU

摘要：目录页面置换算法简介LRU和LFU算法算法实现LRU算法题目：Leetcode.16.25思路代码实现LFU算法题目：Leetcode.460思路流程代码实现优化后的代码页面置换算法简介在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中阅读全文

posted @ 2022-11-19 17:19 LARRY1024 阅读(630) 评论(0) 推荐(0)

公告