数据结构与算法8.29

最新推荐文章于 2024-07-17 23:54:01 发布

Manrf

最新推荐文章于 2024-07-17 23:54:01 发布

阅读量176

点赞数 1

分类专栏：数据结构与算法文章标签：数据结构算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_37047553/article/details/119981211

版权

数据结构与算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

目录标题

1.字符串匹配算法

在这里插入图片描述

1.1BF（Brute Force）暴风算法

在这里插入图片描述

1.2 RK算法

BF算法的升级版，引入了哈希算法。
在这里插入图片描述
代码实现：

2.贪心

在这里插入图片描述

3.分治

在这里插入图片描述

分治应用：归并排序，快排。

4.回溯

就像DFS算法中的那样，走不通就返回。
经典应用：八皇后问题
在这里插入图片描述

在这里插入图片描述
测试：

5.动态规划(DP)

在这里插入图片描述

自顶向下：
自底向上（求解斐波那契数列）：

应用2：

适用场景：
DP的经典案例

6.B+树

在这里插入图片描述
定义：

优点：

缺点：

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
数据结构与算法8.29

目录标题1.字符串匹配算法1.1BF（Brute Force）暴风算法1.字符串匹配算法1.1BF（Brute Force）暴风算法
复制链接

扫一扫

专栏目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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