Публикации по теме 'data-structures'
Решения С#/Java/Python для вопроса Leetcode: номер палиндрома
источник
https://leetcode.com/problems/номер-палиндрома/#/описание
Определить, является ли целое число палиндромом. Сделайте это без дополнительного места.
Несколько советов:
Могут ли отрицательные целые числа быть палиндромами? (т.е. -1)
Если вы думаете о преобразовании целого числа в строку, обратите внимание на ограничение использования дополнительного пробела.
Вы также можете попробовать изменить целое число. Однако, если вы решили задачу «Обратное целое число», вы..
Максимальная сумма пути | Ржавчина
Напишите функцию, которая принимает двоичное дерево и возвращает его максимальную сумму пути.
Мы просто собираемся пройти по дереву один раз, чтобы найти максимальный путь, но это довольно сложно, так как нам нужно подумать о нескольких пограничных случаях.
В приведенном выше случае максимальный путь содержит только суммы ветвей .
в приведенном выше случае максимальный путь содержит сумму ветвей через корневой узел .
в приведенном выше случае только..
Спасибо за профессиональные советы!
Спасибо за профессиональные советы!
Алгоритмы DSA, которые заставят ваш мозг болеть: руководство для начинающих
Структуры данных и алгоритмы (DSA) составляют основу информатики и играют решающую роль в функционировании современных технологий. Эти алгоритмы предназначены для эффективного и оптимального решения конкретных задач. Однако некоторые алгоритмы DSA более сложны, чем другие, и их может быть сложно понять и реализовать. В этом сообщении блога мы рассмотрим 5 самых сложных алгоритмов DSA и их использование.
NP-сложные алгоритмы Алгоритмы приближения Рандомизированные алгоритмы..
Когда использовать поиск в глубину (DFS) и поиск в ширину (BFS)
Поиск в глубину (DFS) и поиск в ширину (BFS) — два наиболее популярных алгоритма поиска по графу или дереву. BFS использует очередь в своем обходе, а DFS использует стек. Хотя оба обхода всегда будут посещать каждый достижимый узел в связном графе, бывают случаи, когда один алгоритм поиска предпочтительнее другого. В этой статье я…
Использование кучи для ускорения работы кода в Go
Краткий пример введения
Двоичная куча — это особый тип древовидной структуры данных, которая оказалась полезной в определенных сценариях, например, при повторных вычислениях с использованием наименьшего/наибольшего значения в наборе чисел. В этой статье мы более подробно рассмотрим кучи на (надеюсь) простом для понимания примере.
Предыстория
Я часто пытаюсь решить некоторые упражнения по программированию, чтобы сохранить свои навыки программирования и изучить новые вещи,..
Стеки и очереди в Python
Упрощенное объяснение двух структур данных.
Вы когда-нибудь видели стопку книг или стояли в очереди (очереди), когда хотели поужинать в любимом ресторане? Каждый день мы сталкиваемся со стеком и очередью, как с объектами. Стеки и очереди, вероятно, являются наиболее понятными структурами данных, но некоторым они все равно могут показаться пугающими.
В этой заметке мы поговорим о том, какие стеки и очереди с точки зрения информатики, какие операции мы можем выполнять с ними, мы также..