摘要:
现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列:3 1 2 5 4 69 7 10 8在初始状态... 阅读全文
摘要:
递归:学校里有个很长的楼梯,一共有n级台阶,一个同学要从第0级上到第n级,每一步只能上1级或2级,一共有多少种方法?f(n)=f(n-1)+f(n-2)int fib(n){return (2>n)?n:fib(n-1)+fib(n-2);}// 时间O(2^n) 空间o(n)算67项需要10^5s... 阅读全文
摘要:
减而治之数组求和sum(int A[],int n){ return (n>1; return sum(A,lo,mi) + sum(A,mi+1,hi);}有些时候这种方法可以用来降低O(n)的常系数 阅读全文
摘要:
求平方根class SqRoot{ void calcRoot(double z){ double x=1;double y=z/x; while(Math.abs(x-y)>1E-10) {x=0.5*(x+y); y=z/x;} System.out.println(x... 阅读全文
摘要:
Coursera 课程来源2014年前已与斯坦福、普林斯顿等近90所大学和教育机构达成合作关系。用户类型主要类别为学生、求职者、公司人。其中,求职者可在Coursera上获得《成就报告》或《验证证书》来优化简历;公司人则可以增长知识以助力职场。教学特点通过课程简介和评分找到自己感兴趣的课程。课程有明... 阅读全文
摘要:
exception处理try{}catch(){}catch{}finally{}依次向上层抛出异常,知道发现俘获异常的语句。调用栈throwable:Error、Exception多异常处理:exception是所有异常的父类子类异常要排到父类异常前面finally语句:无论是否有异常都执行Run... 阅读全文
摘要:
子类默认会用super()调用父类构造方法F()p=new Person(){{ age=12; name="zsan";}};//双括号写法来赋初值实例初始化:类中直接写的{语句;...}//先于构造方法{}中的语句执行静态初始化:static{语句;...}//先于实例的初始化构造方法执行过程先... 阅读全文
摘要:
参数传递基本数据类型是复制值,引用数据类型是复制引用。因此传递引用作为参数后可以通过引用的方法改变其字段,但改变形参(引用)本身,不会改变实参(引用)本身。......int [] b = new int[2];modify(b);//b still --->int[2]}void modify(i... 阅读全文
摘要:
二维数组的遍历forfor(int[] i:t) // int[] i, 或a[] 视为一个数组对象for(int x:i){system.out.println(x);}内存类的字段在new一个对象时默认值为0局部变量必须赋初值才能通过编译 阅读全文