图地芜湖

算法

JVM(5) linux(5) mysql(1) point(1) spring(1) 多线程(3) 好文(1) 我的坑(2) 源码(2) 计网(1) 记录(1) 设计模式(3)

/ 注册

全部文章 / 算法（共2篇）

【算法】acwing788 逆序对的数量(模板题)

原题连接给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数 n，表示数列的长度。第二行包含 n 个整数，表示整...

排序

2021-08-24

0 506

【算法】acwing 786 第k个数（模板题）

原题连接给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整数数列。输出格式输出一个整数，表示数列的第 k 小数。数据...

排序

2021-08-24

0 453