随笔分类 -  算法策略

摘要:明确套路: 首先,动态规划问题的一般形式就是求最值。而求解动态规划的核心问题是穷举。 动态规划三要素。 重叠子问题 最优子结构 状态转移方程 ⭐ 实战: 一、斐波那契数列 1、暴力递归 斐波那契数列的数学形式就是递归的,写成代码就是这样: int fib(int N) { if (N == 1 || 阅读全文
posted @ 2022-11-13 16:13 slowlydance2me 阅读(553) 评论(0) 推荐(1)
摘要:导入相关包 import numpy as np import pandas as pd # 引入 sklearn 里的数据集,iris(鸢尾花) from sklearn.datasets import load_iris from sklearn.model_selection import t 阅读全文
posted @ 2022-11-04 15:13 slowlydance2me 阅读(40) 评论(0) 推荐(0)
摘要:1.初遇KMP算法: 在今天做 leetcode每日一题的时候 遇上了这么一道题: 求一个字符串在另一个字符串中连续重复出现的次数。 这道题 可以用 BF 穷举暴力解题,但是力扣官方题解中给出了时间复杂度更小的方法 其中使用到了KMP算法。 KMP算法: KMP算法是一种改进的字符串匹配算法,由D. 阅读全文
posted @ 2022-11-03 21:30 slowlydance2me 阅读(86) 评论(0) 推荐(0)
摘要:问题背景: 汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子 阅读全文
posted @ 2022-10-31 23:21 slowlydance2me 阅读(718) 评论(0) 推荐(0)
摘要:Python 代码实现: #导入numpy 和 matplotlib.pyplot 画图工具 import numpy as np import matplotlib.pyplot as plt# 导入数据 data.csv (关于学习时间和学习成绩的向量数据) points = np.genfro 阅读全文
posted @ 2022-10-26 11:47 slowlydance2me 阅读(58) 评论(0) 推荐(0)