- 博客(3)
- 收藏
- 关注
原创 分治法及递归算法的分析方法
分治法1.什么是分治法? 当求解的问题较复杂或者规模较大时,不能立即得到原问题的解。但是这些问题可以分解为若干个与原问题性质相类似的子问题,而这些子问题较简单可方便得到他们的解,因此通过合并这些子问题的解可得到原问题的解。2.应用分治法的三个步骤: 分解问题——>求解子问题——>合并子问题的解3.归并排序由分治法三个步骤可方便得到解此问题的算法:Merge-sort(A,p,r)if p<r
2016-04-27 20:33:38
581
原创 java复习二—— 类与对象
面向对象的术语列表内容对象:类:oop中最重要的术语。类,也称为模板或蓝本继承:接口: 接口可以描述为类定义的模板,实现接口的类实现该模板。创建一个接口用以声明这些方法、方法的参数及其返回类型。任何实现此接口的类都必须提供这些方法的定义,否则将出现编译错误。封装,也称为数据隐藏。面向对象程序设计方法的优点:*可重用性(抽象、继承、封装等可服务于可重用性) *可扩展性(面向对象可以
2016-04-27 16:48:57
609
原创 java复习一——java 语言基础
java复习一——java 语言基础java变量名满足3个要求: 必须是合法的标识符;(java 中标识符:字符、下划线_、美元符$、数字组成,且第一个字符不能是数字)不能是关键字或者保留字;(如true、false、或者null)在同一个作用域中必须是唯一的;2.java的一般约定: 变量名以小写字母开头;常量名字一般为大写; 如果变量名包含了多个单词,而这些单词要组合在一起,则第一
2016-04-27 09:15:02
469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人