欧几里得距离： $n$ 维空间的表示就是 $$\sqrt{\sum\limits^{n}_ {i=1} (ax_i ay_i)^2}$$ 感觉好装的样子…… 曼哈顿距离 $$\sum\limits_{i=1}^{n} |ax_i ay_i|$$ 还是感觉好装的样子 切比雪夫距离 $$\max\lim ...
分类：
其他好文 时间：
2020-04-27 09:58:05
阅读次数：
59
最近学到了一个牛逼的类欧推导方式，优点是好想好写缺点是常数大... 考虑把那条 $\frac{ax+b}{c}$ 直线画出来，这条直线碰到一次直线 $x = a$ 执行一次 $A$ 操作，碰到一次直线 $y = b$ 执行一次 $B$ 操作，形成一个操作序列，这个算法的要求是这个序列可以快速合并（我 ...
分类：
其他好文 时间：
2020-04-19 13:08:25
阅读次数：
80
质数相关： ·质数无限个 网址 ： https://jingyan.baidu.com/article/a681b0de5b96db3b184346ac.html 反证（欧几里得证明）： 假设存在最大质数 m， 则设 n = （2 * 3 * …… * m） +1， 即所有质数乘积 + 1 而 n ...
分类：
其他好文 时间：
2020-04-14 20:59:02
阅读次数：
66
layout: post title: "推荐算法-协同过滤推荐算法" date: 2020-4-13 9:00:00 categories: [Algorithm] excerpt: "协同过滤推荐算法简介，参考https://zhuanlan.zhihu.com/p/40463528" 协同过滤 ...
分类：
编程语言 时间：
2020-04-13 19:53:21
阅读次数：
77
素数这个概念人类已经研究了上千年，但是的具体的起源却不得而知。早在公元前300年，欧几里得就在他的著作《元素》中证明了有无穷多个素数，同时也证明了任何一个整数都能够被某一个素数整除。时至今日，素数在计算机科学这样一个和数学联系紧密的学科中也有这个广泛的应用，比如布隆过滤器、伪随机数、RSA加密算法等... ...
分类：
其他好文 时间：
2020-04-11 18:35:24
阅读次数：
98
最短对问题： 在一个拥有n个点的空间中，求其中欧几里得距离最小的点对。 解析 原理理解的参考视频：https://www.bilibili.com/video/BV1Y7411w71e?from=search&seid=14190590970009131408 1：点的数量较少的情况可以直接用蛮力算 ...
分类：
其他好文 时间：
2020-03-24 23:18:35
阅读次数：
72
摘自：http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html 上一次，我介绍了一些数论知识。 有了这些知识，我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。 六、密钥生成的步骤 我们通过一个例子，来理解RSA算法 ...
分类：
编程语言 时间：
2020-03-18 13:51:19
阅读次数：
65
引入 解决 用O(logn)的算法求f(a,b,c,n)。 这个式子和我们以前见过的式子都长得不太一样。带向下取整的式子容易让人想到数论分块，然而数论分块似乎不适用于这个求和。但是我们是可以做一些预处理的。 如果说 a>=c或者b>=c，意味着可以将a,b对c取模以简化问题： 问题又回到了a<c&& ...
分类：
编程语言 时间：
2020-03-09 21:04:42
阅读次数：
65
题意简述：给出n，p，w，d，找到满足下面要求的一组解，x,y,z>=0 扩展欧几里得会爆longlong，但是注意观察可以发现，如果有解y<w一定有解，因为d*w可以让x去凑 #include<bits/stdc++.h> #define forn(i, n) for (int i = 0 ; i ...
分类：
其他好文 时间：
2020-02-28 23:00:45
阅读次数：
91
1 .条件欧几里得聚类 本教程描述如何使用pcl::ConditionalEuclideanClustering该类：一种分割算法， 该算法基于欧几里得距离和需要保持的用户可自定义条件对点进行聚类 。 此类使用与欧几里得聚类提取，区域增长分割和基于颜色的区域增长分割相同的类似贪婪/区域增长/洪水填充 ...
分类：
其他好文 时间：
2020-02-23 11:41:34
阅读次数：
326
