![](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 · 282 阅读 · 0 评论 -
不用辅助数组实现矩阵顺时针旋转90°
You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 解题思路: 本题要求我们对矩阵进行90°旋转. 1.求出矩阵的左上角坐标以及右下角坐标,然后我们对矩阵的顶点进行旋转,旋转后在对矩阵最外圈的其他元素进行旋转 2.遍历完最外圈后再依次对矩阵的内圈进行旋转 3.必定是方阵,否则旋转.原创 2021-05-23 14:32:08 · 416 阅读 · 0 评论 -
Java内部类以及匿名内部类
一.什么是内部类 内部类就是在一个类当中再次声明一个类,根据声明位置可以分为局部内部类和成员内部类。内部类可以访问外部类的变量和方法,包括私有变量。但是外部类不可以随便访问内部类 的方法和变量。同样,内部类可以public 也可以private 在调用上有一点区别,但安全起见,一般还是private. 1.1成员内部类 成员内部类就是声明在变量位置的内部类 例如: /* 局部内部类 */ public class outer { private String name; pri.原创 2021-01-26 13:55:06 · 90 阅读 · 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 · 2287 阅读 · 0 评论