ProAlgos Cpp

ПроАлгос: C++

Этот проект ориентирован на реализацию алгоритмов и структур данных на C++ с соблюдением передовых практик разработки программного обеспечения , таких как:

• Написание хорошо документированного кода
• Соблюдение правил кода
• Написание и прохождение модульных тестов
• Проверка кода друг друга

Цели

1. Реализация алгоритмов и структур данных
2. Научитесь быть лучшими разработчиками программного обеспечения
3. Помогайте друг другу в вопросах контроля версий, модульного тестирования и алгоритмов.

Как принять участие

Есть несколько способов принять участие.

Хотите внести свой вклад в открытый исходный код и принять участие в проекте?

1. Прочтите правила внесения взносов
2. Форкнуть репо
3. Создайте проблему, описывающую, что вы хотели бы добавить, или заявите о проблеме , которую можно получить.
4. Создайте ветку и добавьте свой код
5. Отправьте запрос на включение и укажите проблему, которую он закрывает

Более подробную информацию о вышеописанных шагах можно найти в правилах по вкладам, поэтому обязательно ознакомьтесь с ними.

Просто хотите предложить новый алгоритм или сообщить об ошибке?

Создайте новую проблему, и мы решим ее оттуда. ?

Содержание

✅ = есть модульные тесты

Алгоритмы

• Возврат

  • N-Куинс ✅

• Динамическое программирование

  • 0-1 рюкзак ✅
  • Обмен монет ✅
  • Самая длинная убывающая подпоследовательность ✅
  • Умножение цепочки матриц ✅
  • Сплошной подмассив максимальной суммы: алгоритм Кадане ✅
  • Резка стержня ✅
  • Взвешенный выбор активности ✅

• Теория чисел

  • Биномиальный коэффициент ✅
  • Евклидовы алгоритмы
    • Наибольший общий делитель (НОД) ✅
    • Расширенный алгоритм Евклида (коэффициенты Безу) ✅
  • Быстрое возведение в степень ✅
  • N-е число Фибоначчи
    • Алгоритм линейного времени ✅
    • Алгоритм логарифмического времени ✅
  • Идеальная проверка номера ✅
  • Простые числа
    • Первобытный ✅
    • Решето Эратосфена (простое) ✅

• Идет поиск

  • Бинарный поиск ✅
  • Линейный поиск ✅
  • Тернарный поиск ✅

• Сортировка

  • Сортировка пузырьком ✅
  • Сортировка ведром ✅
  • Расческа ✅
  • Счетная сортировка (стабильная) ✅
  • Сортировка кучей ✅
  • Сортировка вставкой ✅
  • Сортировка слиянием ✅
  • Быстрая сортировка ✅
  • Поразрядная сортировка
  • Сортировка выбором ✅
  • Сортировка ракушек ✅

• Нить

  • Самая длинная общая подпоследовательность ✅
  • Поиск (сопоставление с образцом)
    • Кнут-Моррис-Пратт ✅
  • Редактировать проблему расстояния ✅
  • Маневровый двор ✅
  • перестановка
    • Алгоритм Хипа ✅

Структуры данных

• Связанный список

  • Односвязный список ✅
  • Двусвязный список ✅

• Очередь

  • Очередь ✅

• Набор

  • Дизъюнкт-множество ✅

• Куча

  • Стек ✅

• Дерево

  • Бинарное дерево поиска ✅
  • Дерево Фенвика ✅

Компиляция

Чтобы скомпилировать исходные файлы, запустите make из каталога C++ . При этом в каталоге bin будут созданы исполняемые двоичные файлы.

Чтобы скомпилировать и запустить все тесты, запустите make test . Это скомпилирует все тесты (так же, как описано выше) и запустит их, отобразив результаты.

Чтобы запустить конкретный тест и увидеть его результаты, запустите его вручную из каталога bin после вызова make . Например, эта команда (выполненная из bin ) запустит только модульные тесты для алгоритма N Queens:

 $ ./n_queens

Чтобы удалить все файлы, созданные во время компиляции, запустите make clean . Вам не нужно делать это каждый раз, когда вы вносите какие-либо изменения в файл и хотите его перекомпилировать. Просто запустите make , и он перекомпилирует только те файлы, содержимое которых изменилось.

Чтобы увидеть, что происходит в фоновом режиме во время компиляции и тестирования, просмотрите следующие файлы:

• Makefile
• CMakeLists.txt
• Тестирование скрипта

Дополнительную информацию о make см. в Руководстве GNU make. Дополнительные сведения о CMake см. в руководстве по CMake.

Мейнтейнеры

Этот проект активно поддерживается @alxmjo и неактивно @faheel.

Лицензия

Этот проект лицензируется на условиях лицензии MIT.