首页 > 编程语言 >数组的算法

数组的算法

时间:2023-04-09 15:12:32浏览次数:40  
标签:arr min 元素 算法 数组 排序

数值型数组特征值统计

这里特征值涉及到:平均值,最大值,最小值,总和等

求最大值:将数组第一个元素假设为最大值 int max= arr[0];再然后用写一个判断语句如果数组第一个 元素小于当前比较的元素就把当前比较的元素赋值给max if(max<arr[i]){max = arr[i]}

求最小值:定义一个变量这个数大于数组里的所有元素例:数组范围是0-99 那么定义的数就为100 然后写一个判断语句if(min>arr[i]){min=arr[i]}如果min大于arr[i]遍历数组中的元素就把小于的这个数赋值给min ,那么min的值会不断变化例第一次比较100>50 那么min就是50了 下一次比较50>30 那么min下次就变成30了以此类推;

.数组元素的赋值(实际开发中,遇到的场景比较多)

数组的复制

数组的翻转

数组的常见算法2

1.数组的扩容与缩容

2.数组元素的查找

顺序查找

优点

缺点

二分查找

优点

缺点

数组的排序

排序算法的衡量标准

排序的分类

内部排序的具体算法

我们需要关注的几个排序算法

数组在计算机中的执行原理

 

标签:arr,min,元素,算法,数组,排序
From: https://www.cnblogs.com/2HAN9LE1/p/17281730.html

相关文章

  • 【算法题】831. 隐藏个人信息
    题目:给你一条个人信息字符串s,可能表示一个邮箱地址,也可能表示一串电话号码。返回按如下规则隐藏个人信息后的结果:电子邮件地址:一个电子邮件地址由以下部分组成:一个名字,由大小写英文字母组成,后面跟着一个‘@’字符,后面跟着一个域名,由大小写英文字母和一个位于中间的......
  • Lasso回归_ElasticNet回归_PolynomialFeatures算法介绍---人工智能工作笔记0032
    然后我们再来看这个ridge回归,可以看到这里的这个岭回归,可以看到他的损失函数,其实就是添加了一个使用L2的正则化的,惩罚项对吧,目的是为了增强,损失函数的泛化能力,这里的alpha,实际上作用是为了,调整,这个损失函数的,正确率多一点还是泛化能力强一点. 可以看到他的使用函数的方......
  • java-信息安全(二十)国密算法 SM1,SM2,SM3,SM4
    一、概述国密即国家密码局认定的国产密码算法。主要有SM1,SM2,SM3,SM4。密钥长度和分组长度均为128位。目前主要使用公开的SM2、SM3、SM4三类算法,分别是非对称算法、哈希算法和对称算法。SM1 为对称加密。其加密强度与AES相当。该算法不公开,调用该算法时,需要通过加密芯片的接口进......
  • 快速幂算法
    快速幂算法设计一个算法计算\(x^n\)的值。根据定义最常见也最能瞬间想到的是如下的算法://递归写法publicintpow1(intx,intn){if(n==0)return1;if(n==1)returnx;returnx*pow1(x,n-1);}//循环写法publicintpow2(intx,intn){inty......
  • 算法学习之冒泡排序【C语言】
    冒泡排序排序规则冒泡排序的规则是相邻的两个数字依次比较,如果前面的数字比后面的数字大,则交换它们的位置,否则保持不变,直到遍历完所有的数字。这个过程会不断地进行,直到所有的数字都按照从小到大的顺序排列好。双层循环在冒泡排序的算法中,需要使用两层循环来实现排序功能。for(int......
  • 算法-递归三(树形结构)
    publicclassSolution{publicIList<IList<int>>Permute(int[]nums){varrtItem=newList<int>();varvisited=newDictionary<int,bool>();IList<IList<int>>rt=newList<IList<int&......
  • 基于TiDB+Flink实现的滑动窗口实时累计指标算法
    作者:Jellybean前言在不少的支付分析场景里,大部分累计值指标可以通过T+n的方式计算得到。随着行业大环境由增量市场转为存量市场,产品的运营要求更加精细化、更快速反应,这对各项数据指标的实时性要求已经越来越高。产品如果能实时把握应用的整体运行情况或特征用户的状态,就可......
  • 多维数组的使用(一)
    多维数组概述Java语言里提供了支持多维数组的语法。如果说可以把一维数组当成几何中的线性图形,那么二维数组就相当于是一个表格,像Excel中的表格、围棋棋盘一样。应用举例1:            某公司2022年全年各个月份的销售额进行登记。按月份存储,可以使用一维数组。......
  • 2488. 统计中位数为 K 的子数组
    题目链接:2488.统计中位数为K的子数组方法:前缀和+哈希解题思路根据题意可知,在\(k\)是中位数的子数组中,比\(k\)大的数\(-\)比\(k\)小的数\(=\)\(0\)||\(1\)。那么将两种状态,小于\(k\)置\(-1\),大于\(k\)置\(+1\),计算数组的前缀和\(s\)。由于子数组要包含\(k\),所有左......
  • 算法学习之选择排序【C语言】
    选择排序排序规则选择排序是一种简单直观的排序算法,其基本思想是每次从待排序的数据元素中选出最小(或最大)的一个元素,存放到序列的起始位置,直到全部元素排序完成。具体步骤如下:1.从第一个数开始,与其后的数一一比较,如后小前大,则交换,依次比较直至最后一组数。2.通过上述步骤,得到参加循......