- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 堆排序
堆排序 在看堆排序之前，我们需要先了解堆结构和大顶堆 了解堆结构 简单来说，堆结构就是一个完全二叉树（要么为满二叉树、要么从左往右依次变满的二叉树） 存储形式为数组，heapsize为堆大小；数组下标从0开始，则堆的下标也亦如此，在堆结构中某i位置与该i位置上的左孩子、右孩子和父结点存在以下关系： 左孩子为2i+1；右孩子为2i+2；父结点为(i-1)/2 了解大顶堆： 对于每个父节点而言，它的左右子树都是小于父节点的；即大顶堆的第一个元素一定是最大值 堆排序思想（升序） 第一步 对于给定的待排序的数组，
2021-02-23 14:07:52
87
原创 蓝桥杯测试题-算法训练1 区间k大数查询
蓝桥杯测试题-算法训练1 区间k大数查询 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三行包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行，每行一个数，表示询问的答案。 样例输入 5 1 2 3 4 5 2 1 5 2 2 3 2 样例输出 4 2 数据规
2021-02-12 18:49:41
232
空空如也
蓝桥杯基础训练 求十六进制转换为八进制的问题
2021-02-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人