搜索结果
查询Tags标签： 基数，共有 33条记录-
成都控制器定做承接_编程基础，二进制数据及取值范围计算方法
SO技术分享之32 本文介绍二进制数据的相关知识，如定义、取值范围计算、转换为十进制的方法以及一些常见位数的二进制数据的取值范围等。 当前计算机系统大多数都是采用二进制的数据存储方式，单片机系统也是同样，所以了解二进制数据是非常必要的。 1、什么是二进制数？ …
2022/5/31 1:20:57 人评论 次浏览 -
Fauce：Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 论文解读（VLDB 2021）
Fauce：Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 论文解读（VLDB 2021）本篇博客是对Fauce：Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 论文的解读。原文链接为p1950-liu.pdf (vldb.org) 本文…
2022/4/18 23:16:29 人评论 次浏览 -
浅谈HyperLogLog底层算法逻辑
本文是对hyperloglog原理的梳理，整理自知乎答主张戎的回答：大数据领域的近似分析方法（一）。内容涉及高中数学的期望，大学的高等数学以及概率论。就像文章所言，HyperLogLog是大数据基数统计中的常见方法，无论是 Redis，Spark 还是 Flink 都提供了这个功能，其目的就…
2022/3/18 20:59:04 人评论 次浏览 -
基数树RadixTree的golang实现
基数树是一种压缩前缀树：当一个节点没有兄弟节点时，将它与父节点合并，以解决前缀树中经常出现的分支退化为链表的问题。 不过，狭义上基数树来源于Linux pagecache数据结构。在文件索引结构体(inode)中的address_space字段记录了该文件所使用的页缓存。address_space使…
2022/2/21 6:26:23 人评论 次浏览 -
试题 算法训练 进制转换
#include <iostream> #include <cstring> #include <algorithm> using namespace std;int d2b(int n,int b,char c[]){int i=0,k;while(n){k=n%b;n/=b;if(k<0){k-=b;n+=1;}if(k>9){c[i]=char(k-10+A);}else{c[i]=char(k+0);}i++;}return i-1; } i…
2022/1/19 12:20:36 人评论 次浏览 -
试题 算法训练 进制转换
#include <iostream> #include <cstring> #include <algorithm> using namespace std;int d2b(int n,int b,char c[]){int i=0,k;while(n){k=n%b;n/=b;if(k<0){k-=b;n+=1;}if(k>9){c[i]=char(k-10+A);}else{c[i]=char(k+0);}i++;}return i-1; } i…
2022/1/19 12:20:36 人评论 次浏览 -
各进制之间的关联 --计数制de基本要素：基数和位权 （2进制，10进制，8进制，16进制）
二进制，十进制，八进制，十六进制 1. 什么是计数制2. 基本要素2.1. 什么是基数2.2. 什么是位权2.3. 位权需要基数来表示2.4. 二进制转换位十进制2.5. 十进制转换位二进制2.6. 十进制转换位八进制2.7. 十进制转换位十六进制1. 什么是计数制 计数制，也称为“数制”，是用一…
2022/1/5 6:08:14 人评论 次浏览 -
各进制之间的关联 --计数制de基本要素：基数和位权 （2进制，10进制，8进制，16进制）
二进制，十进制，八进制，十六进制 1. 什么是计数制2. 基本要素2.1. 什么是基数2.2. 什么是位权2.3. 位权需要基数来表示2.4. 二进制转换位十进制2.5. 十进制转换位二进制2.6. 十进制转换位八进制2.7. 十进制转换位十六进制1. 什么是计数制 计数制，也称为“数制”，是用一…
2022/1/5 6:08:14 人评论 次浏览 -
数据库概念（基数、关系模式的概念）
基数和度数的区别： 一、基数与度数不是一个概念。 二、数据库中实体通过关系来实现关联。 三、度数：关系中实体类的数目称为关系的度数，比如二元关系中的三种类型：一对一（1：1）关系，一对多（1：N）关系，多对多（N：M）关系。1：1关系中，某种类型的一个实体实例仅…
2021/12/18 2:19:50 人评论 次浏览 -
数据库概念（基数、关系模式的概念）
基数和度数的区别： 一、基数与度数不是一个概念。 二、数据库中实体通过关系来实现关联。 三、度数：关系中实体类的数目称为关系的度数，比如二元关系中的三种类型：一对一（1：1）关系，一对多（1：N）关系，多对多（N：M）关系。1：1关系中，某种类型的一个实体实例仅…
2021/12/18 2:19:50 人评论 次浏览 -
Redis HyperLogLog
Redis HyperLogLog Redis 在 2.8.9 版本添加了 HyperLogLog 结构。 Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。 在 Redis 里面，每个 HyperLogLog 键只需要…
2021/10/25 19:14:46 人评论 次浏览 -
Redis HyperLogLog
Redis HyperLogLog Redis 在 2.8.9 版本添加了 HyperLogLog 结构。 Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。 在 Redis 里面，每个 HyperLogLog 键只需要…
2021/10/25 19:14:46 人评论 次浏览 -
Bitmap和HyperLogLog
Bitmap（位存储） 概念：Bitmap即位图数据结构，都是操作二进制位来进行记录，只有0 和 1 两个状态。 例如 11001001，表示的是[1,2,5,8]，Bitmap中1的个数就是基数。 Bitmap的长度和集合中元素的个数无关，而是与基数的上限有关。假如要计算上限为1亿的基数，则需要12.5M…
2021/10/16 17:12:11 人评论 次浏览 -
Bitmap和HyperLogLog
Bitmap（位存储） 概念：Bitmap即位图数据结构，都是操作二进制位来进行记录，只有0 和 1 两个状态。 例如 11001001，表示的是[1,2,5,8]，Bitmap中1的个数就是基数。 Bitmap的长度和集合中元素的个数无关，而是与基数的上限有关。假如要计算上限为1亿的基数，则需要12.5M…
2021/10/16 17:12:11 人评论 次浏览 -
Redis数据类型 - HyperLogLog
文章目录 一、HyperLogLog简介二、HyperLogLog常用操作一、HyperLogLog简介 HyperLogLog是一个专门为了计算集合的基数（集合的基数就是集合中元素的数量）而创建的概率算法，对于一个给定的集合，HyperLogLog可以计算出这个集合的近似基数，近似基数并非集合的实际基数，…
2021/10/4 19:13:05 人评论 次浏览
