一台刚刚接入互联网的Web服务器第一次被访问时,不同协议的发生顺序
ARP->DNS->HTTP
ARP(address resolution protocol):是根据ip地址获取物理地址的一个TCP/IP协议
DNS(domain name system):域名系统,DNS协议运行在UDP上
http:超文本传输协议,是客户端和服务端请求和应答的标准,基于TCP
1、当你给WEB服务器接上网线的时候,它会自动发送一条ARP信息,使得接入网关能找的到它; 网关上会形成一条类似:2c 96 1e 3c 3e 9b - 192.168.1.123的MAC地址到IP地址的映射记录。
2、用户通过IP地址,经过多个网络节点,访问到目标的服务器。
四舍五入
round() //四舍五入
ceil() //向上取整
floor() //向下取整
vector排序使用
vector<int> data;
sort(data.begin(),data.end());
private和protected的区别
private : 私有成员, 在类的内部才可以访问。
protected : 保护成员,该类内部和继承类中可以访问。
public : 公共成员,完全公开,没有访问限制。
internal: 在同一命名空间内可以访问
完全二叉树、哈尔曼树、平衡树的定义
满二叉树:
(国外定义)
除最后一层无任何子节点,每一层所有两个子节点
(国内)
每一层的节点都必须达到最大值
完全二叉树:除了最后一层,其他层节点数必须达到 最大值,最后一层所有节点都集中在左边
平衡树(平衡二叉树):
左右两个子树的高度绝对值不超过1
哈夫曼树:
给定n个权值最为n个叶子节点,若该树的带权路径长度达到最小
multimap
multimap和map有相同的接口,但是可以重复key
即,一个key可以对应多个value
如何将key对应的value一一输出?
int k;
multimap<string,int>::iterator m;
m = m_map.find(s);
for(k=0;k!=m_map.count(s);k++,m++)
{
cout<<m->first>>"--"<<m->second;
}
switch
int i=0;
int a=4;
switch(a)
{
case 1: i++;
case 4:i++; //run
case 5:i++; //run
default:i++; //run
}
cout<<i; //run:3