基数
堆排序、基数排序、桶排序、计数排序
四种排序：堆排序、基数排序、桶排序、计数排序 堆排序 堆构建 首先堆是一种完全二叉树，使用数组构建，那么可以很容易得出，节点i的左子节点为i2，右子节点为i2+1。 构建堆的算法描述：我们需要确保每个节点满足堆的定义即可，因为所有叶子节点自然满足，所以我们从最后一个有子节点的节点开始调整，对于该节点 ......
基数排序
基于比较的排序，不需要数据具有特征，只需要告诉比较的规则，那么便可以排序，非常的通用。 不基于比较的排序，需要数据具有特征，有局限性，不是通用的。 基数排序是一种不基于比较的排序, 一般排序的是十进制的非负整数。 代码实现 //基数排序 #define _CRT_SECURE_NO_WARNINGS ......
3招解决时序数据高基数难题，性能多维度提升！
本文分享自华为云社区《DTSE Tech Talk | 3招解决时序数据高基数难题，性能多维度提升！》，作者：华为云开源。 本期《openGemini全新列存引擎，为您解决时序数据高基数难题》的主题直播中，华为云开源DTSE技术布道师&数据库创新Lab技术专家黄飞腾，与开发者朋友们分享了时序数据库的 ......
写写Redis十大类型hyperloglog(基数统计)的常用命令
hyperloglog处理问题的关键所在和bitmap差不多，都是为了减少对sql的写操作，提高性能，用于基数统计的算法。基数就是一种数据集，用于收集去重后内容的数量。会有0.81%的误差 hyperloglog是string类型，但是不会存储数组的本身，不会像集合一样返回数组 应用场景：①统计某个 ......
不常见的排序算法 - 桶排序、计数排序、基数排序
提到排序，我们最先想到的肯定是常见的那些排序算法： 选择排序、冒泡排序、快速排序、归并排序 考虑到性能的情况下，我们应该会优先使用快速排序，因为它的平均时间复杂度是 O(nlogn)，至于归并排序，虽然它也是一个拥有O(nlogn)平均时间复杂的一个算法，但是它的空间复杂度较快排也较为苛刻，它需要O ......
#G.石老板含笑九泉 sol-基数排序，meet in the middle
#G.石老板含笑九泉 sol-基数排序，meet in the middle 数字 \(4\) 代表着一种邪恶力量，现在定义一个团队的邪恶力量为他们罪恶程度之和的十进制表示中 \(4\) 的个数。 那么问题来了，在这 \(n\) 个人的所有 \(2^n\) 个子集中，邪恶力量之和为多少。 \(1 \ ......
cf1322BPresent(基数排序+双指针+拆位)
cf1322BPresent 首先拆位是显然的，对于两个数a[i],a[j]，除了考虑当前位上的数，我们还要考虑是否会产生进位，我们可以利用基数排序+双指针，因为我们每次都是将低位的排好序了，所以我们可以用双指针计算进位，然后分类计算一下，当前为为1的情况即可。 #include<cstdio> # ......
C#基数排序算法
前言 基数排序是一种非比较性排序算法，它通过将待排序的数据拆分成多个数字位进行排序。 实现原理 首先找出待排序数组中的最大值，并确定排序的位数。 从最低位（个位）开始，按照个位数的大小进行桶排序，将元素放入对应的桶中。 将各个桶中的元素按照存放顺序依次取出，组成新的数组。 接着按照十位数进行桶排序， ......
基数排序
基数排序，不是基于比较的排序。 过程如下： 处理过程： 桶排过程： 1 void Bucket_sort(int a[],int exp)//exp为1按个位排序，exp为10按十位排序，exp为100按个位排序，…… 2 { 3 vector<int>Bucket[20]; 4 5 //按位入桶 ......
高基数类别特征预处理：平均数编码
本文介绍了一种对高基数类别特征非常有效的编码方式：平均数编码。详细的讲述了该种编码方式的原理，在实际工程应用中有效避免过拟合的方法，并且提供了一个直接上手的代码版本。 ......
【数据结构】排序 归并排序和基数排序
#### 1.归并排序 归并排序中的"归并"的意义就是把多个有序表合并为一个新的有序表。 **算法思想：** 二路归并排序：初始情况下将长度为n的待排序表分为n个子表，则每个子表的长度为1，是有序的。每趟排序尽量将这些子表按位置相邻两两归并，重复直到合并为一个长度为n的有序表为止。 具体实现：  O(kn) # NB O(nlogn) import random def partition(li, left, right): tm ......
基数排序详解
# 基数排序详解 ## 1）前言：计数排序 要学基数排序，掌握计数排序非常重要。 计数排序的原理十分的简单。举个例子，排序5 2 4 1 3，你打算怎么办？很简单是不是，冒泡排序、选择排序、归并排序……这些都足以解决。但如果你有100000000个数要排序，你可能就要束手就擒了。 那如归这时候我告诉 ......
提升开源项目贡献者基数的5 种好方法
许多自由和开源软件项目因解决问题而出现，人们开始为它们做贡献，是因为他们也想修复遇到的问题。当项目的最终用户发现它对他们的需求有用，该项目就开始增长。并且出于分享的目的把人们吸引到同一个项目社区。 就像任何事物都是有寿命的，增长既是开源项目成功的标志，也是开源项目成功的来源。那么项目领导者和维护者如 ......
基数排序
最近又有个奇奇怪怪的题目，数据为 $n \le 1 \times 10^7$，并且还要用到排序，普通的排序肯定会超时，然后就发现了一种 $O(n)$ ## 介绍 基数排序(Radix Sort)是桶排序的扩展，它是将整数按位数切割成不同的数字，然后按每个数位分别比较以此来排序。 说详细点，也就是将所 ......
基数排序
## 前言 基数排序是一种非常快且好写的排序。 以前一直以为基数排序就是桶排，现在发现自己很智慧，警钟长鸣。 # 思想 基数排序是一个以桶排为基础的排序。 桶排我就不多说了，简单且 $O(n)$。 但是桶排有一个弊端，就是由于考试时空间限制是 $10^8$ 左右，可需要排序的数据是 $10^9$ 的 ......
基数排序
什么是基数排序？ 基数排序（Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。12 基数排序的方式可以采用LSD（Least significant digital）或MSD（Most significant digital），LSD的排 ......
20230407 10.3. 基数排序
## 桶排序 假设我们有 N 个学生，他们的成绩是0到100之间的整数（于是有 M = 101 个不同的成绩值）。如何在线性时间内将学生按成绩排序？ ```c void Bucket_Sort(ElementType A[], int N) { count[]初始化; while (读入1个学生成绩 ......
基数排序
基数排序（Radix sort）是一种非比较型整数排序算法。 1. 基本思想 原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序的方式可以采用LSD（Least significant digital）或MSD（Most significant digital），LSD的排序方式由 ......
基本算法-基数排序
思想 当我们需要对一组数据进行排序时，常规的排序算法（如快速排序、归并排序等）通常是比较排序，即通过比较元素之间的大小关系来进行排序。但有时候我们需要对一组数据按照它们的“数字位”进行排序，此时比较排序并不是最优的选择，这时候基数排序就显得非常有效了。 基数排序是一种非比较排序算法，它根据元素的每个 ......
排序算法-基数排序
基数排序Radix Sort 1. Radix Sort介绍 Radix Sort属于“分配式排序”（Distribution Sort），又称“桶子法”（Bucket Sort），其是通过比较待排序序列的所有元素的各个位的值，将元素分配至“桶”中，以达到排序的目的。Radix Sort是一种效率较 ......
Java中常用排序算法及示例-冒泡排序、希尔排序、选择排序、插入排序、合并排序、基数排序、快速排序、堆积树排序
场景 Java中需要对数据进行排序处理，常用的排序算法以及示例进行归纳整理。 注： 博客： https://blog.csdn.net/badao_liumang_qizhi 实现 1、冒泡排序 冒泡排序法又称为交换排序法，原理是从第一个元素开始，比较相邻元素的大小，若大小顺序有误， 则对调后再进行 ......
Prometheus性能调优-什么是高基数问题以及如何解决?
背景 近期发现自己实验用的 Prometheus 性能出现瓶颈, 经常会出现如下告警: PrometheusMissingRuleEvaluations PrometheusRuleFailures 之后慢慢排查发现是由于 Prometheus 的某些 series 的高基数(High Cardin ......
【基数排序算法详解】Java/Go/Python/JS/C不同语言实现
说明 基数排序（RadixSort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在列表机（Tabulation ......
基于桶的排序之基数排序以及排序方法总结
基于桶的排序之基数排序以及排序方法总结 作者：Grey 原文地址： 博客园：基于桶的排序之基数排序以及排序方法总结 CSDN：基于桶的排序之基数排序以及排序方法总结 说明 基于桶的排序有两种，分别是计数排序和基数排序。 但是这两种排序应用范围有限，需要样本的数据状况满足桶的划分 计数排序算法说明见： ......