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