Свързани публикации 'data-structures'
Защо от единичен списък към двоен списък?
Говорихме за единичен свързан списък в предишната част на нашия раздел на блога.
Може да кажете, защо да повдигаме Double Linked List, ако вече знаем повече за основната част на List на първо място? Е, повдигнахте добър въпрос.
Въз основа на историята на структурата на данните, внедряването на списъци е започнало почти половин век в съвременната ера на компютрите. Следователно, това може да се смята за една част от положителното влияние на Lists, което е направено до голяма степен в..
Топ 20 на структурите на данни и проблема с алгоритмите за техническо интервю
Забележка: Проблемите по-долу са избрани въз основа на концепции, включени в разрешаването им. Те могат да ви помогнат при решаването на много свързани проблеми по време на интервю.
масив:
Намерете двойка с дадена сума в масива
Проблем с максимален подмасив (алгоритъм на Кадане)
„Най-дългата нарастваща подпоследователност“
Обратно проследяване:
„Намерете най-дългия възможен маршрут в матрица“
Намиране на всички пермутации на даден низ
дървета:
Намерете следващия..
Здравей Kojin, благодаря ти за страхотния урок.
Здравей Kojin, благодаря ти за страхотния урок. Много полезно. Бихте ли ми помогнали с въпроса по-долу? Дефинирах метод за изтриване, който приема стойност и методът ще изтрие възел със същата стойност. Но защо, ако дадената стойност е равна на стойността на главата, тогава методът няма да промени самия свързан списък; ако дадената стойност не е равна на главата, тогава методът ще промени самия свързан списък? Благодаря ви предварително.
class Node: def __init__(self, val): self.val =..
Структурата на данните на Хеш таблицата
Относно серията #data-structures
Поредицата #data-structures е колекция от публикации за повторно внедрени структури от данни в JavaScript.
Ако не сте запознати със структурите от данни, кратко въведение и пълният списък на повторно внедрени структури от данни можете да намерите в въвеждащата публикация от поредицата за структури от данни в JavaScript .
Ако се чувствате добре с концепцията на всяка структура от данни и искате да видите само кода, погледнете обобщената публикация..
Структури на данни
Стекове и опашки
Стек
Стекът е структура от данни "Последен влязъл, първи излязъл". Представете си огромна купчина тухли. Имате задачата да вземете тези тухли и да ги поставите в кутии за изпращане. И така, гледайки тази огромна купчина, започваме ли да дърпаме тухли от дъното на купчината или ги сваляме от върха? Здравият разум би ни диктувал да започнем от върха, а не да започнем игра на Jenga от 10 000 lb. Това е много подобно на начина, по който работят стековете тук...
Масиви срещу списъци
В началото на програмирането имах невероятната идея, че трябва да науча Java, за да ми е по-лесно да науча JavaScript. Очевидно това беше погрешно. Бързо напред 2 години, видях някой да пита какви са разликите между Java и JavaScript. Отговорът: „Това е като кола и килим.“ Можете да намерите въпроса тук . За щастие, списъците и масивите поддържат много по-тясна и по-малко сложна връзка. Нека да започнем.
Прилики
Python има вградени списъци, но му липсват масиви. За да работите..
Опресняване на структури от данни и алгоритми
Наскоро започнах да опреснявам структури от данни и алгоритми по няколко различни причини:
Забелязах, че дори за да получите договорна работа, може да се сблъскате с въпроси в тези области. Искам да разровя някои от системите с отворен код на по-дълбоко ниво и след това да допринеса. Ако искам да подобря производителността на системата, тогава фокусирането върху алгоритми, структури от данни, времева и пространствена сложност са задължителни. След няколко години работа в индустрията..
