一、协作型过滤 一个协作型过滤算法通常的做法是对一大群人进行搜索，并从中找出与我们品味相近的一群人。然后对这些人的偏好内容进行考查，并将它们组合起来构造出一个经过排名的推荐列表。 欧几里得距离评价 皮尔逊相关度评价 1.搜集偏好 2.寻找相近的用户 寻找相近用户可以使用不同的相似度评价值体系：这里介 ...
分类：
其他好文 时间：
2018-06-24 11:31:54
阅读次数：
154
欧几里德算法又称为辗转相除法，用于计算两个非负整数的最大公因数。结果的正确性源于a与b的最大公约数c也是a%b的公共约数 ...
分类：
编程语言 时间：
2018-06-18 20:24:08
阅读次数：
177
提供推荐——协作型过滤 一、协作型过滤 一个协作型过滤算法通常的做法是对一大群人进行搜索，并从中找出与我们品味相近的一群人。然后对这些人的偏好内容进行考查，并将它们组合起来构造出一个经过排名的推荐列表。 1. 搜集偏好 2. 寻找相近的用户 欧几里得距离评价 皮尔逊相关度评价 3. 为相近用户打分排 ...
分类：
其他好文 时间：
2018-06-18 19:20:37
阅读次数：
188
欧几里得： gcd递归定义：对于任意正整数b，gcd（a，b）= gcd（b，a mod b）。 证明： 代码实现： gcd 比较简单，接下来才是重头戏 扩展。 扩展欧几里得： 这东西看似没啥用，实际其应用范围很广（逆元，不定方程...）。 现在我们有这样一个问题： 求解不定方程 ax + by = ...
分类：
其他好文 时间：
2018-06-17 10:56:38
阅读次数：
184
RSA RSA算法是第一个能同时用于加密和 "数字签名" 的算法，也易于理解和操作。RSA是被研究得最广泛的 "公钥" 算法，从提出到现今的三十多年里，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密 ...
分类：
其他好文 时间：
2018-06-14 18:37:52
阅读次数：
238
第十五章 实变数函数论 1. 绪论 2. 集合论 3. 实数 4. 点集 5. 集合的测度 6. 勒贝格积分 第十六章 线性代数 1. 线性代数的对象和它的工具 2. 线性空间 3. 线性方程组 4. 线性变换 5. 二次型 6. 矩阵函数和它的一些应用 第十七章 抽象空间 1. 欧几里得公设的历史 ...
分类：
其他好文 时间：
2018-06-10 11:52:12
阅读次数：
229
首先接触的就是欧几里得求最大公约数（GCD） 递归的写法： 在扩展欧几里得中，设法求 ax + by = gcd(a, b) 中的一组 x 和 y 的解 当 b = 0 的时候， gcd(a, b) = a,此时的 x = 1, y = 0为其中的一组的解 当 b ≠ 0 的时候 ， 设 ax1 + ...
分类：
其他好文 时间：
2018-06-02 19:35:57
阅读次数：
173
题目描述 X^A mod P = B，其中P为质数。给出P和A B，求 include include include include include include include include include include const int inf=2147483647; const in ...
分类：
其他好文 时间：
2018-05-29 00:14:35
阅读次数：
143
前言 每次看了很快就忘了，干脆写一篇博客，来加深记忆。 定义 设 $$f(a,b,c,n)=\sum_{i=0}^{n}\lfloor\dfrac{ai+b}{c}\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^{n}i\lfloor\dfrac{ai+b}{c}\rfloor$ ...
分类：
其他好文 时间：
2018-05-28 12:36:25
阅读次数：
144
Portal Description 给出平面上的$n(n\leq10^5)$个整点，求在欧几里得距离下第$k$远的点对之间的距离。 Solution k d树+堆。 用小根堆维护当前找到的第$k$大，然后以堆顶元素为基准在k d树上搜索即可。搜索到一个新值$d$时，将其与堆顶元素比较，若大于堆顶元 ...
分类：
其他好文 时间：
2018-05-26 15:26:47
阅读次数：
140
