From c615660da577462cb45a06cbe2a3275d3894782b Mon Sep 17 00:00:00 2001 From: Hristo Partenov <146854527+ico12319@users.noreply.github.com> Date: Sat, 14 Dec 2024 14:22:50 +0200 Subject: fix typo --- Seminar09/README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'Seminar09') diff --git a/Seminar09/README.md b/Seminar09/README.md index 7d1f753..5de7625 100644 --- a/Seminar09/README.md +++ b/Seminar09/README.md @@ -4,7 +4,7 @@ ## Heap sort -# Абстрактен тип данни dictionary. Хеш таблици. Реализация на феш таблици. +# Абстрактен тип данни dictionary. Хеш таблици. Реализация на хеш таблици. *A common problem in computer science is the representation of a mapping between two sets.* ## Абстрактен тип данни множество (set) и речник (dictionary/map/associative array) @@ -152,4 +152,4 @@ LoadFactor = #elements / #buckets Където А е някакво число между 0 и 1. mod 1 изважда единствено дробната част от умножението. * Готови хеширащи функции: -Добрите хеширащи функции често са сложни. Съществуват готови хеширащи функции, които можем да използваме като черни кутии (MD5, SHA, ...) \ No newline at end of file +Добрите хеширащи функции често са сложни. Съществуват готови хеширащи функции, които можем да използваме като черни кутии (MD5, SHA, ...) -- cgit v1.3.1-26-gb76a From cba5391133ad01a58b4791213ff0509ce59ecb9e Mon Sep 17 00:00:00 2001 From: Martin Monkov <134950476+mbmonkov@users.noreply.github.com> Date: Thu, 9 Jan 2025 15:50:03 +0200 Subject: Update heapsort.cpp update heap_sort() --- Seminar09/src/priority-queue/heapsort.cpp | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'Seminar09') diff --git a/Seminar09/src/priority-queue/heapsort.cpp b/Seminar09/src/priority-queue/heapsort.cpp index 28e499a..cfe2840 100644 --- a/Seminar09/src/priority-queue/heapsort.cpp +++ b/Seminar09/src/priority-queue/heapsort.cpp @@ -58,8 +58,8 @@ void heap_sort(std::vector& data) for (size_t i = 0; i < data.size() - 1; i++) { - std::swap(data[0], data[current_min--]); - heapify(data, 0, current_min); + std::swap(data[0], data[current_min]); + heapify(data, 0, current_min--); } } @@ -77,4 +77,4 @@ int main() { std::cout << x << " "; } -} \ No newline at end of file +} -- cgit v1.3.1-26-gb76a