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

1. 哈希是一種算法,哈希表是用哈希算法構造出來的一種數據結構 2. 哈希算方法的幾種方法 直接定值法 這裏有一個例題,就是咱們想判斷某一字符串中,某一個字符出現的個數,咱們能夠使用哈希的思想,就是能夠遍歷一遍字符串,而後開闢一個擁有26數據的整型數組,而後初始化所有爲0,而後統計利用一種映射的思想,遍歷字符串的時候,就把相應的位置++,每次咱們查找某一個字符的時候,一會兒就能夠定值到那個字符的位
相關文章
相關標籤/搜索