一、基本概念 带余除法（division algorithm，除法定理）：a∈Z，d∈Z*，有唯一的整数 q 和 r，并且0≤r＜d0，满足 a= d q+r。q 称为商，r 称为余数。通俗说法：整数除以正整数得到唯一的商（quotient）和余数（re...
分类：
其他好文 时间：
2014-07-31 23:12:30
阅读次数：
297
运算符是编程中用得最多的，其包括一元，二元和三元 三种运算符。swift也和其它编程语言一样基本就那些，下面总结一下，也有它特有的运算符，比如区间运算符
1、一元运算符
= 赋值运算符，用得最多的啦，其不带任何返回值
+
加法（数字相加，也可用于字符拼接var ss = "a"+"b"）
- 减法
* 乘法
/
除法
%
求余(负号忽略，浮点数也可以求...
分类：
其他好文 时间：
2014-07-30 20:56:24
阅读次数：
176
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，4种运算符的优先级相同，按从左到右的顺序计算。 输入格式： 输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。 输出格式： 在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算...
分类：
其他好文 时间：
2014-07-30 00:49:32
阅读次数：
199
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，4种运算符的优先级相同，按从左到右的顺序计算。输入格式：输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式：在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输...
分类：
其他好文 时间：
2014-07-30 00:39:02
阅读次数：
620
基本思路：确定问题缩小范围。先外部后内部，利用排除法、类比法、替换法（隔离法）将故障范围逐渐缩小到某一点。谨慎做出结论。下结论前先三思，想到所有可能存在问题的点，特别是与别人讨论和描述问题时更应该注意。记录问题。做好文档备案工作，如记录故障现象、故障分析、..
分类：
其他好文 时间：
2014-07-29 16:01:39
阅读次数：
277
之前已经完成了大整数的表示、绝对值的比较大小、取负值、加减法运算、乘法运算以及除法和余数运算。具体见我的主页前三篇博客（自己动手写Java 系列 ）。
这篇博客添加求大整数GCD、扩展欧几里得算法和求Mod逆的算法。...
分类：
编程语言 时间：
2014-07-29 15:06:48
阅读次数：
399
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
递归代码：
__int64 gcd(__int64 a,__int64 b)
{
return b==0?a:gcd(b,a%b);
}
扩展欧几里得
基本...
分类：
其他好文 时间：
2014-07-29 15:00:38
阅读次数：
431
算法总结之欧几里德算法1.欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 其计算原理依赖于下面的定理： gcd(a,b)=gcd(b,amodb)(a>b且amodb不为0)代码实现：1 int gcd(int a,int b)2 {3 return ...
分类：
其他好文 时间：
2014-07-29 10:29:16
阅读次数：
231
空操作 no-op; 寄存器／寄存器传输：用得很广，包括条件传输在内； 常数加载：作为数值和地址的整型立即数； 算术／逻辑指令； 整数乘法、除法和求余数； 整数乘加； 加载和存储； 跳转、子程序调用和分支； 断点和自陷； ...
分类：
其他好文 时间：
2014-07-28 23:32:04
阅读次数：
674
计算机是什么计算机就是进行计算的电子工具。。。。计算机怎么工作说计算机是进行计算的工具，因为计算机的CPU的运算器只能进行加法运算，乘除法是通过加法器的运算变换实现的，CPU能进行的最大运算位数为CPU的位数，比如32位CPU只能进行32位（二进制）的运算，比如进行加法运..
分类：
其他好文 时间：
2014-07-28 16:51:54
阅读次数：
193
