Форум программистов, компьютерный форум, киберфорум
Наши страницы

хеш функции - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
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++ Волновой алгоритм (алгоритм Ли) Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что я игрушку захотел написать (что-то вроде Пакмэна), и мне бы этот алгоритм очень сильно помог. ... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7161 / 3223 / 58
Регистрация: 17.06.2009
Сообщений: 14,164
10.05.2010, 21:09
да - правильно
неужели очереди и стеки не изучали ?

начальный ход
имеем массив указателей 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
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru