哈希--直接定值法和除留取余法

1. 哈希是一种算法,哈希表是用哈希算法构造出来的一种数据结构 2. 哈希算方法的几种方法 直接定值法 这里有一个例题,就是咱们想判断某一字符串中,某一个字符出现的个数,咱们能够使用哈希的思想,就是能够遍历一遍字符串,而后开辟一个拥有26数据的整型数组,而后初始化所有为0,而后统计利用一种映射的思想,遍历字符串的时候,就把相应的位置++,每次咱们查找某一个字符的时候,一会儿就能够定值到那个字符的位
相关文章
相关标签/搜索