![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 71
Encarta1993
Talk is cheap. Show me the code
展开
-
【数据结构】树形结构所有路径复原为链表
【代码】【数据结构】树形结构所有路径复原为链表。原创 2023-11-01 23:01:15 · 604 阅读 · 0 评论 -
【递归算法实践】验证二叉搜索树
验证二叉搜索树代码实现 Leetcode 98验证二叉搜索树代码实现 Leetcode 98验证二叉搜索树代码实现 Leetcode 98验证二叉搜索树代码实现 Leetcode 98https://leetcode.cn/problems/validate-binary-search-tree/https://leetcode.com/problems/validate-binary-search-tree/原创 2023-08-09 23:45:00 · 262 阅读 · 0 评论 -
模式匹配算法 - Horspool
1. 问题定义在模式匹配问题中,给定长度为 n 的文本T 和 长度为 m 的模式字符串 P,需要确定 P 是否是 T 的一个子串。如果是,则找到 P 在 T 中的开始位置的索引,或者从 T 中找到所有 P 的开始位置的索引。2. Horspool 算法Horspool 算法即 Boyer Moore Horspool 算法,是 Boyer Moore 算法的简化版本。Horspool 算法通过增加两个启发式算法来提升穷举算法的运行时间。...原创 2022-08-29 22:13:47 · 1982 阅读 · 0 评论 -
模式匹配算法 - Brute Force
在模式匹配问题中,给定长度为 n 的文本字符串 T 和 长度为 m 的模式字符串 P,需要确定 P 是否是 T 的一个子串。如果是,则找到 P 在 T 中的开始位置的索引,或者从 T 中找到所有 P 的开始位置的索引。............原创 2022-08-27 20:50:46 · 672 阅读 · 0 评论