眼里有星星
  Post Categories
KMP 1 蓝桥杯 19 动态规划 3 二分 2 Trie树 2 位运算 1 离散化 1 前缀和 1 贪心 1 树状数组 1 单链表 1 并查集 2 栈 2 堆 1 大整数 3 哈希 2 排序 4 差分 1 双指针 2 队列 2 c++ 1 递归 3
逆序对的数量 逆序对的数量
题目给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数
2020-02-23 排序
归并排序
归并排序 归并排序
题目给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，
2020-02-23 排序
模板 归并排序
快速排序 快速排序
题目给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。 输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行
2020-02-22 排序
快速排序
第K个数 第K个数
题目给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。 输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在1~109范围内），表示整数数列。 输出格式输出一个整数，表示数列的第
2020-02-22 排序
快速选择算法