排序
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
leetcode t378-有序矩阵中第K小的元素
378. 有序矩阵中第K小的元素难度中等334收藏分享切换为英文关注反馈给定一个n x n矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个不同的元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示:你可以假设 k 的值永远是有效的,1 ≤ k ≤ n2。看到这个题,首先想...原创 2020-07-02 22:14:27 · 167 阅读 · 0 评论 -
2019北航考研机试题解
第一场第一题:#include<bits/stdc++.h>#define MAX 150005#define MOD 1000000007typedef long long LL;//const int INF = 1e9+7;#define VM 1000010using namespace std;#define inf 0.00000001//2...原创 2019-03-25 17:19:10 · 3160 阅读 · 8 评论 -
Beaver's Calculator(归并排序+贪心)
问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0"。它非常特别,并且被计划使用在各种各样的科学问题中。 为了测试它,聪明的海狸邀请了n位科学家,编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n,并且它们必须按照编号一个一个计算,因为对于每个问题的计算都必...原创 2019-01-29 18:28:19 · 620 阅读 · 0 评论 -
归并排序求逆序
#include using namespace std; constint MAXN = 1000;intA[MAXN], T[MAXN]; voidmerge_sort(int*A, intx, inty, int*T) { if(y - x > 1) {转载 2017-04-05 20:32:28 · 272 阅读 · 0 评论 -
归并排序&归并排序求逆序对
转自:http://blog.csdn.net/yinjiabin/article/details/8265827/http://www.2cto.com/kf/201407/313489.html归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,归并排序将两个已排序的表合并成一个表。转载 2017-04-05 15:16:24 · 403 阅读 · 0 评论