随笔分类 -  数据结构与算法

摘要:对整数a,b取余和取模统一都分为2步: 第一步:求整数商, c = a / b 第二步:计算模或余数,r = a c b 这里,第二步对于取余还是取模都是相同的,因为减法和乘法一般不会带来误差; 但是对于第一步,除法会带来误差,取余在计算c时是向0的方向舍入的,比如 1/5= 0.2,于是向0取整得 阅读全文
posted @ 2018-08-21 19:23 默写年华 阅读(744) 评论(0) 推荐(0)
摘要:1. 最小公倍数 a,b的最小公倍数等于 a\ b/最大公约数 2. 最大公约数 2.1 辗转相除法 ① a%b得到余数c ② 若c=0,则c即是最大公约数 ③ 若c≠0,则 a=b,b=c,再返回① 注意:这里假设a,b都是正数,因此无需判断a,b的大小,因为当a using namespace 阅读全文
posted @ 2018-08-21 19:14 默写年华 阅读(134) 评论(0) 推荐(0)