转自https://www.cnblogs.com/jermmyhsu/p/8195727.html 有待学习 Bag of Feature 是一种图像特征提取方法,它借鉴了文本分类的思路(Bag of Words),从图像抽象出很多具有代表性的「关键词」,形成一个字典,再统计每张图片中出现的「关键 ...
分类:
其他好文 时间:
2020-07-01 23:39:29
阅读次数:
66
图像分类 KNN算法 KNN算法可用于图像分类,且根据K值的不同,分割边界也会受到比较大的影响。 KNN并不常用于如今的图像分类,原因主要有两点: 没有显式的训练过程,测试时每个测试样本点需要遍历所有样本点,找到K个最近邻的点,以确定分类。 距离计算标准(欧几里得、曼哈顿距离)公式在比较图像上并不适 ...
分类:
其他好文 时间:
2020-06-30 22:30:12
阅读次数:
57
词向量运算(Operations on word vectors) 因为词嵌入的训练是非常耗资源的,所以ML从业职 都是 选择加载训练好 的 词嵌入数据集。 任务: 导入 预训练词向量,使用余弦相似性(cosine similarity)计算相似度 使用词嵌入来解决 “Man is to Woman ...
分类:
其他好文 时间:
2020-06-30 00:16:02
阅读次数:
71
已知p,q,e求d p=473398607161 q=4511491 e=17 n = (p-1) * (q-1) def extendedEuclid(a, b): if b == 0: return 1, 0 else: x, y= extendedEuclid(b, a % b) x, y = ...
分类:
其他好文 时间:
2020-06-25 19:08:44
阅读次数:
66
文章转自新浪博客@任家 正文: RSA是第一个也是使用的最广泛的公钥加密算法,在1978年由R.Rivest、AdiShamir和Adleman三人发明, 并以他们的名字命名。RSA算法的安全性基于大数因子分解的困难性,下面介绍一下它的基本原理: 1、生成公钥和私钥 (1)选取两个大素数:p和q; ...
分类:
编程语言 时间:
2020-06-19 14:05:42
阅读次数:
385
RSA的整体逻辑就是将一个数在经过一次运算后能变回原数,这个运算就是求幂然后取模,将这个运算拆成两个部分,其中一部分作为公钥给用户,另一部分作为私钥储存在服务器,用户用公钥运算后发送给服务器,然后服务器再用私钥运算,最终能得到还原后的数据,这就是RSA的算法流程 算法原理解释 所有涉及的知识(均只写 ...
分类:
其他好文 时间:
2020-06-17 20:25:31
阅读次数:
56
CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点,定义两个点之间的距离为两点欧几里得距离,求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲,最多可以有两个儿子,这让我们联想到了网络流中的容量。 考虑建图: 令源 ...
分类:
其他好文 时间:
2020-06-05 22:43:52
阅读次数:
95
类欧几里得算法 对于给定的元$a,b,c,n$ 设$f(i)=\lfloor\frac{ai+b}\rfloor$ 求 \(F(a,b,c,n)=\sum_0^nf(i)\) \(G(a,b,c,n)=\sum_0^nf(i)^2\) \(H(a,b,c,n)=\sum_0^ni\cdot f(i) ...
分类:
编程语言 时间:
2020-06-05 15:21:54
阅读次数:
376
一:含义 维基百科:向量 (英语:euclidean vector,物理、工程等也称作矢量 欧几里得向量)是数学、物理学和工程科学等多个自然科学中的基本概念。指一个同时具有大小和方向,且满足平行四边形法则的几何对象。 二:特点 物理学,数学以及计算机眼中的向量长什么样子? 计算机专业,对房屋信息建模 ...
分类:
其他好文 时间:
2020-05-22 00:30:26
阅读次数:
99
【实验目的】 掌握函数的定义与使用方法;掌握函数的参数传递和变量的作用域;掌握函数的嵌套调用和递归调用的方法; 【实验条件】 PC机或者远程编程环境 【实验内容】 1、完成三个编程题。 题目一 :计算三维空间某点距离原点的欧式距离 题目描述: 欧几里得度量(euclidean metric)(也称欧 ...
分类:
其他好文 时间:
2020-05-03 20:22:55
阅读次数:
84