爱学英语的程序媛

摘要： 选择排序 Selection Sort 1）在数组中找最小的数与第一个位置上的数交换； 2）找第二小的数与第二个位置上的数交换； 3）以此类推 完整代码： 相应头文件：Student.h 阅读全文

摘要： 归并排序：先将数组一分为二，将左边部分排序（同样将其一分为二），再将右边部分排序，最后逐层归并。（分治策略）（稳定排序）。 算法稳定性 -- 假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。则这个排序算法是稳定的！ 先排序的时间复杂 阅读全文

摘要： 解法一：计数排序：统计0，1，2 的个数 时间复杂度：O(n) 空间复杂度：O(k) k为元素的取值范围, 此题为O(1) 解法二：三路快排 时间复杂度：O(n) 空间复杂度：O(1) 只遍历了一遍 阅读全文

摘要： 解法一： 时间复杂度O(n) 空间复杂度O(1) 解法二：将非0元素与0元素交换位置，其中k指向非零元素的位置,且为了不让两个0元素之间相互交换位置，则增加一个判断条件( i != k) 我用了一个比较简便的解法，使用了vector的erase()函数直接删除等于val的元素（相当于下标自动加了一， 阅读全文

摘要： 此处的需要注意的点是： 为什么不用 int mid = (l+r)/2 因为mid，l，r 都是整型，所以如果l，r过大，相加后容易整型溢出，所以使用 阅读全文

摘要： 总结一下最近看的压缩感知（Compressed Sensiong）的内容。 它是在采样过程中完成了数据压缩的过程。 一. 将模拟信号转换为计算机能够处理的数字信号，必然要经过采样的过程。问题在于，应该用多大的采样频率，即采样点应该多密多疏，才能完整保留原始信号中的信息呢？ 奈奎斯特给出了答案——信号 阅读全文

摘要： 1. 查看服务器上的Python安装路径： whereis python 2. 查看安装的Python版本号： python -V 3. 安装Anaconda： 1）下载 Anaconda2-4.0.0-Linux-x86_64.sh安装文件； 直接在官网下载挺慢的，建议使用清华镜像（可以把pip的 阅读全文

摘要： src.convertTo(dst, type, scale, shift) 缩放并转换到另外一种数据类型： dst：目的矩阵 type：需要的输出矩阵类型，或者更明确的，是输出矩阵的深度，如果是负值（常用-1）则输出矩阵和输入矩阵类型相同 scale和shift：缩放参数，也可以写为alpha和b 阅读全文

摘要： 第一次配置时，有些.dll文件出错，所以用重新下载opencv配置了一遍，终于可以了，喜极而泣！ 一、下载OpenCV4.0 直接到官网https://opencv.org/下载 然后在下个页面选择 说实话下载还是很方便的，直接就得到opencv包，然后双击得到一个OpenCV文件夹 二、配置环境变 阅读全文

摘要： 题目描述： 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上、下、左、右)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其 阅读全文