scala数据结构和算法-09-基于插入排序的基数排序

NVIDIA Jetson AGX Xavier设置风扇转速、工作模式及性能监控 Xavier的风扇在开机之后是默认关闭的,每次重启都需要手动打开风扇,后续可能考虑修改bashrc文件进行自动开启 这个是显示当前风扇的转速,默认应该是0,表示关闭,最大是250 cat /sys/devices/pwm-fan/target_pwm 可以通过修改该文件的值来修改风扇转速 vim /sys/devices/pwm-fan/target_pwm 我一般使用的是100这个值 作者:ryan_ren 链接:https://www.jianshu.com/p/d3c2041f7f7d 来源:简书 著 阅读详情

发布一个k8s部署视频:https://edu.youkuaiyun.com/course/detail/26967

课程内容:各种k8s部署方式。包括minikube部署,kubeadm部署,kubeasz部署,rancher部署,k3s部署。包括开发测试环境部署k8s,和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap,pod,service,replicaset,namespace,deployment,daemonset,ingress,pv,pvc,sc,role,rolebinding,clusterrole,clusterrolebinding,secret,serviceaccount,statefulset,job,cronjob,podDisruptionbudget,podSecurityPolicy,networkPolicy,resourceQuota,limitrange,endpoint,event,conponentstatus,node,apiservice,controllerRevision等。

第三个视频发布:https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令,学习helm chart语法,编写helm chart。深入分析各项目源码,学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

基数排序是另外一种比较有特色的排序方式,它是怎么排序的呢?我们可以按照下面的一组数字做出说明:12、 104、 13、 7、 9

    (1)按个位数排序是12、13、104、7、9

    (2)再根据十位排序104、7、9、12、13

    (3)再根据百位排序7、9、12、13、104

 

package data

import scala.collection.mutable.ListBuffer
import scala.collection.mutable.ListBuffer

object RadixSort {
  def insertSort(source:ListBuffer[Int],radixSource:ListBuffer[Int]):ListBuffer[Int]={
    for(i<-1 until radixSource.length){
      for(j<-(1 to i).reverse){
        val current=radixSource(j);
        val prev=radixSource(j-1);
        if(current<prev){
          radixSource(j-1)=current;
          radixSource(j)=prev;
          val tmp=source(j-1)
          source(j-1)=source(j);
          source(j)=tmp;
        }
      }
    }
    source
  }
  def getMaxLength(source:ListBuffer[Int])={
    var maxCount=0;
    for(i<-0 until source.length){
      var tmp=source(i)
      var count=0
      while(tmp/10>0){
        count+=1
        tmp=tmp/10
      }
      count+=1
      if(count>maxCount){
        maxCount=count;
      }
      
    }
    maxCount
  }
  def radixSort(source:ListBuffer[Int])={
    val maxCount=getMaxLength(source);
    for(i<-1 to maxCount){
      var radixSource=ListBuffer[Int]()
      for(j<-0 until source.length){
        var tmp=source(j)
        var k=i;
        while(k-1>0){
          tmp=tmp/10
          k-=1
        }
        radixSource.append(tmp%10)
      }
      insertSort(source,radixSource)
    }
    source
  }
  def main(args: Array[String]): Unit = {
    val source=ListBuffer(33,12,21,90,101,8,10,67,40,109,121,5,11111)
    println(getMaxLength(source));
    println(radixSort(source).mkString(","))
  }
}

 

 

 

 

 

【服务器电源架构与关键技术发展趋势】深度解析架构、方案、玩家与未来趋势 技术维度:台达 / 光宝在高功率密度(97%+ 效率)和垂直整合上领先,大陆厂商(麦格米特 / 欧陆通)在成本控制和快速响应上更优,国际厂商(英飞凌)聚焦核心器件突破。 客户维度:台达绑定英伟达核心供应链,麦格米特 / 欧陆通兼顾国内外客户,光宝 / 中恒电气侧重云端与互联网厂商。 趋势适配:所有厂商均加速布局 800V 高压架构、液冷技术和高功率 Power Shelf,以应对 AI 服务器单柜功率从 10kW→200kW 的升级需求。 阅读详情

相关推荐

汽车轮胎动平衡背后的秘密:如何用惯性主轴原理消除方向盘抖动

本文深入解析了汽车轮胎动平衡的核心原理,即利用惯性主轴原理消除高速行驶时的方向盘抖动。文章从方向盘抖动的现象出发,阐释了动不平衡产生的物理本质,并详细介绍了如何通过动平衡机测量、计算与校正,使轮胎-轮毂系统的实际旋转轴回归其惯性主轴,从而实现稳定运转。

