- 综合排序
- 最热优先
- 最新优先
- 来自专栏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. 通过签到确定已经有8位同学到达，请输出未到达同学的编号。【输入格式】输入一行，8个数字，表示已经签到同学的编号【输出格式】输出一行，2个整数，表示未签到同学的编号，按照从小到大的顺序输出。 【输入样例】3 2 9 10 6 4 5 7【输出样例】1 8#include <iostream>using namespace std;int main() { int a[15] = {0}
18800编辑于 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没有走过。【输入格式】输入一行，五个数字，表示已经走过的路径编号。【输出格式】输出一行，五个数字，表示没有走过的路径编号。 【输入样例】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 - 来自专栏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){
21200编辑于 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 或字符串统计），但基础思想一致（用下标映射编码值
20700编辑于 2025-07-03 - 来自专栏csdn文章同步
Nginx限流应用 & 漏桶令牌桶算法原理
one:10m rate=12r/m; server { location / { limit_req zone=one burst=10 delay=8; } } delay=8表示超出限定速率的8个请求可以被快速处理，再超过的（当然也必须小于burst）就必须阻塞等待。 图0. rate=5r/s burst=12 delay=8 时的限流说明 实验验证： 10.28.2.18 - - [21/Feb/2022:19:12:39 +0800.1645441959.522 需要指出的是，在上面的描述中，流量并没有以水的形式流过漏桶，桶只是作为一个标尺，用于判断请求是否能够通过。也有另外一种描述漏桶算法的版本，在这个版本中，桶中的水直接模拟流量以固定的速率流过漏桶。 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个令牌，如果桶满了就不会再往里扔令牌了。 举个例子，在8点的时候，桶里存有100个令牌（之前积累的），8点-9点之间有超过100个人想通过城门。 因为8点-9点之间本来就会增加100个令牌，加上桶里留存的100个，这一个小时内最多可以允许200人通过城门，可以满足早集的需求。 类比到接口的限流，也是一样的道理。 RateLimiter 实现令牌桶 令牌桶算法的原理很容易理解，但是真正实现起来就比较有讲究了。 完成后，桶里没有令牌了。
4.7K73编辑于 2022-01-24 - 来自专栏swag code
最大间隔数-桶排序应用
---- 问题 给定一个未排序的数组，返回其排序后的数组中相邻元素之差的最大值 例：给定数组：5,9,8,3,15 排序后：3,5,8,9,15 相邻元素之差最大的是15-9=6,结果即为6。 [] = 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 - 来自专栏自动化、性能测试
Pytest系列（8） - 使用自定义标记mark
https://www.cnblogs.com/poloyy/category/1690628.html 前言 pytest 可以支持自定义标记，自定义标记可以把一个 web 项目划分多个模块，然后指定模块名称执行 /usr/bin/env python # -*- coding: utf-8 -*- """ __title__ = __Time__ = 2020/4/9 19:32 __Author__ class TestClass: def test_method(self): print("测试新浪") def testnoMark(): print("没有标记测试 如果不想标记weibo的用例，我们直接取反即可 pytest -s -m "not weibo" 08_mark.py ? 如果想执行多个自定义标记的用例 pytest -s -m "toutiao or weibo" 08_mark.py ?
53110发布于 2020-06-09 - 来自专栏IT从业者张某某
C++018-C++桶排序及其应用
C++018-C++桶排序及其应用 在线练习： http://noi.openjudge.cn/ https://www.luogu.com.cn/ 桶排序及其应用 参考： 目标 理解并掌握桶排序基本原理 桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。 从不是空的桶子里把项目再放回原来的序列中 桶排序算法中，待排序的数据量和桶的数量并不一定是简单的“一对一”的关系，更多场景中是“多对一”的关系， 桶排序应用 我们可以利用桶来完成去重与计数的任务 【样例输入】 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 【输入格式】 每组测试数据第一行以一个整数 n(1 \le n \le 1000) 开始，接下来 n 个空格隔开的在 [-10^8,10^8] 之间的整数。
64340编辑于 2023-10-16 - 来自专栏C++信息学奥赛
杨校老师课堂之不去重桶排序算法——桶计数应用专项题单
桶排序题目描述输入5个不大于10的正整数，请按照从小到大的顺序输出这5个数。输入描述输入5个正整数。输出描述从小到大顺序输出5个数。中间用空格隔开。 样例输入2 5 2 1 8输出1 2 2 5 8#include<iostream> using namespace std;int a[15] = {0};int main(){ // 主函数
19200编辑于 2025-07-03 - 来自专栏TopCoder
令牌桶、漏斗、冷启动限流在sentinel的应用
分布式系统为了保证系统稳定性，在服务治理的限流中会根据不同场景进行限流操作，常见的限流算法有： 令牌桶：可容忍一定突发流量的速率的限流，令牌桶算法的原理是系统以恒定的速率产生令牌，然后把令牌放到令牌桶中 ，令牌桶有一个容量，当令牌桶满了的时候，再向其中放令牌，那么多余的令牌会被丢弃；当想要处理一个请求的时候，需要从令牌桶中取出一个令牌，如果此时令牌桶中没有令牌，那么则拒绝该请求。 RateLimiterController：漏斗 WarmUpController：冷启动的令牌桶 WarmUpRateLimiterController：冷启动的漏斗 sentinel中统计信息，比如 对于默认的流控实现 DefaultController，其是根据时间窗口的统计值是否达到了限流值来决定是否限流的，这也是把它归为令牌桶算法的原因。 sentinel中通常冷启动的过程系统允许通过的 QPS 曲线如下图所示： 冷启动的两种模式，令牌桶和漏斗大同小异，只不过在流量较大时，冷启动过程 令牌桶走势类似于阶梯向上直到设定的限流值，漏洞走势类似于几个斜线向上之道设定的限流值
1.8K20发布于 2021-02-26 抗体标记服务｜FITCAlexa Fluor偶联｜流式细胞与ELISA应用
荧光抗体标记和酶标抗体偶联，是目前应用最为广泛的两种技术路线。FITC标记抗体和Alexa Fluor标记抗体凭借其优良的光学性能和标记稳定性，广泛用于流式细胞分析和ELISA检测等多种免疫学实验。 相比之下，Alexa Fluor标记抗体因其高亮度与光稳定性，已成为多色荧光检测的首选。酶标抗体偶联以HRP标记抗体为典型代表，广泛应用于各种免疫分析实验。 三、流式抗体标记与免疫组化抗体偶联的实际应用在流式细胞术中，流式抗体标记已成为分析细胞表面及细胞内多种标志物的标准手段。 通过FITC标记抗体和Alexa Fluor标记抗体的应用，实现多色荧光分析，极大丰富了细胞免疫表型和功能的研究。多重标签抗体更是在单次实验中实现多靶点检测，提升实验效率与数据丰富度。 通过FITC标记抗体、Alexa Fluor标记抗体、酶标抗体偶联以及生物素抗体标记等多样化标签方案，结合严谨的抗体染料偶联工艺和高效的标记抗体纯化流程，我们能够支持流式抗体标记和免疫组化抗体偶联等多种应用
30610编辑于 2025-07-30- 来自专栏山河已无恙
关于K8s中Pod调度方式和节点标记的Demo
标记 节点的taint(污点)标记及pod的容忍污点(tolerations)定义 食用方式： 需要了解K8s基础知识 熟悉资源对象pod，deploy的创建，了解资源对象定义yaml文件 了解kubectl pod不会被调度到此node上，已经调度上去的不会被移走，coedon用于节点的维护，当不希望再节点分配pod，那么可以使用coedon把节点标记为不可调度。 #取消标记 「通过cordon把vms83.liruilongs.github.io标记为不可调度」 ┌──[root@vms81.liruilongs.github.io]-[~/ansible/ k8s-pod-create] └─$kubectl cordon vms83.liruilongs.github.io #通过cordon把83标记为不可调度 node/vms83.liruilongs.github.io ] └─$ 设置operator的值为Exists 「如果使用Exists的话，那么pod中不能写value」 「设置 vms83.liruilongs.github.io 节点污点标记,value为空
1.6K20编辑于 2023-01-30 Hive数据采样与优化：分桶技术原理与应用详解
在实际应用中，确保分桶键的哈希值分布均匀是优化重点，可通过抽样检查桶大小分布来验证。 而当我们对两个表都按照user_id分桶（设置为1024个桶），并在每个桶内使用SORT BY user_id排序后，相同的JOIN操作仅需8分钟，性能提升超过5倍。 在实际应用中，要充分发挥分桶加速JOIN的威力，需要注意几个关键点。桶数量的选择应该充分考虑数据规模和集群资源，通常建议设置为集群节点数的整数倍。 分桶在数据采样中的应用：高效获取样本数据 在大数据场景中，数据采样是进行探索性分析、模型训练或数据质量评估的关键环节。 数据倾斜的识别与处理 数据倾斜是分桶应用中另一常见挑战，表现为部分桶的数据量远大于其他桶，导致任务执行时间延长甚至失败。
34810编辑于 2025-11-29- 来自专栏c/c++&&linux
【c++】哈希＞unordered容器&&哈希表&&哈希桶&&哈希的应用详解
因此线性探测采用标记的伪删除法来删除一个元素 // 哈希表每个空间给个标记 // EMPTY此位置空， EXIST此位置已经有元素， DELETE元素已经删除 enum State{EMPTY, EXIST 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8 sizeof(_bit[0])) { unsigned char c = value; count += bitCntTable[c]; ++j; value >>= 8; } } return count; } private: vector<int> _bit; size_t _bitCount; }; 4.1.3 位图的应用 快速查找某个数据是否在一个集合中 排序 + 去重 求两个集合的交集、并集等 操作系统中磁盘块标记 4.2 布隆过滤器 4.2.1 布隆过滤器提出 我们在使用新闻客户端看新闻时，它会给我们不停地推荐新的内容，它每次推荐时要去重，
78710编辑于 2024-06-10 - 来自专栏流式抗体推文
精准识别CD8a分子！Elabscience PECyanine7标记抗人CD8a抗体赋能免疫研究
Elabscience推出的PE/Cyanine7 Anti-Human CD8a Antibody [OKT-8]凭借其特异性结合人类CD8a分子的特性，搭配高效荧光标记，为流式细胞术检测提供可靠工具 内容概要Elabscience专门开发的PE/Cyanine7标记抗人CD8a抗体采用OKT-8克隆号，具有高特异性和灵敏性，可准确识别人类CD8a分子。 检测原理PE/Cyanine7标记抗人CD8a抗体[OKT-8]检测依赖特异性抗原抗体结合与荧光检测技术相结合的原理。 应用领域 免疫细胞亚群分析：用于鉴定和定量分析外周血、淋巴组织、骨髓等样本中表达CD8a的T细胞（如细胞毒性T淋巴细胞）及NK细胞等免疫细胞亚群 免疫功能研究：通过检测CD8a阳性细胞的数量和活性，探究免疫细胞在抗感染 阳性T细胞的活性产生影响 Elabscience的PE/Cyanine7标记抗人CD8a抗体[OKT-8]凭借高特异性、优质荧光标记、灵活规格及稳定性能，成为流式细胞术检测人类CD8a分子的理想工具。
19900编辑于 2025-11-10 - 来自专栏用户8928967的专栏
第8章 JavaScript编程应用
带着问题去看书学习啦~ HTML5＋CSS3＋JavaScript Web 前端开发案例教程（慕课版）【不推荐】，微信读书中找到的学习Web前端书籍，第8章开始啦，耶(＾－＾)V 习题 8-1 简单描述 8-2 如何在HTML5编写的文件中嵌入JavaScript脚本？ 放置在标签之间 8-3 if语句和for语句的作用是什么？ 8-4 jQuery框架是什么？它有什么作用？ 8-5 简述JavaScript中变量的命名规则。
76610发布于 2021-09-22 - 来自专栏云发布
k8s发布应用
前言首先以SpringBoot应用为例介绍一下k8s的发布步骤。 当前，也可以借助一些开源的系统来发布你的应用，比如：Jenkins、https://github.com/512team/dhorse等。 详细步骤假如有一个名为Hello的SpringBoot应用，服务端口是8080，并且有一个/hello接口。 name: hello image: 192.168.109.134:20080/dhorse/hello:1.0.0 imagePullPolicy: Always部署应用以下操作在 k8s集群的mater机器上执行。
48120编辑于 2023-08-23
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号