ARTS第三周

A

[9] Palindrome Number

判断是否为回文数，先判断特殊情况，负数肯定不是，0肯定是，剩余的情况直接把数反转，然后与原来的数比较，代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        else if(x==0)
            return true;
        else{
            int temp=x;
            long y=0;
            while(x!=0){
                y=y*10+x%10;
                x/=10;
            }
            if(y==temp){
                return true;
            }
            else
                return false;     
        }        
    }
};

[13] Roman to Integer

把罗马数字转化为10进制数字，立用Hashmap数据结构，将罗马数字相应的数字所对应的数字相加，需要注意的就是规则中的特殊情况，小的数字放在大的数字前时，要减去小的数字的值，在计算的时候可以先按照原来的步骤进行，然后判断是否有小的数字放在大的前面，如果有，用计算的数值减去两倍小的数字，代码如下：

class Solution {
public:
    int romanToInt(string s) {
        int res=0;
        unordered_map<char,int> m{{'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000}};
        for(int i=0;i<s.size();i++){
            if(i==0 || m[s[i-1]]>=m[s[i]]){
                res+=m[s[i]];
            }
            else{
                res+=m[s[i]]-2*m[s[i-1]];
            }
        }
        return res;
    }
};

[14] Longest Common Prefix

判断所给字符串最长的共同前缀，这个需要做的就是检索，两层循环，代码如下：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()){
            return "";
        }
        string res="";
        for(int j=0;j<strs[0].size();j++){
            char c=strs[0][j];
            for(int i=1;i<strs.size();i++){
                if(j>=strs[i].size()||strs[i][j]!=c){
                    return res;
                }
            }
            res.push_back(c);
        }
    return res;    
    }
};

R

https://www.technologyreview.com/s/513696/deep-learning/
这篇文章介绍了深度学习的“前世今生”，一边是深度学习的过去，一边是深度学习在如今的成果，对深度学习的下一步做出了展望。

T

1.构造函数和析构函数的总结
2.复制构造函数：
如果拷贝对象是一个new的话，就需要使用到深层拷贝，这时候调用复制构造函数，以免在之后释放空间的时候造成指针悬挂。
复制构造函数形式一般如下：

classname (const classname &obj) {
   // 构造函数的主体
}

S

https://blog.youkuaiyun.com/zongquanliu/article/details/45061775
这里有C++相关的一些小技巧，可以看看，个人觉得有很大意义。