随笔分类 -  哈希表

摘要：在很多情况下，我们需要实现一个符号表，里面保存我们用到的所有符号。每个符号有一个关键码key（不同符号的关键码也不同），其余部分可能非常庞大。换句话说，符号表应该提供以下操作：Search(T, k)：查找关键码k是否在表中Insert(T, x)：把x添加到表中Delete(T, x)：从表中删除元素x有时也把符号表称为"字典"，它最经典的实现方法是哈希表。哈希表的不同设计方法以及解决冲突的方法，我觉得单单看算法书或者数据结构上的书不是很好理解，但是结合具体的题目实例来看，就相当的具体与好理解，哈希表的思想就类似于我们平时用字典查英语单词，没有一个人会从第一页一页一页的去 阅读全文

摘要：1 /***************************************************** 2 哈希应用 3 将字符串转换成nc进制的数，判断这个数是否重复出现即可 4 其中要将字母转化成对应的数字，因为字母可能不是连续的 5 （这点一定要注意，所以不能单纯的用char[i]-'a'来转化） 6 如nc = 3时可能 会有aeccc这种字符串 7 处理后要将a,c,e,分别代表0,1,2 8 ******************************************************/ 9 10 #include<iostream&g 阅读全文