搜索结果
查询Tags标签： 基数，共有 33条记录-
Redis数据类型 - HyperLogLog
文章目录 一、HyperLogLog简介二、HyperLogLog常用操作一、HyperLogLog简介 HyperLogLog是一个专门为了计算集合的基数（集合的基数就是集合中元素的数量）而创建的概率算法，对于一个给定的集合，HyperLogLog可以计算出这个集合的近似基数，近似基数并非集合的实际基数，…
2021/10/4 19:13:05 人评论 次浏览 -
[NOIP2000 提高组] 进制转换
[NOIP2000 提高组] 进制转换 难度：普及/提高- 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 10 为底数的幂之和的形式。 例如 123 可表示为 1x10^2+2x10^1+3x10^0 这样的形式。 与之相似的，对二进制数来说，也…
2021/10/1 23:10:56 人评论 次浏览 -
[NOIP2000 提高组] 进制转换
[NOIP2000 提高组] 进制转换 难度：普及/提高- 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 10 为底数的幂之和的形式。 例如 123 可表示为 1x10^2+2x10^1+3x10^0 这样的形式。 与之相似的，对二进制数来说，也…
2021/10/1 23:10:56 人评论 次浏览 -
快速排序算法
快速排序：找到一个基数，然后把全部元素和基数进行比较，小于基数的放在左边，大于的放在右边，然后基数和左边最后一个数进行对调，基数所在位置就是最后正确的目标位置，同理后面的元素比较，一般我们以第一个元素设为基数 //a是待排序数组，p为左边界，r为右边界,递归…
2021/9/19 17:05:08 人评论 次浏览 -
快速排序算法
快速排序：找到一个基数，然后把全部元素和基数进行比较，小于基数的放在左边，大于的放在右边，然后基数和左边最后一个数进行对调，基数所在位置就是最后正确的目标位置，同理后面的元素比较，一般我们以第一个元素设为基数 //a是待排序数组，p为左边界，r为右边界,递归…
2021/9/19 17:05:08 人评论 次浏览 -
MySQL45讲之优化器选错索引
前言 本文简要介绍优化器选择索引的依据有哪些，有什么办法人为引导优化器选择更优的执行方案。 为什么会出现选错索引 可能是统计索引基数信息错误，导致优化器错选索引，也可能是MySQL的bug。 选择依据 优化器选择索引的依据有扫描行记录数、回表次数、是否创建临时表和…
2021/9/11 2:04:59 人评论 次浏览 -
MySQL45讲之优化器选错索引
前言 本文简要介绍优化器选择索引的依据有哪些，有什么办法人为引导优化器选择更优的执行方案。 为什么会出现选错索引 可能是统计索引基数信息错误，导致优化器错选索引，也可能是MySQL的bug。 选择依据 优化器选择索引的依据有扫描行记录数、回表次数、是否创建临时表和…
2021/9/11 2:04:59 人评论 次浏览 -
进制数制系统之间的转换
今天给大家带来进制转换的相关内容。 一、计算机的数制 1.数制 计数的方法，指用一组固定的符号和统一的规则表示数值的方法 2.数位→从右开始数的第一个数为第0位 指数字符号在一个数中所处的位置 3.基数→几进制数，基数就是几 指在某种进位代数制中，数位上所能使用的数…
2021/7/30 23:06:49 人评论 次浏览 -
进制数制系统之间的转换
今天给大家带来进制转换的相关内容。 一、计算机的数制 1.数制 计数的方法，指用一组固定的符号和统一的规则表示数值的方法 2.数位→从右开始数的第一个数为第0位 指数字符号在一个数中所处的位置 3.基数→几进制数，基数就是几 指在某种进位代数制中，数位上所能使用的数…
2021/7/30 23:06:49 人评论 次浏览 -
mysql为什么会选错索引？
数据库为什么会选错索引？ mysql可能不走索引： 比如mysql判断是否走 c 字段索引时，系统会预测走 c 字段索引大概需要扫描多少行。如果预测到要扫描的行数很多，它可能就不走索引而直接扫描全表了。 系统是怎么预测的呢？ 系统是通过索引的区分度来判断的，我们也把区分度…
2021/7/8 2:05:49 人评论 次浏览 -
【Redis】特殊数据类型 - HyperLogLog (基数统计)
HyperLogLog 是用来做基数统计的算法。 先了解下什么是基数。比如数据集{1, 3, 5, 7, 5, 7, 8}，那么这个数据集的基数集为{1, 3, 5 ,7, 8}，基数(不重复元素)为5。 如果，现在需要统计一下网页的UV，那么就会涉及到去重了，这种场景就很适合用HyperLogLog。 这不就是set集…
2021/7/1 19:25:15 人评论 次浏览 -
基数(桶)排序Java代码实现
基数(桶)排序Java代码实现 基数排序也被称为桶排序，是一种使用空间换时间的做法。它的大致思想为： 每个数字按低位到高位进行遍历排序，第几位就放在第几个桶中排序完成以后，再将桶内数组取出重新放入原始数组，最后清空不断往复1-2过程，直到对数字的每个位都进行了操…
2021/6/26 17:27:25 人评论 次浏览 -
Redis学习五（新数据类型）
1. bitmaps 1.1 简介 现代计算机用二进制（位） 作为信息的基础单位， 1个字节等于8位， 例如“abc”字符串是由3个字节组成， 但实际在计算机存储时将其用二进制表示， “abc”分别对应的ASCII码分别是97、 98、 99， 对应的二进制分别是01100001、 01100010和01100011，…
2021/6/12 19:21:45 人评论 次浏览 -
快速排序- Java
/*** @author： wesen* @data：2021/5/19 上午1:44* @des:快排：:)* 思想：分治，分成两个数组，每个数组的左边比基数小，右边比基数大；**/public class QS {//分——先从右往左比，直到遇到比基数小的数停下来，然后从右往左比，遇到比基数大的数字停下来，然后交换左右…
2021/5/19 12:55:18 人评论 次浏览 -
Redis HyperLogLog使用
Redis 在 2.8.9 版本添加了 HyperLogLog 结构。Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定的、并且是很小的。在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可…
2021/5/10 19:26:58 人评论 次浏览
