Публикации по теме '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 просмотров
schedule
11.01.2024
Это код С++ для связанного списка. после установки значения ch=1 он добавит узел с некоторым значением, но после установки одного значения программа неожиданно закрывается
#include <iostream>
using namespace std;
class Node{
public:
int data;
Node *next;
};
int main()
{
Node *head=NULL;
Node *temp;
Node *nodeToAdd;
int ch,val,flag=1;
while(flag){...
52 просмотров
schedule
05.01.2024