- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 三言两语讲排序算法——插入排序
插入排序原理:插入排序是一种比较简单的排序算法,它将待排列的数组构造成无序和有序两部分,通过抽取无序部分的元素,作比较之后插入到有序部分的合适位置,实现有序部分的增长,无序部分的减少,直到所有元素变为有序。过程步骤:1.在一组数组中,第一个元素视为有序,其余为无序。2.从第二个元素起,将数组的有序部分从后向前扫描,进行大小的比较。3.如果待排序的元素小于有序部分的元素,则向后移动到下一位置。4.重复步骤2和3,直到无序部分为空,数组全部变为有序,排列完毕。算法分析:时间复
2020-09-24 23:54:34
1719
原创 三言两语讲排序算法——选择排序
选择排序原理:选择排序是先从数组中找到最大或最小的元素,放置在数组的起始位置。再从剩余的数组元素中,找到其中最大或最小的元素放置在序列的第二个位置。依次寻找剩余的数组中最小值,直到剩余最后一个元素,完成排序。过程步骤:确定是选择最大值在前还是最小值在前。 假设当前数组的第一个元素就是最大(小)值,找出剩余数组中最大(小)值N保存在临时变量。 将N的索引之前的数组向后移动一位。 将N保存在数组第一个位置。 重复步骤2,3,4,直到完成所有元素的排序。算法分析:时间复杂度:,和上一
2020-09-24 18:01:04
202
原创 三言两语讲排序算法——冒泡排序
冒泡排序原理:冒泡排序是对数组里相邻两个元素的大小进行比较,二者之间较小的元素向前调整位置。从第一个元素开始,相邻两个元素为一组()比较大小,根据比较的结果来判断是否需要交换位置。完成一次比较后,向右移动一个位置,即下标i加1。直到抵达数组中最后一个元素。这一过程类似水中气泡升腾,因此形象地称为这种排序算法为“冒泡排序”。过程步骤:比较相邻两个元素大小,前一个元素大于后一个元素,交换两元素位置。 依次向右平移一个单位,两两相邻元素进行比较。 重复步骤1和2,直到对数组中所有元素比较完成.
2020-09-24 17:13:30
337
原创 Python3.6.2安装openCV3.4.5
OpenCV除了配置在Visual Studio这样庞大的IDE里面,通过C/C++调用之外,还可以使用Python语言来调用。随着人工智能的兴起,Python语言逐渐流行起来。笔者所在大学里软件工程学院的培养计划,就新增了Python的教学内容。Python语言代码简洁,开源及跨平台优势明显,丰富的库支持,避免造轮子。下面介绍Python安装OpenCV:1.首先下载OpenCV的Pyt...
2019-03-21 17:09:59
2046
原创 OpenCV在VS2015Release版本运行时报错
OpenCV时英特尔的一个开源计算机视觉库,在机器人视觉领域应用广泛,特别是双目视觉,vSLAM等领域。所谓“万事开头难”,学习OpenCV的童鞋们应该体会很深了!在Visual Studio中配置开发环境是一件疯狂的事情,不同的人不同的机器出现的问题也是各不相同。就在今年国庆时,我还试了在Qt5.6上配置OpenCV,然而还是折戟在cmake上,尝试好多方法也和优快云大佬们的结果不一样,只好搁...
2018-10-31 12:59:42
1046
3
原创 解决安装双系统Ubuntu分区被日志文件快速耗尽
在参加机器人比赛时,实验室购置两台miniPC作为机器人的控制核心,相关软件运行在ubuntu下,于是就为其安装ubuntu14.04且覆盖掉预装的win10。安装过程设置U盘启动后发现根本就装不了,后面考虑到双系统的方法,使用easyBCD加启动选项。在win10分了几十个G的空间用来给ununtu使用。安装过程一切顺利,但是师弟发现磁盘被莫名其妙的占满,整个分区快速被耗尽。几个人束手无策开始百...
2018-09-17 15:13:50
330
core SLAM算法源代码
2019-03-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人