Публикации по теме 'data-structures'
Краткое изложение главы 1 книги Fluent Python, написанной Лучано Рамальо — Модель данных
Свободный Python
Краткое изложение главы 1 книги Fluent Python, написанной Лучано Рамальо — Модель данных
Четкое, лаконичное и эффективное программирование
Вы освоили основы синтаксиса Python и ознакомились с темами, описанными в официальном Учебнике по Python . Вы уже опытный программист на Python, но хотите улучшить свои навыки. Если вы хотите улучшить свои навыки Python, я настоятельно рекомендую вам прочитать книгу Лучано Рамальо Fluent Python . Это книга, которую вы..
куча
Кучи — это особый вид древовидной структуры данных, которая представляет собой почти полное сбалансированное двоичное дерево (граф с максимум двумя дочерними элементами и все уровни заполнены, кроме последнего, заполняемого слева направо).
Кучи бывают двух видов , в максимальной куче значение любого узла больше, чем значение всех дочерних элементов (и…
Эти структуры данных не могут учиться у Leetcode — AVL
Пошаговое объяснение еще одного самобалансирующегося BST
Продолжая расширенную тему DSA: Список пропусков , B Tree Step by Step , Treap , Red-Black Tree
В этом посте я расскажу о процессе построения дерева AVL.
Если вы прошли предыдущую Красно-черную почту , обещаю вам, что эта займет у вас всего 5 минут, чтобы переварить (она намного проще) 🙂
Давайте начнем.
Определение
Ассоциация, композиция и агрегация в C++
Ассоциация:
Ассоциация в C++ — это отношение между двумя классами, при котором один класс использует функциональные возможности, предоставляемые другим классом. Другими словами, ассоциация представляет собой соединение или ссылку между двумя классами. В ассоциации один экземпляр класса связан с одним или несколькими экземплярами другого класса.
Пример ассоциации в C++:
class Bank {
public:
void transferMoney(Account* fromAccount, Account* toAccount, double amount) {
//..
Неизменяемые структуры данных в играх
Как команда разработчиков, которая каждый день работает с JavaScript, мы научились пользоваться преимуществами неизменяемых структур данных. Неизменяемость уменьшает побочные эффекты в наших приложениях и значительно упрощает отладку. Наш код становится намного проще для понимания и обслуживания.
Затем однажды нам поставили задачу создать игру с использованием JavaScript.
Все, что мы знаем и любим о неизменяемых структурах данных, вылетает в окно. Когда у вас есть сложное игровое..
Cracking the Data Engineering Interview: проблемы и советы LeetCode
«Освоение проблем LeetCode для интервью по инженерии данных: советы и практические вопросы»
Подготовка к интервью по инженерии данных может быть сложной задачей, особенно если вы не знакомы с типами вопросов, с которыми можете столкнуться. Один из эффективных способов подготовиться — попрактиковаться в программировании на LeetCode. LeetCode — это популярная онлайн-платформа, которая предоставляет большой набор задач по кодированию, в том числе множество задач, связанных с данными…
Минимальная площадь | Ржавчина
Напишите функцию, которая возвращает минимальную площадь среди всех прямоугольников, которые можно построить, используя точки входного массива.
Каждая точка может быть нанесена на график x,y , поэтому, чтобы найти прямоугольник, используя эти точки в методе грубой силы, нам, возможно, придется попробовать все комбинации, таким образом, O(n⁴) Временная сложность, вместо этого с дополнительным пространством и особым свойством мы могли бы найти все прямоугольники за O(n²) Время и..