![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Shen_Jianan
这个作者很懒,什么都没留下…
展开
-
基数统计:从Linear Counting到Hyper LogLog
基数统计:从Linear Counting到Hyper LogLog应用场景Linear Counting主要步骤基数公式推导误差估计偏差标准差长度m的选择误差控制满桶控制结合两个限制条件确定a空间复杂度并集与交集问题LogLog Counting主要步骤粗糙估计分桶平均误差修正误差分析空间复杂度并集与交集问题Adaptive Counting主要改进HyperLogLog Counting主要改进调和平均数以减少离群值影响分段偏差修正欢迎来我的小站转转~~应用场景基数统计(Cardinality原创 2020-11-19 15:16:27 · 345 阅读 · 0 评论 -
快速排序算法小结
很久之前的博客,搬迁而来原创 2016-01-09 12:34:13 · 328 阅读 · 0 评论 -
再探排序
再探排序记得之前写过一篇关于快排的博客,当时只是写了一个快排的代码片段,加上简单的优化意见——当递归到一定规模的序列时使用插排提升效率、随机选取比较的元。那篇博客是在准备面试时看到网上一些资料而写的简单的笔记。最近在重新读《数据结构与算法分析》,这本书是大二时数据结构课的教材。记得当初上课没有用心学习,最后的成绩也算是勉勉强强八十几分。到现在,对于排序也就记得大体的思想,真正上手写代码却是漏洞百出。原创 2016-03-20 14:34:44 · 472 阅读 · 0 评论