0 c data-structures
出于某种原因,我必须自己实现,并且不能使用libs.为了使其快速映射,首先,我将键映射到整数,并将该整数用作内部键.然后我实现了Map,它给了我映射函数.但是,当我使用字符串键来计算内部整数键时,有时我会从不同的字符串中获得相同的整数.我该如何解决这个问题?
Sev*_*yev 5
你无法避免这种情况.有更多可能的字符串而不是整数,因此哈希冲突迫在眉睫.阅读hashmaps - 它是一种明确地将冲突考虑在内并围绕它们运行的数据结构.
归档时间:
14 年,10 月 前
查看次数:
3059 次
最近记录:
5 年,11 月 前