Публикации по теме 'data-structure-algorithm'
Объяснение нотации Big-O и временной сложности!
Вот что я узнал о нотации Big-O и сложности времени!
Первоначально опубликовано на Hashnode .
Содержание:
Введение Что такое нотация Big-O и временная сложность? Почему я должен переживать? Как это рассчитать? Классы общей сложности
Введение
Роль инженеров-программистов заключается в решении реальных проблем путем разработки алгоритмов. Придумать решение часто легко, но проблема не в этом, а в том, чтобы найти решение, которое будет оптимальным .
В каких именно..
JAVASCRIPT REACT, СТРУКТУРА ДАННЫХ И ОБЗОР АЛГОРИТМОВ.
РЕАКТ ЯВЛЯЕТСЯ РАМОЧКОЙ ИЛИ БИБЛИОТЕКОЙ JAVASCRIPT?
React - это библиотека javaScript, это не то же самое, что framework. Framework предоставляет комплексное решение, где библиотека React не является полным решением, и вам понадобятся другие библиотеки, чтобы разобраться в любом решении. Вот почему мы можем назвать React библиотекой, но не фреймворком.
РЕАКТИРОВАТЬ ДОМ
Объектная модель документа - это программный интерфейс браузеров, который обрабатывает документы HTML и XML как..
Задача алгоритма машинописного текста: допустимые скобки
Описание испытания
Учитывая строку s , содержащую только символы '(' , ')' , '{' , '}' , '[' и ']' , определите, допустима ли входная строка.
Входная строка действительна, если:
Открытые скобки должны быть закрыты однотипными скобками. Открытые скобки должны быть закрыты в правильном порядке. Каждой закрывающей скобке соответствует открытая скобка того же типа.
Пример 1:
Input: s = "()"
Output: true
Пример 2:
Input: s = "()[]{}"
Output: true..
Сортировка выбором
Сортировка выбором — это алгоритм сортировки, который проходит через несортированную часть массива, чтобы найти самый низкий или самый маленький элемент и поместить его в начало. Алгоритм сортировки выбором имеет два подмассива. Одним из них является отсортированный подмассив или часть, которая, как известно, находится в порядке. Другой — несортированный подмассив или подмассив, который еще не отсортирован. Алгоритм ищет самый младший элемент в несортированном массиве и помещает его в..
Самый длинный общий префикс (алгоритм TS)
Описание испытания
Напишите функцию, которая находит самую длинную строку общего префикса среди массива строк.
Если общего префикса нет, вернуть пустую строку "" .
Пример 1
Input: strs = ["flower","flow","flight"]
Output: "fl"
Пример 2
Input: strs = ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.
Подход
Этот код используется для поиска..
Основные проблемы со связанными списками в javascript
Реализация классов LinkedList и Node
class LinkedList {
constructor() {
this.root = null
}}
class Node {
constructor(val) {
this.value = val
this.next = null
}
}
let ll = new LinkedList();
Добавить узел
class LinkedList {
constructor() {
this.root = null
}
add(val) {
let node = new Node(val)
if (!this.root) {
this.root = node;
return;
}
let temp = this.root;..
Структуры данных и алгоритмы | Комплексная дорожная карта для специалистов по данным
Я разделил эту дорожную карту на 2 этапа: один — структуры данных, а другой — алгоритмы.
Если вы понимаете, как работают структуры данных и как построить алгоритм, вы, скорее всего, поймете, как работают алгоритмы машинного обучения и глубокого обучения.
0 | Структуры данных и алгоритмы Отправная точка
Что такое переменные и типы данных?
Что такое структуры данных?
Алгоритмы и анализ алгоритма
Сложность времени
Космическая сложность
Типы анализа
Худший, лучший, средний..
