![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
Hheart-beast
这个作者很懒,什么都没留下…
展开
-
Java进行堆排序
堆的基本概念堆就是由完全二叉树构成的,而完全二叉树又包括满二叉树或者从左往右依次填充叶结点的树,即要么没有叶节点,如果只有一个叶节点必然是左叶结点。堆结点的关系父节点下标为i,则左孩子的坐标为2i+1,右孩子的坐标为2i+2.注下标从0开始堆排序的步骤第一步:根据给出的数据建立堆,本题是升序排列,所以建立大根堆(如果降序排列则建立小根堆,至于为何,看完剩下的步骤就知道了) public static void heapInsert(int[]arr,int index){原创 2021-05-28 17:33:09 · 225 阅读 · 0 评论 -
不用辅助数组实现矩阵顺时针旋转90°
You are given an n x n 2D matrix representing an image. Rotate theimage by 90 degrees (clockwise). Follow up: Could you do thisin-place?解题思路:本题要求我们对矩阵进行90°旋转.1.求出矩阵的左上角坐标以及右下角坐标,然后我们对矩阵的顶点进行旋转,旋转后在对矩阵最外圈的其他元素进行旋转2.遍历完最外圈后再依次对矩阵的内圈进行旋转3.必定是方阵,否则旋转.原创 2021-05-23 14:32:08 · 407 阅读 · 0 评论 -
Java内部类以及匿名内部类
一.什么是内部类内部类就是在一个类当中再次声明一个类,根据声明位置可以分为局部内部类和成员内部类。内部类可以访问外部类的变量和方法,包括私有变量。但是外部类不可以随便访问内部类 的方法和变量。同样,内部类可以public 也可以private 在调用上有一点区别,但安全起见,一般还是private.1.1成员内部类成员内部类就是声明在变量位置的内部类例如:/*局部内部类*/public class outer { private String name; pri.原创 2021-01-26 13:55:06 · 85 阅读 · 0 评论 -
7-2 综艺节目打分计算问题-hebust (10分) java
综艺节目打分计算问题综艺节目现场专家打分时,要求去掉一个最高分,再去掉一个最低分,然后计算剩余打分的平均值输入格式:固定为1行,为每个评委给出的分数,范围【0-100】正整数,元素之间使用空格分开,元素个数【3-100】输出格式:按要求计算出的平均值的正整数【如果有小数部分,直接舍弃】输入样例:在这里给出一组输入。例如:50 80 70 90 60输出样例:在这里给出相应的输出。例如:70关于这道题循环自然可以,不过我喜欢用泛型。import java.util.Array原创 2020-10-30 20:19:16 · 2275 阅读 · 0 评论