B. Maximum Submatrix 2 time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output B. Maximum Submat ...
分类：
编程语言 时间：
2016-09-15 16:31:05
阅读次数：
228
算法思想： 主位优先 排序好后直接导出 2,130,22,10,1230,4565,64,340,2430,1340 D=4。 桶0:2,130,22,10,64,340, || 桶1:1230,1340 || 桶4:4565 D=3 桶0：2，22,10,64 桶1:130 桶3：340 || 桶 ...
分类：
编程语言 时间：
2016-09-13 20:36:58
阅读次数：
249
算法描述 多关键字排序： 又比如123，主位是1，次卫是3。 123，46,791。 按照次位优先 次位：791,123,46 次次位：123,46,791 次次次位：46,123,791 具体实现 建立桶元素结点，用链表实现。 建立桶头尾结点结构体。 构造GetDigit ( int X, int ...
分类：
编程语言 时间：
2016-09-13 13:42:19
阅读次数：
599
时间复杂度为O(n) ~ O(n^2), 嗯， 比较随缘的一种算法 我的这个版本只能排序正数，对数据分布均匀的情况比较适用 代码没有快排来的简洁， 只是学习用吧.... 再有就当作练习链表了.... ...
分类：
编程语言 时间：
2016-09-10 23:45:27
阅读次数：
218
想这个算法的时候，原本想通过二进制来排序(二进制的某位的数字比较容易get: x & 1 << i 即可), 但这样子的话需要循环30次(假设为uint类型), 虽说影响不大但每次的移动次数过多，效率上反而可能不如用其他进制了(大致的估计， 并没推导过)。 排序部分只要时一种稳定排序即可， 计数排序 ...
分类：
编程语言 时间：
2016-09-09 23:50:04
阅读次数：
142
Bucket Sort is a sorting method that subdivides the given data into various buckets depending on certain characteristic order, thuspartially sorting t ...
分类：
编程语言 时间：
2016-09-08 00:57:03
阅读次数：
277
1 #include<iostream> 2 #include<ctime> 3 #include <stdio.h> 4 #include<cstring> 5 #include<cstdlib> 6 #include <map> 7 #include <string> 8 using names ...
分类：
编程语言 时间：
2016-09-08 00:46:54
阅读次数：
238
排序的效率分析 不稳定：选择排序、快速排序、希尔排序、堆排序 稳定：冒泡排序、插入排序、归并排序、基数排序 ...
分类：
编程语言 时间：
2016-09-07 17:39:15
阅读次数：
206
1.计数排序是一种非常快捷的稳定性强的排序方法，时间复杂度O(n+k),其中n为要排序的数的个数，k为要排序的数的组大值。计数排序对一定量的整数排序时候的速度非常快，一般快于其他排序算法。但计数排序局限性比较大，只限于对整数进行排序。计数排序是消耗空间发杂度来获取快捷的排序方法，其空间发展度为O（K ...
分类：
编程语言 时间：
2016-09-06 21:27:21
阅读次数：
273
