- 综合排序
- 最热优先
- 最新优先
- 来自专栏C++信息学奥赛
杨校老师课堂之不去重桶排序算法——桶计数应用专项题单
桶排序题目描述输入5个不大于10的正整数，请按照从小到大的顺序输出这5个数。输入描述输入5个正整数。输出描述从小到大顺序输出5个数。中间用空格隔开。 5 cin >> x; // 从标准输入读取一个整数到x ++a[x]; // 将数组a中下标为x的元素值加1 } for(int i = 1; i <= 10 ; i++){ // 循环10次，从1到10 for(int j = 1; j <= a[i]; j++){ // 根据a[i]的值进行循环 cout << i 俄罗斯套娃(不去重)题目描述本来有一个完整的俄罗斯套娃，现在被小可都拆开了，很是凌乱，现在需要你帮我按套娃的尺寸的给我（每个尺寸大小可能重复），帮我一起把套娃组装起来！
19200编辑于 2025-07-03 - 来自专栏C++信息学奥赛
杨校老师课堂之去重桶排序算法——桶标记应用专项题单
]=1 表示数字 5 出现过）空间换时间：通过 O (1) 时间复杂度完成元素查询与标记统计与筛选计数统计：通过 a[t]++ 统计数字出现次数（第三套代码）补集思想：输出未被标记的元素（第二套代码）排序输出 小可的探险计划【题目描述】探险家小可想要绘制某个森林的路径图，已知森林里有10条路，编号为1~10，小可需要不重复的将每条路走一遍，现在已经走了其中5条。 例如走过2 7 4 1 8，则请告诉他：3 5 6 9 10没有走过。【输入格式】输入一行，五个数字，表示已经走过的路径编号。【输出格式】输出一行，五个数字，表示没有走过的路径编号。 【输入样例】2 7 4 1 8【输出样例】3 5 6 9 10#include <iostream>using namespace std;int a[15] = {0}; // 定义标记数组，用于标记 1-10范围内的数字是否出现过，初始全为0int main() { int t; // 标记阶段：读取5个输入数字，并在数组a中标记这些数字出现过 for (int i = 1
23800编辑于 2025-07-03 - 来自专栏Michael阿明学习之路
10种C++排序算法
排序数组（10种排序） 下面博文，为早期学习写的，很不简洁，请参考上面题目的版本。 （改进） /* *9-1.桶排序，将数据按规则分组，对各小组再分别排序 *（改进） *1.数组长度一定的，只申请一次内存，避免内存碎片化，提高效率 *2.给定桶的个数，程序运行状况在不同环境下可控 （同样的环境下） 优化前 运行时间：149s 优化后 运行时间：96s （提升35%）堆的申请和释放次数也降低了 10.基数排序 /* *10.基数排序 */ void radix_countsort (size_t dsize, int *arr, int exp) { int numofeachbucket[10] = {0}; //十个数位，每个桶上有0个元素 for(int i = 0; arr[i] : maxval; //找出最大的数 } for(int exp = 1; maxval/exp > 0; exp *= 10) //从最低位开始对每个数位进行排序
1.3K10发布于 2021-02-20 - 来自专栏cwl_Java
C++经典算法题-对10个数进行排序
题目 题目：对10个数进行排序 2. 分析 程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。 3. 代码示例 #define N 10 main() {int i,j,min,tem,a[N]; /*input data*/ printf("please
74330编辑于 2022-11-30 - 来自专栏IT从业者张某某
C++018-C++桶排序及其应用
桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。 从不是空的桶子里把项目再放回原来的序列中 桶排序算法中，待排序的数据量和桶的数量并不一定是简单的“一对一”的关系，更多场景中是“多对一”的关系， 桶排序应用 我们可以利用桶来完成去重与计数的任务 解决去重问题时，只需将每个数据装入桶中后，再根据桶中是否有数据( tong[i]>0),来输出对应的桶的编号,只输出1次而不要多次输出。 所有整数去重后从低到高排序后的结果。 本文为C++桶排序序案例，包括相关案例练习。
64340编辑于 2023-10-16 - 来自专栏Triciaの小世界
蒜头君的随机数 【C++ 的排序与去重（sort函数与unique函数）】
然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。 请你协助蒜头君完成“去重”与“排序”的工作。 输入格式 共两行，第一行为一个正整数n。 样例输入 10 20 40 32 67 40 20 89 300 400 15 样例输出 8 15 20 32 40 67 89 300 400 首先，介绍一下两个函数~ 1. Sort函数 sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。 sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include< algorithm>的c++标准库中。 也包含在头文件为#include< algorithm>的c++标准库中。 一般使用前需要对容器进行排序，这样才能实现对整个数组去重。
1.4K20编辑于 2023-04-12 - 来自专栏IT从业者张某某
算法05-排序算法
总结 本系列为C++算法学习系列，会介绍 算法概念与描述，入门算法，基础算法，数值处理算法，排序算法，搜索算法，图论算法， 动态规划等相关内容。本文为排序部分。 从不是空的桶子里把项目再放回原来的序列中 桶排序算法中，待排序的数据量和桶的数量并不一定是简单的“一对一”的关系，更多场景中是“多对一”的关系， 桶排序应用 我们可以利用桶来完成去重与计数的任务 解决去重问题时，只需将每个数据装入桶中后，再根据桶中是否有数据( tong[i]>0),来输出对应的桶的编号,只输出1次而不要多次输出。 i=1;i<=n;i++) { int a; cin>>a; bucket[a]++; //进入相应的区域（桶） //如果题目要求把重复的数删掉（去重） 所有整数去重后从低到高排序后的结果。
60330编辑于 2023-10-16 - 来自专栏学习
【unordered_set和unordered_map】—— 我与C++的不解之缘（二十七）
然后就是迭代器的不同，set的iterator是双向迭代器，而unordered_set的iterator是单向迭代器；set底层是红黑树，set的迭代器是有序+去重的；而unoedered_set底层是哈希桶 ，unoedered_set是无序+去重的。 3. unordered_map 的基本用法 unordered_map 是一个哈希表实现的键值对容器，类似于 map，但是它的元素不按键排序。 然后就是迭代器的不同，map的iterator是双向迭代器，而unordered_map的iterator是单向迭代器；map底层是红黑树，map的迭代器是有序+去重的；而unoedered_map底层是哈希桶 ，unoedered_map是无序+去重的。
38800编辑于 2025-03-23 - 来自专栏全栈程序员必看
基数排序（LSD+MSD）详解
基数排序 分为两类： 第一类：最低位优先法，简称LSD法：先从最低位开始排序，再对次低位排序，直到对最高位排序后得到一个有序序列；具体过程如下图所示： 初始数组序列为：15,25,105,78,34,21,32,41 = 0){ for(int j = 0;j < num[i];j++){ A[c++] = t[i][j]; } } num[i] = 0; } k = k * 10; } } 第二类：最高位优先法，简称MSD法：先从最高位开始排序，再逐个对各分组按次高位进行子排序，循环直到最低位。 , maxL - 1)).intValue(); int[][] t = new int[10][n]; //桶 int[] num = new int[n]; //记录每个桶中存入数的个数 ; } int c = 0; for(int i = 0; i < n; i++){ if(num[i] == 1){ //如果桶中只有一个数则直接取出 A[c+
2K20编辑于 2022-06-27 - 来自专栏全栈程序员必看
十大排序——最全最详细，一文让你彻底搞懂
; //统计每个桶中的记录数 count[k]++; } for(j = 1; j < 10; j++) count[j] Top 桶排序 Bucket Sort 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。 桶排序的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。 图示算法 在桶中的元素分布： 然后，元素在每个桶中排序: 关于桶排序的动态图，可以点击这里。 非比较类排序算法总结 这三种排序算法都利用了桶的概念，但对桶的使用方法上有明显差异： 基数排序：根据键值的每位数字来分配桶； 计数排序：每个桶只存储单一键值； 桶排序：每个桶存储一定范围的数值。
1.3K21编辑于 2022-09-15 - 来自专栏蛮三刀的后端开发专栏
海量数据处理问题知识点复习手册
要求你按照query的频度排序。 方案1： 顺序读取10个文件，按照hash(query)%10的结果将query写入到另外10个文件（记为）中。 利用快速/堆/归并排序按照出现次数进行排序。将排序好的query和对应的query_cout输出到文件中。这样得到了10个排好序的文件（,此处有误，更正为b0,b1,b2,b9）。 对这10个文件进行归并排序（内排序与外排序相结合）。 方案2： 一般query的总量是有限的，只是重复的次数比较多而已，可能对于所有的query，一次性就可以加入到内存了。 最后堆中的元素就是TOP10大。 桶排序 经典例题：15 给定n个实数，求着n个实数在实轴上向量2个数之间的最大差值，要求线性的时间算法。 红黑树 平衡二叉树，广泛用在c++的stl中。如map和set都是用红黑树实现的。 b/b+树 用在磁盘文件组织 数据索引和数据库索引。
57020发布于 2019-03-26 - 来自专栏C++教程
【Example】C++ 标准库常用容器全面概述
vector 所用的方式不在每次插入元素时，而只在额外内存耗尽时重分配。分配的内存总量可用 capacity() 函数查询。额外内存可通过对 shrink_to_fit() 的调用返回给系统。 (C++11 起) 重分配通常是性能上有开销的操作。若元素数量已知，则 reserve() 函数可用于消除重分配。 两者同样都会根据键值大小进行升序排序。 序列由哈希函数弱排序，哈希函数将此序列分区到称为存储桶的有序序列集中。 在每个存储桶中，比较函数确定任何一对元素是否具有等效的排序。 每个元素同时用作排序键和值。 哈希函数将此序列分区到称为存储桶的有序序列集中。 在每个存储桶中，比较函数将确定任一元素对是否具有等效顺序。 每个元素存储两个对象，包括一个排序键和一个值。
4.4K30编辑于 2022-04-28 - 来自专栏后端技术漫谈
海量数据处理问题知识点复习手册
Filter 如果说Bitmap对于每一个可能的整型值，通过直接寻址的方式进行映射，相当于使用了一个哈希函数，那布隆过滤器就是引入了k(k>1)个相互独立的哈希函数，保证在给定的空间、误判率下，完成元素判重的过程 要求你按照query的频度排序。 方案1： 顺序读取10个文件，按照hash(query)%10的结果将query写入到另外10个文件（记为）中。 利用快速/堆/归并排序按照出现次数进行排序。将排序好的query和对应的query_cout输出到文件中。这样得到了10个排好序的文件（,此处有误，更正为b0,b1,b2,b9）。 对这10个文件进行归并排序（内排序与外排序相结合）。 方案2： 一般query的总量是有限的，只是重复的次数比较多而已，可能对于所有的query，一次性就可以加入到内存了。 红黑树 平衡二叉树，广泛用在c++的stl中。如map和set都是用红黑树实现的。 b/b+树 用在磁盘文件组织 数据索引和数据库索引。
66730发布于 2019-08-07 - 来自专栏前端ACE
各种常用排序算法（CC++，Java）动态显示
1.2 动图演示 1.3 代码实现 C/C++实现： //冒泡排序 void bubble_sort(int a[], int n) {//n为a[]的实际长度-1，例如a[4]={3,2,9,10 2.2 动图演示 2.3 代码实现 C/C++实现： //选择排序 void selection_sort (int a[], int n) {//n为a[]的实际长度-1，例如a[4]={3,2,9,10 3.2 动图演示 3.2 代码实现 C/C++ 实现 //插入排序 void insertion_sort (int a[], int n) {//n为a[]的实际长度-1，例如a[4]={3,2,9,10 4.2 动图演示 4.3 代码实现 C/C++ 实现： //希尔排序 void shell_sort(int a[],int n){//n为a[]的实际长度-1，例如a[4]={3,2,9,10 桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。
85620编辑于 2022-11-21 - 来自专栏YashanDB技术解读
高效查询秘诀，解码YashanDB优化器分组查询优化手段
我们来分析下不同Hash桶下的影响：情况1：我们假设Hash桶有3个，数据存放情况如下：3个桶都被使用到，0号桶和1号桶中各存放2条记录，2号桶中存放了一条记录，有Hash冲突产生。 针对这样的场景，数据库会实现一个额外的算法来减少除重个数，通过补空加一个排序，代替分组以及每个分组内的除重操作。 具体看如下例子：select count(distinct c2) from table group by c1该语句首先根据c1分组，然后每个分组内对c2分别进行除重，直接按照c1和c2进行分组/排序 ，数据的顺序就可以同时满足分组和除重操作。 方式2：每个数据节点并行的执行10万记录的分组操作，汇总完后每个数据节点的数据为1条，然后总的10条记录发送到协调节点，进行一个10条记录的分组。10条分发+10万分组操作+10条分组操作（CN）。
42810编辑于 2025-02-18 - 来自专栏Java
数据结构与算法面试：基于比较的排序算法时间复杂度最坏情况下是 O(nlogn)，请问有没有更快的算法？（提示：计数排序、基数排序）
基数排序的实现思路如下： 用一个桶数组来记录每个可能的数字出现的次数（这里假设数值范围在0~9之间）。 将原始数组a依次按照个位、十位、百位、千位…进行排序。 对于某个"当前位数"可以采用计数排序或者桶排序的方式，在该轮排序后，原始数组a已经被排好序了。 下面是使用C++实现基数排序的代码，并附带详细注释： #include <iostream> #include <vector> using namespace std; void radix_sort ; ++k; } // 建立桶数组并进行基数排序 vector<int> bucket(a.size()); vector<int> count(10) ; // 每一轮循环按照不同的位数进行排序 for (int i = 0, r = 1; i < k; ++i, r *= 10) { // 将桶清零
39600编辑于 2025-01-21 - 来自专栏跳跳爸的Abc
两个Elaticsearch查询问题分析
好了，这个时候就必须看下name这个字段的分词器了： 是个单字分词，也就是18688034559分词后为[1,8,6,8,8,0,3,4,5,5,9]，去重后得到[0,1,3,4,5,6,8,9]，而查询词 15858593403分词后为[1,5,8,5,8,5,9,3,4,0,3]，去重后得到[0,1,3,4,5,8,9]，手机号为11位，在13词范围内，所以必须要全部词元匹配，显然上面的分词结果符合要求 即使如此，两条相同yyyy_id的记录聚合值为2也应该进入top10才对，那么这里就到第二个需要注意的地方，这个test_10索引是有10个shard的，terms统计默认的top10是并行在各shard 大多数记录值都是唯一的），如果碰巧相同值的记录分散在不同的shard且排序靠后，那么很可能连单shard的top5都进不去，最终结果中看不到预期的L值也很自然了。 之所以修改gt条件可以将预期结果召回，主要也是因为数据桶范围缩小，使得L值有机会进去shard的top5而已。
44520编辑于 2022-01-18 - 来自专栏给永远比拿愉快
基数排序
基数排序(Radix sort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。比较官方地说，基数排序是一种基于多关键字的排序。 基数排序具体过程如下： 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。 然后，从最低位开始，依次进行一次排序。这个排序并非比较大小，而是将对应的数字放置在其对应的桶中。 order = 1; while ((number /= 10) ! int size = numbers.length; int[][] bucket = new int[radix][size]; // 桶数组，radix为桶的个数，size为桶的大小 int j = 0; for (int r = 0; r < radix; r++) { for (int c = 0; c < counter[r]; c+
73220发布于 2019-01-22 - 来自专栏linux驱动个人学习
基数排序
，最高位有三位（程序里max=3）,所以要进行三遍排序（下图只排了两次，第三遍也一样啦），第一遍，以个位数分桶，个位相同放在一个桶里，然后把桶里的数在依次拿出来，第一次拿出，顺序为21，33，234，5 |21,327 3 | 33，234 4 | 49 5 | 456，56 6 | 65 7 | - 8|- 9|- 该排序实例，是按部就班的按照桶来放的，但是由于在排序过程中用到的桶是二维数组 c++ 该排序实例，是按部就班的按照桶来放的，但是由于在排序过程中用到的桶是二维数组，因此造成一定的资源浪费，但二维数组前一个数字表示桶号，后一个表示放的位置，极大的降低了理解难度，因为每个桶内放的个数是用 int count[10];//声明count为了统计每个桶放了几个数 int temp[10]['n'];//temp相当于桶，前一个数标记第几个篮子，后一个为了标记放的个数 } int b=0; for(int h=0;h<10;h++){ if(count[h]>0){//h>0说明h桶内有数字存储
99230发布于 2019-07-15 - 来自专栏C++的逆袭之路
C语言之——入门必刷题（3）
代码如下： #include<stdio.h> int main() { int n=0,m=0; scanf("%d %d",&n,&m); //几行几列 int arr[10 (max=arr[0]，只是个人习惯） ---- 二、桶排序应用 1.去重整数并排序 1. // 所以这里我们就明白，输入n个数，即为n个桶标号，然后放入对应的值 } // 第一次n=5，放入5号桶，若第二次n=5，也放入5号桶，这样就做到了去重 而且桶是有顺序的，输出时，无需排序！ for(int i=0;i<1001;i++) { if(arr[i]! 桶排序方法！！
52220编辑于 2023-04-12
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号