Full stack dev
61 subscribers
356 photos
50 videos
4 files
99 links
"Full Stack Dev & Computer Science" – Канал для разработчиков, которые хотят
расширить свои знания в Full Stack и углубиться в основы и новейшие тренды Computer Science.
Здесь вы найдете материалы по frontend и backend разработке, работе с базами данных,
Download Telegram
Forwarded from Timur
Задача для Python «Jump Game»

📚Дан целочисленный массив nums. Изначально вы
находитесь на первом элементе массива. Каждый элемент
массива содержит максимальную длину прыжка из этой позиции вперед.


Верните значение true, если вы можете достичь последнего
индекса, или значение
false в противном случае.

👁‍🗨Примеры:
« nums = [2,3,1,1,4]
» true
# Прыгаем на 1 шаг от индекса 0 к 1, затем на 3 шага к последнему индексу.


« nums = [3,2,1,0,4]
» false
# Как бы мы не прыгали, мы всегда будем застревать на
индексе 4 и не сможем дойти до конца массива.


#task #python
🤔1
Forwarded from Timur
Задача для Java:

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


⚙️Возвращаемое двоичное число должно быть String.

👁‍🗨Пример:

« a = 1, b = 1
» "10"
(1 + 1 = 2 in decimal or 10 in binary)

« a = 5, b = 9
» "1110"
(5 + 9 = 14 in decimal or 1110 in binary)

#task #java
Forwarded from Timur
Задача по Java: Подсчёт частоты слов в строке

📚Напишите метод countWordFrequency(), который принимает строку и возвращает Map,
где ключи — это слова из строки, а значения — количество их
вхождений, при этом сохранив порядок элементов.
Игнорируйте регистр и удаляйте знаки препинания.

👁‍🗨Пример №1:
« "Hello, world! Hello Java."
» {hello=2, world=1, java=1}

👁‍🗨Пример №2:
« "it's simple test for test."
» {its=1, simple=1, test=2, for=1}

👁‍🗨Пример №3:
« "1, 2, 3 here 3 number."
» {1=1, 2=1, 3=2, here=1, number=1}


#task #java
🔥1
Forwarded from Timur
🔥1
Генератор случайных паролей с настройками на Python

📚Напишите функцию, которая генерирует случайный пароль
заданной длины. Пароль должен быть сформирован на
основе пользовательских требований:


Использовать ли цифры.
Использовать ли буквы верхнего и/или нижнего регистра.
Использовать ли специальные символы.

👁‍🗨Примеры:

« generate_password(
length=12, use_digits=True,
use_uppercase=True, use_lowercase=True,
use_specials=False
)

» A1b2C3d4E5f6
# примерно

—————————

« generate_password(
length=6, use_digits=True,
use_uppercase=True, use_lowercase=True,
use_specials=True
)


» 5J~Myg
# примерно


#task #python
🎉Поздравляю всех с Новым годом! Желаю вам в новом году новых достижений,
нахождения решений для сложных проблем и чтобы в конце следующего
года вы могли сказать: "Не зря провёл этот год".
🔥4
Forwarded from Timur
🟢Задачка по Python

📚Напишите функцию, которая принимает текст и
возвращает наиболее часто встречающееся слово.
Игнорируйте регистр и знаки препинания.


👁‍🗨Пример:

« text = "Data science is fun. Science makes data fun, and data makes science better."
» "data"


#task #python
Forwarded from Timur
Задача «Reverse Words in a String»

📚Измените порядок слов, чтобы они шли в обратном порядке.
Возвращаемая строка должна содержать только один пробел
между словами, игнорируя начальные, конечные и лишние
пробелы в исходной строке.


👁‍🗨Пример 1:
« words = "the sky is blue"
» "blue is sky the"

👁‍🗨Пример 2:
« words = " hello world "
» "world hello"

👁‍🗨Пример 3:
« words = "a good example"
» "example good a"

#task #python
Таблица простых интегралов на Python

#algorithms #python
Реализация структуры данных "Дерево(Tree)" на Java

⚙️Короток о структуре:

Структура данных "Дерево(Tree)" - это структура данных
себе содержит значение value например = 1 и левый(
left)
и правый(
right) ноды(node/branch) по сути value может быть
любым типом данных, но для простоты примера взял
int,
left и right это тоже структура данных Tree которая тоже имеет
left и right узлы, но node left и right могут содержать в себе так
же
null, это означает конец ветки дерева. Картинка как это можно представить выше
вместе с кодом.


💡Итак всё начинается с корневой(root) node,
мы в коде создали обЪект TreeRoot и хранится он у нас
в переменной root, и заполнили его узлами(nodes),
на картинки всё наглядно, потом чтобы всё дерево
отрисовать в консоли для этого вызвали метод
printTree(
<корневая нода>,
<просто дополнительная срока>,
<мы отрисовываем дерево с лева на право по этой причине right это
конец отрисовки узла, а значит true это у нас right, а left это false>,
)
.

#algorithms #java
🟢Реализация Графа (Graph) на Java (Pt 1)

Что такое Граф(Graph) ?

📚Давайте начнём с того, что граф - это структура данных
которая является множество обЪектов называемые Узлами(Node), которые могут быть
соединены между собой с помощью Рёбер(Edge), на картинки видно наглядно.


#algorithms #java
🟢Реализация Графа (Graph) на Java (Pt 2)

Какие свойства есть у Графа(Graph) ?

📚Как мы выяснили ранее, граф состоит из Рёбер(Edge) и Узлами(Node),
их можно представить в виде двух мерного массива int[][] но это не эффективно,
По этой причине в основе понимания Графа(Graph), стоит понимать такие структуры данных
как Деревья(Tree), Хэш таблицы(HashMap), Связанный списки и ещё не из структур данных Рекурсии. Если эти
структуры данных вам понятны, значит и эта структура будет понятно.


💡Окей. Давайте разберём Graph на составные, а именно Edge и Node.
Node - это обЪект имеющий свойства
* value(может быть любым типом данных)
* edges(все узлы которые есть у node)
* parents(все вершины которые ведут к текущей node, то есть родители node )

Edge - это обЪект имеющий свойства
* adjacentNode - соседний узел
* weight - вес ребра(Каждое ребро имеет вес, в нашем примере для простоты все веса всех ребер равны 1)

#algorithms #java
🟢Реализация Графа(Graph) на Java (Pt 3)

Что такое Ребро(Edge) ?

💡Окей. Мы с вами уже разобрали какими свойствами обладаем граф,
теперь поговорим в отдельности о
Edge.

Edge - это ребро как мы уже поняли, каждое ребро имеет вес и направление,
есть ребра однонаправленные например:
Node -Edge--> Node; и
двунаправленные например:
Node <--Edge--> Node

⚙️Поговорим теперь о коде:
Edge - это класс имеющий в себе поля adjacentNode
указывающий на node и weight это вес самого узла.

Что такое Узел(Node) ?

💡Окей. Давай теперь поговорим о node(Узел).
Node является соединяющей частью Ребер(Edge).
Node часто имеет знамение(value), хранящие любой
тип данных который нам нужен. Так же мы
имеем LinkedHashSet<Edge> который хранит в себе все Edges.
И LinkedHashMap<Node, Edge> которая хранит в себе
key: Node; value: Edge.


#algorithms #java