С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Другие темы раздела
C++ Непонятные результаты вычислений Задается интервал и шаг h. При х<0, у=0.2*pow(x, 2) - x - 0.1; при х=0, не должно быть ничего; при х=0.1, у=0; при остальных результатах - pow(x, 2) / (x - 0.1). Если брать а равное -0.2 и больше... Вещественные числа хранятся в памяти компьютера с некоторой ограниченной точностью в двоичной системе счисления, в то время как общепринятой в использовании является десятичная система счисления.... https://www.cyberforum.ru/ cpp-beginners/ thread2386814.html	C++ Вывести на консоль и в файл наибольшее количество не гласных, которые стоят в тексте рядом https://www.cyberforum.ru/ cpp-beginners/ thread2386902.html Я только начинаю изучать программирование и буду рад если вы объясните свои решения. Задача стоит такая: Входной файл включает текст из цифр и маленьких латинских букв, за которыми стоит символ «.».... #include <iostream> #include <string> #include <regex> #include <algorithm> int main() { std::string str{ "dfgtyu456jklethbd345." };// строка std::regex rgx{"+"};// последовательность...
C++ Изучаю функции. Значение (max и min) не меняется, в чем причина? #include "pch.h" #include <iostream> #include <math.h> #include<stdio.h> using namespace std; void CoutArray(int M, int strok, int stroch) { for (int i = 0; i < strok; i++) { for (int j =... LithiumLeia, если задаёте размер массива с клавиатуры, используйте динамический массив. для нахождения max или min достаточно одного цикла. передавайте значения max и min в функцию по ссылке по... https://www.cyberforum.ru/ cpp-beginners/ thread2386901.html	При попытке сделать проверку на дурака код ломается C++ Суть же задачи состоит в том, чтобы в массиве после первого положительного элемента высчитывать сумму всех последующих. Без проверки на дурака код работает нормально. С проверкой запрашивает в 2 раза... Beanst, переменную n нужно до цикла for проверять. Добавлено через 2 минуты код работает нормально ага, мне бы твое чувство нормальности, я был бы счастлив. :sarcasm:
C++ Алгоритм для нахождения минимальной невозрастающей последовательности Здравствуйте, помогите срочно реализовать алгоритм. Необходимо написать алгоритм для нахождения минимальной невозрастающей последовательности, содержащей две заданные подследовательности. Ниже я... нахождения минимальной невозрастающей последовательности, содержащей две заданные подследовательности А две заданные подпоследовательности тоже являются невозрастающими? https://www.cyberforum.ru/ cpp-beginners/ thread2386880.html	Чтение объекта класса из файла C++ Возникла небольшая проблемка От меня требуется записать объект моего класса и считать из файла (не в бинарник, поэтому как раз ф-и ifstream::read() и ofstream::write() не подходят и проблема) Как...
C++ Функция: поиск минимального элемента массива https://www.cyberforum.ru/ cpp-beginners/ thread2386883.html написать функцию, которая ищет минимальный элемент массива min_element int min(int* a, int n) { return *min_element(a, a + n); }	C++ Строка: Найти первую подстроку str2 в строке str1, вывести на экран индекс начала подстроки https://www.cyberforum.ru/ cpp-beginners/ thread2386869.html Ввести строки str1 и str2 с клавиатуры. Найти первую подстроку str2 в строке str1. Вывести на экран индекс начала подстроки. Если строка не найдена – вывести -1. string::find
C++ Вычислить сумму ряда с точностью Е, общий член которого https://www.cyberforum.ru/ cpp-beginners/ thread2386927.html Помогите, пожалуйста, написать программу. Вычислить сумму ряда с точностью Е, общий член которого #include <iostream> using namespace std; int main() { double a1n=0.5, a2n=1./3., S=0.0, E; cout <<"E="; cin >>E; while(a1n+a2n>E) {	C++ Массив: Найти максимальный элемент массива, не являющихся ни локальным минимумом, ни локальным максимумом https://www.cyberforum.ru/ cpp-beginners/ thread2386786.html Дан массив размера N (1<N<100). Количество элементов N и элементы массива вводятся с клавиатуры. Найти и вывести на экран максимальный из элементов массива, не являющихся ни локальным минимумом... debik22, просто максимальный элемент в массиве смог бы найти? Без всяких условий.
C++ Проверка, принадлежит ли точка заштрихованной области 3. Для задачи 2 записать выражение, зависящее от координат точки X1 и Y1 и принимающее значение TRUE, если точка принадлежит заштрихованной области, и FALSE, если не принадлежит. #include <iostream> #include <cmath> using namespace std; int main() { double x1, y1; cin >> x1 >> y1; https://www.cyberforum.ru/ cpp-beginners/ thread2386848.html	C++ Сортировка массива https://www.cyberforum.ru/ cpp-beginners/ thread2386832.html Это программа ищет максимальный символ с массиве. Как программу что бы она отсортировала весь массив по возрастанию/убыванию #pragma hdrstop #pragma argsused #ifdef _WIN32 #include <tchar.h>... отсортировала весь массив по возрастанию/убыванию sort(a.begin(), a.end()); sort(a.begin(), a.end(), greater<int>());

Spoki

1 / 1 / 1

Регистрация: 20.11.2016

Сообщений: 31

