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

хеш функции - 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 kol-vo cifr n"; cin>>n; http://www.cyberforum.ru/cpp-beginners/thread127326.html
C++ попадание чисел в интервал
Последовательность n целых чисел, n-задано. Определить,все ли числа попадают в заданный интервал . Помогите найти ошибку, всегда выводит,что "не все числа попадают в интервал" #include<iostream.h> #include<math.h> #include<conio.h> #include<stdio.h> main() { int n,k,x,y,a; cout<<"vvedite n ";
C++ Как скопировать целочисленный массив?
У меня есть функция: void DeepSearch(int arr, int open_arr, char prev, int node, int prev_node) { int open_arr2 = open_arr; //здесь возникает ошибка ... Как правильно скопировать массив типа int?
C++ использование класса string.объясните плз http://www.cyberforum.ru/cpp-beginners/thread127285.html
Есть вот такой код: int x = s1.find ( ' ' ); // ищем пробелы while ( x < s1.size ( ) ) // цикл по всем пробелам { s1.replace(x, x+1, 1, '/'); // заменяем пробел на '/' x = s1.find ( ' ' ); // ищем следующий пробел } который заменяет все пробелы в строке s1 на определенный нами символ.
C++ Волновой алгоритм (алгоритм Ли) Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что я игрушку захотел написать (что-то вроде Пакмэна), и мне бы этот алгоритм очень сильно помог. Добавлено через 2 часа 19 минут Наконец-то нашёл хороший, красивый и работающий алгоритм! Причём он находит путь быстрее волнового! (потому что рекурсивный :p) Вот он (может быть, пригодится... подробнее

Показать сообщение отдельно
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
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 {
   // оба на - что-то есть
}
 
Текущее время: 09:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru