题目背景 约数 如果数 a 能被数 b 整除，a 就叫做 b 的倍数，b 就叫做 a 的约数。 最大公约数 最大公约数就是两个数中,大家都能相约且最大的数。 辗转相除法 辗转相除法又名欧几里得算法（Euclidean algorithm）,目的是求出两个正整数的最大公约数。它是已知最古老的算法,其可 ...
分类：
Web程序 时间：
2018-01-13 15:34:24
阅读次数：
220
KMP 欧拉筛 输入输出外挂 测试时间 1 printf("%.3lf\n", (double)clock()/CLOCKS_PER_SEC); 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-01-09 16:41:02
阅读次数：
186
数论总结1（基础数论） 进制位、质数、欧拉函数、欧几里得、同余方程、中国剩余...... ...
分类：
其他好文 时间：
2018-01-09 13:34:57
阅读次数：
281
《SVDNet for Pedestrian Retrieval》理解 Abstract: 这篇文章提出了一个用于检索问题的SVDNet,聚焦于在行人再识别上的应用。我们查看卷积神经网络中全连接层的每一个权重向量，发现它们往往都高度相关。这导致了每个全连接描述中个体之间的相关性，在基于欧几里得距离时 ...
分类：
Web程序 时间：
2018-01-06 17:15:44
阅读次数：
814
题目：http://poj.org/problem?id=1006 用扩展欧几里得算法求逆元，使用中国剩余定理； 本题较简单，可以手算直接写出，不过我仍使用了模板。 代码如下： ...
分类：
其他好文 时间：
2018-01-05 19:10:06
阅读次数：
104
圣母大学的拓扑最近才开始仔细看。第一部分就是扭结理论。咋跟清华的拓扑不一样的节奏。 扭结，是把若干个圆环嵌入到三维实欧几里得空间中。这显然不能套用图论的同构，其有专门的一个词，叫做同痕。但是里面涉及了群、环、同胚等概念。 不得不说普通二本数学专业的拓扑跟圣母大学的拓扑完全似乎不是一门课。难怪廖老师机 ...
分类：
其他好文 时间：
2018-01-01 20:41:59
阅读次数：
146
在机器学习领域里，最核心的两种数值计算分别是： 距离计算 概率计算 今天 "Reinhard Hsu" 就来看看常见都有哪些常见的的距离计算。 欧式距离（Euclidean Metric） 欧几里得距离，用于计算两个点之间的实际距离，计算方法是使用毕达哥拉斯定理，也就是咱们中国的勾股定理。 对于二维 ...
分类：
其他好文 时间：
2017-12-22 00:42:37
阅读次数：
135
package euclidean_algorithm; import java.util.Scanner; /** * @author ALazy_cat * 欧几里得算法的自然语言描述： * 计算两个非负整数x和y的最大公约数: 若y = 0，则最大公约数为x; 否则将remainder = x... ...
分类：
编程语言 时间：
2017-12-20 03:51:07
阅读次数：
192
二进制通常通过拆位来做，类欧几里得f裸题，直接上代码； ...
分类：
其他好文 时间：
2017-12-19 12:21:30
阅读次数：
205
void exgcd(ll a,ll b,ll &x,ll &y) { if(b==0){x=1;y=0;return;} exgcd(b,a%b,x,y); ll t=x;x=y;y=t-a/b*y; } ...
分类：
编程语言 时间：
2017-12-10 14:25:48
阅读次数：
164
