2020年7月12日
堆结构、大根堆、堆操作、高级排序算法——堆排序
摘要： 堆结构的概念：堆就是一个数组，它可以以完全二叉树的形式表现出来。 大根堆：完全二叉树中每棵子树的最大值都在顶部就是大根堆 如何实现大根堆？堆操作之heapInsert heapInsert方法来实现将数组“上浮”调整成大根堆。 public static void heapInsert(int[] 阅读全文
posted @ 2020-07-12 23:15 硬盘红了 阅读(405) 评论(0) 推荐(0) 编辑
模拟类型算法——操作序列
摘要： 题目描述： 小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 解题过程： 代码： import java.util.Scanner; public class Main 阅读全文
posted @ 2020-07-12 22:06 硬盘红了 阅读(137) 评论(0) 推荐(0) 编辑
剑指offer66题——构建乘积数组
摘要： 题目链接：https://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46?tpId=13&&tqId=11204&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/qu 阅读全文
posted @ 2020-07-12 16:31 硬盘红了 阅读(113) 评论(0) 推荐(0) 编辑