- 综合排序
- 最热优先
- 最新优先
- 来自专栏C++信息学奥赛
杨校老师课堂之桶排序——桶标记
（如 a[t] = 1;）数组作为 “标记表” 的应用（用 0/1 表示元素是否出现过）数组范围与边界数组下标从 0 开始（但代码中常从 1 开始使用，需注意对应关系）静态数组大小的限制（如 a[1005 ] 最大支持下标 1004）(三) 循环结构for 循环的基本格式初始化、条件判断、迭代三要素（如 for (int i=1; i<=n; i++)）循环嵌套的应用第三套代码中两次独立的 for 循环（ 分别处理输入和输出逻辑）(四) 条件判断if 语句的使用单条件判断（如 if (a[i] == 0)）逻辑判断在循环中的应用（筛选符合条件的元素）二、专项训练1. 【输入样例】5 32 4 5【输出样例】1 3#include <iostream>using namespace std;int a[1005] = {0}; // 定义标记数组，初始化为0（所有元素未被标记 ）int main() { int n, m, t; cin >> n >> m; // 输入n（总范围）和m（待标记元素数量） // 标记阶段：将输入的m个元素在数组a中对应位置设为
18500编辑于 2025-07-03 - 来自专栏C++信息学奥赛
杨校老师课堂之去重桶排序算法——桶标记应用专项题单
（如 a[5]=1 表示数字 5 出现过）空间换时间：通过 O (1) 时间复杂度完成元素查询与标记统计与筛选计数统计：通过 a[t]++ 统计数字出现次数（第三套代码）补集思想：输出未被标记的元素（第二套代码 ）排序输出：通过控制遍历顺序实现升序 / 降序输出（第三套代码）三、循环与条件控制for 循环的灵活应用正向遍历：从 1 到 n（输入阶段）或 1 到 100（输出阶段）反向遍历：从 100 到 1（实现降序输出 【输入样例】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 ，初始全为0int main() { int n, t; cin >> n; // 输入数字的总数量 // 标记阶段：读取n个输入数字，并在数组a中标记这些数字出现过
22600编辑于 2025-07-03 - 来自专栏C++信息学奥赛
杨校老师课堂之桶排序算法——桶标记计数练习
用于存储数字出现的次数 int k, t; // k 表示输入数字的次数，t 表示输入的数字 cin >> k; // 从标准输入读取输入数字的次数 k // 输入每个数字并进行次数标记 从标准输入读取一个整数到 t t = t + 50; // 将 t 加上 50 ++a[t]; // 将数组 a 中下标为 t 的元素值加 1 } // 遍历每个桶查找出现次数超过一半数字 从标准输入读取一个整数到 t ++a[t]; // 将数组 a 中下标为 t 的元素值加 1 } int cnt = 0; // 定义计数器 cnt 并初始化为 0 // 遍历每一个桶对出现数字进行计数 a 并初始化为 0 int n, x; // n 表示输入数字的数量，x 表示输入的数字 cin >> n; // 从标准输入读取输入数字的数量 n // 输入数字并判断，未被标记过的数字 ，输出并进行标记 for(int i = 1; i <= n; ++i){ cin >> x; // 从标准输入读取一个整数到 x if(a[x] == 0){
20100编辑于 2025-07-05 - 来自专栏爱编码
桶排序及其应用
桶排序是计数排序的扩展版本，计数排序可以看成每个桶只存储相同元素，而桶排序每个桶存储一定范围的元素，通过映射函数，将待排序数组中的元素映射到各个对应的桶中，对每个桶中的元素进行排序，最后将非空桶中的元素逐个放入原序列中 桶排序需要尽量保证元素分散均匀，否则当所有数据集中在同一个桶中时，桶排序失效。 主要步骤有： N 次循环，将每个元素装入对应的桶中 M 次循环，对每个桶中的数据进行排序（平均每个桶有 N/M 个元素） 一般使用较为快速的排序算法，时间复杂度为 O(NlogN)O(NlogN)O(NlogN 那么我们就可以考虑桶排序这样一个“投机取巧”的办法、让其在毫秒级别就完成500万排序。 方法：创建801(900-100)个桶。将每个考生的分数丢进f(score)=score-100的桶中。 实际上，桶排序对数据的条件有特殊要求，如果上面的分数不是从100-900，而是从0-2亿，那么分配2亿个桶显然是不可能的。所以桶排序有其局限性，适合元素值集合并不大的情况。
1.3K20发布于 2019-11-06 - 来自专栏C++信息学奥赛
杨校老师课堂之字符桶排序算法——桶排序结合字符标记专项题单
一、知识重点（一）字符桶的本质：数组映射字符核心逻辑：用数组下标映射字符的 ASCII 值，数组元素存储字符出现的次数（或是否出现）。 次数 → 元素值：数组元素值记录该字符出现的次数（或标记是否出现）。（二）字符桶的 3 大典型应用场景1. 统计每个字符的出现次数（字符的统计）2. 找出现次数最多的字符（字符的计数）3. 找未出现的字符（字符的存在）（三）字符桶的关键知识点知识点说明数组与 ASCII 的映射利用字符的 ASCII 码作为数组下标，实现 “字符→次数” 的直接映射桶数组的初始化需覆盖目标字符的 ASCII 范围（如小写字母 97-122，大写字母 65-90）遍历与筛选逻辑通过循环遍历桶数组，结合条件判断（>0/==0/>maxx）筛选结果字符与整数的转换输出时用 (char)i 将 ASCII 值转回字符 ；输入时 char c 直接存 ASCII 值（四）字符桶的扩展与进阶支持更多字符：若涉及中文或特殊字符，需用 ** Unicode 编码 **（如 wchar_t 或字符串统计），但基础思想一致（用下标映射编码值
19900编辑于 2025-07-03 - 来自专栏csdn文章同步
Nginx限流应用 & 漏桶令牌桶算法原理
漏桶原理 3.1 算法介绍 3.2 与Nginx参数对应关系 3.3 与令牌桶比较 3.4 代码实现 1. 漏桶原理 3.1 算法介绍 Nginx的流量控制其实是通过漏桶原理实现的，在网络上有许多关于漏桶算法的描述，与此相关的另一个算法——令牌桶算法也常常被提及，并且这两者容易引起混淆。 使用漏桶做流量监管 漏桶有固定容量（图中为T + τ），并以固定速率往外漏水 如果漏桶为空，停止泄漏 请求到达时，需要能够往桶中加入特定量的水。 需要指出的是，在上面的描述中，流量并没有以水的形式流过漏桶，桶只是作为一个标尺，用于判断请求是否能够通过。也有另外一种描述漏桶算法的版本，在这个版本中，桶中的水直接模拟流量以固定的速率流过漏桶。 3.3 与令牌桶比较 令牌桶算法描述如下： 每隔1/r秒一个令牌被加入到桶中（r为平均发送速率） 桶最多可以容纳b个令牌。
1.7K20编辑于 2022-06-23 - 来自专栏MixLab科技+设计实验室
App之应用图标标记
以下为正文： 1、概念 应用图标标记，称为Badge App Icon。 Badge，徽章，具象来说， 就是佩带在身上用来表示身份、职业的标志。 在UI设计里，是应用的徽章，长得就没这么具象了，抽象为圆形。 它，有这么些称呼: 应用图标标记; App包含标记图像; Badge App Icon; 小红点; 红点。 Badge其实是属于系统级的通知，App们，把它应用到了app内的通知，提示用户有未读消息。 比如ColorBadges: 让提醒角标随 App 图标变化 ColorBadges是一款Cydia插件，这款插件的作用就是让应用程序的角标颜色和应用程序图标颜色相一致 形式的创新，也许可以从具象的徽章里找到一些设计元素
3.8K70发布于 2018-04-16 - 来自专栏后端进阶
令牌桶算法原理及应用
令牌桶算法就是一个很好的选择。 算法原理 什么是令牌桶 想象有一座城堡，入口是一道城门，城外的人必须在城门口获得许可才能进入。为了保证城堡的安全，把守城门的卫兵需要控制单位时间进入城门的人口数量。 卫兵的做法是这样的：在城门口放一个桶，桶里有一些令牌，只有拿到令牌的人才能够通过。卫兵每隔一个小时就往桶里扔100个令牌，并且桶最多能容纳100个令牌，如果桶满了就不会再往里扔令牌了。 从上面的例子中能看出，通过令牌桶算法，在统计意义上，我们做到了限制流量在一个阈值以下。同时，基于令牌桶中“预留”的令牌，又能比较平稳地处理突发的高流量（最多能允许两倍的流量通过）。 RateLimiter 实现令牌桶 令牌桶算法的原理很容易理解，但是真正实现起来就比较有讲究了。 完成后，桶里没有令牌了。
4.6K73编辑于 2022-01-24 - 来自专栏swag code
最大间隔数-桶排序应用
[] = new int[len + 1]; int id = 0; for (int i = 0; i < len; i++) { // 划分桶号 maxs[id], arr[i]) : arr[i]; book[id] = true; } int res = 0; // 第一个桶内默认是最小值 后一个的最小值减去前一个的最大值为相对间隔最大值 res = Math.max(res, mins[i] - lastMax); // 当前桶的最大值更新为前一个最大值
67330发布于 2019-05-23 - 来自专栏IT从业者张某某
C++018-C++桶排序及其应用
C++018-C++桶排序及其应用 在线练习： http://noi.openjudge.cn/ https://www.luogu.com.cn/ 桶排序及其应用 参考： 目标 理解并掌握桶排序基本原理 桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。 从不是空的桶子里把项目再放回原来的序列中 桶排序算法中，待排序的数据量和桶的数量并不一定是简单的“一对一”的关系，更多场景中是“多对一”的关系， 桶排序应用 我们可以利用桶来完成去重与计数的任务 解决去重问题时，只需将每个数据装入桶中后，再根据桶中是否有数据( tong[i]>0),来输出对应的桶的编号,只输出1次而不要多次输出。 解决计数问题的时候，我们只需要输出桶中的数据即为元素出现的次数。 所以，桶排序其实类似于计数，利用了桶的编号天然有序的性质，过程类似于“唱票”。
62940编辑于 2023-10-16 - 来自专栏C++信息学奥赛
杨校老师课堂之不去重桶排序算法——桶计数应用专项题单
桶排序题目描述输入5个不大于10的正整数，请按照从小到大的顺序输出这5个数。输入描述输入5个正整数。输出描述从小到大顺序输出5个数。中间用空格隔开。
18100编辑于 2025-07-03 - 来自专栏程序猿的大杂烩
HTML布局标记和列表标记
布局标记 首先要介绍的布局标记是div标记，div可以做网页的层也可以做网页的分区。当div做网页的层时可以实现漂浮在网页上的效果，就像我们经常可以在网站里看见的那些漂浮广告。 从以上简单的分析中可以发现，每个div里几乎都嵌套着div再继续布局，一个网页就像堆积木一样，将这些div结合起来构建出了一个页面，这就是div分区的一个应用。 以上就是div分区的一个应用，下面简单介绍一下div层的实现方式，实际上div的分区就像是行，而div的层则像是列，代码示例： ? 运行结果： ? table标记和div标记一样都是属于网页布局的标记，table主要是用来做表格，table里常用的属性是：border表格的边界线、cellpadding 表格的填充程度、cellspacing 内间距距离 列表标记 首先要介绍的第一个列表是ul无序列表，无序列表是一个项目的列表，此列项目使用粗体圆点（典型的小黑圆圈）进行标记，ul需要嵌套li实现列表效果。
5.4K20发布于 2020-09-23 - 来自专栏TopCoder
令牌桶、漏斗、冷启动限流在sentinel的应用
分布式系统为了保证系统稳定性，在服务治理的限流中会根据不同场景进行限流操作，常见的限流算法有： 令牌桶：可容忍一定突发流量的速率的限流，令牌桶算法的原理是系统以恒定的速率产生令牌，然后把令牌放到令牌桶中 ，令牌桶有一个容量，当令牌桶满了的时候，再向其中放令牌，那么多余的令牌会被丢弃；当想要处理一个请求的时候，需要从令牌桶中取出一个令牌，如果此时令牌桶中没有令牌，那么则拒绝该请求。 RateLimiterController：漏斗 WarmUpController：冷启动的令牌桶 WarmUpRateLimiterController：冷启动的漏斗 sentinel中统计信息，比如 对于默认的流控实现 DefaultController，其是根据时间窗口的统计值是否达到了限流值来决定是否限流的，这也是把它归为令牌桶算法的原因。 sentinel中通常冷启动的过程系统允许通过的 QPS 曲线如下图所示： 冷启动的两种模式，令牌桶和漏斗大同小异，只不过在流量较大时，冷启动过程 令牌桶走势类似于阶梯向上直到设定的限流值，漏洞走势类似于几个斜线向上之道设定的限流值
1.8K20发布于 2021-02-26 - 来自专栏程序猿的大杂烩
HTML多媒体标记与框架标记
多媒体标记 在html中可以使用多媒体标记来在网页上播放音频文件，或者显示一些好看的图片用来装饰网页。Flash文件也可以通过相应的标记显示在网页上，
3.9K20发布于 2020-09-23 - 来自专栏图像处理与模式识别研究所
标记肤色
算法：肤色范围划定为：色调值在[5,170]之间，饱和度值在[25,166]之间（肤色范围根据实际图片设定）。
1.6K10编辑于 2022-05-28 - 来自专栏ShanSan的云原生之路
信息标记
信息标记的三种形式 XML(eXtensible Markup Language) YAML(YAML Ain’t Markup Language) JSON(JaveScript Object Notation ) XML 使用标签标记信息的表达形式<people> <! <zipcode>541004</zipcode> <prof>boy</prof><prof>boring</prof> </people> JSON 有类型键值对标记信息的表达形式 streetAddre":"None", "city": "Gui Lin", "zipcode": "541004" } } YML 无类型键值对标记信息的表达形式
1.7K10发布于 2020-07-07 - 来自专栏用户2442861的专栏
桶排序
每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。 总共有100个桶。然后对A[1..n]从头到尾扫描一遍，把每个A[i]放入对应的桶B[j]中。 然后再对这100个桶中每个桶里的数字排序，这时可用冒泡，选择，乃至快排，一般来说任何排序法都可以。 最后依次输出每个桶里面的数字，且每个桶中的数字从小到大输出，这样就得到所有数字排好序的一个序列了。 假设有n个数字，有m个桶，如果数字是平均分布的，则每个桶里面平均有n/m个数字。 这个假设是很强的，实际应用中效果并没有这么好。如果所有的数字都落在同一个桶中，那就退化成一般的排序了。 当然桶排序的空间复杂度为O(N+M)，如果输入数据非常庞大，而桶的数量也非常多，则空间代价无疑是昂贵的。此外，桶排序是稳定的。
75840发布于 2018-09-14 - 来自专栏我的博客
桶排序
桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。 每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序） 思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列 示例： $v){ for($i = 0; $i < $v; $i++) { echo $k; } } 应用大量数据排序 比如9亿不重复的9位数字排序，可以初始化
72460发布于 2018-04-28 - 来自专栏用户1175783的专栏
# 桶排序
# 桶排序 # 原理 求出无序集合的最大值与最小值（这里的最小值指存在负数的情况），创建对应的数组长度 length=max+1 这里要处理一下负数 if min<0: length+=abs(min) 该length就是桶数组的长度，并创建这个桶数组将所有值初始化为0 然后遍历无须数组，修改桶中元素的个数（桶数组所以对应的值就是无需数组中相同值的个数） 最后只需要将桶数组中值大于 minItem>item): minItem=item # 最小值，最大值 print("min:{0}\tmax:{1}".format(minItem,maxItem)) # 创建桶数组 minItem<0): length+=abs(minItem) bigArr=[0]*length for item in inputArr: bigArr[item]+=1 # 将桶中的数据放到对应的有序数组上
44520发布于 2019-09-10 - 来自专栏Jed的技术阶梯
桶排序
桶排序是一种排序的思想，其实现包括计数排序和基数排序两种，冒泡排序、选择排序、插入排序、归并排序、快速排序和堆排序都是基于比较的排序，而桶排序提出了一种新的思路，即基于数据状态的排序。 1. 桶排序的思想 (1) 得到无序数组的取值范围 ? (2) 根据取值范围"创建"对应数量的"桶" ? (3) 遍历数组，把每个元素放到对应的"桶"中 ? (4) 按照顺序遍历桶中的每个元素，依次放到数组中，即可完成数组的排序。 "桶"是一种容器，这个容器可以用多种数据结构实现，包括数组、队列或者栈。 2. ，总的来说为O(n) 稳定性：桶排序是否稳定取决于"桶"用什么数据结构实现，如果是队列，那么可以保证相同的元素"取出去"后的相对位置与"放进来"之前是相同的，即排序是稳定的，而如果用栈来实现"桶"，则排序一定是不稳定的 ，因为桶排序可以做到稳定，所以桶排序是稳定的排序算法 3.
1.2K60发布于 2019-05-09
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号