算法
糖琴心
这个作者很懒,什么都没留下…
展开
-
dfs搜索框架整理
在对dfs的搜索框架进行debug的时候,发现每次出现的错误总是很类似的,这里对其进行整理一下。总体思想:dfs的时候,已进入函数体,有2种情况:1 一种是当前已经包含了当前搜索的点,这个时候不需要在函数内部进行标记,只要在遍历的时候进行标记即可。2 另外一种情况是当前还没有访问当前搜索的点,那么这个时候就要先判断是否越界,然后访问当前的点,并且进行标记,然后再进行结果剪枝,再进行搜索。...原创 2020-03-31 12:59:51 · 178 阅读 · 0 评论 -
结构光:LaserPlane类
plane.h#ifndef PLANE_H#define PLANE_H#include <opencv2\imgproc.hpp>#include <opencv2\calib3d.hpp>#include <opencv2\highgui.hpp>#include<iostream>#include <vector&g...原创 2020-01-08 15:42:36 · 317 阅读 · 0 评论 -
结构光:C++Mat类的txt自定义读写
MatIO.h#ifndef _MATIO#define _MATIO#include <opencv2\imgproc.hpp>#include <opencv2\calib3d.hpp>#include <opencv2\highgui.hpp>#include <iostream>#include <fstream>...原创 2020-01-04 17:06:35 · 407 阅读 · 0 评论 -
结构光:PointsToWorld投影
matlab PointsToWorld代码基于方程求解德方法function [WorldCoordinate,Totalerror]= HMatrixPointsToWorld2( M,R,t,ImgPointSet )% ImgPointSet应该为列向量[x,y]坐标[NumOfPt,~]=size(ImgPointSet);%得到有多少点对WorldCoordinate=zer...原创 2020-01-04 08:23:02 · 850 阅读 · 0 评论 -
结构光:图像预处理部分——灰度+连通域面积滤波
ImgProFun.h#ifndef _IMGPROFUN#define _IMGPROFUN#include<opencv\cv.hpp>#include<opencv\highgui.h>#include<opencv2\imgproc.hpp>#include<vector>using namespace cv;// ***...原创 2020-01-02 10:24:15 · 1577 阅读 · 1 评论 -
结构光:光条中心线提取-Steger算法(基于Hessian矩阵)
光条中心线提取-Steger算法(基于Hessian矩阵)参考以下博客进行了修改,修改了灰度阈值以及最后标注红线的部分。https://blog.csdn.net/dangkie/article/details/78996761#commentsvoid StegerLine(){ Mat img0 = imread("D:\\结构光实验数据\\2019-11-20\\1_nl.bmp",...原创 2020-01-02 09:53:09 · 4638 阅读 · 1 评论 -
算法ACM入门
该博主给出了一些ACM入门的问题顺序https://www.cnblogs.com/ganhang-acm/p/3860361.html原创 2019-10-08 22:13:32 · 191 阅读 · 0 评论 -
动态规划入门2:leetcode518. 零钱兑换 II
leetcode518. 零钱兑换 II给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1来源:力扣(LeetCode)链接:https://l...原创 2019-09-13 19:56:28 · 347 阅读 · 0 评论 -
动态规划入门资料
动态规划入门感觉有些难度,搜索了一些资料首先可以看这个视频,3个例子都比较简单,也比较全面https://www.bilibili.com/video/av45990457然后关于背包问题可以看下面这个博客里的背包9讲https://www.cnblogs.com/jbelial/articles/2116074.html...原创 2019-09-11 18:36:26 · 132 阅读 · 0 评论 -
二叉树递归遍历的体会
二叉树的递归遍历非常简单,其基本模型如下前序遍历前序遍历非常适用于由上往下进行访问的情景,比如求根节点到某一个结点沿途的权重和,那么用前序遍历是很好的。既可以带着一个变量进行遍历(利用引用或者外部变量),也可以通过设置返回值,然后最后进行综合,从而达到统一的结果。当然也可以在访问完,遍历完左右子树后,再根据结果来进行重新调整。(如第三个例子)有时候为了记录上一个结点的信息对下一个结点的影响,...原创 2019-09-09 15:59:07 · 1538 阅读 · 1 评论 -
遍历二叉树:对二叉树的所有节点求和的两种方法(2)
方法1,类似于求二叉树的高度,有返回值int Sum(TreeNode* T){ if(T==NULL)return 0; int sum=0; int lsum,rsum; lsum=Sum(T->left); rsum=Sum(T->right); sum=T->val+lsum...原创 2019-09-07 19:15:44 · 6220 阅读 · 0 评论 -
二叉树递归遍历的两种基本模型(1):上下节点的影响
以搜索二叉树为例子#include<iostream>#define maxsize 10000using namespace std;typedef struct TreeNode* Tree;struct TreeNode { int val; Tree left; Tree right; TreeNode(int x) :val(x),left(NULL),ri...原创 2019-09-07 17:17:19 · 166 阅读 · 0 评论