"求最大公约数和最小公倍数" 程序分析： （1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数； （2）求最大公约数用辗转相除法（又名欧几里德算法） 辗转相除法： 具体步骤： ...
分类：
其他好文 时间：
2020-01-24 10:46:45
阅读次数：
529
可以事先打表观察每个数的约数个数，观察到如果进行替换，若干次后这个数便会被替换成1。 所以我们可以直接暴力的进行区间修改，若这个数已经到达1或2，则以后就不再修改，用并查集和树状数组进行维护。 这个方法用了 "P2391 白雪皑皑" 的思想处理，用并查集标记该点已经不再用替换。 code： ...
分类：
其他好文 时间：
2020-01-23 00:20:17
阅读次数：
113
ybt1207 最大公约数问题 递归典例 （选它只是因为太典型，不是因为懒得做难题故意放水） 【题目描述】 给定两个正整数，求它们的最大公约数。 【输入】 输入一行，包含两个正整数( using namespace std; int a; int b; int f(int a,int b)//算法主 ...
分类：
其他好文 时间：
2020-01-22 23:50:26
阅读次数：
94
整数：二进制0b 十进制 八进制0 十六进制0x 浮点数：银行业务，关于钱的，Java有个BigDecimal数学工具类，用这个计算。最好完全避免使用浮点数进行比较。因为float 是有限的离散的，它存在一个舍入误差。所以计算结果是一个大约数，只是接近但不等于。 字符：单个字母、数字、汉字，占2个字 ...
分类：
编程语言 时间：
2020-01-21 16:19:18
阅读次数：
80
题意：求$A^{B}$的所有约数之和$mod\ 9901$ 思路：由结论有，一个数$n$进行质因数分解得到$n={p_{1}}^{c_{1}} * {p_{2}}^{c_{2}} *...* {p_{k}}^{c_{k}}$，那么$n$的约数之和为 $$sum=(1+{p_{1}}^{1}+\cdo ...
分类：
其他好文 时间：
2020-01-21 13:29:04
阅读次数：
90
算法实现： #include <iostream> using namespace std; int divisor(int a,int b); int ndivisor(int *a,int n); int multiple(int a,int b); int nmultiple(int *a,i ...
分类：
编程语言 时间：
2020-01-20 21:10:41
阅读次数：
107
参考：https://www.cnblogs.com/schips/p/10658253.html 求最小公倍数的方法： 方法1：分解质因数法 方法2：公式法 求最大公约数的方法： 方法1：辗转相除法（欧几里德法） 方法2：穷举法（枚举法） 方法3：更相减损法 方法4：Stein算法 利用公式法 + ...
分类：
其他好文 时间：
2020-01-19 09:23:47
阅读次数：
92
【题意】 给定一个n个点m条边的无向图，求图中所有生成树边权最大公约数的最小公倍数。 【数据规模】对于20%的数据，M=N-1；对于另外20%的数据，M=N；对于另外30%的数据，所有边权都是2的整数次幂；对于100%的数据，N≤1000，M≤100000，di≤215-1，ans≤264-1。 【 ...
分类：
其他好文 时间：
2020-01-18 01:07:55
阅读次数：
143
Apache Kafka是一个开放源代码流处理软件平台，用于处理实时数据存储。Apache Kafka在两方（即发送方和接收方）之间充当经纪人。它一天可以处理大约数万亿个数据事件。Apache Kafka是一个基于分布式流式处理过程的软件平台。Apache Kafka是一个发布-订阅消息传递系统，它... ...
分类：
Web程序 时间：
2020-01-11 15:20:11
阅读次数：
112
想到之前面试的一道题目，解决这个题，就是看到 其约数为基数个时就是亮的。用JS去实现也很简单，两个for循环可以了。个人的解答方法如下 let lightArr = [] // 先循环一遍1到100 for (let index = 1; index <= 100; index++) { let a ...
分类：
其他好文 时间：
2020-01-10 12:53:43
阅读次数：
144
