CppYyds的博客

文章目录什么是最小公倍数？怎么求最小公倍数？具体例题：选船过河解法一：简单求公因数得到解法二：分解质因数得到什么是最小公倍数？几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。例如 1，2，3 的最小公倍数是 6 。最小公倍数的适用范围：分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)。怎么求最小公倍数？两种求法：两数的乘积/最大公约（因）数。S个数的最小公倍数，为这S个数中所含素因子的最高次方之间的乘积。所以，当我们求的

文章目录题目解法一：堆+集合解法二：动态规划==找规律解决题目解法一：堆+集合过程很简单就是通过最小堆得到每次选择操作后的最小值，再根据这个最小值扩散，如果过程中出现了重复的，就用set去重就可。class Solution {public: int nthSuperUglyNumber(int n, vector<int>& primes) { using ll = long long; priority_queue<ll

拓扑排序之 Kahn 算法大家在上大学的时候，应该都遇到过这样的情况，有些高级的课程需要你先完成基础课程后才可以学习。在「图1. 课程关系图」中，如果你想选课程 C，那你需要先完成课程 B，如果你想选课程 B，那么你需要先完成课程 A。大学四年的课程还是非常多的，你总不希望等到大四了，想去修一门高级的课程，结果发现自己并没有完成基础课程，最终导致自己无法学习这门高级课程。那么你应当如何合理的安排自己的课程呢？如何才能理清课程关系呢？此时，就需要「拓扑排序」的帮忙了。「拓扑排序」针对的是 有向无环图 的

文章目录初识最小生成树切分定理切分定理的证明Kruskal 算法(以边扩散)练习题--连接所有点的最小费用解题代码Prim算法(以顶点扩散)「Kruskal 算法」和 「Prim 算法」区别时间复杂度空间复杂度练习题--连接所有点的最小费用解题代码初识最小生成树首先，小伙伴们可能要冒出第一个问题了。什么是生成树？生成树 指的是「无向图」中，具有该图的 全部顶点 且 边数最少 的连通子图。「图8. 生成树」中，所有粉色线条组成的一棵树[(A, B), (A, C), (A, D), (A, E)]，就是该

1.初见SSHSSH是一种协议标准，其目的是实现安全远程登录以及其它安全网络服务。SSH仅仅是一协议标准，其具体的实现有很多，既有开源实现的OpenSSH，也有商业实现方案。使用范围最广泛的当然是开源实现OpenSSH。2.SSH的工作原理在讨论SSH的原理和使用前，我们需要分析一个问题：为什么需要SSH？从1.1节SSH的定义中可以看出，SSH和telnet、ftp等协议主要的区别在于安全性。这就引出下一个问题：如何实现数据的安全呢？首先想到的实现方案肯定是对数据进行加密。加密的方式主要有.