<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_45896945的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_45896945</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_45896945]]></copyright><item><title><![CDATA[记录下自己常用的可提高开发效率的工具--MyBatisPlus-generator简化代码开发]]></title><link>https://blog.youkuaiyun.com/qq_45896945/article/details/133772945</link><guid>https://blog.youkuaiyun.com/qq_45896945/article/details/133772945</guid><author>qq_45896945</author><pubDate>Wed, 11 Oct 2023 16:52:18 +0800</pubDate><description><![CDATA[mybatis-plus核心功能之 代码生成器]]></description><category></category></item><item><title><![CDATA[堆排序]]></title><link>https://blog.youkuaiyun.com/qq_45896945/article/details/113983156</link><guid>https://blog.youkuaiyun.com/qq_45896945/article/details/113983156</guid><author>qq_45896945</author><pubDate>Tue, 23 Feb 2021 14:07:52 +0800</pubDate><description><![CDATA[堆排序
在看堆排序之前，我们需要先了解堆结构和大顶堆
了解堆结构
简单来说，堆结构就是一个完全二叉树（要么为满二叉树、要么从左往右依次变满的二叉树）
存储形式为数组，heapsize为堆大小；数组下标从0开始，则堆的下标也亦如此，在堆结构中某i位置与该i位置上的左孩子、右孩子和父结点存在以下关系：
左孩子为2i+1；右孩子为2i+2；父结点为(i-1)/2

了解大顶堆：
对于每个父节点而言，它的左右子树都是小于父节点的；即大顶堆的第一个元素一定是最大值
堆排序思想（升序）
第一步
对于给定的待排序的数组，]]></description><category></category></item><item><title><![CDATA[蓝桥杯测试题-算法训练1 区间k大数查询]]></title><link>https://blog.youkuaiyun.com/qq_45896945/article/details/113795576</link><guid>https://blog.youkuaiyun.com/qq_45896945/article/details/113795576</guid><author>qq_45896945</author><pubDate>Fri, 12 Feb 2021 18:49:41 +0800</pubDate><description><![CDATA[蓝桥杯测试题-算法训练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
数据规]]></description><category></category></item></channel></rss>