随笔分类 - 基础算法

基础算法

摘要：一、普通队列 // hh 表示队头，tt表示队尾 int q[N], hh = 0, tt = -1; // 向队尾插入一个数 q[ ++ tt] = x; // 从队头弹出一个数 hh ++ ; // 队头的值 q[hh]; // 判断队列是否为空 if (hh <= tt) { } 二、循环队列阅读全文

posted @ 2022-03-13 07:25 糖豆爸爸阅读(71) 评论(0) 推荐(0) 编辑

AcWing 788. 逆序对的数量

摘要：##

A c W i n g

$AcWing$

788

$788$ . 逆序对的数量一、题目描述给定一个长度为

n

$n$ 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第

i

$i$ 个和第

j

$j$ 个元素，如果满足

i < j

$i<j$ 且

a [i] > a [j]

$a[i]>a[j]$ ，则其为一个逆序对；否则不是。输入格式第一行包含整数阅读全文

posted @ 2021-09-03 17:04 糖豆爸爸阅读(1094) 评论(0) 推荐(2) 编辑

AcWing 787. 归并排序

摘要：

A c W i n g

$AcWing$

787

$787$ . 归并排序一、题目描述给定你一个长度为

n

$n$ 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数

n

$n$ 。第二行包含

n

$n$ 个整数（所有整数均在

1 \sim 10^{9}

$1∼10^9$ 范围内），表阅读全文

posted @ 2021-09-03 16:43 糖豆爸爸阅读(1068) 评论(0) 推荐(1) 编辑

AcWing 786. 第k个数

摘要：

A c W i n g

$AcWing$

786

$786$ . 第

k

$k$ 个数一、题目描述给定一个长度为

n

$n$ 的整数数列，以及一个整数

k

$k$ ，请用快速选择算法求出数列从小到大排序后的第

k

$k$ 个数。输入格式第一行包含两个整数

n

$n$ 和

k

$k$ 。第二行包含

n

$n$ 个整数（所有整数均在

1 \sim 109

$1∼109$ 范围内），阅读全文

posted @ 2021-09-03 14:32 糖豆爸爸阅读(1227) 评论(0) 推荐(3) 编辑

AcWing 785. 快速排序

摘要：

A c W i n g

$AcWing$

785

$785$ . 快速排序一、题目描述给定你一个长度为

n

$n$ 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数

n

$n$ 。第二行包含

n

$n$ 个整数（所有整数均在

1 \sim 109

$1∼109$ 范围内），表示整个阅读全文

posted @ 2021-07-12 10:10 糖豆爸爸阅读(3611) 评论(0) 推荐(5) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 基础算法

公告

搜索

随笔分类