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(-) 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 95db0d349d14ecc69f7edc970d5251455b65a4be Mon Sep 17 00:00:00 2001 From: Hristo Partenov <146854527+ico12319@users.noreply.github.com> Date: Thu, 2 Jan 2025 00:05:40 +0200 Subject: Update linear-probing.hpp --- Seminar10/src/hashmap/linear-probing.hpp | 1 + 1 file changed, 1 insertion(+) diff --git a/Seminar10/src/hashmap/linear-probing.hpp b/Seminar10/src/hashmap/linear-probing.hpp index c454388..04a541f 100644 --- a/Seminar10/src/hashmap/linear-probing.hpp +++ b/Seminar10/src/hashmap/linear-probing.hpp @@ -197,6 +197,7 @@ void linear_probing_hashmap::erase(const Key& key) { current_node.deleted = true; current_node.empty = true; + _size--; break; } -- cgit v1.3.1-26-gb76a From 74359e51760efb1e6f58928738838d6b41fb3c1b Mon Sep 17 00:00:00 2001 From: Desislava Shunina <115353472+desiish@users.noreply.github.com> Date: Tue, 7 Jan 2025 18:04:50 +0200 Subject: add pract12 --- Practicum/pract12/readme.md | 3 +++ 1 file changed, 3 insertions(+) create mode 100644 Practicum/pract12/readme.md diff --git a/Practicum/pract12/readme.md b/Practicum/pract12/readme.md new file mode 100644 index 0000000..e7754d8 --- /dev/null +++ b/Practicum/pract12/readme.md @@ -0,0 +1,3 @@ +# Практикум №12 по Структури от данни, спец.ИС + +[Линк към задачите](https://leetcode.com/problem-list/awk2vn56/) -- cgit v1.3.1-26-gb76a From b68909a55f9dc81c661ff3ffb249f21930902baf Mon Sep 17 00:00:00 2001 From: Desislava Shunina <115353472+desiish@users.noreply.github.com> Date: Tue, 7 Jan 2025 18:23:50 +0200 Subject: Update readme.md --- Practicum/pract12/readme.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/Practicum/pract12/readme.md b/Practicum/pract12/readme.md index e7754d8..b81c12a 100644 --- a/Practicum/pract12/readme.md +++ b/Practicum/pract12/readme.md @@ -1,3 +1,4 @@ # Практикум №12 по Структури от данни, спец.ИС -[Линк към задачите](https://leetcode.com/problem-list/awk2vn56/) +[Линк към задачите за в час](https://leetcode.com/problem-list/awk2vn56/) +[Линк към задачите за домашно](https://leetcode.com/problem-list/2hernc7d/) -- cgit v1.3.1-26-gb76a From 19a7c2903e5b00f51cf53ca0b1d89ead44dd5964 Mon Sep 17 00:00:00 2001 From: Desislava Shunina <115353472+desiish@users.noreply.github.com> Date: Tue, 7 Jan 2025 18:23:58 +0200 Subject: Update readme.md --- Practicum/pract12/readme.md | 1 + 1 file changed, 1 insertion(+) diff --git a/Practicum/pract12/readme.md b/Practicum/pract12/readme.md index b81c12a..a30f85c 100644 --- a/Practicum/pract12/readme.md +++ b/Practicum/pract12/readme.md @@ -1,4 +1,5 @@ # Практикум №12 по Структури от данни, спец.ИС [Линк към задачите за в час](https://leetcode.com/problem-list/awk2vn56/) + [Линк към задачите за домашно](https://leetcode.com/problem-list/2hernc7d/) -- cgit v1.3.1-26-gb76a From 0f0845fe608822b0c97877d5b4ac0d7bc9015bc7 Mon Sep 17 00:00:00 2001 From: Desislava Shunina <115353472+desiish@users.noreply.github.com> Date: Tue, 7 Jan 2025 18:49:57 +0200 Subject: add LexStable.md --- Practicum/pract12/LexStable.md | 74 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 74 insertions(+) create mode 100644 Practicum/pract12/LexStable.md diff --git a/Practicum/pract12/LexStable.md b/Practicum/pract12/LexStable.md new file mode 100644 index 0000000..8043888 --- /dev/null +++ b/Practicum/pract12/LexStable.md @@ -0,0 +1,74 @@ +# Lex Stable Формат за дата и време в C++ + +## Формата `LexStable` - overview +Форматът **Lex Stable** следва тази структура: + +``` +YYYY-MM-DD HH:MM:SS +``` + +- `YYYY`: 4-цифрено число, обозначаващо година (напр. 2025) +- `MM`: 2-цифрено число, обозначаващо месец (01–12) +- `DD`: 2-цифрено число, обозначаващо ден (01–31) +- `HH`: 2-цифрено число, обозначаващо часа във формат 24 часа (00–23) +- `MM`: 2-цифрено число, обозначаващо минутите (00–59) +- `SS`: 2-цифрено число, обозначаващо секундите (00–59) + +### Примерен Код +Следният код демонстрира как да форматирате `std::time_t` във формат Lex Stable и да го запазите в `std::string`: + +```cpp +#include +#include +#include + +std::string formatTimeAsLexStable(std::time_t time) { + // Конвертирайте std::time_t в структура std::tm (структура, която държи датата и часа във формат, разбит на компоненти - секунди, минути, час, ...) + std::tm* localTime = std::localtime(&time); + + // Форматирайте времето като "YYYY-MM-DD HH:MM:SS" и го запазете в string + char buffer[20]; + std::snprintf(buffer, sizeof(buffer), "%04d-%02d-%02d %02d:%02d:%02d", + localTime->tm_year + 1900, + localTime->tm_mon + 1, + localTime->tm_mday, + localTime->tm_hour, + localTime->tm_min, + localTime->tm_sec); + return std::string(buffer); +} + +int main() { + // Вземете текущото време + std::time_t now = std::time(nullptr); + + // Форматирайте текущото време като Lex Stable + std::string formattedTime = formatTimeAsLexStable(now); + + // Отпечатайте форматираното време + std::cout << "Текуща дата и време: " << formattedTime << std::endl; + + return 0; +} +``` + +### Обяснение на Кода +1. **`std::time_t` и `std::localtime`**: + - `std::time_t` представлява текущото време като брой секунди от 1 януари 1970 г. (епохата). + - `std::localtime` конвертира това време в структура `std::tm`, която съдържа компоненти като година, месец, ден и др. +2. **`std::snprintf`**: + - Форматира компонентите на времето в стринг с формат Lex Stable. +3. **Гъвкавост**: + - Функцията `formatTimeAsLexStable` може да бъде използвана с всяко време от тип `std::time_t`, не само с текущото. + +### Примерен Резултат +Когато стартирате програмата, изходът ще изглежда по следния начин: + +``` +Текуща дата и време: 2025-01-07 15:45:12 +``` + +## Приложения +- **Логове**: Гарантира, че логовете са подредени хронологично. +- **Организиране на данни**: Използвайте го като ключ за съхранение или извличане на данни. +- **Timestamps**: Добавете Timestamps към събития в приложенията. -- cgit v1.3.1-26-gb76a From 95f50aa01b1baf368e38069991ad585b111d6d94 Mon Sep 17 00:00:00 2001 From: Desislava Shunina <115353472+desiish@users.noreply.github.com> Date: Tue, 7 Jan 2025 18:50:32 +0200 Subject: Update LexStable.md --- Practicum/pract12/LexStable.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Practicum/pract12/LexStable.md b/Practicum/pract12/LexStable.md index 8043888..f52525a 100644 --- a/Practicum/pract12/LexStable.md +++ b/Practicum/pract12/LexStable.md @@ -1,7 +1,7 @@ # Lex Stable Формат за дата и време в C++ -## Формата `LexStable` - overview -Форматът **Lex Stable** следва тази структура: +## Форматът `Lex Stable` - overview +Форматът **Lex Stable** следва следната структура: ``` YYYY-MM-DD HH:MM:SS -- 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(-) 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