- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 贪心与动态规划相关题目
贪心算法一般分为如下四步： （1）将问题分解为若干个子问题 （2）找出适合的贪心策略 （3）求解每一个子问题的最优解 （4）将局部最优解堆叠成全局最优解 其实这个分的有点细了，真正做题的时候很难分出这么详细的解题步骤，可能就是因为贪心的题目往往还和其他方面的知识混在一起。 对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！ 确定dp数组（dp table）以及下标的含义 （1）确定递推公式 （2）dp数组如何初始化 （3）确定遍历顺序 （4）举例推导dp数组 一些同学可能
2021-06-29 21:47:11
293
转载 回溯算法相关题目
本文的全部内容源自：https://github.com/youngyangyang04/leetcode-master 这里展示所有回溯相关算法均为Java递归算法。 有关回溯需要注意的问题： 回溯法一般可以解决如下几种问题： （1）组合问题：N个数里面按一定规则找出k个数的集合 （2）切割问题：一个字符串按一定规则有几种切割方式 （3）子集问题：一个N个数的集合里有多少符合条件的子集 （4）排列问题：N个数按一定规则全排列，有几种排列方式 （5）棋盘问题：N皇后，解数独等等 其中组合不强调元素顺序，排列
2021-06-19 17:35:26
126
转载 二叉树算法
本文的全部内容源自：https://github.com/youngyangyang04/leetcode-master 这里展示所有二叉树相关算法均为Java递归算法： 关于递归的写法，需要遵循以下三个步骤： （1）递归函数的参数以及返回值 (如果需要搜索整颗二叉树，那么递归函数就不要返回值，如果要搜索其中一条符合条件的路径，递归函数就需要返回值，因为遇到符合条件的路径了就要及时返回。) （2）确定递归终止条件 (就是当到达叶子节点或者空节点时应该做什么操作) （3）确定单层递归逻辑 (首先要确定是先序、
2021-06-15 10:10:39
126
原创 极值法，阈值法，灰度质心法提取线激光
提取线激光的几种基础方法 极值法： 首先将图像转化为灰度图，然后按行寻找每一行的亮度最大值，在这里还加入了一个阈值threshod，也可以不加 Mat Max_Value(Mat Src) { Mat img = Src.clone(); Mat Laser_Line(Src.rows, Src.cols, CV_8UC1); cvtColor(Src, img, CV_BGR2GRAY); int h = img.rows, w = img.cols; in...
2020-07-22 11:07:12
2518
2
原创 windows+OpenCV4.1.1+VS2017配置ORBSLAM2中出现以及需要注意的问题
在最终生成ORB_SLAM2.lib时，由于OpenCV4.1.1版本相对于ORBSLAM2代码版本过高，需要对代码进行修改。 1. cvMat类型问题：添加#include <opencv2/core/core_c.h>解决 2. #include <opencv/cv.h>问题：使用<opencv2/opencv.hpp>代替 3. CV_BGR2GR...
2020-05-04 16:49:07
736
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人