摘要:设立本专栏的初衷在于,我意识到我学习过的很多算法,一段时间不使用就会被我遗忘,于是决定把学习这些算法的过程记录下来,也同时分享给其他有需要的人。 本专栏默认读者会使用基本的C++语言且掌握基本的贪心、搜索、动态规划思想(部分文章也会补充$Python$ 和 \(Java\) 代码) 当前文章记录数: 阅读全文
posted @ 2020-11-06 22:49 RioTian 阅读(330) 评论(6) 推荐(2) 编辑
摘要:本文由TechFlow原创,本博文仅作为知识点学习,不会用于任何商业用途! 今天我们来看一个有趣的问题,通过这个有趣的问题,我们来了解一下在树形结构当中做动态规划的方法。 这个问题题意很简单,给定一棵树,并不一定是二叉树,树上的树枝带有权重,可以看成是长度。要求树上最长的链路的长度是多少? 比如我们 阅读全文
posted @ 2020-11-06 22:29 RioTian 阅读(262) 评论(0) 推荐(1) 编辑
摘要:概述: 费马小定理和欧拉定理是数论中非常重要的两个定理,对解决整除问题和同余问题有着强大的功能。 费马小定理与欧拉定理 **费马小定理:**当 \(m\) 为质数且 \(a\) 不为 \(m\) 的倍数(即:$gcd(a,m) = 1$时有 $a^{m−1}≡1\ mod\ (m) $ 另一个形式: 阅读全文
posted @ 2020-11-06 20:28 RioTian 阅读(274) 评论(0) 推荐(0) 编辑