排序算法-基数排序
基数排序是一种非比较排序算法,它将待排序的数字按照位数进行排序。基数排序的思想是先按照个位数进行排序,然后按照十位数进行排序,接着按照百位数进行排序,以此类推,直到最高位排序完成。
基数排序的步骤如下:

代码思路:

class RadixSort{public static void redixSort(int[] arr){if (arr==null || arr.length <2){return;}redixSort(arr,0,arr.length-1,maxbits(arr));}//求最大数有多少位private static int maxbits(int[] arr) {int max = Integer.MIN_VALUE;for(int a: arr){max=Math.max(max,a);}int res=0;while (max != 0){res++;max/=10;}return res;}private static void redixSort(int[] arr, int l, int r, int digit) {final int radix=10;int i=0,j=0;//定义一个与arr长度相等的数组int[] help =new int[r-l+1];//有多少位就循环几次,从个位开始for (int d=1;d<=digit;d++){//count和count‘都用count表示//count[0] 当前位(d位)是0的数字有多少个//count[1] 当前位(d位)是(0和1)的数字有多少个//count[2] 当前位(d位)是(0和1和2)的数字有多少个//count[i] 当前位(d位)是(0~i)的数字有多少个int[] count=new int[radix];//count[0..9]//countfor (i=l;i<=r;i++){j=getDigit(arr[i],d);count[j]++;}//count’for (i=1;i<radix;i++){count[i]=count[i]+count[i-1];}//从右往左遍历,对应的数放到help中for (i=r;i>=l;i--){j=getDigit(arr[i],d);help[count[j]-1] = arr[i];count[j]--;}//help数组赋值给结果数组for (i=l, j=0;i<=r;i++,j++){arr[i] =help[j];}}}//取出当前数对应位数的数,如x=109,d=1,相当于取109个位上的数,即9private static int getDigit(int x,int d){return ((x/((int) Math.pow(10,d-1))) % 10);}
}
相关文章:
排序算法-基数排序
基数排序是一种非比较排序算法,它将待排序的数字按照位数进行排序。基数排序的思想是先按照个位数进行排序,然后按照十位数进行排序,接着按照百位数进行排序,以此类推,直到最高位排序完成。 基数排序的步骤如下&#x…...
ChatGPT在线网页版
ChatGPT镜像 今天在知乎看到一个问题:“平民不参与内测的话没有账号还有机会使用ChatGPT吗?” 从去年GPT大火到现在,关于GPT的消息铺天盖地,真要有心想要去用,途径很多,别的不说,国内GPT的镜像…...
5.SpringSpringBoot八股
Spring,Spring MVC,Spring Boot 之间什么关系? Spring就是整个Spring框架的整体,包含AOP、JDBC、Spring MVC等等模块 SpringBoot是Spring的精简版,它在Spring的基础上添加了自动装配、内置tomcat服务器等功能,使得代码量更少,同…...
0基础刷图论最短路 3(从ATcoder 0分到1800分)
AT最短路刷题3(本文难度rated 1200~ 1400) 题目来源:Atcoder 题目收集: https://atcoder-tags.herokuapp.com/tags/Graph/Shortest-Path (里面按tag分类好了Atcoder的所有题目,类似cf) &#x…...
k8s+docker一键安装过程
环境: k8s 1.20 docker 20.10 centos7.9 #docker安装 yum install -y epel-release yum install -y yum-utils yum-config-manager --add-repo https://mirrors.ustc.edu.cn/docker-ce/linux/centos/docker-ce.repo yum install -y docker-ce-20.10.6 docker-ce-cli-2…...
Python3+Appium+Android SDK+真机+实现app自动化测试-基于Red Hat7.9版本搭建环境及运行python脚本。
1、总体概述? 收费有收费的服务,那就是细致。Red Hat9.0自动化环境也有,需要的说一声。 1、实现在Red Ha/t Enterprise Linux7.9环境中搭建部署app自动化测试环境,提供详细步骤。 2、版本说明:jdk8/17+nodejs16/18/19/20/21+android sdk29+python3.9.18/3.11.1+appium1…...
深入理解MD5算法:原理、应用与安全
title: 深入理解MD5算法:原理、应用与安全 date: 2024/4/11 20:55:57 updated: 2024/4/11 20:55:57 tags: MD5算法数据安全哈希函数摘要算法安全漏洞SHA算法密码学 第一章:引言 导言 在当今数字化时代,数据安全和完整性变得至关重要。消息…...
架构师系列-搜索引擎ElasticSearch(三)- Java API
SpringBoot整合ES 搭建SpringBoot工程,引入ElasticSearch相关坐标 <!--引入es的坐标--><dependency><groupId>org.elasticsearch.client</groupId><artifactId>elasticsearch-rest-high-level-client</artifactId><versi…...
Ubuntu下配置Android NDK环境
Android-NDK的下载 下载Android-NDK wget -c http://dl.google.com/android/ndk/android-ndk-r10e-linux-x86_64.bin 执行bin文件(即解压) ./android-ndk-r10c-linux-x86_64.bin Android-NDK的配置 要想使用Android-NDK,还需要进行环境变量…...
使用 vue3-sfc-loader 加载远程Vue文件, 在运行时动态加载 .vue 文件。无需 Node.js 环境,无需 (webpack) 构建步骤
加载远程Vue文件 vue3-sfc-loader vue3-sfc-loader ,它是Vue3/Vue2 单文件组件加载器。 在运行时从 html/js 动态加载 .vue 文件。无需 Node.js 环境,无需 (webpack) 构建步骤。 主要特征 支持 Vue 3 和 Vue 2(参见dist/)仅需…...
stm32移植嵌入式数据库FlashDB
本次实验的程序链接stm32f103FlashDB嵌入式数据库程序资源-CSDN文库 一、介绍 FlashDB 是一款超轻量级的嵌入式数据库,专注于提供嵌入式产品的数据存储方案。与传统的基于文件系统的数据库不同,FlashDB 结合了 Flash 的特性,具有较强的性能…...
Ubuntu 安装Java、Git、maven、Jenkins等持续集成环境
Ubuntu 持续集成 安装OpenJdk 查看所有可安装的 JDK 版本 apt list OpenJDK\*使用 apt 安装 JDK(以 11为例),最好是用11,java8对应的jenkins会有兼容问题。 sudo apt install openjdk-11-jdk openjdk-11-jre安装成功后,可以使用以…...
文件批量重命名并批量修改文件扩展名,支持随机大小写字母命名并修改扩展名字母
在数字时代,文件的管理和整理成为了我们日常工作与生活中不可或缺的一部分。然而,面对堆积如山的文件,如何高效地对其进行重命名和修改扩展名,成为了许多人的难题。 第一步,进入文件批量改名高手的主页面,…...
【管理咨询宝藏70】MBB大型城投集团内外部环境分析报告
本报告首发于公号“管理咨询宝藏”,如需阅读完整版报告内容,请查阅公号“管理咨询宝藏”。 【管理咨询宝藏70】MBB大型城投集团内外部环境分析报告 【格式】PDF版本 【关键词】战略规划、商业分析、管理咨询、MBB顶级咨询公司 【强烈推荐】 这是一套市…...
服务器挖矿病毒解决ponscan,定时任务解决
服务器挖矿病毒解决ponscan,定时任务解决 挖矿病毒会隐藏chattr的操作权限,让我们无法删除病毒文件,杀掉病毒进程。所以要去下载chattr.c的文件,编译成a.out。然后再对原来的chattr文件的权限进行修改。然后覆盖掉它。 chattr.c …...
【鸿蒙开发】第二十一章 Media媒体服务(二)--- 音频播放和录制
1 AVPlayer音频播放 使用AVPlayer可以实现端到端播放原始媒体资源,本开发指导将以完整地播放一首音乐作为示例,向开发者讲解AVPlayer音频播放相关功能。 以下指导仅介绍如何实现媒体资源播放,如果要实现后台播放或熄屏播放,需要…...
网络安全从入门到精通(特别篇I):Windows安全事件应急响应之Windows应急响应基础必备技能
Windows应急 询问攻击情况范围 事件发生时的状况或安全设备告警等,能帮助应急处置人员快速分析确定事件类型,方便前期准备。 通用排查思路 入侵肯定会留下痕迹,另外重点强调的是不要一上来就各种查查查,问清楚谁在什么时间发现的主机异常情况,异常的现象是什么,受害用…...
基于SpringBoot+Mybatis框架的私人影院预约系统(附源码,包含数据库文件)
基于SpringBootMybatis框架的私人影院预约系统,附源码,包含数据库文件。 非常完整的一个项目,希望能对大家有帮助哈。 本系统的完整源码以及数据库文件都在文章结尾处,大家自行获取即可。 项目简介 该项目设计了基于SpringBoo…...
【SERVERLESS】AWS Lambda上实操
通过Serverless的发展历程及带给我们的挑战,引出我们改如何改变思路,化繁为简,趋利避害,更好的利用其优势,来释放企业效能,为创造带来无限可能。 一 Serverless概述 无服务器计算近年来与云原生计算都是在…...
IDEA2023 开发环境配置
目录 1. 关闭IDEA自动更新1.2 IDEA 新版样式切换 2. Maven配置2.1本地仓库优先加载2.2 maven.config配置文件中 3. 全局配置JDK4. 配置文件编码:UTF-85. 开启自动编译(全局配置)6. 开启自动导包7. 开启鼠标悬浮(提示文档信息)8. 设…...
告别Apache POI!用EasyExcel实现多sheet模板填充的3种高效方法
告别Apache POI!用EasyExcel实现多sheet模板填充的3种高效方法 在Java开发中,处理Excel文件是常见的需求,尤其是需要生成包含多个sheet的复杂报表时。传统上,Apache POI是处理Excel文件的主流选择,但其API复杂、内存消…...
AI报告文档审核护航飞行安全:IACheck打造航电与飞控检测报告智能审核新利器
在航空领域,航电系统与飞控系统被誉为飞行器的“大脑”和“神经中枢”。航电系统负责信息处理与通信导航,飞控系统则负责飞行姿态控制与稳定执行。两者协同运行,直接关系到飞行安全与任务成败。在如此高安全要求的领域中,任何细微…...
Inpaint-web终极指南:浏览器端WebGPU图像修复的完整解决方案
Inpaint-web终极指南:浏览器端WebGPU图像修复的完整解决方案 【免费下载链接】inpaint-web A free and open-source inpainting tool powered by webgpu and wasm on the browser. 项目地址: https://gitcode.com/GitHub_Trending/in/inpaint-web 在当今数字…...
避坑指南:Flink CDC监听Oracle时,LogMiner查不到数据导致任务挂掉的排查与修复
Flink CDC监听Oracle数据变更的深度避坑指南:LogMiner查询失效与性能优化实战 引言:当数据流突然中断时 凌晨三点,监控系统突然报警——Flink CDC任务持续运行两周后突然停止向Kafka推送数据变更。查看日志发现大量"ORA-00308: cannot o…...
神经网络计算量那些事:FLOPs/MACs/MACCs到底怎么算?从公式到代码的完整对照
神经网络计算量全解析:从FLOPs到MACs的实战指南 在深度学习模型优化过程中,计算量评估是每个开发者必须掌握的核心技能。面对FLOPs、MACs、MACCs这些专业术语,新手往往一头雾水——它们究竟代表什么?如何准确计算?更重…...
Siemens S7-200 SMART PLC与组态王以太网通信实战指南
1. 环境准备与驱动安装 在开始S7-200 SMART PLC与组态王的以太网通信配置前,需要确保硬件和软件环境就绪。我建议先准备一台安装了Windows 7/10系统的工控机(不建议使用Windows 11,某些驱动可能存在兼容性问题),组态王…...
Zabbix虚拟机安装避坑指南:从镜像下载到控制台访问的全流程解析
Zabbix虚拟机安装实战:7个关键环节深度解析与典型问题解决方案 第一次接触Zabbix监控系统的技术人员,往往会在虚拟机安装环节遇到各种"坑"。本文将以问题导向的视角,带你拆解从镜像下载到控制台访问的全流程,重点解决那…...
RuoYi-Vue3后台隐藏顶部栏和侧边栏的另一种思路:基于路由meta的动态布局方案
RuoYi-Vue3动态布局方案:基于路由meta的架构级实践 在开发企业级后台系统时,我们常常会遇到需要根据不同页面动态调整整体布局的需求。传统方案往往通过在组件内部维护状态或调用全局方法来控制布局元素的显隐,这种方式虽然能快速实现功能&am…...
别再为PDF表格头疼了!手把手教你用MinerU开源工具精准提取数据(附Python代码)
从PDF中解放表格数据:MinerU开源工具实战指南 PDF文档中的表格数据提取一直是数据分析师和工程师们最头疼的问题之一。那些精心设计的合并单元格、跨页表格和复杂排版,往往让传统OCR工具束手无策。本文将带你深入了解如何利用MinerU这一开源利器…...
阿里达摩院发布RISC-V CPU玄铁C950,刷新全球性能纪录
3月24日,在上海举行的2026玄铁RISC-V生态大会上,阿里巴巴达摩院发布新一代旗舰CPU产品玄铁C950。其采用开源RISC-V架构,单核通用性能在SPECint2006基准测试中突破70分,刷新全球RISC-V CPU性能纪录,适用于云计算、生成式…...
