hash_table:只需对哈希表进行编码即可掌握概念

时间:2024-04-29 14:45:42
【文件属性】:

文件名称:hash_table:只需对哈希表进行编码即可掌握概念

文件大小:3KB

文件格式:ZIP

更新时间:2024-04-29 14:45:42

C++

哈希表 只需对哈希表进行编码即可掌握概念 请参阅 /!\免责声明:此重做只是为了娱乐和个人成长,因此我使用了std :: list(在此主题中被禁止)。 目标是创建一种有效的键值处理算法。 我是在42 HotRace挑战之后执行此操作的,为此我实施了BST,这不是最有效的方法:(因此,这里是以哈希表的形式进行的重做! 遵循本教程并将其与该混合 哈希表据说对于数据库处理,存储和搜索来说是非常快的。现在我必须说它们是! 这是一个固定的列表数组。 每个键都散列到一个索引中,我们试图使其尽可能唯一。 如果运气不好(或错误的哈希算法)使两个键最终具有相同的哈希,我们总是可以扩展相应的列表以适应它! 但这一定不能经常发生,否则我们将失去处理列表的速度。 用-O3编译以获得最佳结果,如果您不计后果,请取消注释main中的“ sync_with_stdio(false)”!


【文件预览】:
hash_table-main
----hash_table.cpp(5KB)
----README.md(1KB)
----.vscode()
--------settings.json(2KB)

网友评论