本文主要讲解余弦相似度的相关知识点。相似度计算用途相当广泛,是搜索引擎、推荐引擎、分类聚类等问题的核心点。为了理解清楚余弦相似度的来龙去脉,本文从最简单的初中数学入手,介绍余弦公式的推导过程,然后基于余弦公式串讲一些实践的例子,最后给出余弦相似度在开源搜索引擎中的使用。 ...
分类:
其他好文 时间:
2020-11-04 17:35:35
阅读次数:
22
不同android版本,对一张图片的内存处理方式是不一样的,使用不正确会导致OOM的发生,这篇文章带你梳理内存占用情况,选择适合你的图片加载模式,解决OOM问题。
分类:
移动开发 时间:
2020-09-07 18:36:58
阅读次数:
64
题目大意: 求一个给定的圆 \((x^2+y^2=r^2)\),在圆周上有多少个点的坐标是整数。 正文: 声明: 此方法概括(转)自 3b1b 的视频。 如果我们直接照着题目给出的勾股定理枚举,最优解的时间复杂度似乎就只有 \(O(r)\),可 \(r\) 达到二十亿,这方法觉得行不通。 数学里比较 ...
分类:
其他好文 时间:
2020-07-19 23:40:00
阅读次数:
59
基本参考照抄于AKrry's blog 建议先阅读复数入门 引理:欧拉公式 \(e^{i\theta}=\cos \theta +i \sin \theta\) 证明: 将$e^{i\theta}$泰勒展开: \(e^{i\theta}=\sum \limits_{j=0}^{\infty} \df ...
分类:
其他好文 时间:
2020-06-26 10:37:30
阅读次数:
76
结论1:相似图形的面积比等相似比的平方,其中,相似比等于相似图形对应边的比例。 结论2:对于确定形状的图形而言,其面积等于一条边的平方乘以一个常数 比如圆的面积,圆的面积等于半径的平方乘以π(常数),也可以为直径的平方乘以π/4(常数) 在比如正三角形,面积等于边长的平方乘以一个常数 对于RT三角形 ...
分类:
其他好文 时间:
2020-06-20 16:18:31
阅读次数:
58
本节主要内容有: 三角函数介绍 常用三角函数解析 鼠标跟随角度旋转 看到三角函数,勾股定理这样的数学名词是不是有种双腿打颤的感觉啊!好吧,就算你已经吓尿了,也不能否认我们中学学习的知识终于有了用武之地,挽起袖子,开整!!! 1、三角函数 什么是三角函数呢?简单的定义:所谓三角函数,在几何上来说就是夹 ...
分类:
其他好文 时间:
2020-04-06 11:36:40
阅读次数:
58
前言 勾股数又名毕氏三元数 。凡是可以构成一个直角三角形三边的一组正整数,称之为勾股数。勾股定理:直角三角形两条直角边$a$、$b$的平方和等于斜边$c$的平方$a^2+b^2=c^2$. 部分来源于知乎。 常用勾股数 高中阶段常用的勾股数$[3n,4n,5n(n\in N^ )]$;$[5,12, ...
分类:
其他好文 时间:
2020-01-19 22:23:41
阅读次数:
107
A.险恶的迷宫 题意:在二维平面坐标内,给出一个圆心坐标 (a,b),以及圆的半径 r , 再给出 n 个点的坐标 (x_i,y_i), 求有多少点在圆内。 数据范围:0 < n <= 1e5, 0< r , x , y <=1e9 思路:对于判断距离根据勾股定理: sqrt((x1-x2)*(x1 ...
分类:
其他好文 时间:
2019-11-09 22:11:46
阅读次数:
82
朋友跟我分享的某大厂面试题: 两个坐标点之间的距离小于或大于某个值。最简单的算法,勾股定理,distance = (x1-x2)的平方 + (y1-y2)的平方,最后开根号。还有没有效率更高的算法啊?百度没找到答案,我写下自己的,如果大家有好的想法,记得给我留言啊啊啊~~ 我的算法思想是:先求出弧度 ...
分类:
编程语言 时间:
2019-11-08 09:25:45
阅读次数:
106
勾股定理 : 当其中一个数a大于1并且为奇数时即a=2*n+1, 那么另外两个数分别为 b=2*n*n+2*n; c=b+1; 当a为大于等于4的偶数时,即a=2*n时,那么另外两个数分别为 b=n*n-1 c=n*n+1; ...
分类:
其他好文 时间:
2019-09-07 10:47:59
阅读次数:
80