Forwarded from Timur
✅Задача для Python
📚Дан целочисленный массив
находитесь на первом элементе массива. Каждый элемент
массива содержит максимальную длину прыжка из этой позиции вперед.
Верните значение
индекса, или значение
👁🗨Примеры:
«
»
# Прыгаем на 1 шаг от индекса 0 к 1, затем на 3 шага к последнему индексу.
«
»
# Как бы мы не прыгали, мы всегда будем застревать на
индексе 4 и не сможем дойти до конца массива.
#task #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:
📚Реализуйте функцию, которая складывает
два числа и возвращает их сумму в двоичном формате.
Преобразование может быть выполнено до или после сложения.
⚙️Возвращаемое двоичное число должно быть
👁🗨Пример:
«
»
(1 + 1 = 2 in decimal or 10 in binary)
«
»
(5 + 9 = 14 in decimal or 1110 in binary)
#task #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
✅Задача по
📚Напишите метод
где ключи — это слова из строки, а значения — количество их
вхождений, при этом сохранив порядок элементов.
Игнорируйте регистр и удаляйте знаки препинания.
👁🗨Пример №1:
«
» {hello=2, world=1, java=1}
👁🗨Пример №2:
«
» {its=1, simple=1, test=2, for=1}
👁🗨Пример №3:
«
» {1=1, 2=1, 3=2, here=1, number=1}
#task #java
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
✅Генератор случайных паролей с настройками на
📚Напишите функцию, которая генерирует случайный пароль
заданной длины. Пароль должен быть сформирован на
основе пользовательских требований:
• Использовать ли цифры.
• Использовать ли буквы верхнего и/или нижнего регистра.
• Использовать ли специальные символы.
👁🗨Примеры:
«
»
# примерно
—————————
«
»
# примерно
#task #python
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
Forwarded from Timur
✅Задача
📚Измените порядок слов, чтобы они шли в обратном порядке.
Возвращаемая строка должна содержать только один пробел
между словами, игнорируя начальные, конечные и лишние
пробелы в исходной строке.
👁🗨Пример 1:
«
»
👁🗨Пример 2:
«
»
👁🗨Пример 3:
«
»
#task #python
«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
✅Реализация структуры данных
⚙️Короток о структуре:
Структура данных
себе содержит значение value например = 1 и левый(
и правый(
любым типом данных, но для простоты примера взял
же
вместе с кодом.
💡Итак всё начинается с корневой(root) node,
мы в коде создали обЪект TreeRoot и хранится он у нас
в переменной root, и заполнили его узлами(nodes),
на картинки всё наглядно, потом чтобы всё дерево
отрисовать в консоли для этого вызвали метод
#algorithms #java
"Дерево(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) ?
📚Давайте начнём с того, что граф - это структура данных
которая является множество обЪектов называемые Узлами(Node), которые могут быть
соединены между собой с помощью Рёбер(Edge), на картинки видно наглядно.
#algorithms #java
(Graph) на Java (Pt 1)❓Что такое Граф(Graph) ?
📚Давайте начнём с того, что граф - это структура данных
которая является множество обЪектов называемые Узлами(Node), которые могут быть
соединены между собой с помощью Рёбер(Edge), на картинки видно наглядно.
#algorithms #java
🟢Реализация Графа (
❓Какие свойства есть у Графа(Graph) ?
📚Как мы выяснили ранее, граф состоит из Рёбер(Edge) и Узлами(Node),
их можно представить в виде двух мерного массива int[][] но это не эффективно,
По этой причине в основе понимания Графа(Graph), стоит понимать такие структуры данных
как Деревья(Tree), Хэш таблицы(HashMap), Связанный списки и ещё не из структур данных Рекурсии. Если эти
структуры данных вам понятны, значит и эта структура будет понятно.
💡Окей. Давайте разберём Graph на составные, а именно Edge и Node.
Node - это обЪект имеющий свойства
*
*
*
*
*
#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
🟢Реализация Графа(
❓Что такое Ребро(Edge) ?
💡Окей. Мы с вами уже разобрали какими свойствами обладаем граф,
теперь поговорим в отдельности о Edge.
есть ребра однонаправленные например:
двунаправленные например:
⚙️Поговорим теперь о коде:
указывающий на
❓Что такое Узел(Node) ?
💡Окей. Давай теперь поговорим о node(Узел).
тип данных который нам нужен. Так же мы
имеем
И L
#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.И L
inkedHashMap<Node, Edge> которая хранит в себе key: Node; value: Edge. #algorithms #java