以下内容摘自《Data Structures for Game Programmers》,顺便安利一下这本书(只有英文版),表达清晰易懂,行文诙谐幽默。如果想入门数据结构却又看不进去国内枯燥的教材,可以翻翻这本。一个需要使用hash表的情景:有三个分布于01000000的稀疏数据(Sparse Data) 键,我想根据这些键的数值插入数组的相应位置,这样查找起来很方便。但问题在于只有三个键...
题主太拘泥于“某种类型的数据”的某一种具体的HASH算法了。 回答的人也大多给出具体的算法,实际上提主还没有理解HASH是啥,就研究具体算法,也就只是一叶障目罢了。下面是我的答案Hash Function 散列函数(或散列算法)是一种从任何一种数据中创建小的数字“指纹”的方法。以上是WIKI的解释 我对这句话的理解是这样的:HASH函数是这么一种函数,他接受一段数据作为输入,然后生...
最新评论