文件名称：cs-module-project-hash-tables
文件大小：36KB
文件格式：ZIP
更新时间：2024-03-06 08:24:12
Python
哈希表 第一天 任务：实现基本的哈希表，而无需解决冲突。 实现HashTable类和HashTableEntry类。 实现良好的哈希函数。 推荐以下任一项： DJB2 FNV-1（64位） 您可以使用Google的这些哈希函数并通过psuedocode实现。 实现hash_index()返回键的索引值。 实现put() ， get()和delete()方法。 您可以使用以下方法进行测试： python test_hashtable_no_collisions.py 上面的测试程序不太可能发生冲突，但是各种哈希函数肯定有可能发生冲突。 使用DJB2（32位）和FNV-1（64位）哈希函数，不会发生冲突。 第二天 任务：实现链接列表链接以解决冲突。 修改put() ， get()和delete()方法以处理冲突。 没有步骤2。 您可以使用以下方法进行测试： pyth
【文件预览】：
cs-module-project-hash-tables-master
----hashtable()
--------test_hashtable.py(6KB)
--------test_hashtable_no_collisions.py(2KB)
--------hashtable.py(3KB)
--------test_hashtable_resize.py(7KB)
----README.md(2KB)
----applications()
--------histo()
--------markov()
--------expensive_seq()
--------sumdiff()
--------lookup_table()
--------crack_caesar()
--------word_count()
--------no_dups()
----.gitignore(20B)