- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 散列及其实现
散列是一种数据结构,可以对应python中的字典。基于散列的搜索算法的时间复杂度为O(1)O(1)O(1)。 散列的实现是基于散列表和散列函数的。 散列表是一种数据集合,散列表中的数据以特定的方式进行存储,以方便以后的查找。
2020-11-03 17:32:28 543
原创 常见排序算法的的比较
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录1.冒泡排序1.冒泡排序算法思想: 冒泡排序的思想是,首先需要对整个列表A[:]进行操作,先把最大的数找出来,放到最后面,接着对A[:(n-1)]进行操作,把A[:(n-1)]中最大的数放到后面(A[:(n-1)]的最后面);接着对A[:(n-2)]进行操作。。。直到所有的数按照从小到大排列好。 每一轮中,最大的数排到后面是通过冒泡来实现的。冒泡是指每次都比较相邻的两个数,把较大的数放到后面。注意这里的有两轮的比较,对
2020-11-01 20:06:46 220
原创 ORBSLAM2 编译出错解决方法
本文提供一种ORBSLAM2编译出错的解决方法当我从github上克隆了ORBSLAM2的仓库以后, 运用以下代码进行编译。cd ORB_SLAM2chmod +x build.sh./build.sh在运行./build.sh之后, 出现了以下错误这是因为源代码的bug造成的。解决方法如下:进入/home/ORBSLAM2/include文件夹下, 找到system.文件, 在里面加入#include <unistd.h>。再次用./build.sh进行编译,即可编译成功。
2020-07-18 04:57:33 1597
原创 冒泡排序法和选择排序法比较(从小到大,升序)
1.冒泡排序法 冒泡法的基本思想为将相邻的两个数进行比较,并且将较大的数赋值给后面的数。(可以看做将较大的数沉底。) 举个例子,现在我们有5个数,即3 ,7,2 , 1, 5。现在我们需要用冒泡法将它排序成1,2, 3, 5, 7的顺序。第一步我们先将最大的数7,放到这个数列的最后一个位置,即变...
2019-07-15 13:26:39 5950
原创 C语言冒泡法排序内循环次数问题
本人在重新回顾C语言的冒泡法排序过程中发现了一个很有意思的点,也可能是大家学习的时候没有注意到的。特地写下来分享给大家。 首先冒泡法的基本思想是要在每次比较时将最大的数“沉底”,这个过程需要比较n-1趟(n为序列元素的个数),第i趟需要比较n-i次。 其正确的程序为#include <stdio.h>int main(){int a[100],i,j,k,n...
2019-07-02 21:07:09 3677 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人