会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jack-xu
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
下一页
2015年9月21日
递归-快速排序quickSort
摘要: 现在对“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
阅读(290)
评论(0)
推荐(0)
2015年9月18日
Fibonacci
摘要: 递归:学校里有个很长的楼梯,一共有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
阅读(132)
评论(0)
推荐(0)
2015年9月17日
线性递归(数组反转)
摘要: 减而治之数组求和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
阅读(680)
评论(0)
推荐(0)
2015年9月15日
sqrt和Hailstone
摘要: 求平方根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
阅读(287)
评论(0)
推荐(0)
mooc
摘要: Coursera 课程来源2014年前已与斯坦福、普林斯顿等近90所大学和教育机构达成合作关系。用户类型主要类别为学生、求职者、公司人。其中,求职者可在Coursera上获得《成就报告》或《验证证书》来优化简历;公司人则可以增长知识以助力职场。教学特点通过课程简介和评分找到自己感兴趣的课程。课程有明...
阅读全文
posted @ 2015-09-15 10:02 jack-xu
阅读(969)
评论(0)
推荐(0)
2015年9月13日
java6
摘要: exception处理try{}catch(){}catch{}finally{}依次向上层抛出异常,知道发现俘获异常的语句。调用栈throwable:Error、Exception多异常处理:exception是所有异常的父类子类异常要排到父类异常前面finally语句:无论是否有异常都执行Run...
阅读全文
posted @ 2015-09-13 09:23 jack-xu
阅读(174)
评论(0)
推荐(0)
2015年9月11日
java5
摘要: 子类默认会用super()调用父类构造方法F()p=new Person(){{ age=12; name="zsan";}};//双括号写法来赋初值实例初始化:类中直接写的{语句;...}//先于构造方法{}中的语句执行静态初始化:static{语句;...}//先于实例的初始化构造方法执行过程先...
阅读全文
posted @ 2015-09-11 21:56 jack-xu
阅读(155)
评论(0)
推荐(0)
java4
摘要: 参数传递基本数据类型是复制值,引用数据类型是复制引用。因此传递引用作为参数后可以通过引用的方法改变其字段,但改变形参(引用)本身,不会改变实参(引用)本身。......int [] b = new int[2];modify(b);//b still --->int[2]}void modify(i...
阅读全文
posted @ 2015-09-11 17:03 jack-xu
阅读(134)
评论(0)
推荐(0)
2015年9月10日
java3
摘要: 二维数组的遍历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
阅读(200)
评论(0)
推荐(0)
2015年9月9日
java2
摘要: 命令行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
阅读(152)
评论(0)
推荐(0)
上一页
1
2
3
下一页
公告