- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-09-12
hash表学习笔记 目录 hash表及其相关介绍 hash表也叫散列表，是一种通过hash函数实现映射的数据结构，在C++中unordered_map底层就是是通过hash表实现，这种实现方式使得在查询时效率很高，理想情况下可以达到O(1)，但众所周知理想始终是理想，实现还是很难得。 hash函数：要把键值映射到相应地址需要通过hash函数，或者说hash函数能把键值映射到地址(H(key) = 地址)。hash函数的选择也很多，下面就介绍几种常见的hash函数构造方法： 平方取中法 当无法
2021-09-13 13:07:50
109
原创 2021-09-11
最近在做一个小项目的时候使用到了__attribute__，但在使用过程中并不顺利，在查看各种帖子后中越解决了问题，于是决定写一点文字记录一下。
2021-09-11 11:41:34
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人