每日学习小记

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.