- 综合排序
- 最热优先
- 最新优先
- 来自专栏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个数字，表示已经签到同学的编号【输出格式】输出一行，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++信息学奥赛
杨校老师课堂之去重桶排序算法——桶标记应用专项题单
）排序输出：通过控制遍历顺序实现升序 / 降序输出（第三套代码）三、循环与条件控制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}; // 定义标记数组，用于标记 return 0;}2. 样例输入54 1 3 2 3输出4 3 2 1#include <iostream>using namespace std;int a[105] = {0}; // 定义标记数组，用于标记1-100范围内的数字是否出现过
23800编辑于 2025-07-03 - 来自专栏C++信息学奥赛
杨校老师课堂之桶排序算法——桶标记计数练习
样例输入31 2 2输出2#include<iostream>using namespace std;int main() { int a[105] = {0}; // 定义一个大小为105 的数组 用于存储数字出现的次数 int k, t; // k 表示输入数字的次数，t 表示输入的数字 cin >> k; // 从标准输入读取输入数字的次数 k // 输入每个数字并进行次数标记 从标准输入读取一个整数到 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 // 遍历每一个桶对出现数字进行计数
21200编辑于 2025-07-05 - 来自专栏爱编码
桶排序及其应用
桶排序是计数排序的扩展版本，计数排序可以看成每个桶只存储相同元素，而桶排序每个桶存储一定范围的元素，通过映射函数，将待排序数组中的元素映射到各个对应的桶中，对每个桶中的元素进行排序，最后将非空桶中的元素逐个放入原序列中 桶排序需要尽量保证元素分散均匀，否则当所有数据集中在同一个桶中时，桶排序失效。 那么我们就可以考虑桶排序这样一个“投机取巧”的办法、让其在毫秒级别就完成500万排序。 方法：创建801(900-100)个桶。将每个考生的分数丢进f(score)=score-100的桶中。 实际上，桶排序对数据的条件有特殊要求，如果上面的分数不是从100-900，而是从0-2亿，那么分配2亿个桶显然是不可能的。所以桶排序有其局限性，适合元素值集合并不大的情况。 内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。这问题可以使用桶排序，当然还有其他更好的方案，下次再讲。
1.3K20发布于 2019-11-06 - 来自专栏C++信息学奥赛
杨校老师课堂之字符桶排序算法——桶排序结合字符标记专项题单
一、知识重点（一）字符桶的本质：数组映射字符核心逻辑：用数组下标映射字符的 ASCII 值，数组元素存储字符出现的次数（或是否出现）。 次数 → 元素值：数组元素值记录该字符出现的次数（或标记是否出现）。（二）字符桶的 3 大典型应用场景1. 统计每个字符的出现次数（字符的统计）2. 找出现次数最多的字符（字符的计数）3. 找未出现的字符（字符的存在）（三）字符桶的关键知识点知识点说明数组与 ASCII 的映射利用字符的 ASCII 码作为数组下标，实现 “字符→次数” 的直接映射桶数组的初始化需覆盖目标字符的 ASCII 【输入样例】6a b b c c c【输出样例】a 1b 2c 3#include<iostream>using namespace std;int main() { int n; // 用于存储输入的字符个数 如果该字符出现过 cout << (char)i << " " << a[i] << endl; // 输出字符及其出现次数，并换行 } return 0; }2.
20700编辑于 2025-07-03 - 来自专栏csdn文章同步
Nginx限流应用 & 漏桶令牌桶算法原理
前言 2. 限流场景 2.1 简单限流 2.2 削峰填谷 2.3 峰值快速处理 2.4 削峰填谷+峰值快速处理 3. 本文从nginx配置入手，先列举限流的几种场景和nginx限流配置的用法，结合实验验证，再详细分析nginx中的漏桶算法原理。 2. 注：nginx的访问日志是在实际放行请求时打印，不是在请求到达时打印，所以可以看到第12个请求的日志早于第2～11个请求，因为第12个请求直接被拒绝，耗时为0，而第2～11个请求阻塞在等待队列中，耗时较长 图2.使用漏桶做流量整形 不难看出，在上面的情况中，当流量整形的队列长度为0时，就相当于流量监管，所以流量监管是流量整形的一种特殊情况。 直接给结论： 将图2中的队列长度记为Q，桶容量记为C： rate 对应漏桶往外漏水的速率 burst = τ+Q T = 1，即每个请求往漏桶加一个单元的水量，且C=τ+1 delay = τ；若配置了
1.7K20编辑于 2022-06-23 - 来自专栏前端之攻略
Openlayer 添加标记点（2）
import * as ol from 'openlayers' 也可以采用 new ol.Overlay 添加标记点 // 过滤出将要删除的markers
1.2K20发布于 2021-03-02 - 来自专栏MixLab科技+设计实验室
App之应用图标标记
以下为正文： 1、概念 应用图标标记，称为Badge App Icon。 Badge，徽章，具象来说， 就是佩带在身上用来表示身份、职业的标志。 在UI设计里，是应用的徽章，长得就没这么具象了，抽象为圆形。 它，有这么些称呼: 应用图标标记; App包含标记图像; Badge App Icon; 小红点; 红点。 Badge其实是属于系统级的通知，App们，把它应用到了app内的通知，提示用户有未读消息。 2、Badge的设计形式 有2类， 一类是仅是一个红点， 另一类是结合数字，或其他文字。 比如ColorBadges: 让提醒角标随 App 图标变化 ColorBadges是一款Cydia插件，这款插件的作用就是让应用程序的角标颜色和应用程序图标颜色相一致 形式的创新，也许可以从具象的徽章里找到一些设计元素
3.8K70发布于 2018-04-16 - 来自专栏后端进阶
令牌桶算法原理及应用
卫兵的做法是这样的：在城门口放一个桶，桶里有一些令牌，只有拿到令牌的人才能够通过。卫兵每隔一个小时就往桶里扔100个令牌，并且桶最多能容纳100个令牌，如果桶满了就不会再往里扔令牌了。 如下图代码所示，我们先用create方法创建一个RateLimiter限流器，规定每秒往桶里放2个令牌。 此时，因为第一次请求了4个令牌，需要4/2=2s才能“恢复”，所以第二次请求等待了2s。同理，第三次请求也等待了2s才获取到令牌。 看到这里大家可能会疑惑，为什么第一次获取4个令牌不需要任何等待呢？ 计算这次请求需要等到多少时间 long microsToWait = reserve(permits); //2. 假设桶里有10个令牌，当第11次请求来的时候，“下次获取令牌的时间”就开始往后推迟了0.1s了，第20个请求来的时候，就推迟了1s了，那么从第0s到第1s这一秒钟的时间内，就通过了20个请求，正好是2倍的限流量了
4.7K73编辑于 2022-01-24 - 来自专栏前端开发
VUE2全家桶精讲
咱们可以按模块进行组件划分 三十六、根组件 App.vue 1.根组件介绍 整个应用最上层的组件，包裹所有普通小组件 2.组件是由三部分构成 语法高亮插件 三部分构成 template：结构 （ 不过咱们只需要掌握应用在文本框上的原理即可 五十一、表单类组件封装 1.需求目标 实现子组件和父组件数据的双向绑定 （实现App.vue中的selectId和子组件选中的数据进行双向绑定） 2.代码演示 Page Application】是指所有的功能都在一个html页面上实现 2.具体示例 单页应用网站： 网易云音乐 https://music.163.com/ 多页应用网站：京东 https:// jd.com/ 3.单页应用 VS 多页面应用 单页应用类网站：系统类网站 / 内部网站 / 文档类网站 / 移动端站点 多页应用类网站：公司官网 / 电商类网站 五十七、路由介绍 1.思考 单页面应用程序 当应用变得非常复杂时，store 对象就有可能变得相当臃肿。
1.5K10编辑于 2024-03-20 - 来自专栏swag code
最大间隔数-桶排序应用
MaximumGap { public static int maximumGap(int[] arr) { if (arr == null || arr.length < 2) [] = 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); // 当前桶的最大值更新为前一个最大值 res; } public static int comparator(int[] arr) { if (arr == null || arr.length < 2)
67630发布于 2019-05-23 - 来自专栏IT从业者张某某
C++018-C++桶排序及其应用
C++018-C++桶排序及其应用 在线练习： http://noi.openjudge.cn/ https://www.luogu.com.cn/ 桶排序及其应用 参考： 目标 理解并掌握桶排序基本原理 从不是空的桶子里把项目再放回原来的序列中 桶排序算法中，待排序的数据量和桶的数量并不一定是简单的“一对一”的关系，更多场景中是“多对一”的关系， 桶排序应用 我们可以利用桶来完成去重与计数的任务 【输入】输入共2行，第1行是n。第2行是n个整数. 【输出】1行。所有整数从低到高排序后的结果。 【输入】输入共2行，第1行是n。第2行是n个整数. 【输出】1行。所有整数从高到低排序后的结果。 【样例 #1】 【样例输入 #1】 4 1 4 2 3 【样例输出 #1】 Jolly 【样例 #2】 【样例输入 #2】 5 1 4 2 -1 6 【样例输出 #2】 Not jolly 【 提示】
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(){ // 主函数 // 根据a[i]的值进行循环 cout << i << " "; // 输出i，并输出一个空格 } } return 0; // 主函数返回0}2. 样例4 4 1 2 3输4 3 2 1#include<iostream> // 包含输入输出流头文件using namespace std; // 使用标准命名空间int main(){ //
19200编辑于 2025-07-03 - 来自专栏Creator星球游戏开发社区
开源Cocos全家桶，2D光线追踪！
超级浣熊 Cocos引擎10年老用户，精通Cocos全家桶 Cocos-iPhone Cocos2d-x Cocos2d-html5 Cocos2d-js Cocos Creator 2011年开始写中日英多语言博客 今天给大家介绍一个开源项目：SSRLoS Cocos全家桶SSRLoS 一句话介绍一下这个项目，就是基于 cocos 引擎的 2d 光线追踪，视野范围计算，渲染相关的东西。 该项目支持以下Cocos引擎： Cocos2d-x Cocos2d-js Cocos Creator 1.x Cocos Creator 2.x 截至到现在，这个项目的 80% 精力都是放在了算法的优化在优化上 SSRLoS项目我是从 cocos2dx 开始的，后续新功能的开发应该也会从 cocos2dx 入手，毕竟引擎稳定，我最为熟悉。 而且所有版本都做了 Native Binding，但是因为精力有限，后面的新功能打算暂时只对应 cocos2dx 和 creator v2。
1.1K10发布于 2020-11-25 - 来自专栏全栈程序员必看
DeepLab2：用于深度标记的TensorFlow库(2021)
深度标记是指通过深度神经网络为图像中的每个像素分配预测值来解决计算机视觉问题。只要感兴趣的问题可以用这种方式表述，DeepLab2 就应该达到目的。 摘要 DeepLab2 是一个用于深度标记的 TensorFlow 库，旨在为计算机视觉中的一般密集像素预测问题提供最先进且易于使用的 TensorFlow 代码库。 我们希望公开共享我们的库可以促进未来对密集像素标记任务的研究，并设想该技术的新应用。代码在 https://github.com/googleresearch/deeplab2 上公开提供。 我们希望开源 DeepLab2 将促进未来对密集像素标记任务的研究，并期待采用该技术的新突破和新应用。在以下部分中，我们详细介绍了一些流行的密集预测任务以及 DeepLab2 库中提供的最先进模型。 在 [9] 中，我们分别在 COCO 和 Cityscapes 数据集上应用了 1.0 和 0.2 级的增强策略。
1.1K10编辑于 2022-07-30 - 来自专栏TopCoder
令牌桶、漏斗、冷启动限流在sentinel的应用
分布式系统为了保证系统稳定性，在服务治理的限流中会根据不同场景进行限流操作，常见的限流算法有： 令牌桶：可容忍一定突发流量的速率的限流，令牌桶算法的原理是系统以恒定的速率产生令牌，然后把令牌放到令牌桶中 ，令牌桶有一个容量，当令牌桶满了的时候，再向其中放令牌，那么多余的令牌会被丢弃；当想要处理一个请求的时候，需要从令牌桶中取出一个令牌，如果此时令牌桶中没有令牌，那么则拒绝该请求。 从限流角度来看，sentinel的限流有2种控制维度，一个是qps，一个是并发数。 qps这个很好理解，也就是每秒处理请求量，当超过设定阈值时，会进行流控，策略有如下几种：拒绝、排队（一定时长）等。 对于默认的流控实现 DefaultController，其是根据时间窗口的统计值是否达到了限流值来决定是否限流的，这也是把它归为令牌桶算法的原因。 sentinel中通常冷启动的过程系统允许通过的 QPS 曲线如下图所示： 冷启动的两种模式，令牌桶和漏斗大同小异，只不过在流量较大时，冷启动过程 令牌桶走势类似于阶梯向上直到设定的限流值，漏洞走势类似于几个斜线向上之道设定的限流值
1.8K20发布于 2021-02-26 - 来自专栏正则
Vue2全家桶之一：vue-cli
vue的官方文档还是不错的，由浅到深，如果不使用构建工具确实用的很爽，但是这在实际项目应用中是不可能的，当用vue-cli构建一个工程的时候，发现官方文档还是不够用，需要熟练掌握es6，而vue的全家桶 vue.js有著名的全家桶系列，包含了vue-router，vuex， vue-resource，再加上构建工具vue-cli，就是一个完整的vue项目的核心构成。 (Y/n) 是否安装单元测试，我选择安装y回车 Setup e2e tests with Nightwatch(Y/n)? 是否安装e2e测试 ，我选择安装y回车 回答完毕后上图就开始构建项目了。 ctrl+c 2.--save-dev 自动把模块和版本号添加到模块配置文件package.json中的依赖里devdependencies部分 3.
79941发布于 2021-11-03 - 来自专栏世界第一语言是java
springboot2新版springcloud微服务全家桶实战
SpringConfig+sleuth+zipkin springboot 版本是 2.0.3.RELEASE ，springcloud 版本是 Finchley.RELEASE 本篇文章是springboot2. x升级后的升级springcloud专贴，因为之前版本更新已经好久了，好多人评论可不可以出个新版本，大家一定要注意，这是springboot2.x版本的，springboot1.x的请参考 点击查看文章 2.png 2.修改 application.yml，建议用yml。 2.feign案例 在实际开发中，feign使用的还是挺多的，feign底层还是使用了ribbon。废话不多说，直接上步骤，在服务消费者中使用feign访问服务提供者。 主类代码在上面已经贴出来了 2、编写feign接口，MFeignClient.class name是指要请求的服务名称。
7.5K20发布于 2018-08-10 - 来自专栏振兴的Android修炼手册
aapt与aapt2--资源id固定和PUBLIC标记
至于AAPT2 如何生成 PUBLIC，感兴趣的可以接着阅读本文。 ids.xml概述 ids.xml：为应用的相关资源提供唯一的资源id。 //aapt2添加--stable-ids参数应用 aaptOptions.additionalParameters("--stable-ids", "${publicTxtFile aapt通过public.xml进行id固定的资源信息有PUBLIC标记： public-flag.png 二使用上面aapt2进行id固定的方式是没有下图中的PUBLIC标记的。 原因还是aapt和aapt2的差异造成的，aapt2的public.txt不等于aapt的public.xml，在aapt2中如果要添加PUBLIC标记，其实还是得另寻其他途径。 PUBLIC标记的问题，还找到了一种新的aapt2进行id固定的方法。
2.8K20发布于 2021-07-19 - 来自专栏振兴的Android修炼手册
aapt与aapt2--资源id固定和PUBLIC标记
至于AAPT2 如何生成 PUBLIC，感兴趣的可以接着阅读本文。 ids.xml概述 ids.xml：为应用的相关资源提供唯一的资源id。 //aapt2添加--stable-ids参数应用 aaptOptions.additionalParameters("--stable-ids", "${publicTxtFile aapt通过public.xml进行id固定的资源信息有PUBLIC标记： [在这里插入图片描述] 二使用上面aapt2进行id固定的方式是没有下图中的PUBLIC标记的。 原因还是aapt和aapt2的差异造成的，aapt2的public.txt不等于aapt的public.xml，在aapt2中如果要添加PUBLIC标记，其实还是得另寻其他途径。 PUBLIC标记的问题，还找到了一种新的aapt2进行id固定的方法。
1.8K50发布于 2021-07-16
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号