Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
odip
Эксперт С++
7161 / 3220 / 76
Регистрация: 17.06.2009
Сообщений: 14,161
10.05.2010, 21:09

хеш функции

10.05.2010, 21:09. Просмотров 1770. Ответов 3
Метки (Все метки)

Ответ

да - правильно
неужели очереди и стеки не изучали ?

начальный ход
имеем массив указателей struct block_t *hash_root;
хеш-функция должна выдавать значения от 0 до n-1
в зависимости от этого переходим в соответствующий блок

C
1
2
3
4
5
6
int hash_value= hash_func( some_number );
if ( hash_root[hash_value] == NULL ) {
   // цепочка блоков пуста
} else {
   // оба на - что-то есть
}


Вернуться к обсуждению:
хеш функции
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.05.2010, 21:09

Хеш-функции. Метод открытого хеширования
Написать программу, которая реализует метод открытого хеширования и...

Построение таблиц идентификаторов (хеш-функции, рехеширование)
построить таблицу идентификаторов методом хэш-функции, использование метода...

Хеш-таблица
Что является элементами хеш-таблицы?

0
Другие темы раздела
C++ добавление в контейнер без указания типов данных? http://www.cyberforum.ru/cpp-beginners/thread127332.html
Привет, у меня проблема. Сразу перейду к коду: template <class structType> class CMyExperimentator { private: structType myStruct;
C++ Сумма цифр, стоящих на четных местах Дано число. Посчитать сумму цифр, стоящих на четных местах числа. #include<conio.h> #include<stdio.h> #include<stdio.h> #include<conio.h> main() { int n,a,summa=0,N; cout<<"Vvedite... http://www.cyberforum.ru/cpp-beginners/thread127326.html
C++ попадание чисел в интервал
Последовательность n целых чисел, n-задано. Определить,все ли числа попадают в заданный интервал . Помогите найти ошибку, всегда выводит,что "не все числа попадают в интервал" ...
C++ Как скопировать целочисленный массив?
У меня есть функция: void DeepSearch(int arr, int open_arr, char prev, int node, int prev_node) { int open_arr2 = open_arr; //здесь возникает ошибка ... Как правильно скопировать массив типа...
C++ использование класса string.объясните плз http://www.cyberforum.ru/cpp-beginners/thread127285.html
Есть вот такой код: int x = s1.find ( ' ' ); // ищем пробелы while ( x < s1.size ( ) ) // цикл по всем пробелам { s1.replace(x, x+1, 1, '/'); // заменяем пробел на '/'...
C++ Волновой алгоритм (алгоритм Ли) Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что я игрушку захотел написать (что-то вроде Пакмэна), и мне бы этот алгоритм очень сильно помог. ... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru