
算法(第4版)笔记
我不做咸鱼
学习了新的技术或者遇到难懂的问题,进行总结归纳是必要的,不要以为浪费时间!
展开
-
1.1 基础编程模型
一.欧几里得算法:public static int gcd(int p, int q) { if (q == 0) return p; int r = p % q; return gcd(q, r); }解释:比如求16和12的最大公约数,16(p)÷12(q)=1余4(r), 12(p)÷4(q)=3余0(r)。所以只要判断r为0即返回除数原创 2017-10-21 19:47:05 · 305 阅读 · 0 评论 -
1.2 数据抽象
1.什么是空?(null)它是一个不指向任何对象的字面量。引用null调用一个方法是没有意义的,并且会产生NullPointerException。如果你得到了这条信息,请检查并确认构造函数是否正确的初始化了类的所有实例变量。 2.什么是弃用(deprecated)的方法?不再被支持但为了保持兼容性而留在API中的方法叫做弃用的方法。 3.编写一个Point2D的用例,从命令行接受一个整数N。在单位原创 2017-10-22 19:50:02 · 243 阅读 · 0 评论