摘要: 寒假抽空看了下编程珠玑,最大的感受便是编程也是一门艺术,期间也引导我思考了一些问题,回学校后打算做一个总结,主要是根据编程珠玑后面的Algorithm附录总结了一下这本书里面的经典算法。1 辗转相减求最大公约数思想:最大公约数能整除i和j,则其一定也能整除i-j(if i>j)int gcd(int i, int j) { while(i != j) { if(i > j) i-=j; else j-=i; } return i; }2 快速求取x的n次方思想:充分利用了已经计算出来的数据防止重复计算来减少了算法运行时间function exp(x,n) //pre n>=0 阅读全文
posted @ 2011-03-15 19:50 HappyAngel 阅读(3862) 评论(1) 推荐(1) 编辑