13.罗马数字转整数
原本想着数组存放7个罗马数字,但是又想到I=1不可能用a[1000]=M来表示,这样数组就太大了,转而想哈希表,HasMap、unordered_map,无序map。

13.罗马数字转整数
1.注意i++、++i、i+1、1+i区别;
2.insert插入类型与map定义类型对应,因而使用单引号。
3.unordered_map是基于Hash的结构,查询速度可以认为是O(1);
4.map是基于红黑树的结构,查询速度为O(logn)。但是unordered_map不一定比map快。

相关文章:

  • 2021-11-02
  • 2021-08-31
  • 2021-09-11
  • 2021-06-02
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-11-26
猜你喜欢
  • 2021-12-28
  • 2021-04-25
  • 2021-06-06
  • 2022-01-09
  • 2022-01-17
相关资源
相似解决方案