一臺剛剛接入網際網路的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