java基础知识
文章平均质量分 56
好吃不过炸酱面
这个作者很懒,什么都没留下…
展开
-
java 什么是多态?多态的三种表现形式?什么是向上转型和向下转型?多态的利和弊?
一、多态是继封装、继承之后,面向对象的第三大特性。现实事物经常会体现出多种形态,如学生,学生是人的一种,则一个具体的同学张三既是学生也是人,即出现两种形态。 Java作为面向对象的语言,同样可以描述一个事物的多种形态。如Student类继承了Person类,一个Student的对象便既是Student,又是Person。一个Student对象既可以赋值给一个Student类型的引用,也可以赋值给一原创 2017-04-09 19:55:26 · 27137 阅读 · 2 评论 -
java 判断二维数组中是否含有输入的整数
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: /* * 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增。 * 因此从左下角开始查找,当要查找数字比左下角数字大时,右移; * 要查找数字比左下角数字小时,上移。 */使用java实现,代码如下: pub原创 2017-03-25 17:19:15 · 1039 阅读 · 0 评论 -
Java实现堆排序(大根堆)
堆排序是一种树形选择排序方法。设长度为n的一组数用堆来排序,首先用数组存储这组数。堆排序的特点是:在排序的过程中,array[0,…,n-1]可看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲节点和孩子结点之间的内在关系,在当前无序区中选择关键字最大(最小)的元素。若array[0,…,n-1]表示一颗完全二叉树的顺序存储模式,则双亲节点指针和孩子结点指针之间的内在关系如下: 任意一节点原创 2017-04-04 12:01:24 · 1757 阅读 · 0 评论