diff options
Merge branch 'main' of https://github.com/stoychoX/Data-structures-and-algorithms
5 files changed, 85 insertions, 5 deletions
| -rw-r--r-- | Practicum/pract12/LexStable.md | 74 | ||||
| -rw-r--r-- | Practicum/pract12/readme.md | 5 | ||||
| -rw-r--r-- | Seminar09/README.md | 4 | ||||
| -rw-r--r-- | Seminar09/src/priority-queue/heapsort.cpp | 6 | ||||
| -rw-r--r-- | Seminar10/src/hashmap/linear-probing.hpp | 1 |
diff --git a/Practicum/pract12/LexStable.md b/Practicum/pract12/LexStable.md new file mode 100644 index 0000000..f52525a --- /dev/null +++ b/Practicum/pract12/LexStable.md @@ -0,0 +1,74 @@ +# Lex Stable Формат за дата и време в C++ + +## Форматът `Lex Stable` - 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 <iostream> +#include <string> +#include <ctime> + +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 към събития в приложенията. diff --git a/Practicum/pract12/readme.md b/Practicum/pract12/readme.md new file mode 100644 index 0000000..a30f85c --- /dev/null +++ b/Practicum/pract12/readme.md @@ -0,0 +1,5 @@ +# Практикум №12 по Структури от данни, спец.ИС + +[Линк към задачите за в час](https://leetcode.com/problem-list/awk2vn56/) + +[Линк към задачите за домашно](https://leetcode.com/problem-list/2hernc7d/) 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, ...) 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<int>& 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 +} 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<Key, Value, Hash>::erase(const Key& key) { current_node.deleted = true; current_node.empty = true; + _size--; break; } |
