Форум программистов, компьютерный форум CyberForum.ru

Хеш-функция, двойное хеширование - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать арифметический цикл http://www.cyberforum.ru/cpp-beginners/thread540239.html
Вычислить и вывести на экран в виде таблицы значение функции y(x) на интервале от x0 до xn с шагом dx. A, B, C, D, X, x0, xn и dx - вещественные числа, значения которых вводятся с клавиатуры.
C++ Найти количество делителей натурального числа, больших K Помогите пожалуйста надо написать программу которая: Найти количество делителей натурального числа, больших К (К вводится). http://www.cyberforum.ru/cpp-beginners/thread540237.html
Cygwin C++
Приветствую. Поставил Cygwin, в домашнюю папку добавил файл test.cpp, запустил терминал, в котором написал: ls что успешно показало, что в домашней директории действительно находится файл test.cpp. Потом написал
постороение графика функции C++
Ребят, помогите пожалуйста построить на С++ график фукции (1-1/100)^x где x от 0 до 1000.. темы видел были похожие, но для WinAPI ничего похожего не нашел.. спасибо!
C++ printf и integer 128 бит, как вывести значение? http://www.cyberforum.ru/cpp-beginners/thread540212.html
Как напечатать через printf знаковый и беззнаковый 128-битный integer? Пробовал через llu и lllu, но пишет несоответствие...
C++ замена switch на if. Задание: Заменить в примере оператор switch структурой операторов if. Вопрос: Как можно заменить default?? подробнее

Показать сообщение отдельно
Валентин^_^
10 / 10 / 2
Регистрация: 15.10.2009
Сообщений: 119

Хеш-функция, двойное хеширование - C++

05.04.2012, 22:40. Просмотров 1884. Ответов 2
Метки (Все метки)

Всем привет!

Пишу курсач, нужна хеш-функция, которая принимала бы строку и возвращала некий индекс.
Написал нечто вроде
C++
1
2
3
4
5
6
unsigned int Hash(char *str)
{
    int a = ( (int)str[0] + (int)str[1] + (int)str[3] + (int)str[4] ) / _SIZE;
    int b = ( (int)str[4] * (int)str[3] / (int)str[2] * (int)str[1] ) / _SIZE;
    return ( a + b ) % _SIZE;
}
Но даёт коллизии дикие...

p.s. строка формата xx-yy, где xx - числа, yy - буквы.

Парни, посоветуйте плиз, а то под вечер ничего умного уже не придумать..
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru