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


Структуры данных с нуля - серия Bot-up #7[Arrays-II]
Мы видим массивы некоторое время. Массивы = непрерывная память + одинаковый размер + одинаковый тип данных Почему я снова и снова подчеркиваю вышеуказанные моменты? Этому есть причина. Смотрите, мы храним данные, чтобы получить к ним доступ позже По сути, это означает, что доступ является наиболее важным фактором при построении структур данных. "Данные бесполезны без простого доступа к ним" То, как мы размещаем данные, определяет способ доступа к данным. Допустим, у нас..
Что такое Большое О?
О чем Big O? Привет, сегодня я буду писать обо всей шумихе вокруг нотации Big O. Если вы немного разбираетесь в мире программирования, вы, вероятно, слышали о нотации Big O. И вы, вероятно, спрашивали себя, что такое Big O? Какова цель Big O вообще!? Ну, я намерен ответить на эти вопросы здесь и даже больше. Давайте начнем с того, что зададим первый вопрос: что, черт возьми, за нотация большого O? Что ж, нотация Big O — это нотация, которая инкапсулирует математическую функцию..
Подробное руководство по основным структурам данных для эффективного программирования
Введение. Структуры данных являются фундаментальными компонентами информатики и разработки программного обеспечения, которые обеспечивают эффективную организацию, хранение и обработку данных. Они служат строительными блоками для разработки алгоритмов и оптимизации производительности программных решений. В этой статье мы рассмотрим ряд основных структур данных, обсудим их функции, операции и общие приложения. Понимание этих структур данных является ключом к эффективному решению проблем и..
Построение функции квадратного корня с помощью TS.
Описание испытания Учитывая неотрицательное целое число x , вернуть квадратный корень из x , округленный до ближайшего целого числа . Возвращаемое целое число также должно быть неотрицательным . Вы не должны использовать никакие встроенные экспонентные функции или операторы. Например, не используйте pow(x, 0.5) или x ** 0.5 . Пример 1 Input: x = 4 Output: 2 Explanation: The square root of 4 is 2, so we return 2. Пример 2 Input: x = 8 Output: 2 Explanation:..
Структуры данных: двоичное дерево
Каждый раз, когда один из нас взаимодействует с веб-страницей, мы полагаемся на двоичное дерево. DOM — один из наиболее известных примеров использования бинарных деревьев. Деревья состоят из корня, родительских узлов, дочерних узлов и листьев. Каждый узел имеет значение и указатели влево/вправо. Порядок узлов зависит от конкретного типа используемого дерева. Сегодня мы сосредоточимся на бинарном дереве поиска. Правила для бинарного дерева поиска просты: значение слева меньше значения..
Техника раздвижного окна
Когда кто-то слышит о скользящем окне, первое, что приходит на ум, — это скользящее окно, подобное тому, что на изображении выше, и если это то, что вы имеете в виду, то вы на правильном пути. Техника скользящего окна решает некоторые вопросы динамического программирования, знание которых поможет вам решить большинство вопросов. Итак, что такое техника скользящего окна: Я имею в виду, если бы вы пытались объяснить этот термин ребенку, как бы вы это сделали? ! в основном давая всем..
Обход дерева
Есть много способов обойти бинарное дерево. Двумя наиболее распространенными способами обхода бинарного дерева являются поиск в глубину и поиск в ширину. Поиск в глубину Поиск в глубину работает, начиная с корневого узла и проходя как можно дальше по ветвям дерева. Как только поиск достигает конца ветки, он рекурсивно возвращается и начинает поиск в следующей ветке. Существует три типа обхода, которые использует поиск в глубину. Обход по порядку выполняется в порядке..