Публикации по теме 'dsa-training'
Изучение хеш-таблиц: ключ к молниеносному поиску|DSA
Что такое хеш-таблицы?
Хеш-таблицы, также известные как хэш-карты, представляют собой структуры данных, обеспечивающие эффективную вставку, удаление и извлечение пар ключ-значение. Они предназначены для оптимизации доступа к данным с помощью метода, называемого хэшированием.
В основе хеш-таблицы лежит базовый массив, обычно превышающий количество элементов, которые необходимо сохранить. Ключевой особенностью хеш-таблицы является хэш-функция, которая принимает ключ в качестве входных..
Мои первые две недели со структурами данных и алгоритмами: чему я научился
Привет! Меня зовут Гаганвир Сингх , и сейчас я учусь на втором курсе разработки программного обеспечения в Университете Читкара . Осознавая важность и трудности освоения Структур данных и алгоритмов (DSA) , я решил записать свое путешествие по этому сложному предмету. В этом блоге я расскажу о своем личном опыте, препятствиях, с которыми я столкнулся, и бесценных уроках, которые я усвоил на этом пути. Моя основная мотивация? Помочь таким студентам, как я, со всех уголков земного шара,..
DSA JavaScript, день 4 — Действительные скобки
Проблема -
Учитывая строку s , содержащую только символы '(' , ')' , '{' , '}' , '[' и ']' , определите, является ли входная строка допустимой.
Входная строка действительна, если:
Открытые скобки должны закрываться скобками того же типа. Открытые скобки должны закрываться в правильном порядке. Каждой закрывающей скобке соответствует открытая скобка того же типа.
Пример 1:
Input: s = "()"
Output: true
Пример 2:
Input: s = "()[]{}"
Output: true..