✅Sort Merge in Python

📚Сортировка слиянием — это алгоритм "разделяй и властвуй", который
разбивает массив на две части, рекурсивно сортирует их, а затем
объединяет в один отсортированный массив.

⚙️Принцип работы:
➖Разделение: массив разбивается на две равные части.
➖Сортировка: каждая часть сортируется рекурсивно.
➖Слияние: два отсортированных подмассива объединяются в один.

📉Сложность: O(n log n)

#algorithms #python

✅Задача для Java «Binary Search»

📚Дан массив целых чисел nums, отсортированный в порядке возрастания,
и целочисленный target.

📚Напишите функцию для поиска target в nums. Если target существует,
то верните его индекс. В противном случае верните значение -1.

⚙️Необходимо написать алгоритм со сложностью выполнения O(log n).

👁‍🗨Пример №1:
« nums = [-1,0,3,5,9,12], target = 9
» 4

👁‍🗨Пример №2:
« nums = [-1,0,3,5,9,12], target = 2
» -1

#task #java

✅Конвертер CSV в JSON на Python

📚Напишите скрипт, который принимает путь к файлу CSV, конвертирует его
содержимое в формат JSON и сохраняет результат в новый файл с тем же именем,
но с расширением .json.

👁‍🗨Пример:

⚙️data.csv:

id,name,age
1,Alice,30
2,Bob,25
3,Charlie,35

⚙️data.json:

[
  {"id": "1", "name": "Alice", "age": "30"},
  {"id": "2", "name": "Bob", "age": "25"},
  {"id": "3", "name": "Charlie", "age": "35"}
]

#task #python

Реализация простого HashMap на C++

📚Создание простой версии HashMap на с++,
key типа string, value типа int. Для решение проблемы с коллизии я
использовал алгоритм "Прямой адресации".

------------------------------
⚙️Кратко о коде:

➖#define FILL_FACTOR 75 - это параметр который говорит когда стоит расширять HashMap.
Если количество элементов if this->count * 100 >= this->capacity * FILL_FACTOR то мы расширяем наш HashMap, этим занимается realloc().

➖int get() - Просто выдаёт значение по ключу

➖long hashed() - это функция преобразует key в хэш

➖void init() - инициализируем и выделяем память на наш HashMap.

➖typedef struct {} Item - Описывает элемент внутри HashMap.

➖elements - элементы в HashMap.

➖capacity - выделенный размер для элементов в HashMap.

➖count - количество заполненных элементов в HashMap.

------------------------------

📑Почитать о работе HashMap: тут

#algorithms #cpp

🟢Задача на С++:

📚Завершите решение так, чтобы оно разделило строку на пары
из двух символов. Если строка содержит нечетное количество
символов, то следует заменить пропущенный второй символ в
последней паре символом подчеркивания ('_').

👁‍🗨Примеры:

« "abc"
» ["ab", "c_"]

« "abcdef"
» ["ab", "cd", "ef"]

#task #cpp

✅drawDB — удобный инструмент для проектирования баз данных

📚Редактор диаграмм, работающий прямо в браузере — даже без регистрации.
С помощью drawDB можно всего за несколько кликов создавать схемы, экспортировать
SQL-сценарии и настраивать интерфейс под свои задачи.

⚙️Инструмент поддерживает: MySQL, PostgreSQL, SQLite, MariaDB и SQL Server.
Его также легко развернуть локально через npm или запустить с помощью Docker.

🔼drawdb.app
🔼GitHub
#service #web

🟢Задача для Python «Valid Triangle Number»

📚Дан целочисленный массив nums. Нужно вернуть количество
триплетов, выбранных из массива, которые могут образовывать
треугольники, если мы примем их за длины сторон.

👁‍🗨Пример 1:
« nums = [2,2,3,4]
» 3
💡Пояснение: могут быть такие комбинации: 2,3,4 (с первой 2),
2,3,4 (со второй 2) и 2,2,3

👁‍🗨Пример 2:
« nums = [4,2,3,4]
» 4

👁‍🗨Пример 3:
« nums = [6, 4, 9, 7, 8]
» 10

👁‍🗨Пример 4:
« nums = [10, 10, 10, 10]
» 4

#task #python

✅Структура данных Stack написанная на Java

⚙️Коротко о коде:
———————————
💡Поле limitSize - это поле(переменная) отвечает за переполнения stack.
Если длина stack.length > limitSize то это не допустимо.
———————————
💡Метод isLimitSize - отвечает за проверку не переполнен ли stack.
———————————
💡Метод push - добавляет в вершину stack. При этом я использовал примитивный тип
данных(array) и по этой причине там пересоздаётся массив.
———————————
💡Метод pop - удаляет вершину stack и возвращает
этот элемент (По прицепу stack).
———————————
💡Метод peek - Возвращает без удаления вершину stack.
———————————
💡Метод size - Возвращает размер stack.
———————————
💡Метод isEmpty - Проверяет пуст ли stack.
———————————
💡Метод toString - Возвращает stack в виде Type String.
———————————

👁‍🗨Что такое stack: читать

#algorithms #java

✅Реализация структуры данных Queue(Очереди) на Java

⚙️Коротко о коде:
💡void enqueue(int el) - добавление элемента в очередь
💡int dequeue() - удаление из queue и возврат элемента
💡int peek() - получение первого элемента в очереди
💡boolean isEmpty() - пуст ли queue true/false
💡int size() - размер queue

👁‍🗨Что такое очередь: читать

#algorithms #java