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();
}
京公网安备 11010502036488号