代码随想录--字符串
代码随想录--字符串
代码随想录--哈希表
代码随想录--哈希表(下)
代码随想录--哈希表
代码随想录--哈希表(上)
基础知识--哈希表
哈希表 哈希表概述 哈希表:又称散列表,一种以关键码的值「key-value」而直接进行访问的数据结构。任意的键值 key 都唯一对应到内存中的某个位置。只需要输入查找的键值,就可以快速地找到其对应的 value。 哈希函数:根据键值计算索引的函数就叫做哈希函数。 **冲突:**不同的关键码映射到同一散列位置。key1!=key2,但是H(key1)=H(key2)。 **同义词:**具有相同函数值的多个关键字。 All in all: 将元素通过一个函数转换为整数,使得该整数可以尽量唯一地代表这个元素 。 **需要解决的问题:**1. 哈希函数的构造。 2. 冲突解决的方法。 哈希函数构造方法 哈希函数应当易于计算,并且尽量使计算出来的索引均匀分布,以避免冲突。 直接定址法 **概述:**直接取关键字的某个线性函数值为哈希函数。 **哈希函数:**H(key) = key 或 H(key) = a*key + b ( a和b为常数...
代码随想录--链表
代码随想录--链表(下)
代码随想录--链表
代码随想录--链表(上)
代码随想录--数组
代码随想录--数组(下)
代码随想录--数组
代码随想录--数组(上)