码迷,mamicode.com
首页 >  
搜索关键字:基数    ( 1388个结果
可列 有限
自然数集、有理数集、代数数集都是可列集。实数集、复数集、直线点集、 平面点集都是不可列集(或不可数集)。有限集都可以说是自然数的真子集,当然可列,但没有可列有限集这个词。不这到叫。下面是分析。区分集合的有限和无限,是根据集合的基数。说通俗点(但不够科学)就是集合中元素的个数。用数字,1,2,……表示...
分类:其他好文   时间:2014-09-24 19:43:07    阅读次数:220
3.基数排序
#include #include #include void ArrPrint(std::vector const & arr){ for (auto i : arr){ printf("%d ", i); } printf("\n");}//iBase 桶数void radixsort(std....
分类:其他好文   时间:2014-09-23 14:52:04    阅读次数:236
经典算法之排序问题(二):桶排序、鸽巢排序
鸽巢排序:鸽巢排序, 也被称作基数分类, 是一种时间复杂度为(Θ(n))且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法. 但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用.当涉及到多个不相等的元素, 且将这些元素放在同一个"鸽巢"的时候, 算法的效率会有所降低...
分类:其他好文   时间:2014-09-20 19:07:19    阅读次数:361
数据结构几类排序的总结和完整代码
一 插入排序简单插入排序希尔排序二 快速排序三 选择排序简单选择排序树形选择排序堆排四 归并排序五 基数排序
分类:其他好文   时间:2014-09-16 10:32:30    阅读次数:178
桶排序
参考资料:算法导论note1:桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内.一个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间隔的区间称为桶, 每个桶内落在该区间的元素. 桶排序是基数排序的一种归纳结果note2:待...
分类:其他好文   时间:2014-09-13 17:11:55    阅读次数:217
基数排序
参考资料:算法导论性能:给定n个d位数,每一个数位可以取k种可能的值,基数排序算法时间为O(d(n+k)),当d为常数,k=O(n)时,基数排序为O(n)时间优点:稳定排序缺点:不是原地排序实现代码(用户需要提供一个RSHelper的实现即可完成排序,本例给出一个随意的实现仅作示意)RadixSor...
分类:其他好文   时间:2014-09-12 23:22:44    阅读次数:289
计数排序
算法导论:任意一个比较排序算法,在最坏的情况下,至少要做n*lg(n)次的比较,因此堆排序与归并排序是渐近最优的比较排序算法但计数排序、基数排序和桶排序都不采用比较的方式来确定元素的顺序,因此下界n*lg(n)对它们并不适用计数排序假设被排序的元素都在范围[0, k]中,k为正整数,当k=O(n)的...
分类:其他好文   时间:2014-09-09 20:05:59    阅读次数:201
数制之间的转换
①十进制数与P进制数之间的转换 方法:十进制除以P进制的基数(二进制2、八进制8、十六进制16) ②p进制数与十进制数之间的转换 方法:P进制按权展开 ③BCD码 是用4 位二进制数码来表示一位十进制数字。 BYTE BcdToByte(BYTE bcd)  { return ((bcd >> 4) & 0x0f) * 10 + (bcd & 0x0...
分类:其他好文   时间:2014-09-09 13:08:48    阅读次数:214
【数据结构与算法 00】二分插入排序
算法思想 从小到大排序 N1:遍历数组 array[10000], i 为数组坐标,从1开始 N2:以 i 为基数 tmpV=array[i],[0 ,i-1] 为区间坐标,(0+i-1)/2 为 mid 坐标 N3:比较 tmpV 与 array[mid],如果大于,则区间为 [mid+1,i-1],否则为[0,mid-1] N4:遍历所有 i 实现以上递归步骤,直到 右坐标l...
分类:其他好文   时间:2014-09-09 12:36:48    阅读次数:201
解读Cardinality Estimation<基数估计>算法(第一部分:基本概念)
基数计数(cardinality counting)是实际应用中一种常见的计算场景,在数据分析、网络监控及数据库优化等领域都有相关需求。精确的基数计数算法由于种种原因,在面对大数据场景时往往力不从心,因此如何在误差可控的情况下对基数进行估计就显得十分重要。目前常见的基数估计算法有Linear Cou...
分类:其他好文   时间:2014-09-03 00:16:25    阅读次数:332
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!