Given an unsorted array, find the largest pair sum. Solution 1. O(n*logn) runtime, using sorting Solution 2. O(n) runtime, using heapify (max priority ...
分类：
其他好文 时间：
2017-07-22 09:55:44
阅读次数：
125
LINK 题意：给出1~n数字的排列，求变为递增有序的最小交换次数 思路：水题。数据给的很小怎么搞都可以。由于坐标和数字都是1~n，所以我使用置换群求循环节个数和长度的方法。 ...
分类：
其他好文 时间：
2017-07-20 19:52:42
阅读次数：
144
本文记录于培训课程。 word order：Refers to the sorting in language units at all levels in the portfolio (1) We are trying our best to win success.陈述句 (2) Who inv ...
分类：
其他好文 时间：
2017-07-20 10:21:15
阅读次数：
151
Splay要支持找最左侧的最小值所在的位置。类似线段树一样处理一下，如果左子树最小值等于全局最小值，就查左子树；否则如果当前节点等于全局最小值，就查当前节点；否则查右子树。 为了统计答案，当然还得维护子树大小的函数。 找到位置以后，直接将左右子树交换即可。不需要打标记。 删除节点时，直接将其前驱（是 ...
分类：
其他好文 时间：
2017-07-15 17:50:38
阅读次数：
210
题目链接：Codeforces Round #424 (Div. 2) E. Cards Sorting 题意： 将n个数放进一个队列，每次检查队首，看看是不是队列中最小的数，如果是就扔掉，如果不是就放到队尾。 这样直到队列为空，为需要操作多少次。 题解： 考虑用两个指针模拟，最开始now指针指向第 ...
分类：
其他好文 时间：
2017-07-15 15:56:28
阅读次数：
176
对叠放着的n张牌，第i张牌写有数字Ai，进行操作：将牌堆顶的牌取出，若是当前牌堆最小值就扔掉，否则放到牌堆底，求牌堆空时操作次数。 怎么看怎么像约瑟夫。。不过约瑟夫DP我不太熟，于是就yy了一下 “当前最小值”？？优先队列。把Ai和i绑起来扔到优先队列里，就可以知道下一步要跳到哪里。 有个问题：如果 ...
分类：
其他好文 时间：
2017-07-15 13:46:37
阅读次数：
131
题意：有n个数字，我遍历过去，如果他是当前最小值，就删除，否则放到最后面去，问得遍历多少个数字，（直到所有数字消失 思路：我们保存每个数字的位置，这个数字是否能删除，如果他在上一个数字的最后一个位置后面就可以删除了，那么标记下+树状数组（我这里的y表示的就是上一个数删除的最后一个位置） ...
分类：
其他好文 时间：
2017-07-15 11:20:27
阅读次数：
198
将每个数字的位置存进该数字的vector中 原数组排个序从小到大处理，每次在vector里二分找到距离当前位置“最远”的位置（相差最大），更新答案 树状数组维护每个数字现在的位置和原位置之差 ...
分类：
其他好文 时间：
2017-07-14 22:06:44
阅读次数：
104
Ultra-QuickSort Ultra-QuickSort In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct ...
分类：
编程语言 时间：
2017-07-13 10:24:08
阅读次数：
169
链接 分析：首先我们先对其进行排序，并看排序以后有多少个元素顺序是对的，接着我们看有多少个元素经过一次交换可以得到的，最后剩下的元素就是经过两次交换可以得到的了。 1 /* 2 PROB:sort3 3 ID:wanghan 4 LANG:C++ 5 */ 6 #include "iostream" ...
分类：
其他好文 时间：
2017-07-09 12:23:14
阅读次数：
125
