接着欧几里德算法往后写，扩展欧几里德算法常常用来解不定方程及一些相关的应用，用到的思想就是欧几里德算法的思想：通过在结果不改变的情况下不断取余而逐步缩小数据规模，两个数会不断变小，直到减小到一个数是另一个数的倍数的时候，就很容易求出他们的最小公倍数了。下面我们来说说扩展欧几里德的思想： 我们要求出 ...
分类：
编程语言 时间：
2016-10-15 02:25:32
阅读次数：
160
算术运算符：+、-、*、/、%(取余)、//(取整)、**(求幂)比较运算符：==、!=或<>(不等于)、>、<、>=、<=赋值运算符：=、+=、-=、*=、/=、%=、//=、**=(c**=a等价于c = c**a)逻辑运算符：and、or、not成员运算符：in、not in身份运算符：is、 ...
分类：
其他好文 时间：
2016-10-11 11:20:46
阅读次数：
131
#include<iostream>
usingnamespacestd;
voidprim(intm,intn){
if(m>=n){
while(m%n)n++;
m/=n;
prim(m,n);
cout<<n<<endl;
}
}
intmain(){
intm=10986;
prim(m,2);
return0;
}m%n表示取余，余数为0时表示n能整除m当n不能整除m时，m%n不为0，表达式为真；..
分类：
其他好文 时间：
2016-10-04 07:59:16
阅读次数：
116
1/数据操作 *运算符 + ;整数型是加法运算，字符串是合并运算 - ;整数型是减法运算 * ;整数型是乘法运算，字符串是重复运算 / ;整数型除法运算只保留整数，浮点数除法保留浮点数 % ;整数型除法取余数运算 ** ;整数型幂运算 > ;大于，注意不同类型不能比较 < ;小于，注意不同类型不能比 ...
分类：
编程语言 时间：
2016-09-29 01:08:50
阅读次数：
579
一、十进制与二进制互相转换 二、十进制与八进制互相转换 三、十进制与十六进制互相转换 四、二进制与八进制互相转换 五、二进制与十六进制互相转换 一、十进制与二进制互相转换 十进制转二进制十进制：40 转二进制 方法：除2取余法，即每次将整数部分除以2，余数记录。商继续除以2，余数记录，直到商为1为止 ...
分类：
其他好文 时间：
2016-09-29 00:54:15
阅读次数：
169
二进制与十进制转换： 十进制转换二进制，除二取余法；二进制转换十进制，如n...edcba,则a*20+b*21+c*22+....+n*2（n-1） 八进制与十进制转换： 十进制转换八进制，除八取余法；八进制转换十进制，如n...edcba,则a*80+b*81+c*82+....+n*8（n-1 ...
分类：
其他好文 时间：
2016-09-28 22:29:08
阅读次数：
230
运算符： 1. 运算符的分类：单目运算符，双目运算符，三目运算符 单目运算符只有需要一个操作数的运算符，如：--、++等 双目运算符需要两个操作数的运算符，如：+、-、*、/、= 等 三目运算符需要三个操作数，只有一个 ? : 2. 运算结果的数据类型：是参与运算的最大数据类型 取余数运算：结果的正 ...
分类：
编程语言 时间：
2016-09-27 00:32:29
阅读次数：
210
问题1. 不同的字符串可能会有相同的HashCode吗？ hashcode是用来判断两个字符串是否相等的依据,不同的字符串不可能有相同的hashcode,但不同的hashCode经过与长度的取余，就很可能产生相同的hashCode,就是所谓的哈希冲突. 如： public static void m ...
分类：
其他好文 时间：
2016-09-26 21:27:25
阅读次数：
147
题解：九余数的定理：一个数对9取余等于这个数各位数相加的和对9取余，例如 123 %9 = （1+2+3）%9，所以题目中要求把一个数的各个位加起来直到是个不大于9的数，就等于直接对这个数对9取余。 ...
分类：
其他好文 时间：
2016-09-25 15:56:06
阅读次数：
105
题目：给定一个十进制数M，将其转化为N进制数，其中2<=N<=16，其中N为32为整型数; 输入：M N，如7 2 输出转化结果:111 注意点：考虑负数的情况，记得添加负号； 思路：1. 使用一个辅助栈来存放M对N取余的结果（M%N）； 2. 处理余数<=9和>9两种情况，因为按照16进制，>9的 ...
分类：
其他好文 时间：
2016-09-24 10:26:30
阅读次数：
136
