首页 > 编程语言 >算法学习

算法学习

时间:2023-03-21 21:01:50浏览次数:41  
标签:尾部 最大 学习 插入 算法 冒泡 排序

算法     排序         选择             找到最小的index,然后再交换         冒泡             一直在换位置                 冒泡从小到大, 但是不断的找最大的,像爬山                     最大的在上面                 气泡也是 最大的在上面                 因为他没有控制尾部,所以并不知道尾部是不是有序的。所以只有挨着遍历         插入             插入可以到达 O(N) 因为如果一旦满足最大情况 ,就不进行比较了,进入下一个环节。                 有预先排序的感觉在里面     异或         无进位相加             0^N=N  N^N=0 

标签:尾部,最大,学习,插入,算法,冒泡,排序
From: https://www.cnblogs.com/JosenEarth/p/17241402.html

相关文章

  • [学习笔记] CDQ分治
    引入-分治分治,就是将讲原问题不断细分直到规模小到能够解决,然后一层层向上合并得到答案的过程。归并排序大致思想:把序列拆成左右两部分,分别归并排序,然后使用两个指针......
  • 学习记录:day03笔记
    一、数据类型为什么要对数据进行分类?1、现实中的数据就是自带类别属性的2、对数据进行分类可以节约内存存储空间、提高运行速度存储空间的单位:Bit比特存储1个......
  • 学习记录:day04笔记
    一、for循环语句循环:就是一种让代码反复执行的方式,从而达到想要的效果for循环一般会使用一个变量来引导循环的进行,这一变量叫做该循环的循环变量iindexfor循环的变......
  • 学习记录:day05笔记
    一、数组什么是数组:变量的组合,是一种批量定义相同类型变量的方式定义:类型名数组名[数量];intarr[5];注意:数组的内存空间是连续分配的,且数组的长度一旦确定就无......
  • 学习记录:day06笔记
    一、Window下获取方向键1、导入头文件#include<conio.h>2、通过getch()获取键盘上的键值上:72下:80左:75右:77 二、Linux下获取方向键:1、在Window中把getch.h文......
  • 学习记录:day07笔记
    进制转换1、为什么使用二进制、八进制、十六进制?因为目前CPU只能识别高低两种电平,只能对二进制数据进行计算二进制虽然能够直接别计算机识别但是不方便人去书写和记......
  • selenium自动化测试学习1
    注意:py文件命名的时候,不能直接命名为selenium.py,会和第三方包selenium冲突 一、环境搭建:1、下载第三方包seleniumpip3installselenium -ihttps://pypi.tuna.tsing......
  • 代码随想录算法训练营Day49 动态规划
    代码随想录算法训练营代码随想录算法训练营Day49动态规划| 121.买卖股票的最佳时机122.买卖股票的最佳时机II121.买卖股票的最佳时机题目链接:121.买卖股票的最......
  • 喜马拉雅基于 HybridBackend 的深度学习模型训练优化实践
    喜马拉雅作者:李超、陶云、许晨昱、胡文俊、张争光、赵云鹏、张玉静喜马拉雅AI云借助阿里云提供的HybridBackend开源框架,实现了其推荐模型在GPU上的高效训练。业务介绍推荐......
  • 性能测试学习
    性能测试学习目的:1、所有公司的项目都要进行性能测试,不管是蒙混过关、还是性能压力需求小2、测试工程师要完成企业的性能测试3、多用户并发、负载等一些概念指标的理解......