Свързани публикации 'data-structures'
Дърво на сегменти 1: Основни понятия и операции в детайли
Преди това записах „видео“ и сега организирам съдържанието в статия.
В компютърните науки сегментното дърво е дървовидна структура от данни, използвана за съхраняване на информация за интервали като дърво.
Позволява ефективно да отговаря на заявки за обхват върху масив и все още е достатъчно гъвкав, за да позволи бърза модификация на масива.
Сегментното дърво има мощни възможности и поддържа операции като намиране на сумата от интервал, намиране на максимума на интервал, актуализиране..
Структури на данни и алгоритми
Макар и програмист
Структури на данни и алгоритми
От университетите
Днес разгледах лекции в университети по целия свят и открих следните полезни уроци.
Бостънски университет
CSE 565: Дизайн и анализ на алгоритъм
Теоретично изследване на това как да се решават изчислителни проблеми, както следва:
сортиране на списък с числа намиране на най-краткия маршрут на картата планиране кога да се работи по домашните отговаряне на заявки за търсене в мрежата
От проф. София..
Двоично дърво за търсене (BST) Практически задачи и въпроси за интервю
„Двоично дърво за търсене (BST)“ е дървовидна структура от данни, в която всеки възел има най-много две деца, които се наричат ляво дете и дясно дете, а най-горният възел в дървото се нарича корен. Освен това удовлетворява свойството за двоично търсене, което гласи, че ключът във всеки възел трябва да бъде по-голям или равен на който и да е ключ, съхраняван в лявото поддърво, и по-малък или равен на всеки ключ, съхраняван в дясното поддърво.
Двоичните дървета за търсене позволяват..
Структури на данни 101: Как да изградите минимални и максимални купчини в JavaScript
Структурите на данни са важни в компютърното програмиране за организиране, управление и съхраняване на данни по бърз и ефективен начин. Структурите на данни са абсолютно важно умение , което всеки разработчик трябва да има в своя инструментариум.
Днес ще продължим с поредицата Data Structures 101, като се фокусираме върху Heaps , специална дървовидна структура от данни, която реализира цялостно двоично дърво.
Днес ще разгледаме:
Какво е Heap? Основни операции в купчини Как..
Как да инициализирате ArrayList в Java
Споделяне на 8 начина за инициализиране на ArrayList в Java
Първоначално публикувано @ https://asyncq.com/
Въведение
Рамката за събиране на Java предоставя много структури от данни за съхраняване на елементи, било то Array , Set , Map , Stack или Queue . Инициализирането на тези структури от данни е обичайна стъпка при изграждането...
Още един алгоритъм за двоично търсене
Задълбочен поглед върху алгоритъма и някои изводи за следващото ви техническо интервю
Да предположим, че сте в библиотека и искате да намерите книга на определена лавица. Книгата е подредена по азбучен ред или по някакъв целочислен код.
Най-общо казано, наивният начин да го намерите е да разглеждате книга по книга, но това ще отнеме много време. Мислите, че трябва да има по-добро решение.
Ta Ta!
Алгоритъм за двоично търсене!
Двоично търсене
В компютърните науки..
Красотата и силата на рекурсията: Разкриване на безкрайното
Рекурсията е мощна концепция в компютърните науки и математиката, която позволява елегантни решения на сложни проблеми. Вкоренена в принципа на самореференцията, рекурсията позволява на функция или алгоритъм да се самоизвика, създавайки завладяващо взаимодействие между простота и безкрайна дълбочина. Чрез разбиването на сложни проблеми на по-малки, по-управляеми подпроблеми, рекурсията разкрива свят от възможности.
Същността на рекурсията се крие в нейната способност да се справя със..