摘要: 插入排序——对于少量元素的排序,它是一个有效的算法。伪代码如下: INSERTION-SORT(A) for j=2 to A.length key=A[j] i=j-1 while i>0 and A[i]>key A[i+1]=A[i] i=i-1 A[i+1]=key 在for循环每次迭代的开 阅读全文
posted @ 2017-05-12 17:17 WanJay 阅读(152) 评论(0) 推荐(0)
摘要: 互联网的两个重要基本特点: 连通性——互联网上网用户之间,不管相距多远,都可以非常便捷、非常经济地交换各种信息。 共享——资源共享,可以是信息共享、软件共享、硬件共享。 基本概念 计算机网络——有若干节点和连接这些节点的链路组成。 互联网——网络之间通过路由器互联起来。 网络把许多计算机连接在一起, 阅读全文
posted @ 2017-05-02 19:51 WanJay 阅读(196) 评论(0) 推荐(0)
摘要: 一般的类和方法,只能使用具体的类型:要么是基本类型,要么是自定义的类。如果要编写可以应用于多种类型的代码,这种刻板的限制对代码的束缚就会很大。 《java Generics FAQ》 多态算是一种泛化机制。例如,将方法的参数类型设为基类,那么该方法就可以接受从这个基类中导出的任何类作为参数。 泛型— 阅读全文
posted @ 2017-05-02 11:37 WanJay 阅读(161) 评论(0) 推荐(0)
摘要: 递归的两个基本法则 1、基准情形。必须总要有某些基准的情形,它们不用递归就能求解。 2、不断推进。递归的调用必须总能朝着一个基准情形推进。 例如: public static int f(int x){ if(x==0) return 0; //这两行为基准情形。 else return 2*f(x 阅读全文
posted @ 2017-05-02 10:38 WanJay 阅读(170) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示