本周进入算法入门,学了两种算法:
前缀和,差分
主要就是利用累加求和的思想构造个前缀和数组,然后即可用单次减法求出区间和,而差分就是利用了前缀和的性质实现了区间内的数值操作。这两种基本算法可以减少时间复杂度。
对应的也学习了二维的前缀和和差分,并根据算法写出了代码运行成功。二维的大致思想与一维一样,只不过需要考虑边境情况和重复操作的区域。
此外还了解了一些opencv的原理,利用opencv进行图像处理,取边缘轮廓,卷积,高斯模糊,腐蚀扩张等等,感觉这个库可以应用在机器人的视觉识别上。
本周进入算法入门,学了两种算法:
前缀和,差分
主要就是利用累加求和的思想构造个前缀和数组,然后即可用单次减法求出区间和,而差分就是利用了前缀和的性质实现了区间内的数值操作。这两种基本算法可以减少时间复杂度。
对应的也学习了二维的前缀和和差分,并根据算法写出了代码运行成功。二维的大致思想与一维一样,只不过需要考虑边境情况和重复操作的区域。
此外还了解了一些opencv的原理,利用opencv进行图像处理,取边缘轮廓,卷积,高斯模糊,腐蚀扩张等等,感觉这个库可以应用在机器人的视觉识别上。