Публикации по теме data-structure-algorithm

Публикации по теме 'data-structure-algorithm'

Является ли структура данных с использованием Java нежелательной в компаниях FAANG?

Как мы можем изучить DSA? Структура данных с использованием Java не является предпочтительной в компаниях FAANG? Структура данных с использованием Python, Java или C++, что лучше? Теперь не буду ходить вокруг да около. Позвольте мне четко заявить, что любая компания масштаба FAANG не ограничивает вас в использовании вашего языка программирования. На самом деле, один из моих очень близких друзей недавно прошел собеседование на уровне FAANG и очистил всю структуру данных в Swift,..

Жадный алгоритм. Все может быть не так, как кажется!

Вы когда-нибудь думали, что будете жадничать в некоторых местах, которые не требуют от вас идти желаемым путем, как они выглядят, и вместо этого вы применяете другой подход, но вы выполнили задачу. Так что вас можно назвать жадным человеком. Как следует из названия алгоритма, он принимает решение или, скорее, лучшее решение, которое решит проблему эффективным или оптимальным способом. Жадные алгоритмы предназначены для оптимизации задачи, т. Е. Она может быть максимизирующей или..

JavaScript | инвертировать дерево | Зеркальное дерево | Структура данных

Перевернутая форма двоичного дерева — это еще одно двоичное дерево, в котором левые и правые дочерние элементы всех нелистовых узлов поменяны местами. Вы также можете назвать его зеркалом входного дерева. Вы можете заметить, что левый указатель корня начал указывать на правый дочерний элемент, а правый указатель — на левый дочерний элемент, и аналогичное состояние наблюдается для всех подкорневых узлов. Рекурсивное решение Ключевым моментом здесь является понимание того, что..

Code-Wars Kata Coding Challenge — «Stop gninnipS My sdroW!»

Code-Wars Kata Coding Challenge — «Остановите gninnipS My sdroW!» Это базовое задание по написанию кода, которое поможет вам улучшить свои знания о структуре данных и алгоритмах, навыки решения проблем и, что более важно, улучшить свое вычислительное мышление (: Требования - Напишите функцию с именем spinWords , которая принимает строку из одного или нескольких слов и возвращает ту же строку, но с перевернутыми словами из пяти или более букв . Передаваемые строки будут..

Модификаторы доступа в Python — Public, Private и Protected

Объектно-ориентированные языки, такие как C++ и Java, используют различные ключевые слова для управления и ограничения использования ресурсов класса. И пока они учатся, им постоянно (снова и снова) говорят, что инкапсуляция — один из ключевых принципов объектно-ориентированной парадигмы и что они должны этим воспользоваться. Конечно, пока не разберетесь с Питоном Но в питоне такого нет. Поначалу это может немного сбивать с толку, но это тоже возможно. Мы рассмотрим, как это..

Javascript | Самая длинная подстрока без повторяющихся символов | Вопрос об интервью | Структура данных

Для строки s найдите длину самой длинной подстроки без повторяющихся символов. Ввод: s = «abcabcbb» Выход: 3 Объяснение: Ответ - «abc», длина которого равна 3. Сначала вы должны узнать о карте и о том, как мы получаем / устанавливаем пару ключ-значение. Давайте посмотрим на карту, Карта - это набор элементов данных с ключами, как и Object . Но главное отличие в том, что Map разрешает ключи любого типа. Методы и свойства: new Map() - создает карту. map.set(key,..

Краткий обзор алгоритмов графов

Эти стратегии не имеют дополнительной информации о состояниях, кроме той, которая указана в определении проблемы, поэтому они могут действовать только путем генерации преемников, пока не найдут целевое состояние. Поиск в ширину (BFS) - это стратегия поиска, при которой сначала расширяется самый мелкий нерасширенный узел. BFS расширяет корневой узел, затем исследует всех дочерних узлов корневого узла и так далее. Поиск в глубину (DFS) применяет аналогичную стратегию поиска, что и BFS,..