![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
tycube
这个作者很懒,什么都没留下…
展开
-
【算法设计与分析】第六章 搜索策略
原创 2021-12-04 14:28:39 · 241 阅读 · 0 评论 -
【算法设计与分析】第五章 贪心算法
第五章 贪心选择性原创 2021-12-01 16:14:35 · 331 阅读 · 0 评论 -
【算法设计与分析】第三章 排序与分治法
第三章:排序与分治法3 排序与分治法3.1 排序介绍3.1.1 内部排序3.1.2 外部排序3.2 分治法3.2.1 分治设计3.2.2 分治分析3.2.3 例题(1):求解max和min问题3.2.4 例题(2):大数乘法3.2.3 例题(3):棋盘覆盖问题3.3 merge sort3.4 quick sort3.5 排序问题的下界3 排序与分治法3.1 排序介绍3.1.1 内部排序插入类-插入排序选择类-选择排序交换类-冒泡排序归并类-归并排序3.1.2 外部排序3.2 分治原创 2021-11-27 23:42:04 · 314 阅读 · 0 评论 -
【算法设计与分析】第四章:动态规划
第四章:动态规划4.0 引例-斐波那契数列4.1 动态规划的原理4.1.1 DP的一般形式:4.1.2 DP特点:4.1.3 DP使用条件4.1.4 动态规划算法的设计步骤4.2 矩阵乘法问题4.3 最长公共子序列问题4.4 0-1背包问题4.5 最优二分搜索树4.0 引例-斐波那契数列已知:F(n)={1,n=11,n=2F(n−1)+F(n−2),n>2F(n)=\begin{cases}1, n=1 \\ 1,n=2 \\ F(n-1)+F(n-2),n>2\end{cases}F(原创 2021-11-26 18:19:15 · 516 阅读 · 0 评论 -
【算法设计与分析】第九章 字符串算法
第九章 字符串算法(2021/11/27-by-tycube)9.1 精确字符串匹配 9.1.1 问题描述:给定文本TTT和模式PPP,要求返回文本TTT能对应上模式PPP的第一个位置,即满足T[s...s+m−1]=P[0...m−1]T[s...s+m-1]=P[0...m-1]T[s...s+m−1]=P[0...m−1]时T[s]T[s]T[s]的最小下标.9.1.2 解题思路:暴力搜索Rabin-Karp算法2.1 基本思想:基于指纹的思想。指纹思想:对于给定原创 2021-11-27 22:26:44 · 455 阅读 · 0 评论