https://github.com/hedmor/simplealgorithms

Реализация простых алгоритмов.
https://github.com/hedmor/simplealgorithms

Last synced: over 1 year ago
JSON representation

Реализация простых алгоритмов.

• Host: GitHub
• URL: https://github.com/hedmor/simplealgorithms
• Owner: Hedmor
• Created: 2020-01-05T15:21:08.000Z (over 6 years ago)
• Default Branch: dev
• Last Pushed: 2020-08-30T09:22:28.000Z (almost 6 years ago)
• Last Synced: 2025-03-17T11:48:49.026Z (over 1 year ago)
• Language: C#
• Homepage:
• Size: 36.1 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# SimpleAlgorithms

Простые алгоритмы, которые должен знать каждый!

Изучаю и выкладываю по мере готовности!

## Сортировки

| Название  |  Готовность |

|---|---|

|Сортировка выбором|:heavy_check_mark:|

|Быстрая сортировка|:heavy_check_mark:|

| Пирамидальная сортировка|:x:|

|Сортировка слиянием|:x:|

## Поиск

| Название  |  Готовность |

|---|---|

|Бинарный поиск|:heavy_check_mark:|

## Работа с графами

| Название  |  Готовность |

|---|---|

|Поиск в ширину|:heavy_check_mark:|

|Алгоритм Дейкстры|:heavy_check_mark:|

|Обход в глубину|:x:|

|Алгоритм Прима|:x:|

|Алгоритм Крускала|:x:|

|Алгоритм Флойда — Уоршелла|:heavy_check_mark:|

|Алгоритм Форда-Беллмана|:x:|

|Алгоритм A*|:x:|

## Другое

| Название  |  Готовность |

|---|---|

|Задача о рюкзаке|:heavy_check_mark:|

|Алгоритм k ближайших соседей|:heavy_check_mark:|

|Умножение матриц|:x:|

|Алгоритм Евклида для нахождения НОД|:x:|

|Быстрое возведение в степень|:x:|

|Расстояние Левенштейна|:x:|

|Алгоритм Манакера по нахождению длиннейшей подстроки-палиндрома|:x:|