map&&unordered_map

map&&unordered_map

恰巧看到大V老师使用unordered_map来实现了资源池,那么便想在分析池的概念前,先弄清这个STL的提供的结构

将分析pair,map,unordered_map

我们将解决课程的以下疑问

  1. map和unordered_map的一些使用方法和概念(主要是解释map)?
  2. 为什么大v老师的使用下标【】的方法就可以构建新的对象?
  3. 大v老师的键值使用了枚举,那么对于unordered_map键值类型限制和map的键值类型限制具体有哪些,枚举为什么可以作为其键值(最后的比较会解释)?
阅读更多

算法数据结构和效率

有关算法效率分析的笔记,包括Big-Oh表示法、Master定理和部分算法与数据结构的算法分析。

封面
阅读更多

数据结构:常见排序算法解析

因为我经常忘记各种排序算法的思路,所以我写了这篇文章。文章中使用了结构体数组来完成排序,已经完成了快排、希尔等多种排序方法。其中,我采用了 arr[0] = {} 这样的方式来置空数组,并将其作为哨兵来使用。

阅读更多