摘要: LCA入门 文章目录 LCA入门一、LCA是什么?二、LCA1.离线tarjan实现 2.在线倍增引入实现 一、LC... 阅读全文
posted @ 2021-02-04 22:03 Star_tears 阅读(119) 评论(0) 推荐(0)
摘要: 数论基础,从入门到入门 文章目录 数论基础,从入门到入门一、常用算法1.素数筛法2.线性筛3.快速幂4.矩阵快速幂5.辗转相除法... 阅读全文
posted @ 2021-02-03 20:42 Star_tears 阅读(238) 评论(0) 推荐(0)
摘要: 背包 文章目录 背包一、01背包二、完全背包三、多重背包 一、01背包 1.最优子结构性质:最优解包含了其子问题的最优解,不是... 阅读全文
posted @ 2021-02-02 21:29 Star_tears 阅读(36) 评论(0) 推荐(0)
摘要: 系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之panda... 阅读全文
posted @ 2021-02-01 22:46 Star_tears 阅读(27) 评论(0) 推荐(0)
摘要: 最小生成树入门 文章目录 最小生成树入门一、什么是最小生成树1.是一棵树2.是生成树3.边的权重和最小4.最小生成树定义 二、... 阅读全文
posted @ 2021-01-31 22:58 Star_tears 阅读(103) 评论(0) 推荐(0)
摘要: 最短路 文章目录 最短路一、最短路相关概念二、Floyd三、Dijkstra四、Bellman-Ford 一、最短路相关概念 ... 阅读全文
posted @ 2021-01-30 19:44 Star_tears 阅读(42) 评论(0) 推荐(0)
摘要: 系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之panda... 阅读全文
posted @ 2021-01-30 16:30 Star_tears 阅读(39) 评论(0) 推荐(0)
摘要: #include using namespace std;string a,b;int maxl[1001][1001];int m... 阅读全文
posted @ 2021-01-28 21:01 Star_tears 阅读(23) 评论(0) 推荐(0)
摘要: 动态规划算法(DP,Dynamic Programming) 文章目录 动态规划算法(DP,Dynamic Programmin... 阅读全文
posted @ 2021-01-27 19:00 Star_tears 阅读(104) 评论(0) 推荐(0)
摘要: 贪心算法 文章目录 贪心算法一、基本思路二、代码 一、基本思路 1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题... 阅读全文
posted @ 2021-01-26 19:31 Star_tears 阅读(34) 评论(0) 推荐(0)