grafana6viz的博客 347

scala 排序算法 基数排序

scala 排序算法 基数排序 转载于:https://www.cnblogs.com/TendToBigData/p/10501272.html

146

从传统扫描到SSN:Tessent数据包技术如何减少90%测试时间

本文深入探讨了Tessent流式扫描网络(SSN)如何通过其核心的数据包技术,彻底改变芯片测试范式。该技术将测试数据封装成标准化数据包,在共享总线上进行智能路由与分发,实现了动态带宽分配与核心独立测试,从而将复杂SoC(如AI芯片)的总体测试时间大幅削减90%,并显著提升测试灵活性与可扩展性。

meat5的博客 493

基数排序

还没整理

逝水流年轻染尘 287

思科—OSPF多区域配置实验

实验目的:配置OSPF多区域,使得不同网段的PC互相ping通。 网络拓扑如下: R0的配置 Router>en Router#conf t Router(config)#int g0/1 Router(config-if)#ip add 192.168.1.1 255.255.255.0 Router(config-if)#no shut Router(config-if)#exit Router(config)#int g0/0 Router(config-if)#ip add 192.168.

m0_46237205的博客 1万+

先进封装技术 Part03---重布线层(RDL)的科普

RDL是一种在芯片封装过程中用于重新分布电气连接的技术。它通过在芯片表面或中介层上形成额外的布线层,重新分配芯片的I/O(输入/输出)位置,以适应不同的封装需求和提高电气连接的灵活性。

阿拉伯梳子的专栏 4711

Scala练习-排序算法总结

之前用Scala实现了9个排序算法,后续有时间凑个10大。源码已经全部上传到github 冒泡 快排 归并 桶 基数 插入 选择 希尔 堆 其时间复杂度对比如下图(盗图)

doctorq 1605

一文吃透 ABAP CDS SELECT:语法全景、关联与去重、可运行示例与实战心法

摘要: 本文深入解析ABAP中CDS视图的SELECT语法,重点介绍两种等价写法、关联与路径表达式优化、DISTINCT去重逻辑及WHERE/GROUP BY/HAVING/UNION等子句的应用。通过可运行的业务伙伴角色去重、关联路径查询及多角色筛选示例,演示如何将CDS特性转化为项目实践。强调关联复用性优于传统JOIN,并指出DISTINCT的权限边界与误用场景,帮助开发者从行式思维转向图式数据建模。(150字) 关键词: ABAP CDS、SELECT语法、路径表达式、DISTINCT去重、关联复用

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 395

scala的所有排序

