- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构--冒泡排序
【时间复杂度】最好情况当输入数组已经是正序（即从小到大排序）时，只需要进行一次遍历就可以完成，因为在这一次遍历中，我们会发现没有任何一对相邻元素需要交换。然而，即使在这种情况下，我们仍然可以说冒泡排序进行了n-1次比较（其中n是数组的长度）最坏情况当输入数组是逆序（即从大到小排序）时，冒泡排序需要进行n-1趟排序（或称为n-1次遍历），每趟排序都会将当前未排序部分的最大元素移动到其最终位置。在每趟排序中，除了最后一趟可能只进行一次比较外（因为最大的元素已经在它应该在的位置上了），其他每趟都需要进行。
2024-07-08 13:32:49
2023
原创 排序基本概念和快速排序
是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作，简单来说，就是将一组杂乱无章的数据按一定的规律顺次排列起来。在排序过程中宝石相等元素的相对位置不变则称排序算法具有稳定性，具体来讲，就是在元素序列中任意两个相等的元素X1和X2,他们排序的关键字相同，排序之前X1在X2之前，在排序之后，X1仍然在X2之前，即他们的相对位置不变，就说该排序具有稳定性。内排序指在排序过程中，数据元素全部存放在内存中的排序，无需借助外部存储设备；
2024-05-08 17:34:19
1836
1
原创 初识基础算法--二分查找（C++）
从表的中间记录开始，先将线性表的中间元素的关键字与我们需要查找的给定关键字进行比较，如果给定关键字和中间记录的元素关键字相同，则查找成功；如果给定关键字比中间记录的关键字小，则往表的左边继续查找；如果给定关键字比中间记录的关键字大，则往表的右边继续查找。二分查找利用了线性表中元素的有序性，每经过一次比较就把线性表中的查找范围缩小一半，所以对于一次查找，无论成功还是失败，二分查找需要比较的次数都不会超过。在二分查找算法中，我们需要通过循环来逐步缩小查找范围，直到找到目标值或确定其不存在于数组中。
2024-04-24 22:24:02
576
原创 使用ffmpeg出现乱码“ffmpeg’ �����ڲ����ⲿ���Ҳ���ǿ����еij������������ļ���”可以从哪些方面解决
win+r打开终端，输入ffmpeg,若出现以下界面则代表安装成功。若没有安装则先去安装ffmpeg。（4）找到系统变量下的path，双击进入，点击新建，将我们复制的bin文件目录复制进入。(1)找到我们下载的压缩包，解压到任意文件夹，找到bin目录，将该目录地址复制下来。这段乱码的意思是：‘ffmpeg‘ 不是内部或外部命令,也不是可运行的程序。1.首先检查ffmpeg是否已经安装，可以通过自身电脑终端检查。(2）点击win键，搜索编辑系统环境变量，点击进去。（5）一直点击确定，配置完毕。
2024-04-19 18:47:27
1883
1
原创 如何将项目上传到git
第五步：输入git remote add origin xxx（xxx为我们在上面复制的地址）复制时，鼠标右键，选择。第六步：输入git push -u origin master（-u在第一次上传时，需要使用，后续修改将不在使用）上传成功后，在gitee上，刷新之后，就可以看到我的上传上去的项目文件了。根据自己的需求取名，描述仓库，开源还是私有，点击创建即可，点击我的即可在动态看到我们创建的仓库。对于项目的下载，我们可以直接输入git clone xxx（xxx这是我们下载的地址）
2024-04-13 18:21:40
2165
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人