随笔分类 -  PAT 蓝桥杯

第k个数
摘要：首先上代码： 1 #include <iostream> 2 using namespace std; 3 const int N =100010; 4 int n,k; 5 int a[N]; 6 7 int findK(int a[],int l,int r,int k) 8 { 9 if(l> 阅读全文

posted @ 2023-01-01 22:59 hate_GIS 阅读(29) 评论(0) 推荐(0)

归并排序 以及衍生作品 逆序数统计
摘要：首先介绍归并排序： 国际惯例，我引入比喻，各位看官随意听听抽象代师。 我将归并排序比喻成“斗兽场排序”，什么意思呢？就是将原来的一个数组一分为二，将数字比喻斗士，A组B组斗士。 第一位A组斗士和B组斗士死斗（比大小） 败者食尘，落入败者监狱（result数组） 一个一个递归过去，这样胜者还留在原来的 阅读全文

posted @ 2022-12-30 14:26 hate_GIS 阅读(37) 评论(0) 推荐(0)

快速排序算法实现 （y总课后）
摘要：主要思路： 1、确定 边界 l——————————r （left right） 2、确定中间值 l————————x——————————r 3、优雅快排： 设置两个指针i，j。 i从左边开始运行 j从右边开始运行 不断判断 判断与x的大小关系 小于x放左边 大于x放右边 讲的有点抽象 所以我引入一个 阅读全文

posted @ 2022-12-26 22:14 hate_GIS 阅读(111) 评论(0) 推荐(0)

导航