- 综合排序
- 最热优先
- 最新优先
- 来自专栏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. 签到问题【题目描述】老师带领10位同学去博物馆参观，这10位同学编号1~10。通过签到确定已经有8位同学到达，请输出未到达同学的编号。 ; // 定义数组a，用于标记1-10范围内的数字是否出现过，初始全为0 int t; // 第一阶段：读取前10个输入，标记出现过的数字 for (int i = 1; i
18800编辑于 2025-07-03 - 来自专栏C++信息学奥赛
杨校老师课堂之去重桶排序算法——桶标记应用专项题单
）排序输出：通过控制遍历顺序实现升序 / 降序输出（第三套代码）三、循环与条件控制for 循环的灵活应用正向遍历：从 1 到 n（输入阶段）或 1 到 100（输出阶段）反向遍历：从 100 到 1（实现降序输出 小可的探险计划【题目描述】探险家小可想要绘制某个森林的路径图，已知森林里有10条路，编号为1~10，小可需要不重复的将每条路走一遍，现在已经走了其中5条。 【输入样例】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 （表示出现过） } // 输出阶段：遍历1-10的所有数字，输出未被标记的数字（即未出现过的数字） for (int i = 1; i <= 10; i++) {
23800编辑于 2025-07-03 - 来自专栏C++信息学奥赛
杨校老师课堂之桶排序算法——桶标记计数练习
从标准输入读取一个整数到 t t = t + 50; // 将 t 加上 50 ++a[t]; // 将数组 a 中下标为 t 的元素值加 1 } // 遍历每个桶查找出现次数超过一半数字 样例输入10 3 1 3 3 7 2 5 1 2 4 6输出3#include<iostream>using namespace std;int main() { int a[ 从标准输入读取一个整数到 t ++a[t]; // 将数组 a 中下标为 t 的元素值加 1 } int cnt = 0; // 定义计数器 cnt 并初始化为 0 // 遍历每一个桶对出现数字进行计数 每个整数大于等于10、小于等于100。输出描述输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。 样例输入510 12 93 12 75输出10 12 93 75#include<iostream>using namespace std;int main() { int a[105] = {0
21200编辑于 2025-07-05 - 来自专栏爱编码
桶排序及其应用
桶排序是计数排序的扩展版本，计数排序可以看成每个桶只存储相同元素，而桶排序每个桶存储一定范围的元素，通过映射函数，将待排序数组中的元素映射到各个对应的桶中，对每个桶中的元素进行排序，最后将非空桶中的元素逐个放入原序列中 桶排序需要尽量保证元素分散均匀，否则当所有数据集中在同一个桶中时，桶排序失效。 那么我们就可以考虑桶排序这样一个“投机取巧”的办法、让其在毫秒级别就完成500万排序。 方法：创建801(900-100)个桶。将每个考生的分数丢进f(score)=score-100的桶中。 实际上，桶排序对数据的条件有特殊要求，如果上面的分数不是从100-900，而是从0-2亿，那么分配2亿个桶显然是不可能的。所以桶排序有其局限性，适合元素值集合并不大的情况。 案例二： 在一个文件中有 10G 个整数，乱序排列，要求找出中位数。 内存限制为 2G。
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 或字符串统计），但基础思想一致（用下标映射编码值
20700编辑于 2025-07-03 - 来自专栏csdn文章同步
Nginx限流应用 & 漏桶令牌桶算法原理
配置示例： http { limit_req_zone $binary_remote_addr zone=one:10m rate=12r/m; limit_req_status 429 表示该空间容量为10M，名称为"one" server下可以对每个服务路径指定 limit_req。 我们在5s内发送10个请求，只有一个请求成功了，其他请求都被拒绝（状态码为limit_req_status配置的429）。 / { limit_req zone=one burst=10; } } 这个配置仅在上文配置基础上，增加burst=10，表示在速率为12r/m（每5s放行一个请求 ）的基础上，允许超过限定速率的请求数量为10。
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 - 来自专栏后端进阶
令牌桶算法原理及应用
1倍的permitsPerSecond //比如限流值是10，桶里最多就只能放10个令牌。 假设桶里有10个令牌，当第11次请求来的时候，“下次获取令牌的时间”就开始往后推迟了0.1s了，第20个请求来的时候，就推迟了1s了，那么从第0s到第1s这一秒钟的时间内，就通过了20个请求，正好是2倍的限流量了 一种情况，在第0秒的时候，桶里有10个令牌，那么第一个请求过来的时候，经过resync，nextFreeTicketMicros是此刻(0s)。 因为桶里的令牌数足够，所以此时不需要推迟nextFreeTicketMicros。这次请求完，桶里还剩9个令牌。 以此类推，前10个请求，都不需要推迟nextFreeTicketMicros。 那么如果，在第0s的时候，桶里没有令牌呢，那么从第1个请求开始，nextFreeTicketMicros就会每次都推迟0.1s，那么1s内就只能通过10个请求了。
4.7K73编辑于 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); // 当前桶的最大值更新为前一个最大值
67630发布于 2019-05-23 - 来自专栏林德熙的博客
win10 uwp 自定义标记扩展
在 UWP 使用的 Binding 或 StaticResource 这些都是标记扩展，在 Windows 10 Fall Creators Update 版本号是 10.0.16299.0 和以上支持在 UWP 自定义标记扩展，也就是定义了一个可以在 xaml 使用的标记的方法 定义一个标记扩展需要满足下面条件 继承 MarkupExtension 类 重写 ProvideValue 返回值 在类上面添加 MarkupExtensionReturnTypeAttribute 指定返回的类 命名后缀是 Extension 字符串 有没有参数的构造函数 下面我简单写一个多语言支持的标记扩展，在界面使用多语言的时候我期望使用这个方式写多语言 local:Lang Key=lindexi}" /> 于是我需要创建多语言的类 public class LangExtension : MarkupExtension 多语言返回的是字符串，所以标记 Dictionary<string, string> LangList { set; get; } = new Dictionary<string, string>(); } 此时就可以在 xaml 使用定义的标记扩展了
72010发布于 2019-04-22 - 来自专栏IT从业者张某某
C++018-C++桶排序及其应用
C++018-C++桶排序及其应用 在线练习： http://noi.openjudge.cn/ https://www.luogu.com.cn/ 桶排序及其应用 参考： 目标 理解并掌握桶排序基本原理 从不是空的桶子里把项目再放回原来的序列中 桶排序算法中，待排序的数据量和桶的数量并不一定是简单的“一对一”的关系，更多场景中是“多对一”的关系， 桶排序应用 我们可以利用桶来完成去重与计数的任务 【样例输入】 10 1 2 3 4 6 5 9 8 7 0 【输出】 0 1 2 3 4 5 6 7 8 9 #include <bits/stdc++.h> using namespace std 【样例输入】 6 11 12 12 10 11 13 【输出】 10 11 12 13 #include <bits/stdc++.h> using namespace std; int n; 【输入格式】 每组测试数据第一行以一个整数 n(1 \le n \le 1000) 开始，接下来 n 个空格隔开的在 [-10^8,10^8] 之间的整数。
64340编辑于 2023-10-16 - 来自专栏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 - 来自专栏Android开发指南
10.下拉刷新、加载更多、标记已读、轮播条、缓存
下拉刷新、加载更多、标记已读、轮播条、缓存 下拉刷新------- 1.addHeaderView必须在setAdapter之前调用 2.将paddingTop设置一个headerView高度的负值去隐藏它 SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); return format.format(new Date()); }//定义个标记 android:layout_width="wrap_content" android:layout_height="wrap_content" android:padding="10dp layout_height="wrap_content" android:layout_marginTop="5dp" android:text="最后刷新时间:2015-03-10
1.1K20编辑于 2022-01-12 - 来自专栏TopCoder
令牌桶、漏斗、冷启动限流在sentinel的应用
分布式系统为了保证系统稳定性，在服务治理的限流中会根据不同场景进行限流操作，常见的限流算法有： 令牌桶：可容忍一定突发流量的速率的限流，令牌桶算法的原理是系统以恒定的速率产生令牌，然后把令牌放到令牌桶中 ，令牌桶有一个容量，当令牌桶满了的时候，再向其中放令牌，那么多余的令牌会被丢弃；当想要处理一个请求的时候，需要从令牌桶中取出一个令牌，如果此时令牌桶中没有令牌，那么则拒绝该请求。 RateLimiterController：漏斗 WarmUpController：冷启动的令牌桶 WarmUpRateLimiterController：冷启动的漏斗 sentinel中统计信息，比如 对于默认的流控实现 DefaultController，其是根据时间窗口的统计值是否达到了限流值来决定是否限流的，这也是把它归为令牌桶算法的原因。 sentinel中通常冷启动的过程系统允许通过的 QPS 曲线如下图所示： 冷启动的两种模式，令牌桶和漏斗大同小异，只不过在流量较大时，冷启动过程 令牌桶走势类似于阶梯向上直到设定的限流值，漏洞走势类似于几个斜线向上之道设定的限流值
1.8K20发布于 2021-02-26 - 来自专栏Android开发指南
10.下拉刷新、加载更多、标记已读、轮播条、缓存
下拉刷新、加载更多、标记已读、轮播条、缓存 下拉刷新------- 1.addHeaderView必须在setAdapter之前调用 2.将paddingTop设置一个headerView高度的负值去隐藏它 SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); return format.format(new Date()); }//定义个标记 android:layout_width="wrap_content" android:layout_height="wrap_content" android:padding="10dp layout_height="wrap_content" android:layout_marginTop="5dp" android:text="最后刷新时间:2015-03-10
1.4K100发布于 2018-05-14 - 来自专栏Java架构-筑基
10分钟详解Spring全家桶7大知识点
Spring框架自诞生以来一直备受开发者青睐，有人亲切的称之为：Spring 全家桶。 那么，今天花费10分钟，梳理Spring框架相关知识。 一、Spring知识点-汇总 ---- spring系列包含非常多的项目，可以满足java开发中的方方面面。 Spring Boot的核心思想是约定大于配置，应用只需要很少的配置即可，简化了应用开发模式。 事件广播器用来向applicationListener通知各种应用产生的事件，是一个标准的观察者模式； 第9步：是留给子类的扩展步骤，用来让特定的context子类初始化其他的bean； 第10步：把实现了 actuator是用来对应用程序进行监视和管理，通过restful api请求来监管、审计、收集应用的运行情况。 devtools提供了一系列开发工具的支持，来提高开发效率。例如热部署能力等。
1.6K20发布于 2019-04-25 抗体标记服务｜FITCAlexa Fluor偶联｜流式细胞与ELISA应用
荧光抗体标记和酶标抗体偶联，是目前应用最为广泛的两种技术路线。FITC标记抗体和Alexa Fluor标记抗体凭借其优良的光学性能和标记稳定性，广泛用于流式细胞分析和ELISA检测等多种免疫学实验。 相比之下，Alexa Fluor标记抗体因其高亮度与光稳定性，已成为多色荧光检测的首选。酶标抗体偶联以HRP标记抗体为典型代表，广泛应用于各种免疫分析实验。 三、流式抗体标记与免疫组化抗体偶联的实际应用在流式细胞术中，流式抗体标记已成为分析细胞表面及细胞内多种标志物的标准手段。 通过FITC标记抗体和Alexa Fluor标记抗体的应用，实现多色荧光分析，极大丰富了细胞免疫表型和功能的研究。多重标签抗体更是在单次实验中实现多靶点检测，提升实验效率与数据丰富度。 通过FITC标记抗体、Alexa Fluor标记抗体、酶标抗体偶联以及生物素抗体标记等多样化标签方案，结合严谨的抗体染料偶联工艺和高效的标记抗体纯化流程，我们能够支持流式抗体标记和免疫组化抗体偶联等多种应用
30610编辑于 2025-07-30Hive数据采样与优化：分桶技术原理与应用详解
在实际应用中，确保分桶键的哈希值分布均匀是优化重点，可通过抽样检查桶大小分布来验证。 - Hive SQL示例 CREATE TABLE sales_bucketed ( sale_id INT, customer_id INT, amount DECIMAL(10,2 让我们通过一个具体案例来对比分桶前后的性能差异。假设有两个表：用户表users（10亿条记录）和订单表orders（30亿条记录），需要根据user_id进行JOIN查询。 分桶在数据采样中的应用：高效获取样本数据 在大数据场景中，数据采样是进行探索性分析、模型训练或数据质量评估的关键环节。 数据倾斜的识别与处理 数据倾斜是分桶应用中另一常见挑战，表现为部分桶的数据量远大于其他桶，导致任务执行时间延长甚至失败。
34810编辑于 2025-11-29- 来自专栏ThoughtWorks
10Hours 网页应用
以前段开发为特长，不放过技术大赛这样机会的刘旸，和几个同事打造的10Hours 受到了大家的好评。想知道何谓10Hours？ 那就~ 最近公司举办技术大赛，我和同事一起制作了一个叫做10K Hours的Mobile Web App，可以帮助你通过一万小时的努力，成为某个领域的专家。 其中讲到了不少移动端Web开发的Best Practices，正好就用到了10K Hours这个应用上。 updateready：当新的缓存文件下载完成后触发，可以利用swapCache()来应用新的文件。 其中最重要的就是updateready这个事件，我们可以利用JavaScript绑定这个事件，在缓存更新的时候自动刷新来应用这些更新，例如： // Check if a new cache is available
81890发布于 2018-04-18 - 来自专栏c/c++&&linux
【c++】哈希＞unordered容器&&哈希表&&哈希桶&&哈希的应用详解
，适合关键字位数比较多的情况 2.3.5 随机数法--(了解) 选择一个随机函数，取关键字的随机函数值为它的哈希地址，即H(key) = random(key),其中random为随机数函数 通常应用于关键字长度不等时采用此法 因此线性探测采用标记的伪删除法来删除一个元素 // 哈希表每个空间给个标记 // EMPTY此位置空， EXIST此位置已经有元素， DELETE元素已经删除 enum State{EMPTY, EXIST void CheckCapacity() { if (_size * 10 / _ht.capacity() >= 7) { HashTable<K, V, HF> newHt(GetNextPrime value >>= 8; } } return count; } private: vector<int> _bit; size_t _bitCount; }; 4.1.3 位图的应用 快速查找某个数据是否在一个集合中 排序 + 去重 求两个集合的交集、并集等 操作系统中磁盘块标记 4.2 布隆过滤器 4.2.1 布隆过滤器提出 我们在使用新闻客户端看新闻时，它会给我们不停地推荐新的内容
78710编辑于 2024-06-10
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号