Хеширование. Открытая адресация, двойное хеширование - C++ - Ответ 13231336

11.01.2019, 07:36. Показов 3872. Ответов 0

Метки (Все метки)

Author24 — интернет-сервис помощи студентам

Есть пример открытой адресации с двойным хеширование.
Помогите разобраться как это происходит

C++

int HashFunction(int x) {
    return (x % 100);
}
 
class Pair {
private:
    int key;
    int value;
    bool deleted;
public:
    Pair() :deleted(true) {};
    Pair(int nKey, int nValue) :key(nKey), value(nValue), deleted(false) {};
    bool is_deleted() {
        return deleted;
    }
 
    bool del() {
        if (!deleted) {
            deleted = true;
            return true;
        }
        return false;
    }
    int getKey() {
        return key;
    }
    int getValue() {
        return value;
    }
};
 
class HashTable {
private:
    int len;
    Pair *table;
public:
    HashTable(int nLen) {
        len = nLen;
        table = new Pair[len];
    }
    bool push(int key, int value) {
        int x = HashFunction(key) % 256 + 1;
        for (int i = x; i != x - 1; i = (i + 1) % len) //вот это условие, которое не могу понять
            if (table[i].is_deleted()) {
                table[i] = *(new Pair(key, value));
                return true;
            }
        return false;
    }
 
};

вот вызов в main

C++

1	myTable->push(HashFunction(key), key);

Вернуться к обсуждению:
Хеширование. Открытая адресация, двойное хеширование C++

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

11.01.2019, 07:36

Готовые ответы и решения:

Хеш-функция, двойное хеширование
Всем привет! Пишу курсач, нужна хеш-функция, которая принимала бы строку и возвращала некий индекс. Написал нечто вроде unsigned...

Хеширование
Помогите, пожалуйста.Поиск в хеш-таблицах. Написать класс Group. В группу должны входить студенты, содержащие следующие данные: -фамилия ...

Хеширование
Вот такая проблема... Точнее их много, но если по порядку, то сейчас только такая проблема: Хеширование, методом середины квадрата,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

11.01.2019, 07:36

Помогаю со студенческими работами здесь

Хеширование
1. Реализовать интерактивное приложение со следующей функциональностью, использующее вышеописанный модуль. a. Создание хеш-таблицы...

хеширование
#include "pch.h" #include <iostream> #include <conio.h> #include <locale> #include <string.h> #include <math.h> #include...

Хеширование
У меня есть вариант хешировани данных для ГОСТ 28147-89. Помогите ее переделать под ГОСТ Р 34.11-94. вот...

Хеширование
Доброго времени суток!!! обращаюсь к вам за помощью, потомучто весь кибер форум общарил и ничего не понял. как сделать хеширование...

Новые блоги и статьи Все статьи Все блоги /
Использование кэша Laravel - полный гайд bytestream 18.02.2025 Кэширование - один из наиболее эффективных способов повышения производительности веб-приложений. В современном мире, где скорость загрузки страниц напрямую влияет на удержание пользователей и. . .	Создаем REST API в Laravel с аутентификацией через Passport bytestream 18.02.2025 Разработка современных веб-приложений все чаще требует создания надежного и хорошо структурированного API. REST API стал стандартом де-факто для построения взаимодействия между клиентской и серверной. . .	Пайплайны в Laravel - полный гайд bytestream 18.02.2025 Разработка современных веб-приложений часто требует обработки сложных процессов, состоящих из множества последовательных шагов. Например, при создании системы комментариев может потребоваться. . .	Как правильно использовать @required в Symfony bytestream 18.02.2025 При разработке приложений на Symfony мы часто сталкиваемся с необходимостью внедрения зависимостей. Фреймворк предоставляет несколько способов управления этим процессом, и одним из таких инструментов. . .	Система безопасности в Laravel: возможности и примеры Wired 18.02.2025 Каждый день появляются новые виды атак и уязвимостей, которые могут поставить под угрозу конфиденциальные данные пользователей и функционирование всей системы. В этом контексте выбор надежного. . .
Давайте сравним Django и Laravel Wired 18.02.2025 Django и Laravel - два мощных инструмента, которые часто сравнивают между собой. Оба фреймворка предлагают разработчикам богатый набор возможностей для создания масштабируемых веб-приложений, но. . .	Laravel или React - что лучше? Wired 18.02.2025 В разработке веб выбор правильного инструмента часто определяет успех всего проекта. Особенно интересным представляется сравнение Laravel и React - двух популярных технологий, которые часто. . .	Laravel 11: новые возможности, гайд по обновлению Wired 18.02.2025 Laravel 11 - это новая масштабная версия одного из самых популярных PHP-фреймворков, выпущенная в марте 2024 года. Эта версия продолжает традицию внедрения передовых технологий и методологий. . .	Миграции в Laravel Wired 18.02.2025 Разработка веб-приложений на Laravel неразрывно связана с управлением структурой базы данных. При работе над проектом часто возникает необходимость вносить изменения в схему базы данных - добавлять. . .	Аутентификация в Laravel Wired 18.02.2025 В современном мире веб-разработки безопасность пользовательских данных становится критически важным аспектом любого приложения. Laravel, как один из самых популярных PHP-фреймворков, предоставляет. . .

Наверх