刷题记录1

1.进行数据库提交操作时使用事务（Transaction）是为了 保证数据一致性。
2.LL（1）是自顶向下的文法分析。
3.数据链路层协议：PPP ARP MAC IEEE802.3
 网络层协议：IP BGMP
 传输层协议：TCP UDP
 应用层协议：HTTP HTTPS FTP Telnet SMTP
4.X=+0111001,Y=+1001101,求[X-Y]补=11101100。
 [X] = 00111001 [Y] = 01001101
 [X-Y]补 = [X]补 + [-Y]补
 [-Y]补 = Y各位取反+1 = 10110011
 [X]补  00111001
 [-Y]补 +10110011
 得   11101100
5.main( ){
 char c=040;
 printf(“%0\n",c<<1);
 }
 输出100。原来为八进制，左移一位乘以二进一位变为0100，输出八进制。
6.最长递增子序列的长度：

int LIS(vector<int>num){
   if(num.empty()) return 0;
    vector<int>res={num[0]};
    for(auto c:num){
        if(c<res[0]) res[0]=c;
        else if(c>res.back()) res.push_back(c);
        else{
            int l=0,r=res.size();
            while(l<r){
            int mid=l+(r-l)/2;
            if(res[mid]<c) l=mid+1;
            else r=mid;
        }
            res[r]=c;
        }
    }
    return res.size();
}