摘要: 现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列:3 1 2 5 4 69 7 10 8在初始状态... 阅读全文
posted @ 2015-09-21 16:58 jack-xu 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 递归:学校里有个很长的楼梯,一共有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... 阅读全文
posted @ 2015-09-18 10:35 jack-xu 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 减而治之数组求和sum(int A[],int n){ return (n>1; return sum(A,lo,mi) + sum(A,mi+1,hi);}有些时候这种方法可以用来降低O(n)的常系数 阅读全文
posted @ 2015-09-17 13:11 jack-xu 阅读(651) 评论(0) 推荐(0) 编辑
摘要: 求平方根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... 阅读全文
posted @ 2015-09-15 15:51 jack-xu 阅读(262) 评论(0) 推荐(0) 编辑
摘要: Coursera 课程来源2014年前已与斯坦福、普林斯顿等近90所大学和教育机构达成合作关系。用户类型主要类别为学生、求职者、公司人。其中,求职者可在Coursera上获得《成就报告》或《验证证书》来优化简历;公司人则可以增长知识以助力职场。教学特点通过课程简介和评分找到自己感兴趣的课程。课程有明... 阅读全文
posted @ 2015-09-15 10:02 jack-xu 阅读(883) 评论(0) 推荐(0) 编辑
摘要: exception处理try{}catch(){}catch{}finally{}依次向上层抛出异常,知道发现俘获异常的语句。调用栈throwable:Error、Exception多异常处理:exception是所有异常的父类子类异常要排到父类异常前面finally语句:无论是否有异常都执行Run... 阅读全文
posted @ 2015-09-13 09:23 jack-xu 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 子类默认会用super()调用父类构造方法F()p=new Person(){{ age=12; name="zsan";}};//双括号写法来赋初值实例初始化:类中直接写的{语句;...}//先于构造方法{}中的语句执行静态初始化:static{语句;...}//先于实例的初始化构造方法执行过程先... 阅读全文
posted @ 2015-09-11 21:56 jack-xu 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 参数传递基本数据类型是复制值,引用数据类型是复制引用。因此传递引用作为参数后可以通过引用的方法改变其字段,但改变形参(引用)本身,不会改变实参(引用)本身。......int [] b = new int[2];modify(b);//b still --->int[2]}void modify(i... 阅读全文
posted @ 2015-09-11 17:03 jack-xu 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 二维数组的遍历forfor(int[] i:t) // int[] i, 或a[] 视为一个数组对象for(int x:i){system.out.println(x);}内存类的字段在new一个对象时默认值为0局部变量必须赋初值才能通过编译 阅读全文
posted @ 2015-09-10 12:56 jack-xu 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 命令行javac -cp ?.jar classname.javajava -cp ?.jar classnamejava cvf urname.jar *.classjava cvfm urname.jar ur.MF *.classjava -jar urname.jarur.MF的格式:--... 阅读全文
posted @ 2015-09-09 17:40 jack-xu 阅读(127) 评论(0) 推荐(0) 编辑