DT2131

阿斯顿

仅适用于非负数值，也可以把这个排序结果当成数的绝对值排序结果，要排负数时正负分开，负数的顺序是倒的罢了。long long* Radix_sort(long long x[],int n){//x:待排数组 n:数组长度 int MaxLen=(int)ceil(log10((double)(*max_element(x,x+n)))); queue temp; for(

题意：            N 个数 ，允许交换 K 次任意相邻两数。求交换后最小的逆序数是多少？ 思路：            尝试后发现，交换 K 次后，逆序数最多减少 K 。故求出原数列的逆序数即可。            注意答案不会小于 0 ，且计算过程中会爆 int 。 代码： #include using namespace std; const int MAXN=1

http://www.cnblogs.com/daohuoren/p/6614766.html  塞奇威克（Sedgewick） 的步长序列：1，5，19，41，109，....  它是通过交织两个序列的元素获得的： 步长序列数组下标 n 从0开始 n偶数用 ：1，19，109，505，2161，...，9（4 k - 2 k）+ 1，k = 0,1,2,3，...  n奇