每日學習小記

  1. map與unordered_map的差別:前者是一個由紅黑樹實現,具有排序功能,而且有非嚴謹的平衡功能,而後者則是通過hash去實現的,單純的需要查詢功能,用後者能快不少,而前者由於紅黑樹的結構,每個節點還需要存儲他的父親節點,和它的顏色,要增加空間複雜度。
  2. 利用歐幾裏算法來獲取兩個數字的最大公約數
    int getmaxE(int x, int y) {
    	if (y == 0) {
    		return x;
    	}
    	int r = x % y;
    	return getmaxE(y, r);
    }

     

  3.  
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章