A
насколько это актуально для хеширования
я думав він просто хоче суму всіх цифер в числі отримати
Size: a a a
2020 May 11
MS
я думав він просто хоче суму всіх цифер в числі отримати
функция то hashStr)
R
гешстрінґ
A
функция то hashStr)
норм ім'я для суми цифер
A
та й чому хеш не може бути просто сумою цифер?
MS
Типичный чат по плюсам
Главное, чтобы джависты не спалили его тег статус, а то срач будет
A
та й чому хеш не може бути просто сумою цифер?
буде міліард колізій, але біс із ними
MS
та й чому хеш не може бути просто сумою цифер?
А так коллизий больше не станет ?
MS
а ну во
R
меньше тоже не станет
MS
Есть топ идея, только препод не одобрит. Сделать функцию hashStr, а в ней заюзать std:hash xD
A
Есть топ идея, только препод не одобрит. Сделать функцию hashStr, а в ней заюзать std:hash xD
є ще краще ідея
int hash_str(std::String) {return 42;}
int hash_str(std::String) {return 42;}
A
зато швидко
A
Nikitos )
ребят помогите разобраться почему не работает
які символи допускаються на вхід?
N)
строка
N)
любые буквы
A
Nikitos )
любые буквы
Ну, якщо б були доступні тільки маленькі латинські букви, то на твоєму місці я б робив десь так
де mod — просто дуже велике просте число(1е9+7 наприклад)
st — масив степенів простого числа за модулем мод(st[0] = 1, st[1] = 43%mod, st[2]=43*43%mod, st[3]=43*43*43%mod, ...)
sum = (sum + (str[i]-'a'+1)*st[i])%mod;
де mod — просто дуже велике просте число(1е9+7 наприклад)
st — масив степенів простого числа за модулем мод(st[0] = 1, st[1] = 43%mod, st[2]=43*43%mod, st[3]=43*43*43%mod, ...)
A
Ну, якщо б були доступні тільки маленькі латинські букви, то на твоєму місці я б робив десь так
де mod — просто дуже велике просте число(1е9+7 наприклад)
st — масив степенів простого числа за модулем мод(st[0] = 1, st[1] = 43%mod, st[2]=43*43%mod, st[3]=43*43*43%mod, ...)
sum = (sum + (str[i]-'a'+1)*st[i])%mod;
де mod — просто дуже велике просте число(1е9+7 наприклад)
st — масив степенів простого числа за модулем мод(st[0] = 1, st[1] = 43%mod, st[2]=43*43%mod, st[3]=43*43*43%mod, ...)
це просте число в st мало б бути більше за кількість кількість допустимих значень вхідного символу. Ну тобтом в даному випадку так як str[i]-'a'+1 вертає не більше ніж 26, тому це любе число, яке більше ніж 26. Міг взяти як 43, так і 29, 31, 37, ...
N)
спассибо
N)
