![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
文章平均质量分 86
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 评论 -
BigTable论文阅读-个人翻译
更多文章欢迎来沈小黑的菜园转转啦啦啦~~Bigtable是2005年谷歌的论文:《Bigtable: A Distributed Storage System for Structured Data》中介绍的一种分布式存储系统,后来被Hadoop社区实现为HBase。读懂这篇论文,那么理解HBase也就非常容易了。本篇博客略去了性能评估、API和应用实例的部分,只讲比较关键的设计与机制部分。这篇论翻译 2016-01-15 15:47:51 · 2107 阅读 · 1 评论 -
Ruby元编程-Week-1
说是Ruby元编程,是打算写下读《Ruby元编程》的一些笔记,这是第一周~原创 2016-01-09 12:45:04 · 442 阅读 · 0 评论 -
Ruby元编程-Week-2
在星期二,书中给出了一个关于包装老系统接口造成代码冗余的例子。下面是这个例子,它贯穿了整个章节,集中体现了Ruby道路的优越性+_+原创 2016-01-09 12:52:08 · 307 阅读 · 0 评论 -
Ruby元编程-Week-3
代码块块可以用来控制作用域,它只是Ruby中“可调用对象”的一种,还有其他的可调用对象,比如proc和lambda。在这一章将会学习怎样利用这些对象来进行元编程。原创 2016-01-09 12:57:29 · 336 阅读 · 0 评论 -
Ruby元编程-Week-4
即将走进”Ruby对象模型最深暗的角落”…和Java不同,在Ruby中,定义类实际上就是在运行代码,这种思想催生了1、可以修改类的类宏 2、可以在其他方法前后封装额外代码的环绕别名。当然,因为类不过是增强的模块,所以这些知识也可以应用于模块。当前类方法所属判断是依靠定义方法的所在self判断的,所以对于父类定义的方法,即使在子类中运行使得m2定义语句得到运行,m2依然属于原创 2016-01-09 14:20:15 · 390 阅读 · 0 评论 -
Ruby元编程-Week-5
Kernel#eval我们已经知道instance_eval和class_eval,现在接触*eval的第三个成员——eval方法。原创 2016-01-09 14:25:30 · 351 阅读 · 0 评论 -
再探排序
再探排序记得之前写过一篇关于快排的博客,当时只是写了一个快排的代码片段,加上简单的优化意见——当递归到一定规模的序列时使用插排提升效率、随机选取比较的元。那篇博客是在准备面试时看到网上一些资料而写的简单的笔记。最近在重新读《数据结构与算法分析》,这本书是大二时数据结构课的教材。记得当初上课没有用心学习,最后的成绩也算是勉勉强强八十几分。到现在,对于排序也就记得大体的思想,真正上手写代码却是漏洞百出。原创 2016-03-20 14:34:44 · 472 阅读 · 0 评论