1.辗转相除法 2.更相减损术 3.神奇的第三种（前面两种的结合） 为什么一个简单的问题，要究其所以然呢？ ...
分类：
其他好文 时间：
2017-12-04 23:39:17
阅读次数：
209
一、PTA实验作业 题目1：简化的插入排序 1. 本题PTA提交列表 2.设计思路 int N,i,j,k,number 输入N 定义一个长度位为N+1的整形数组 输入数组，将要插入的数放在数组最后一项 for i=0 to ij a[k]=a[k 1]数组后移一位 a[j]=number brea ...
分类：
编程语言 时间：
2017-12-03 20:53:23
阅读次数：
208
一、PTA实验作业 题目1：7 4 简化的插入排序 1. 本题PTA提交列表 2.设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 初始代码为 但提交后显示 没有考虑到最大N，插在尾和N等于0的情况，然后改过之后，但忘记如果N为0插在头，或者x a[n 1]应插在尾，输出x ...
分类：
编程语言 时间：
2017-12-03 20:00:24
阅读次数：
274
在加密使用中，一种是散列函数（HASH），它最著名的特点就是不可逆性，我们无法通过加密出来的结果反向解密出内容，其最突出的代表就是MD5加密。MD5加密会无视内容大小，加密成一串32位字符串。面对其不可逆和无视内容大小特性，我们可以用它来做很多事情。 1.使用MD5做传统的登陆密码加密，服务器保留的 ...
分类：
移动开发 时间：
2017-12-03 13:58:17
阅读次数：
208
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2005 题解： 一个带有容斥思想的递推。%%% 首先，对于一个点 (x,y) 在路径 (0,0)->(x,y)上，经过的点数为 GCD(x,y)-1所以改点的贡献为 2*GCD(x,y)-1 N... ...
分类：
其他好文 时间：
2017-12-01 20:45:01
阅读次数：
115
题目： 考虑清楚就简单了，我们把每个数的因子计数。 两个数的公约数就是计数超过2的数，然后找到最大的那个就好了。 计算每个数的素因子，记得sqrt()，不然会超时。 打表计数法时间复杂度O(n*sqrt(n))。 代码： ...
分类：
其他好文 时间：
2017-11-28 01:29:13
阅读次数：
130
4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= ...
分类：
其他好文 时间：
2017-11-26 12:51:48
阅读次数：
134
P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions 题目描述 输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1<=b<=N,0<=a/b<=1,请找 ...
分类：
其他好文 时间：
2017-11-23 08:14:37
阅读次数：
182
欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a ...
分类：
编程语言 时间：
2017-11-19 19:46:24
阅读次数：
202
欧几里得算法，即辗转相除法求最大公约数 1.循环： int gcd(int a,int b) { if(a < b) swap(a,b); while(a%b != 0) { int t = a%b; a = b; b = t; } return b; } 2.递归： int gcd(int a,i ...
分类：
编程语言 时间：
2017-11-19 19:46:07
阅读次数：
180
