今日小结——20190508（LeetCode日常+论文）

一、#27：移除元素

题目要求：给定一个数组和一个值，吧该数组里面等于这个值的全删掉，且删除过程中不用新的数组空间

这个题目属于简单题，所以我就没往复杂想，直接迭代器+erase就搞定了，只需要注意迭代器erase元素之后会向后移动一位，所以为了让迭代器指针原地不动，erase之后再it--就完事儿了，直接贴代码：

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        vector<int>::iterator it;
        for(it=nums.begin();it!=nums.end();it++)
        {
            if(*it==val)
            {
                nums.erase(it);
                it--;
            }
        }
        return nums.size();
    }
};

二、#28：实现数组匹配

这个题目不就是数据结构中的KMP算法么、、、、拿出来作为一道题目了，这个算法很难看懂。。。看懂了也只能模仿不能自己撸出来，真滴挺蛋疼，所以我不打算用经典的KMP匹配，还是用正经的算法搞出来吧

首先常规操作就是排除特殊情况，数组2为空，返回0，数组1为空或者还没2大，就返回-1（ps:-1在程序中大多数代表false）

然后就开始在数组1中找和数组2第一个元素一样的那个元素，找到了之后开始从数组1这个元素开始往后一一对应数组2的元素，对应吻合一次就给一个变量累加一次，匹配完成后，如变量值和数组2长度一样，说明确实一一匹配了，直接返回累加值即结果，如果不等于数组2长度，则数组1元素继续后移寻找下一个匹配点，代码如下：

class Solution {
public:
    int strStr(string haystack, string needle) {
        int len_1=haystack.length();
        int len_2=needle.length();
        if(len_2==0)
        {
            return 0;
        }
        if(len_1==0||len_1<len_2)
            return -1;
        int ans=-1;
        for(int i=0;i<=len_1-len_2;i++)
        {
            int cnt=0;
            for(int j=0;j<len_2;j++)
            {
                if(haystack[i+j]==needle[j])
                    cnt++;
            }
            if(cnt==len_2)
            {
                ans=i;
                break;
            }
        }
        return ans;
    }
};

今天这两个题目都比较顺手，也打败了80%以上的，很舒服！算法的投资稳赚不赔，继续坚持！

三、论文

看了三篇3D缺陷检测的文章，可以说是用普通双目视觉匹配的方法做的确很好玩，也有思路，但是没有一个用深度相机做的，感到很迷茫，所以希望老师要不让我去玩立体视觉，要不去玩测量，可别让我在一个主体做完了的项目耗时间惹。。。我还年轻，不想养老！！！！

哼，明儿就接回来我宝了，又开心惹~