设计模式

最新推荐文章于 2025-11-30 19:10:29 发布
转载 最新推荐文章于 2025-11-30 19:10:29 发布 · 381 阅读 · 0
文章标签：

#设计模式

博客主要围绕设计模式展开，设计模式是程序设计方法中的重要内容，能帮助开发者更好地构建软件系统，提高代码的可维护性和可扩展性。
Leetcode：正则表达式匹配
m0_73975164的博客
06-02 1720
1、①和②可以总结为一种情况：当p[j]==s[i] 或者 p[j]==. 为真 且dp[i-1][j-1]为真（两个的末尾都匹配了 或者 p的末尾为.时无论s的末尾为什么字符都能匹配），那么dp[i][j]就为真2、③可以总结为：当 dp[i][j-2] 为真或者 （p[j-1] == '.' || p[j-1] == s[i]）一个为真且 dp[i-1][j] 为真，则dp[i][j]为真。
Leetcode — 正则表达式匹配
qq_39941677的博客
01-21 845
虽入大厂好多年，但算法不刷还是不会。人到中年，加上最近周围同事接连的被毕业，有那么一点压力，平时还是要有一点忧患意识。坚持学习，坚持进步，点赞 + 关注，你我工作永不愁！
记忆化搜索 Memorization Search
HelloWorld
03-04 2146
记忆化搜索 Memorization Search什么是记忆化搜索记忆化搜索函数的三个特点记忆化搜索 vs 动态规划三种适用于DP的场景三种不适用于DP的场景Examples:Leetcode 140: 单词拆分 IILeetcode 44: 通配符匹配 什么是记忆化搜索 在递归函数中, 在函数返回前，记录函数的返回结果。在下一次以同样参数访问函数时直接返回记录下的结果 也就是对递归树进行剪枝，遇到已经计算过的节点就不再继续往下计算，直接返回储存在hash table中的值 记忆化搜索函数的三个特点
leetcode-10.正则表达式匹配
qq_39370495的博客
12-04 880
不匹配字符，将该组合扔掉，不再进行匹配。- 如果当前字符 `s[i]` 能够匹配 `p[j-1]`（即 `p[j]` 是 `*`，而 `p[j-1]` 是与 `s[i]` 匹配的字符），我们可以认为 `p[j-1]*` 这个组合匹配了 `s[i]`，然后继续尝试匹配 `s[i-1]`，`s[i-2]` 等等。- 具体来说，`f[i][j] = f[i][j-2]` 表示我们不使用 `p[j-1]*`，直接看 `p` 的前 `j-2` 个字符是否能匹配 `s` 的前 `i` 个字符。
LeetCode - 10 正则表达式匹配
优快云
09-01 2206
所谓动态规划，即递推，从简单易解的小问题的结果，逐步递推出，复杂难解的大问题的结果。
LeetCode 10：正则表达式匹配
m0_75126572的博客
07-24 609
LeetCode 10正则表达式匹配问题要求实现支持.和*的完全匹配。核心解法是动态规划：定义二维数组dp[i][j]表示字符串s前i个字符与模式p前j个字符的匹配状态。初始化处理空匹配和*前缀情况，状态转移分两种情况：当p[j-1]不是*时需字符匹配；当遇到*时考虑匹配0次或多次。算法时间复杂度O(mn)，空间复杂度O(mn)。这种解法通过DP表精确处理了*的灵活性，确保了匹配的正确性。
LeetCode-10 正则表达式匹配
weixin_44966641的博客
05-10 394
LeetCode-10 正则表达式匹配 动态规划 10. 正则表达式匹配 dp数组含义：dp[i][j]dp[i][j]dp[i][j] 表示 s[0:i−1]s[0:i-1]s[0:i−1] 能否被 p[0:j−1]p[0:j-1]p[0:j−1] 成功匹配。 状态转移方程 ： 如果 s[i−1]==p[j−1]s[i-1]==p[j-1]s[i−1]==p[j−1] ，那么当前字符是匹配成功了，整个子串是否匹配成功取决于之前的子串能否匹配，即 dp[i][j]=d[i−1][j−1]dp[i][j]=
python30-正则表达式
qq_31532983的博客
08-15 1407
Python 普通字符串中，\是转义符"\n"代表换行"\t"代表制表符在raw-string（原始字符串）中，不会被当作转义符，而是原样保留写法是在字符串前加r或Rprint(s1) # a 换行 b写法Python 看到的内容适合场景"\\d+"\d+正则，但写法麻烦r"\d+"\d+正则推荐写法“写正则时，前面加个r，少写反斜杠，多活十年。用户名@域名.后缀test@.com # 域名第一部分为空test@domain # 缺少点和后缀功能举例说明作为整体(ab)+
Leetcode——正则表达式匹配
Yawn
09-30 565
1. 正则表达式匹配 （1）递归 以字符串"aaa"和模式串"abac*a"为例： 这里有两种匹配方式： （1）单个匹配，如果两个字符相同，或者模式串当前是万能字符.，则匹配成功，然后继续递归比较 s[i + 1:] 和p[i + 1:] （2）如果模式串后面跟了"*"，这又分为两种情况： 1.如果s[i]和p[i]不等(比如aa和b*这种情况)，则将b *忽略掉，也就是继续递归比较s和p[i + 2:] 2.如果p[i]和s[i]相等(比如aa和a*这种情况)，我们可以选择忽略a * ，也就是执行
leetcode10：正则表达式匹配
qq_38311479的博客
08-27 372
如果 p[j-1] 不是 ‘*’，则 dp[i][j] 的值取决于 s[i-1] 是否等于 p[j-1] 或 p[j-1] 是否为 ‘.’，以及 dp[i-1][j-1] 的值。使用 ‘*’ 匹配一个或多个字符，此时 dp[i][j] 的值取决于 s[i-1] 是否等于 p[j-2] 或 p[j-2] 是否为 ‘.’，以及 dp[i-1][j] 的值。使用 ‘*’ 匹配零个字符，此时 dp[i][j] 的值取决于 dp[i][j-2]。解释：“.*” 表示可匹配零个或多个（‘*’）任意字符（‘.’）。
leetcode 正则表达式匹配.java
02-17
LeetCode问题10要求解决的是"正则表达式匹配"问题，具体来说是实现一个函数来判断一个字符串是否与一个给定的模式匹配，这里的模式可以包含.和*字符，其中.匹配任意单个字符，*表示它前面的字符可以出现任意次（包括...
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 508
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
【剑斩OFFER】算法的暴力美学——只出现一次的数字 ||
就业知识博客
11-24 651
力扣137题：只出现一次的数字 ||
爬取Leetcode Hot 100 题单
qq_51825761的博客
11-29 483
本文介绍了一个用于爬取LeetCode热门100题的Python程序。该程序使用undetected_chromedriver绕过Cloudflare防护，自动访问LeetCode网站并爬取题目信息，包括题号、标题和链接。程序提供了两种模式：自动模式和手动登录模式，支持将结果保存为文本、CSV和JSON三种格式。爬取结果以Markdown格式呈现，如"-160相交链表、相交链表"。最终成功获取了完整的LeetCode热门100题列表，为算法练习者提供了便利的复习资料。
链表-力扣hot100-LRU缓存-146
2401_82978699的博客
11-30 275
本文介绍了一种使用哈希表和双向链表实现LRU缓存的方案。通过std::unordered_map实现O(1)查找，std::list实现O(1)的节点移动和删除。链表头部存储最近使用数据，尾部存储最久未使用数据。当缓存满时，优先淘汰尾部数据。哈希表存储key到链表迭代器的映射，可直接定位节点位置。使用list::splice函数在O(1)时间内移动节点，实现高效访问顺序更新。该方案完美满足LRU缓存的O(1)时间复杂度要求，同时利用STL容器自动管理内存，保证代码简洁安全。
判断两棵二叉树是否相同（力扣）
2301_77311065的博客
11-29 219
摘要： 该算法通过递归方式判断两棵二叉树是否相同。首先检查结构是否一致：若一个节点为空而另一个非空，则结构不同；若都为空则结构相同。结构一致时再比较节点值，若不相等则树不同。最后递归比较左右子树。代码简洁高效，时间复杂度O(n)，空间复杂度O(h)，h为树高。
LeetCode 1010.总持续时间可被60整除的歌曲
最新发布
tus00000的博客
11-30 125
形式上，我们希望下标数字 i 和 j 满足 i < j 且有 (time[i] + time[j]) % 60 == 0。用哈希表记录每首歌曲的持续时间对60取余的结果（key）及其数量（value），枚举time，对于其中的每个值i，看哈希表中是否存在以。(time[0] = 30, time[2] = 150): 总持续时间 180。(time[1] = 20, time[3] = 100): 总持续时间 120。(time[1] = 20, time[4] = 40): 总持续时间 60。
LeetCode热题100--74. 搜索二维矩阵--中等
2301_80071187的博客
11-30 288
摘要：该算法在有序矩阵中高效查找目标值。矩阵满足每行递增且每行首元素大于前一行末元素。算法从矩阵右上角开始，若当前元素等于目标值则返回true；若小于目标值则向下移动一行（排除该行）；若大于目标值则向左移动一列（排除该列）。时间复杂度为O(m+n)，空间复杂度O(1)，适用于行列递增的二维矩阵搜索问题。
leetcode 3512
2301_77892984的博客
11-29 175
3512: 使数组和能被K整除的最少操作次数。思路：只能减不能加；操作次数->数组之和模K的余数。
C语言基础：LeetCode第10题正则表达式匹配解析
资源摘要信息:"本资源是一份专注于C语言编程基础的题解，特别是针对LeetCode上的第10题——正则表达式匹配问题的深入解析。这份材料不仅涉及了C语言的基础语法和编程技巧，还包括了正则表达式的原理和应用，以及如何...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值