Учи ру программирование поиски в тупиках 17 уровень

Изучите структуры данных и алгоритмы

В этом разделе перечислены учебные программы, учебные ресурсы и макетные тесты. Которые помогут вам подготовиться к сертификационному тесту структур данных и алгоритмов. Ресурсы, которые мы перечисляем здесь, — это ссылки, которые мы собрали через Интернет, а некоторые из них-с нашего собственного веб-сайта. Хотя мы рекомендуем эти ресурсы, основываясь на материалах нашего сообщества пользователей, мы не утверждаем. Что это самые авторитетные учебные ресурсы по любой теме в структурах данных и алгоритмах.

Пожалуйста, не стесняйтесь узнать, что вам больше подходит.

Мы также подготовили макет теста для каждого уровня. Пробный тест-это открытый экзаменационный конкурс, который поможет вам оценить себя на сертификационном экзамене после того. Как вы будете готовы с темами. Для каждого уровня у нас есть разные пробные тесты. Эти конкурсы DSA будут продолжаться вечно. Мы настоятельно рекомендуем вам решить эти задачи за то же время, что и продолжительность экзамена, прежде чем вы сдадите экзамен по структурам данных и алгоритмам.

Вы можете ожидать, что на экзамене возникнут проблемы по следующим темам.

Основа

Учебный план:

Учебная программа для базового уровня упоминается ниже:

  • Основные структуры данных: Массивы, Строки, Стеки, Очереди
  • Асимптотический анализ (обозначение Big-O)
  • Основные математические операции (сложение, вычитание, умножение, деление, возведение в степень)
  • Sqrt(n) тестирование на примитивность
  • Алгоритм GCD Евклида
  • Базовая рекурсия
  • Жадные алгоритмы
  • Базовое Динамическое программирование
  • Наивный поиск строк
  • O(n logn) Сортировка
  • Двоичный поиск

Учебные ресурсы:

Прошедший Тест:

Практика по точным проблемам, которые появились в прошлом экзамене DSA Foundation Level:

Пробный тест:

Дополнительно

Этот уровень предназначен для проверки того, что человек очень хорошо разбирается в структурах данных и алгоритмах и может решать большинство проблем. Возникающих на практике. Вы можете ожидать, что на экзамене DSA возникнут проблемы по следующим темам.

Учебный план:

Все, что находится на уровне Фундамента, вместе с:

  • Кучи (приоритетная очередь)
  • Объединение непересекающихся множеств
  • Сегментные Деревья
  • Дерево двоичных индексов (дерево Фенвика)
  • Деревья (траверсы, динамическое программирование деревьев)
  • Нахождение наименьших общих предков (решение O(log N), где N-количество узлов).
  • Графовые алгоритмы:
    • Поиск связных компонентов и транзитивных замыканий.
    • Алгоритмы кратчайшего пути (Дейкстра, Беллман-Форд, Флойд-Уорсхолл)
    • Минимальное связующее дерево (алгоритмы Prim и Kruskal)
    • Двоичность в неориентированных графах (мосты, точки сочленения)

    • Сильно связные компоненты в ориентированных графах
    • Топологическая сортировка
    • Путь Эйлера, тур/цикл.
  • Модульная арифметика с делением, обратная
  • Амортизированный Анализ
  • Разделяй и властвуй
  • Расширенные задачи динамического программирования (за исключением оптимизаций dp, которые добавляются на уровне экспертов)
  • Сито Эратосфена

Учебные ресурсы:

  • Кучи (приоритетная очередь)

    • Ресурсы
    • Практические задачи
  • Объединение непересекающихся множеств

  • Сегментные Деревья

    • Ресурсы
    • Практические задачи
    • Проблемы на дереве сегментов с ленивым распространением

  • Дерево двоичных индексов (дерево Фенвика)

    • Ресурсы
    • Проблемы практики:
      Пожалуйста, решите проблемы. Упомянутые в разделе Проблемы практики дерева сегментов выше.

      Обратите внимание, что обычно трудно делать обновления диапазона в двоичных индексированных деревьях. В основном, он используется для запроса диапазона и обновления точек. Тем не менее, вы можете проверить следующую статью для проверки того. Как некоторые простые обновления определенного типа диапазона могут выполняться в двоичном индексированном дереве (http://petr-mitrichev.blogspot.in/2013/05/fenwick-tree-range-updates.html). Обратите внимание, что обновление диапазона на BIT не является частью учебного плана.

  • Деревья (траверсы)

    • Ресурсы
    • Практические задачи
  • Нахождение наименьших общих предков (O(log N) решение, где N — количество узлов)

    • Ресурсы
  • Поиск по глубине, Поиск по ширине (Поиск связанных компонентов и транзитивных замыканий)

    • Ресурсы
    • Практические задачи
  • Алгоритмы кратчайшего пути (Дейкстра, Беллман-Форд, Флойд-Уорсхолл)

    • Ресурсы
    • Практические задачи
  • Алгоритм Беллмана Форда

    • Ресурсы
    • Практическая задача
  • Минимальное остовное дерево (алгоритмы Prim и Kruskal)

    • Ресурсы
    • Практическая задача
  • Биконцептивность в неориентированных графах (мосты, точки сочленения)

    • Ресурсы
    • Практическая задача
  • Сильно связанные компоненты в ориентированных графах

    • Ресурсы
    • Практическая задача
  • Топологическая сортировка

    • Ресурсы
    • Практическая задача
  • Путь Эйлера, тур/цикл.

    • Ресурсы
    • Практическая задача
  • Модульная арифметика с делением, обратная

    • Ресурсы
  • Амортизированный Анализ

    • Ресурсы
  • Разделяй и властвуй

    • Ресурсы
    • Практическая задача
  • Расширенные задачи динамического программирования (за исключением оптимизаций dp, которые добавляются на экспертном уровне, пожалуйста. Пройдите через основные ресурсы DP и проблемы. Упомянутые в ресурсе базового уровня.)

    • Ресурсы
    • Проблемы для продвинутого DP
  • Сито Эратосфена

    • Ресурсы:
    • Практические задачи
  • Общая информация

Прошедший Тест:

Практика по точным задачам, которые появились в прошлом экзамене продвинутого уровня:

Пробный тест:

Примечание: Эти ссылки были куратором, чтобы помочь в подготовке к экзаменам, а также помочь сообществу в целом. Но если у вас есть некоторые материалы, связанные с ними, и вы не хотели бы, чтобы они были здесь, пожалуйста, свяжитесь с нами, и мы удалим их.