Java全栈工程师

qiusuo1024

Java全栈工程师
半年时间，带你从后端走向全栈
从后端到全栈CTO，我花了10年，这10年浓缩成了120多个小时，我的10年，你或许只需要半年，我希望
你比我幸运，少一些投石问路式的摸索，以更快的速度成为能胜任更高职位，更受市场青睐的全栈工程师

函數操作
對條件字段做函數操作走不了索引。

select * from t1 where date© =‘2019-05-21’;
優化：改成範圍查询

select * from t1 where c>=‘2019-05-21 00:00:00’ and c<=‘2019-05-21 23:59:59’;
隱式轉換
操作符與不同類型的操作對象一同運用時，就會發作類型轉換以使操作兼容。

select user_name,tele_phone from user_info where tele_phone =11111111111; /* tele_phone varchar */
實践會做函數操作：

select user_name,tele_phone from user_info where cast(tele_phone as singed int) =11111111111;
優化：類型統一

select user_name,tele_phone from user_info where tele_phone =‘11111111111’;
含糊查询
通配符在前面

select * from t1 where a like ‘%1111%’;
優化:含糊查询必需包含條件字段前面的值

select * from t1 where a like ‘1111%’;
範圍查询
範圍查询數據量太多，需求回表，因而不走索引。

select * from t1 where b>=1 and b <=2000;
優化：降低單次查询範圍，分屢次查询。（實践可能速度沒得快太多,倡議走索引）

select * from t1 where b>=1 and b <=1000;
show profiles;
±---------±-----------±-----------------------------------------+
| Query_ID | Duration | Query |
±---------±-----------±-----------------------------------------+
| 1 | 0.00534775 | select * from t1 where b>=1 and b <=1000 |
| 2 | 0.00605625 | select * from t1 where b>=1 and b <=2000 |
±---------±-----------±-----------------------------------------+
2 rows in set, 1 warning (0.00 sec)
計算操作
即便是简單的計算

explain select * from t1 where b-1 =1000;
優化：將計算操作放在等號後面

explain select * from t1 where b =1000 + 1
翻了很多题解，只能看懂这种解法，够直观够暴力。


class Solution {
public:
    vector<string> restoreIpAddresses(string s) {
        vector<string> res;

        for (int a = 1; a < 4; a ++ )
            for (int b = 1; b < 4; b ++ )
                for (int c = 1; c < 4; c ++ )
                    for (int d = 1; d < 4; d ++ )           //abcd分别表示四段ip地址长度
                    {
                        if (a + b + c + d == s.size())      //四段长度刚好
                        {
                            string s1 = s.substr(0, a);     //分别截取四段ip地址
                            string s2 = s.substr(a, b);
                            string s3 = s.substr(a + b, c);
                            string s4 = s.substr(a + b + c);

                            if (check(s1) && check(s2) && check(s3) && check(s4))
                            {
                                string ip = s1 + '.' + s2 + '.' + s3 + '.' + s4;
                                res.push_back(ip);
                            }
                        }
                    }

        return res;
    }

    bool check(string s)        //判断ip地址每段的第一位不为0，或只有一位且该位为0
    {
        if (stoi(s) <= 255)
            if (s[0] != '0' || (s[0] == '0' && s.size() == 1)) return true;
        
        return false;
    }
};
下一篇：【切割问题都可以用回溯搜索来解决】详解！
&#169; 著作权归作者所有
1
条评论

最热

编辑
预览







评论

阿兹卡班在逃犯
L2
2021-03-13
贴一个java的

class Solution {
    public List<String> restoreIpAddresses(String s) {
        List<String> list = new ArrayList();
        for(int a=1; a<4; a++){
            for(int b=1; b<4; b++){
                for(int c=1; c<4; c++){
                    for(int d=1; d<4; d++){
                        if(a+b+c+d==s.length()){
                            String s1 = s.substring(0, a);
                            String s2 = s.substring(a, a+b);
                            String s3 = s.substring(a+b, a+b+c);
                            String s4 = s.substring(a+b+c, a+b+c+d);

                            if(check(s1)&&check(s2)&&check(s3)&&check(s4)){
                                String ip = s1+"."+s2+"."+s3+"."+s4;
                                list.add(ip);
                            }
                        }
                    }
                }
            }
        }
        return list;
    }

    public boolean check(String s){
        if(Integer.valueOf(s)<=255){
            if(s.charAt(0)!='0' || s.charAt(0)=='0'&&s.length()==1)
                return true;
        }
        return false;
    }
}
download:Java全栈工程师