当前位置：首页 > news >正文

非比较排序——计数排序

news 来源：原创 2025/8/14 20:59:18

计数排序

计数排序是非比较排序

void CountSort(int *a,int n)
{//找范围int min=a[0],max=a[0];for(int i=0;i<n;i++){if(a[i]<min){min=a[i];}if(a[i]>max){min=a[i];}}int range=max-min+1;//创建计数用的数组int *count=(int *) malloc(range* sizeof(int));//计数数组的元素全部初始化为0memset(count,0, sizeof(int )*range);//这个是库里面的函数//遍历数组a，计数，这是属于相对映射for(int i=0;i<n;i++){count[a[i]-min]++;}//排序，遍历计数数组，将数据按照顺序赋值给原数组aint j=0;for(int i=0;i<range;i++){while(count[i]--){a[j++]=i+min;}}
}

在这里插入图片描述

非比较排序——计数排序

计数排序计数排序是非比较排序 void CountSort(int *a,int n) {//找范围int mina[0],maxa[0];for(int i0;i<n;i){if(a[i]<min){mina[i];}if(a[i]>max){mina[i];}}int rangemax-min1;//创建计数用的数组int *count(int *) malloc(range* sizeof(int));//计数数组的元…...

编程日记 2025/8/14 20:59:18

spring cloud gateway前面是否必须要有个nginx

在 **"客户端 → Nginx (前置限流) → Spring Cloud Gateway → 微服务(Sentinel 熔断限流)"** 的架构中，**Spring Cloud Gateway 前面并不强制要求必须有 Nginx**，是否需要取决于具体场景。以下是详细分析： 一、必须使用 Nginx 的…...

编程日记 2025/8/6 16:53:59

复现SCI图像增强（Toward fast, flexible, and robust low-light image enhancement.）

运行train.py报错 > File "/home/uriky/桌面/SCI-main/SCI-main/train.py", line 105, in main > train_queue torch.utils.data.DataLoader( File "/home/uriky/anaconda3/envs/AA/lib/python3.8/site-packages/torch/utils/data/dataloader.py&q…...

编程日记 2025/8/5 14:28:22

Linux 进程

文章目录 1. 冯诺依曼体系结构1.1 什么是冯诺依曼体系结构1.2 为什么选择冯诺依曼结构 2. 操作系统2.1 操作系统是什么2.2 操作系统如何对硬件资源进行管理2.3 计算机的层状体系结构 3. 进程3.1 进程是什么3.2 进程的相关属性3.3 在Linux中了解进程3.3.1 查看进程3.3.2 子进程由…...

编程日记 2025/8/14 8:50:37

TVM计算图分割--Collage

1 背景为满足高效部署的需要，整合大量优化的tensor代数库和运行时做为后端成为必要之举。现在的深度学习后端可以分为两类：1）算子库(operator kernel libraries)，为每个DL算子单独提供高效地低阶kernel实现。这些库一般也支持算…...

编程日记 2025/8/9 13:12:15

Liunx知识点

1./dev：是系统设备文件存放位置 /home：是普通用户存放目录 /etc：大部分配置文件的存放目录 /mnt：挂载服务需要的目录 /tmp：存放临时文件 /boot：启动文件 /root：root用户存放目录 /var&am…...

编程日记 2025/8/14 5:00:36

全栈架构设计图

以下是针对Vue前端、服务端、管理后台及数据库的架构图和交互流程设计，采用分层结构和模块化设计思路： 一、系统整体架构图 #mermaid-svg-vAtZ3R6d5Ujm6lYT {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}…...

编程日记 2025/8/11 9:46:38

【SAP ME 42】SAP ME 性能改进

性能问题症状可观察到以下症状：com.sap.me.production$SfcStartService#startSfc - 此 API 方法具有来自 RESOURCE_TYPE_RESOURCE 表的 SQL 查询的运行速度较慢。 com.sap.me.production$CreateSfcService#createSfc - 对于每个创建的车间作业控制，检查在计划标准配置中是否…...

编程日记 2025/8/9 8:43:38

《GPT-4.1深度解析：AI进化新标杆，如何重塑行业未来？》

一、GPT-4.1：AI 领域的 “全能战士” 降临 1.1 发布背景与战略意义在 OpenAI 的技术迭代版图中，GPT-4.1 被赋予了 “承前启后” 的关键角色。它不仅是 GPT-4o 的全面升级版，更被视为向 GPT-5 过渡的重要桥梁。2025 年 4 月 15 日的发布会上，OpenAI 宣布 GPT-4.1 系列模型…...

编程日记 2025/8/12 1:23:47

node.js 基础

模块导入和导出形式1 function get_jenkins(){return "jenkins....." }function test_cc(){return "4444444" }export {get_jenkins,test_cc}// 主函数 import { get_jenkins, test_cc } from ./module.js;console.log(get_jenkins()); console.log(tes…...

编程日记 2025/8/1 17:10:33

数据结构中的宝藏秘籍之广义表

广义表，也被称作列表（Lists），是一种递归的数据结构。它就像一个神秘的盒子，既可以装着单个元素（原子），也可以嵌套着其他的盒子（子列表）。比如广义表 (a (b c)…...

编程日记 2025/8/10 4:58:29

电流模式控制学习

电流模式控制电流模式控制（CMC）是开关电源中广泛使用的一种控制策略，其核心思想是通过内环电流反馈和外环电压反馈共同调节占空比。相比电压模式控制，CMC具有更快的动态响应和更好的稳定性，但也存在一些固有缺点。 …...

编程日记 2025/8/1 17:10:23

汽车免拆诊断案例 | 2011款雪铁龙世嘉车刮水器偶尔自动工作

故障现象一辆2011款雪铁龙世嘉车，搭载1.6 L 发动机，累计行驶里程约为19.8万km。车主反映，该车刮水器偶尔会自动工作，且前照灯偶尔会自动点亮。故障诊断接车后试车发现，除了上述故障现象以外，当用遥控器…...

编程日记 2025/8/9 6:09:37

#去除知乎中“盐选”付费故事

添加油猴脚本，去除知乎中“盐选”付费故事 // UserScript // name 盐选内容隐藏脚本 // namespace http://tampermonkey.net/ // version 0.2 // description 自动隐藏含有“盐选专栏”或“盐选”文字的回答卡片 // author YourName // mat…...

编程日记 2025/8/12 5:27:43

github 项目迁移到 gitee

1. 查看远程仓库地址 git remote -v 2. 修改远程仓库地址确保 origin 指向你的 Gitee 仓库，如果不是，修改远程地址。 git remote set-url origin https://gitee.com/***/project.git 3. 查看本地分支 git branch 4. 推送所有本地分支 git p…...

编程日记 2025/8/14 13:48:23

2025年03月中国电子学会青少年软件编程（Python）等级考试试卷（五级）答案 + 解析

青少年软件编程（Python）等级考试试卷（五级）分数：100 题数：38 一、单选题(共25题，共50分) 1. 以下哪个选项不是Python中的推导式？（） A. 列表推导式 B. 字典推导式 C. 集合推导式 D. 元组推导式正确答案：D 答案解析：Python中的推导式包括列表推导式、字典推导式…...

编程日记 2025/8/11 18:01:57

[Unity]-[UI]-[Prefab] 关于UGUI UI Prefab的制作技巧

从上到下，从外到里，多用空物体套壳这个意思就是说在使用ugui时制作prefab时，要遵循“从上到下，从外到里，多用空物体套壳”的原则，好处就是后面好修改，并且可以复用不同的prefab子模块。且在布…...

编程日记 2025/8/1 17:09:07

【Reading Notes】（8.3）Favorite Articles from 2025 March

【March】雷军一度登顶中国首富，太厉害了（2025年03月02日） 早盘，小米港股一路高歌猛进，暴涨4%，股价直接飙到52港元的历史新高。这一波猛如虎的操作，直接把雷军的身家拉到了2980亿元&#xff0c…...

编程日记 2025/8/1 17:08:57

2021-11-09 C++倍数11各位和为13

缘由c函数题找数字的-编程语言-CSDN问答 void 倍数11各位和为13(int n, int& b, int* h) {//缘由https://ask.csdn.net/questions/7559803?spm1005.2025.3001.5141b !(n % 11);while(n)*h n % 10, n / 10; }int a 1, b 1, c 0, d 0;while (a < 100){倍数11各位和…...

编程日记 2025/8/14 4:24:29

2025年03月中国电子学会青少年软件编程（Python）等级考试试卷（六级）真题

青少年软件编程（Python）等级考试试卷（六级） 分数：100 题数：38 答案解析：https://blog.csdn.net/qq_33897084/article/details/147341458 一、单选题(共25题，共50分) 1. 在tkinter的…...

编程日记 2025/8/11 0:10:27

Linux简介

一、Linux 简介 Linux 内核最初只是由芬兰人林纳斯托瓦兹（Linus Torvalds）在赫尔辛基大学上学时出于个人爱好而编写的。 Linux 是一套免费使用和自由传播的类 Unix 操作系统，是一个基于 POSIX 和 UNIX 的多用户、多任务、支持多线程和多 CP…...

编程日记 2025/8/4 12:12:57

每天学一个 Linux 命令（22）：pwd

可访问网站查看，视觉品味拉满： http://www.616vip.cn/22/index.html pwd 命令用于打印当前工作目录（Print Working Directory）的绝对路径，帮助用户快速确认自己在文件系统中的位置。虽然简单，但它是终端操作中不可或缺的基础命令，尤其在处理相对路径或脚本编写时尤为…...

编程日记 2025/8/12 5:40:37

Windows 11设置开机自动运行 .jar 文件

Windows 11设置开机自动运行 .jar 文件打开启动文件夹： 按下 Win R，输入 shell:startup，回车。此路径为当前用户的启动文件夹： C:\Users\<用户名>\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\Startup创…...

编程日记 2025/8/11 20:04:27

西门子博途软件崩溃

西门子博途软件编译/仿真崩溃是因为项目中OPC UA的接口问题解决拌饭见 https://support.industry.siemens.com/cs/document/109971630/tia-portal-%E5%9C%A8%E7%BC%96%E8%AF%91-plc-%E6%97%B6%E5%B4%A9%E6%BA%83?dti0&dlzh&lcen-WW...

编程日记 2025/8/1 17:07:28

12芯束装光纤不同包层线颜色之间的排列顺序

为什么光纤线必须按照以下颜色顺序进行排序？这其实是为了防止光污染的问题，不同颜色在传递光时从包层表皮漏光传感到梳妆的其它纤芯上，会有光污染的问题，而为了减少并防止光污染的现象，所以在光通信之中，需…...

编程日记 2025/8/14 4:30:57

数据驱动、精准协同：高端装备制造业三位一体生产管控体系构建

开篇引入鉴于集团全面推行生产运营体建设以及对二级单位生产过程管控力度逐步加强，某高端装备制造企业生产部长王总正在开展新的一年企业生产管控规划工作，为了能够更好地进行体系规划与建设应用，特邀请智能制造专家小智来进行讨论交流。王…...

编程日记 2025/8/7 15:56:27

HAL详解

一、直通式HAL 这里使用一个案例来介绍直通式HAL，选择MTK的NFC HIDL 1.0为例，因为比较简单，代码量也比较小，其源码路径：vendor/hardware/interfaces/nfc/1.0/ 1、NFC HAL的定义 1）NFC HAL数据类型通常定…...

编程日记 2025/8/14 2:55:46

RAG知识库中引入MCP

MCP（Memory, Context, Planning）是一种增强AI系统认知能力的框架。将MCP引入RAG知识库可以显著提升系统的性能和用户体验。下面我将详细介绍如何实现这一整合。 MCP框架概述 MCP框架包含三个核心组件： Memory（记忆）：存储和管理历史交互和知识Context（上下文）：理解当…...

编程日记 2025/8/14 1:25:33

再读bert（Bidirectional Encoder Representations from Transformers）

再读 BERT，仿佛在数字丛林中邂逅一位古老而智慧的先知。初次相见时，惊叹于它以 Transformer 架构为罗盘，在预训练与微调的星河中精准导航，打破 NLP 领域长久以来的迷雾。而如今，书页间跃动的不再仅是 Attention 机制精…...

编程日记 2025/8/11 14:58:36

C# 单例模式

创建一个类在类中定义方法 internal class Config {// 实现单利模式private static Config instance null;private Config() { }private static object Locker new object(); // 定义lock锁// 通过公有的方法返回实力public static Config GetInstance(){// 空的自己构造…...

编程日记 2025/8/14 7:01:51

mainwidget.cpp:1741:21: error: use of undeclared identifier ‘mainTab‘

这个错误表明在你的代码中，mainTab 这个变量没有被正确声明或定义。这通常是因为以下原因之一： 变量未声明：mainTab 可能没有在类的成员变量中声明。变量未初始化：mainTab 可能没有在构造函数中正确初始化。作用域问题&#x…...

编程日记 2025/8/13 23:20:24

OpenCV day6

函数内容接上文：OpenCV day4-CSDN博客 , OpenCV day5-CSDN博客目录平滑（模糊） 25.cv2.blur()： 26.cv2.boxFilter(): 27.cv2.GaussianBlur()： 28.cv2.medianBlur(): 29.cv2.bilateralFilter()： 锐…...

编程日记 2025/8/13 9:14:56

MySQL：Join连接的原理

连接查询的执行过程： 确定第一个需要查询的表【驱动表】选取代价最小的访问方法去执行单表查询语句从驱动表每获取到一条记录，都需要到t2表中查找匹配的记录两表连接查询需要查询一次t1表，两次t2表，在两表的连接查询中&…...

编程日记 2025/8/6 17:13:22

Linux MySQL版本升级（rpm安装方式）

一、背景近期生产环境扫描发现MySQL的多个安全漏洞。目前厂商已经发布了升级补丁以修复此安全问题，补丁获取链接：https://www.oracle.com/security-alerts/cpuoct2024.html 二、升级注意事项备份数据：升级前务必备份数据库。检查兼容性&…...

编程日记 2025/8/5 20:11:22

数字图像处理（膨胀与腐蚀）

腐蚀核心原理：结构元四肢运算结果全为1，则结构元中心为1，否则为0。怎么计算是否为1还是为0 结构元的值与前景的值进行与运算，如果结构元四肢的与运算结果全为1，则结构元中心为1，否则为0。假设下图为结构…...

编程日记 2025/8/10 18:43:41

J值即正义——Policy Gradient思想、REINFORCE算法，以及贪吃蛇小游戏（三）

文章目录前情提要谁的J值大呢？那么 ∇ θ J ( θ ) \nabla_\theta J(\theta) ∇θJ(θ)要怎么求呢？构建loss函数**代码实现示例**（PyTorch伪代码）：前情提要上回咱说道，对于强化学习而言，J值即正义。比如，你当了老板，你手下的两个高管，分别都为公司的发展提出了…...

编程日记 2025/8/8 14:29:33

pdfjs库使用3

.App { text-align: center; height: 100vh; display: flex; flex-direction: column; background-color: #f5f5f5; } /* PDF 查看器容器样式 */ .pdf-viewer { flex: 1; padding: 20px; max-width: 100%; margin: 0 auto; box-sizing: border-box; background-color: white;…...

编程日记 2025/8/11 5:18:49

计数排序

相关文章：