Website Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commit9951cc576ee6f1a5a3b641f9dcb5fe4af7a77b51 (patch)
Author
 Stoycho Kyosev <skyosev@192.168.100.17>
2025-01-10 07:51:51 -0500
Committer
 Stoycho Kyosev <skyosev@192.168.100.17>
2025-01-10 07:51:51 -0500
Files4d1a8bcecde627416a1b0d68d7f4641a204cce05
Data-structures-and-algorithms-9951cc576ee6f1a5a3b641f9dcb5fe4af7a77b51.tar
Data-structures-and-algorithms-9951cc576ee6f1a5a3b641f9dcb5fe4af7a77b51.tar.gz
Data-structures-and-algorithms-9951cc576ee6f1a5a3b641f9dcb5fe4af7a77b51.zip
Parent00cd4d0b3541c1026a4c0f8d66d953690299178a (diff)
Parentc26ec94b0ec6f4b9429ebd91e63522dc94c9fd76 (diff)
Merge branch 'main' of https://github.com/stoychoX/Data-structures-and-algorithms
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;
}