Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/cp-algorithms/cp-algorithms

Algorithm and data structure articles for https://cp-algorithms.com (based on http://e-maxx.ru)
https://github.com/cp-algorithms/cp-algorithms

algorithm-competitions algorithms algorithms-and-data-structures competitive-programming competitive-programming-contests data-structures hacktoberfest hacktoberfest-accepted learning-materials programming-competitions programming-contests translation

Last synced: about 2 months ago
JSON representation

Algorithm and data structure articles for https://cp-algorithms.com (based on http://e-maxx.ru)

Awesome Lists containing this project

README 

        
# Algorithms for Competitive Programming



[![Contributors](https://img.shields.io/github/contributors/cp-algorithms/cp-algorithms.svg)](https://github.com/cp-algorithms/cp-algorithms/graphs/contributors)

[![Pull Requests](https://img.shields.io/github/issues-pr/cp-algorithms/cp-algorithms.svg)](https://github.com/cp-algorithms/cp-algorithms/pulls)

[![Closed Pull Requests](https://img.shields.io/github/issues-pr-closed/cp-algorithms/cp-algorithms.svg)](https://github.com/cp-algorithms/cp-algorithms/pulls?q=is%3Apr+is%3Aclosed)

[![Build](https://img.shields.io/github/actions/workflow/status/cp-algorithms/cp-algorithms/test.yml)](https://github.com/cp-algorithms/cp-algorithms/actions?query=branch%3Amaster+workflow%3Atest)

[![Translation Progress](https://img.shields.io/badge/translation_progress-85.2%25-yellowgreen.svg)](https://github.com/cp-algorithms/cp-algorithms/wiki/Translation-Progress)



The goal of this project is to translate the wonderful resource

[https://e-maxx.ru/algo](https://e-maxx.ru/algo) which provides descriptions of many algorithms

and data structures especially popular in field of competitive programming.

Moreover we want to improve the collected knowledge by extending the articles

and adding new articles to the collection.



Compiled pages are published at [https://cp-algorithms.com/](https://cp-algorithms.com/).



## Changelog



- July 16, 2024: Major overhaul of the [Finding strongly connected components / Building condensation graph](https://cp-algorithms.com/graph/strongly-connected-components.html) article.

- June 26, 2023: Added automatic RSS feeds for [new articles](https://cp-algorithms.com/feed_rss_created.xml) and [updates in articles](https://cp-algorithms.com/feed_rss_updated.xml).

- December 20, 2022: The repository name and the owning organizations were renamed! Now the repo is located at [https://github.com/cp-algorithms/cp-algorithms](https://github.com/cp-algorithms/cp-algorithms). It is recommended to update the upstream link in your local repositories, if you have any.

- October 31, 2022: It is now possible to select and copy $\LaTeX$ source code of formulas within the articles.

- June 8, 2022: Tags are enabled. Each article is now marked whether it is translated or original, overall tag info is present in the [tag index](https://cp-algorithms.com/tags.html). For translated articles, clicking on `From: X` tag would lead to the original article.

- June 7, 2022: Date of last commit and author list with contribution percentage is tracked for each page.

- June 5, 2022: Enabled content tabs and sidebar navigation. The navigation is moved to a [separate page](https://cp-algorithms.com/navigation.html) and its structure should be adjusted in [navigation.md](https://github.com/cp-algorithms/cp-algorithms/blob/master/src/navigation.md) whenever a new article is created or an old one is moved.

- January 16, 2022: Switched to the [MkDocs](https://www.mkdocs.org/) site generator with the [Material for MkDocs](https://squidfunk.github.io/mkdocs-material/) theme, which give the website a more modern look, brings a couple of new features (dark mode, better search, ...), makes the website more stable (in terms of rendering math formulas), and makes it easier to contribute.



### New articles



- (12 July 2024) [Manhattan distance](https://cp-algorithms.com/geometry/manhattan-distance.html)

- (8 June 2024) [Knapsack Problem](https://cp-algorithms.com/dynamic_programming/knapsack.html)

- (28 January 2024) [Introduction to Dynamic Programming](https://cp-algorithms.com/dynamic_programming/intro-to-dp.html)

- (8 December 2023) [Hungarian Algorithm](https://cp-algorithms.com/graph/hungarian-algorithm.html)

- (10 September 2023) [Tortoise and Hare Algorithm](https://cp-algorithms.com/others/tortoise_and_hare.html)

- (12 July 2023) [Finding faces of a planar graph](https://cp-algorithms.com/geometry/planar.html)

- (18 April 2023) [Bit manipulation](https://cp-algorithms.com/algebra/bit-manipulation.html)

- (17 October 2022) [Binary Search](https://cp-algorithms.com/num_methods/binary_search.html)

- (17 October 2022) [MEX (Minimum Excluded element in an array)](https://cp-algorithms.com/sequences/mex.html)

- (12 May 2022) [Factoring Exponentiation](https://cp-algorithms.com/algebra/factoring-exp.html)

- (7 May 2022) [Knuth's Optimization](https://cp-algorithms.com/dynamic_programming/knuth-optimization.html)

- (31 March 2022) [Continued fractions](https://cp-algorithms.com/algebra/continued-fractions.html)



Full list of updates: [Commit History](https://github.com/cp-algorithms/cp-algorithms/commits/master)



Full list of articles: [Navigation](https://cp-algorithms.com/navigation.html)



## Contributing



- [Information for contributors](https://cp-algorithms.com/contrib.html)

- [Code of conduct](https://cp-algorithms.com/code_of_conduct.html)

- [Test-Your-Page form](https://cp-algorithms.com/preview.html)