深根半夜里研究C++的语法，在弄到关于函数的定义 这一部分时突然想写个试试，就拿比较熟悉的gcd来好了。 活这么久gcd一直是用辗转相除法（或者说欧几里得算法）得出的，根据《算法导论》第三版的中文页码P547给出的伪代码，很容易就得出C++的写法。 However 当a,b比较大的时候显得特别慢，所 ...
分类：
其他好文 时间：
2017-08-07 10:10:41
阅读次数：
143
1477: 青蛙的约会 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的 ...
分类：
其他好文 时间：
2017-08-07 00:15:05
阅读次数：
139
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256 给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 给出2个 ...
分类：
其他好文 时间：
2017-08-05 17:52:45
阅读次数：
130
点击打开链接将A/B协议这部分单独拿出来说一方面是由于这部分内容是比較easy忽视的。周围大多数用到input子系统的开发者也不甚理解。还有一方面是由于这部分知识一旦扩展到TP(触摸屏Touch Panel)的多点触摸就要与Middleware/Framework一起结合起来看才干全然掌握，复杂性所 ...
分类：
移动开发 时间：
2017-08-03 22:14:00
阅读次数：
427
怎么说呢，今天的题特别的神奇，因为emmmmmm，T1看不懂（一直到现在还没有理解明白期望概率什么的），T2题面看不懂+扩展欧几里得求逆元怎么求我忘了，T3哇，终于看懂一题了，然而写了个50分的程序但是只拿到了20。 day2考试就写了T3，还好写了分段，不然可能就要爆零了（写的是50分的程序，但是 ...
分类：
其他好文 时间：
2017-08-03 21:56:51
阅读次数：
129
推荐博客 http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里得算法求最大公约数（辗转相除） 定理 gcd( m , n )=gcd ( n , m mod n ) ( m>n 且 m mod n 不为0) 最小公 ...
分类：
编程语言 时间：
2017-08-03 01:09:18
阅读次数：
211
扩展欧几里得算法 扩展欧几里得算法（扩O）能在求gcd（a，b）的同时求出丢番图方程ax+by=gcd(a, b)的解。 然而怎么求呢？我们观察gcd(a, b)=gcd(b, a%b)，所以设如下两个方程： ax+by = gcd(a,b) = d； bx’+(a%b)y’ = gcd(b,a%b ...
分类：
编程语言 时间：
2017-08-02 10:23:44
阅读次数：
207
定义：当(a,p)=1时，存在ax≡1(mod p)，则x叫作a在模p意义下的乘法逆元。 求法： 1.当p为质数时，由费马小定理，得ap-1≡1(mod p)，即(a·ap-2)≡1(mod p)，则a在模p意义下的乘法逆元是ap-2，直接用快速幂可求得。 2.当p不为质数时，用扩展欧几里得算法求a ...
分类：
其他好文 时间：
2017-08-02 00:37:01
阅读次数：
154
恢复内容开始 第二章 提供推荐CF 协同型过滤：允许人们根据自己对文档的感兴趣程度添加标注，并利用这一信息为他人进行文档过滤。 搜集偏好：在python中创建一个嵌套的字典 寻找相近的用户：计算不同用户间的相似度评价值 方法1：欧几里得距离评价 以经过人们一致评价的物品作为坐标轴，然后将参与评价的人 ...
分类：
其他好文 时间：
2017-07-31 20:05:24
阅读次数：
177
设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 普通的中国剩余定理要求所有的互素，那么如果不互素呢，怎么求解同余方程组？ 这种情况就采用两两合并的思想，假设要合并如下两个方程 那么得到 在利用扩展欧几里得算法解出的最小正整数解，再带入 得到后合并为一个方 ...
分类：
其他好文 时间：
2017-07-30 20:32:11
阅读次数：
114
