05 数组

码龄4年

关注

原创最新推荐文章于 2026-08-22 22:10:06 发布 164 阅读

YOLOv8环境搭建+训练自己的数据详细项目直接按照路径会有问题，找到自己 requirements.txt 文件路径，我这里是pip install -r D:\ultralytics-main\ultralytics-main\requirements.txt。首先去自己的anaconda的安装的envs（虚拟环境），在导航栏输入cmd，进入命令窗口。到官方网站下载yolo模型，下载好后解压，里面有个文件requirements.txt。然后安装ultralytics ，这是必须的。阅读详情

数据结构
   划分
       1.储存结构(储存对应的数据)
       2.逻辑结构(逻辑的体现)
       3.算法

储存结构的相关内容
   线性结构(有顺序)
       1.数组(顺序表)
       2.线(先进后出)
       3.队列(先进先出)

   非线性结构(没有顺序)
       1.串
       2.链表(单向链表双向链表)
       3.图(有向图无向图)
       4.树(二叉树)
       5.hash

所有的储存结构必须具备增删改除的方法

数组
   概述:数组是一种数据结构，它里面的存储的数据是有顺序的（又称为顺序表）.
   数组储存的数据一般是单一类型的数据,也可以储存多种类型
   数组是一个储存数据比较简易的容器,它可以实现其他的数据结构

数组的申明(引用数据类型)
   使用[]来申明
       数据里面储存的数据采用,分割
   使用new Array关键词申明
       没有指定长度的数组 new后面的首字母要大写

数组的特性
下标从0开始到length-1 可以通过下标来访问对应
length 长度 (数组里面的值的个数)

数组的遍历
   传统for循环进行遍历
   for in遍历(一般用于遍历对象)//for in来遍历 key 也就是对应数组的下标(一般用于遍历对象不仅是遍历数组 )
       for(var index in array){//index这个key在array里面
           console.log(array[index])
       }
   for of遍历(专门遍历数组)//遍历的是值
       for (var value of array){//value这个值存在于array中
           console.log(value)
       }

数组的操作方法
   添加方法{add push save set ...}
       push 添加到末尾
           会改变原本的数组
           会返回添加后的长度
       unshift 添加到开头
   数组的添加方式会返回对应新的长度

删除方法(delete 完全删除 remove 移除软删 pop移除 ...)
   pop 删除最后一个
   shift 删除第一个
   删除方法添加修改和删除 splice(会影响之前的数组)
   返回对应的删除的元素

修改方法(update replace)
修改方式是重新赋值,数组没有修改方法

查询相关的方法(select query find search ...)
indexOf 根据对应的值查询下标(有就返回对应的下标,没有找到就返回-1)
lastIndexOf 从后往前查找没有找到返回-1

    sort排序的方法
   默认按照ascii码排序
   如果需要按照对应的值的大小进行排序自定义比较方法 return a-b就是正序 return b-a就是倒叙
   引用数据类型的比较,比较的是地址值({}!={})

reverse反转的方法
   var arr1 = [1,2,3,4]
   arr1.reverse()
   console.log(arr1)

不会改变原数组的方法
join 数组转为字符串(不会影响原本的数组)
连接(合并多个数组 concat 返回一个新的数组不会改比那原本的数组)

截取(slice sub...)
   截取slice(不会影响原本的数组)

排序算法(常见的排序算法的时间复杂度O(n2))
   1.冒泡排序(相邻的两个相比交换位置) O(n2)

 function(){
            for(var i= 0;i<arr.length-1;i++){
                for(var j = 1;j<arr.length-i;j++){
                    if(arr[j]<arr[j-i]){
                        var temp = arr[j]
                        arr[j] = arr[j-i]
                        arr[j-i] = temp
                    }
                }
            }
            return arr
        }

   2.选择排序(选一个值跟所有的值进行比较然后这个值不是开始的就换位置) O(n2)
       //选择排序

 function selectorSort(arr){
            for(var i=0;i<arr.length-1;i++){
            //将当前的i值当做最大值
                var max = i
                for(var j = i+1;j<arr.length;j++){
                    //判断当前的最大值小于j下标所在的值
                    if(arr[max]<arr[j]){
                        max = j
                    }
                }
                 //判断当前的最大值不是开始设置的值 要进行位置交换
                if(max != i){
                    var temp = arr[i]
                    arr[i] = arr[max]
                    arr[max] = temp
                }
            }
            return arr
        }

   3.快速排序 (冒泡排序的进阶二分法) O(nlogn)

 function quikSort(arr){
            //当我们的数组里面只有一个元素或者一个元素都没有的时候 退出返回这个数组
            if(arr.length <= 1){
            return arr
            }
            //取基数值 取第一个
            var mid = arr[0]
            var left = []
            var right = []
            //for循环 拿出所有的值跟中间值比较
            for(var i=1;i<arr.length;i++){
                arr[i]>=mid?right.push(arr[i]):left.push(arr[i])
            }
            return quikSort(left).concat([mid],quikSort(right))
        }

   4.插入排序
   5.希尔排序(插叙的进阶)
   6.堆排序
   7.桶排序
   8.基数排序
   9.归并排序(大数据排序)
   ...