/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
codes/javascript/chapter_hashing/simple_hash.js
60 строк
1 KB
AsaoOoo0o0o
fix: update the implementation of simple_hash.js and .ts (#1656)
24 фев 2025, 23:54
Не верифицирован
24 фев 2025, 23:54
98cd3a8
Код
Авторство
О чём код?
/** * File: simple_hash.js * Created Time: 2023-08-06 * Author: yuan0221 (yl1452491917@gmail.com) */ /* 加法哈希 */ function addHash(key) { let hash = 0; const MODULUS = 1000000007; for (const c of key) { hash = (hash + c.charCodeAt(0)) % MODULUS; } return hash; } /* 乘法哈希 */ function mulHash(key) { let hash = 0; const MODULUS = 1000000007; for (const c of key) { hash = (31 * hash + c.charCodeAt(0)) % MODULUS; } return hash; } /* 异或哈希 */ function xorHash(key) { let hash = 0; const MODULUS = 1000000007; for (const c of key) { hash ^= c.charCodeAt(0); } return hash % MODULUS; } /* 旋转哈希 */ function rotHash(key) { let hash = 0; const MODULUS = 1000000007; for (const c of key) { hash = ((hash << 4) ^ (hash >> 28) ^ c.charCodeAt(0)) % MODULUS; } return hash; } /* Driver Code */ const key = 'Hello 算法'; let hash = addHash(key); console.log('加法哈希值为 ' + hash); hash = mulHash(key); console.log('乘法哈希值为 ' + hash); hash = xorHash(key); console.log('异或哈希值为 ' + hash); hash = rotHash(key); console.log('旋转哈希值为 ' + hash);