1：HDU 5122 K.Bro Sorting 题目描述：输入T，代表T组样例，每组样例输入n代表n个数，要求进行操作，使n个数为升序排列，求最少操作的次数。 进行的操作为：对于任意一个数来说，如果它大于等于它右边的数，则交换两数的位置，直到小于右边的数或者到了数组尾部。比如2 5 4 1 3，对 ...
分类：
其他好文 时间：
2019-03-25 21:58:29
阅读次数：
234
每次找到当前最大数,转两下把最大数转到最右边.重复这个操作,直到都转完. 时间复杂度O(n**2) class Solution(object): def pancakeSort(self, A): """ :type A: List[int] :rtype: List[int] """ maxA, ...
分类：
其他好文 时间：
2019-03-16 09:26:44
阅读次数：
188
注意题目条件：a balanced team, 仅保证大家水平差距不超过5即可，不管水平高低 ...
分类：
其他好文 时间：
2019-03-13 00:03:37
阅读次数：
200
Reference [1] https://www.geeksforgeeks.org/stable-quicksort/ Stability A sorting algorithm is said to be stable if it maintains the relative order of ...
分类：
其他好文 时间：
2019-03-10 09:16:51
阅读次数：
179
Sorting holds an important place in computer science. Analyzing and implementing various sorting algorithms forms an important part of the education o ...
分类：
Web程序 时间：
2019-03-02 01:02:40
阅读次数：
150
Difficulty: Medium Problem Given an array , we can perform a pancake flip : We choose some positive integer `k PancakeSort(int[] A) { int max = A.Leng ...
分类：
其他好文 时间：
2019-02-14 23:57:08
阅读次数：
329
题目: Excel can sort records according to any column. Now you are supposed to imitate this function. Input Specification: Each input file contains one t ...
分类：
其他好文 时间：
2019-02-13 19:34:46
阅读次数：
134
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40012 Accepted: 14072 Description An ascending sorted sequence of distin ...
分类：
其他好文 时间：
2019-01-28 10:52:45
阅读次数：
116
题面 $solution:$ 这道题主要难在考场上能否想到这个思路（即如何设置状态）（像我这样的蒟蒻就想不到呀QAQ）不过这一题确实很神奇！ $f[i][j]:$表示第 $a_i$ 个数比第 $a_j$ 个数大的几率，这样设置状态比较好转移：对于每一次 $a_i$ 与 $a_j$ 的交换，他只会影响 ...
分类：
其他好文 时间：
2019-01-28 10:42:47
阅读次数：
159
"传送门" 题意: 有一个1~n的排列,依次进行m次操作,第i次操作表示为$(x _i,y_i)$,交换以这两个值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数. 分析: 因为逆序对是(x,y)的形式,那么考虑每一对(i,j)对答案的贡献. $f_{i,j}$表示$a_ ...
分类：
其他好文 时间：
2019-01-28 01:14:20
阅读次数：
269