集合排序方式 欢迎大家交流不同意见和想法!!!!!!! 1:集合单独排序: 对象.sort() 或者直接存在sortedset集合中 val list = List(45, 23, 23, 5, 3, 55) val sted = list.sorted val sortby = list.sortBy(t =&gt; t) val set = mutable.SortedSet(2, 4, 1...

weixin_43930865的博客 819

从统一入口到运营中枢:全面看懂 SAP for Me 的能力边界、使用方式与项目价值

SAP for Me 是 SAP 推出的统一工作平台,旨在整合原本分散在多个系统中的关键信息与操作。它将许可证管理、系统状态、支持工单、维护合同、产品路线图等核心功能集中到一个界面,为不同角色提供定制化视图。平台包含多个功能模块:Home 作为个性化工作台展示待办事项与风险;Calendar 整合各类维护事件与关键时间节点;Reporting 提供跨域分析与趋势洞察;Finance & Legal 管理订单、发票与合规事项;Portfolio & Products 则展示产品全景与路线图。该

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 124

2025B卷最新华为OD机试持续收录中 - 真题题库清单,按考点划分(Python / JS / C++ / JAVA / C语言)

2025B卷最新华为OD机试持续收录中 - 真题题库清单,按考点划分(Python / JS / C++ / JAVA / C语言)

算法大师! 3059

Scala练习-基数排序

基数排序 源码 package day14import scala.collection.mutable.ArrayBuffer/** * Created by doctorq on 2017/6/29. * 基数排序 */ object RadixSort extends Utils with App { /* 获取数组中最大值 */ def max(unSo

doctorq 975

物料分类账-返工工单(自身)差异分摊逻辑

如上图所示,当月入库的全部消耗,而返工消耗的数量为100PCS,所以返工消耗占总消耗的比例为100pcs/(205pcs+100pcs)=0.327868852。备注:红色箭头的物料号为产品自己本身所产生的价差,就是返工工单所承担的差异,而我们要计算的就是这个值,所以计算价差不会包括此项。价差合计就是不包括初始分摊的价差9153.7,剩下的价差合计就是返工工单自身所承担的差异4465.21。每一次返工工单所承担的差异都会按照价差*承担比例去计算承担的差异,知道承担完所有差异。

Yeol827的博客 2503

基数排序 ---------------- JAVA实现

算法与数据结果之基数排序 基本思想:将所有待比较的元素数值(正整数)统一为同样的数位长度,数位较短的元素在前面补零占位。然后,从最低位开始,依次进行每一趟排序,直到最高位排序完成,则整个数列就成为一个有序的序列。

Captain72的博客 1626

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

scala 排序算法 冒泡排序

package com.xing.listfile /** * Created by DengNi on 2017/2/23. */ object OrderBubbleSort extends App { val sortArray = Array(49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,3

2560

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

scala 九大排序算法

基于scala语言的插入排序,堆排序,冒泡排序,快速排序,选择排序,归并排序,计数排序,桶排序,基数排序等排序方法

码农的无聊日常 3680

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

scala排序——ordering vs ordered

在最近探索scala的过程中,发现一个比较重要的问题,那就是排序,排序在业务代码中还是很常见的,最常用的排序就是对集合调用sorted[B &gt;: A](implicit ord: Ordering[B])接口,但是用久了很想问为什么,这篇博客目的是解释清楚scala中的排序问题。 两大神器 scala中提供的排序比较接口,ordering和ordered。话不多说,先贴一点源码看看: tra...

节至 3716

scala实现 二维点集排序

算法思想 1.首先计算出凸多边形的重心点 2.构建原点到重心点的向量,作为参照向量 3.分别计算重心点和各个定点组成的向量与参照向量之间的夹角 4.根据夹角大小进行排序 def tdimSort(plist: List[Point]) = { //求多边形的重心 val orthocenter = Point(plist.map(_.x).sum / plist.size, pl...

k_wzzc的博客 780

scala之数值排序

scala之数值排序 搜索优快云未发现有scala的数值排序,先转数组,在排序,操作如下,一波带走:

weixin_43114485的博客 715

scala的extend和with

最近在学习scala语言,记录下学习心得。 scala的extend和with是怎么用的? 1extend后面可以接类和特质(trait) class A{ } trait B{ } 比如: class C extends A{ } class D extends B{ } 2如果 extends和with同时使用则类比如放在前面 比如: class W

mark's technic world 6703

scala private[x]困惑

private[包名],private[this] 可以放在字段,方法和类上,用来限制访问权限; 1private[包名]包名可以是父包名或当前包名,如果是父包名,则父包和子包都可以访问 2private[this]修饰的方法或字段只能在本类访问,如果是字段编译成java的时候就没有get或set方法。 3如果有两个名称相同的子包,比如 package x.y.z.x.v 有两个x,当p

mark's technic world 6100

原来scala函数参数定义=>左边可以不加参数,表示无参,并且可以用大括号代替小括号

object WithScope { def withScope2(fun: =>String)={ fun } def fun()={ println("haha") "success" } def main(args: Array[String]): Unit = { withScope2(fun) } } object Wit

mark's technic world 1820

scala异常不需要捕获,为啥要这么设计,大神来指导下a

java中有运行时异常和检查异常,运行时异常不强制显示捕获处理,检查异常需要 强制在代码中捕获处理。但是scala中所有异常都不强制捕获处理。我写了一段代码 一些可能就不知道某个函数会抛出什么异常,哪些需要写代码处理,这样的设计好不好啊?万一我没捕获异常,哪天程序抛出个异常,没处理,程序不是奔溃了。 scala中没有throws关键字,有@throws (classOf[IOExceptio

mark's technic world 1683

scala数据结构和算法-08-堆排序

二叉堆满足二个特性: 1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。 2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图展示一个最小堆: 由于其它几种堆(二项式堆,斐波纳契堆等)用的较少,一般将二叉堆就简称

mark's technic world 1365

微软100题14题(在数组中查找两个数,使得它们的和正好是输入的那个数字)

1scala版本 package ms /** * 第14题(数组): 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11 */ object MicroSoft014 {

mark's technic world 1175

scala数据结构和算法-01-用scala实现合并排序

package data import scala.collection.mutable.ListBuffer import scala.util.control.Breaks object MergeSort { def mergeSort[T](compatator:(T,T)=>Boolean)(source:List[T]):List[T]={ if(source.leng

mark's technic world 1032
上一篇: scala数据结构和算法-08-堆排序
下一篇: scala数据结构和算法-10-计数排序
hxpjava1
博客等级 码龄19年 1365粉丝 511原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

hxpjava1

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值