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


Роман в целое | Leetcode # 13 | Легкий
В этом посте я расскажу о решении проблемы leetcode - преобразовании римского в целое . Проблема: Римские цифры представлены семью разными символами: I , V , X , L , C , D и M . Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 Например, 2 записывается римскими цифрами как II , всего две единицы, сложенные вместе. 12 записывается как XII , что означает просто X + II . Число..

Решения С#/Java/Python для вопроса Leetcode: объединение двух отсортированных списков
Источник https://leetcode.com/problems/merge-two-sorted-lists/#/описание Объедините два отсортированных связанных списка и верните его как новый список. Новый список должен быть составлен путем соединения узлов первых двух списков. Мои решения С#/Java/Python: https://github.com/jiajionline/LeetcodeSolutionWithMultipleLanguages/tree/master/Merge%20Two%20Sorted%20Lists

Изменяемые и неизменяемые структуры данных в JavaScript: основные понятия и Redux
JavaScript — динамичный и мощный язык, широко используемый в процессе разработки веб-приложений. В этой статье вы узнаете о структурах данных mutable и immutable в JavaScript, их важности и использовании. Неизменяемые структуры данных Неизменяемые структуры данных — это типы данных, значения которых нельзя изменить. Эти типы создают новое значение вместо изменения существующего значения при назначении нового значения. Примитивные типы данных Нить Число логический..

Топологическая сортировка — Python
Реализация BFS и DFS Топологический вид DAG — это частичное линейное упорядочение его узлов, такое что, если этот граф имеет ребро, направленное от u к v , u должны быть расположены в порядке перед v . Частичный порядок очень полезен во многих ситуациях. Планирование проблем, разрешение зависимостей. Некоторые полезные термины для графиков Inстепень — количество ребер, указывающих на него. Outgrade — количество ребер, выходящих из вершины. Исходная вершина  —..

3 основных вопроса на собеседовании в Microsoft (стажировка/SDE-1)
Привет, Microsoft — одна из крупнейших компаний в области программного обеспечения, и все сотрудники считают ее рабочим раем за баланс между работой и личной жизнью и эксцентричную культуру сотрудников. Вот наиболее часто задаваемые вопросы в интервью Microsoft Internship/FTE. 1. Восстановить двоичное дерево поиска Вам дан корень бинарного дерева поиска (BST), в котором по ошибке поменялись местами значения ровно двух узлов дерева. Восстановить дерево без изменения его структуры...

Вопросы по теме 'data-structures'

Структура данных и алгоритм обнаружения столкновений движущихся объектов неправильной формы
Я наткнулся на этот вопрос интервью Многие объекты неправильной формы движутся в случайных направлениях. Предоставьте структуру данных и алгоритм для обнаружения коллизий. Помните, что количество объектов исчисляется миллионами. Я...
1201 просмотров
schedule 10.12.2023

Структура данных, позволяющая добавлять несколько объектов для одного и того же ключа
Я ищу структуру данных, которая позволяет мне добавлять несколько объектов для одного и того же ключа. У меня есть таблица, которая загружает изображения, и когда она заканчивает загрузку изображения, я хочу, чтобы она установила изображение во...
63 просмотров
schedule 12.11.2023

Поиск наиболее похожего диапазона в массиве
Я нахожу A[i..j] , который больше всего похож на B. Здесь calcSimilarity — это функция, которая возвращает сходство двух массивов. Сходство рассчитывается как Не чем поиск грубой силы , я хочу знать, какая структура данных и алгоритм...
133 просмотров