今日小结——20190424（LeetCode日常+相机选型和SDK学习）

一、#22：括号生成

这个题目就是一道典型的回溯法应用，但是我回溯用的太烂了，所以想着一点一点递归，众所周知，超时惹QAQ，所以还是参考了回溯法，回溯法根据我的体会，我总结出这么几个使用心得：

1.题目需要遍历且循环遍历：这个时候要用的循环就比较多，时间复杂度成倍上升，所以可以考虑回溯

2.题目需要多个解：多解题目基本都是回溯

3.数据反复提取：比如需要从一列字符中寻找符合要求的字符序列并排序，就得回溯

这个题目符合12两点，在回溯时要考虑回溯点是啥，这个题目的回溯点就是右括号，第一遍填完右括号之后，回溯到最后一个左括号，然后变成右括号继续前进，找到了回溯点，代码就很好想到了，但是碰到下一个题我能不能想到还是个未知数。。。。扎心心

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        string s;
        dfs(n,n,s,res);
        return res;
    }
    private:
        void dfs(int left,int right,string str,vector<string> &res)
        {
            if(left>right)
                return;
            else if(left==0&&right==0)
                res.push_back(str);
            else
            {
                if(left>0)
                    dfs(left-1,right,str+"(",res);
                if(right>0)
                    dfs(left,right-1,str+")",res);
            }
        }
    
};

二、相机选型

双目相机其实挺想玩的，但是不做三维重建就用不到他的精髓。。。被动式结构光相机，传感器不稳定，参考文档太少，继续舍弃，主动结构光相机有两种原理的，结构光法和飞行时间法。

结构光法就是通过投射结构光栅来编码，然后通过相位处理得到深度图，这个方法稳定性很高，功耗也比较小，但是受环境光影响大，不过主动结构光的都受到外界光源影响大，这一点先不考虑

飞行时间法的基本原理是通过连续发射光脉冲（一般为不可见光）到被观测物体上，然后接收从物体反射回去的光脉冲，通过探测光脉冲的飞行（往返）时间来计算被测物体离相机的距离。这个方法较新，不仅像结构光那样可以用在近距离识别，因为利用飞行时间法的原因，还可以处理远距离的物体识别跟踪，不过这一类传感器在近距离还是不如纯结构光的相机，所以舍弃

最后我选择了intel realsense的最新款D345相机，外观小巧，分辨率高，深度距离也符合，希望买回来之后可以有个好的拍摄效果吧！

还有就是相机的SDK学习，因为要使用相机，就要了解他的接口，数据流以及传输过程，这里学习完成，然后等相机回来就可以安装官方的SDK进行一波实践操作啦

PS:这个相机做本项目有些不太搭调，如果不行的话，就找个别的类型缺陷做一波，研究一波算法，搞一篇论文也是不亏的！

三、嘤嘤嘤

over~