- 博客(2)
- 收藏
- 关注
转载 哈希表-两数运算与目标值匹配最优算法解
什么是哈希表 哈希表(Hash table 也称为散列表),其功能是根据关键码值(Key Value)直接进行访问的数据结构 给定表M,存在函数f(key),对任意给定的关键字值key,带入函数f(key)后,能够得到包含该关键字key在表M中的地址,则称表M为哈希表,函数f(key)为哈希函数。 即在数学含义中,表M的内容**(y)为关于自变量key**(x)****的因变量,数学表达为: **y=f(x)**→→数据的哈希地址=f (关键字的值) 注:哈希地址只是表示在查找表中的存储位置,而不是实际的物
2021-03-18 21:09:08 299
原创 C++ STL:vector容器基本命令与理解
STL基本命令 1.vector是什么? vector是C++语言中的一种数组容器,用于顺序存放用户放入的数据,它与普通数组的区别在于,vector是可动态扩展的单端数组,当其容量不足以存放新的数据时,vector会自主的寻找更大的内存空间,并将原本数据与新加入数据拷贝到新空间中,同时释放原存储内存空间。 ...
2020-08-24 15:55:33 534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人