{"id":19548479,"url":"https://github.com/sbmaruf/algorithms-code-library","last_synced_at":"2025-02-26T06:27:39.382Z","repository":{"id":156369987,"uuid":"107224710","full_name":"sbmaruf/Algorithms-Code-Library","owner":"sbmaruf","description":"C++ Implementation of variety of Algorithms and some must have cheetsheets for CS students.","archived":false,"fork":false,"pushed_at":"2024-01-31T07:20:15.000Z","size":3854,"stargazers_count":28,"open_issues_count":0,"forks_count":14,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-08T19:50:38.470Z","etag":null,"topics":["algorithm","c-plus-plus","library","programming-contests"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/sbmaruf.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-10-17T06:03:51.000Z","updated_at":"2024-06-27T02:14:56.000Z","dependencies_parsed_at":"2024-01-31T08:42:28.880Z","dependency_job_id":null,"html_url":"https://github.com/sbmaruf/Algorithms-Code-Library","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sbmaruf%2FAlgorithms-Code-Library","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sbmaruf%2FAlgorithms-Code-Library/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sbmaruf%2FAlgorithms-Code-Library/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sbmaruf%2FAlgorithms-Code-Library/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sbmaruf","download_url":"https://codeload.github.com/sbmaruf/Algorithms-Code-Library/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240804700,"owners_count":19860440,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","c-plus-plus","library","programming-contests"],"created_at":"2024-11-11T03:55:58.483Z","updated_at":"2025-02-26T06:27:39.339Z","avatar_url":"https://github.com/sbmaruf.png","language":"C++","readme":"# Algorithms-Code-Library\nC++ Implementation of variety of Algorithms and some mush have cheetsheets for CS Students.\n\n## Cheet Sheets\n-  [Trigonometry Cheat sheet](https://github.com/sbmaruf/Algorithms-Code-Library/blob/master/Cheet%20Sheets/Trig_Cheat_Sheet.pdf)\n-  [Computer Science Cheat sheet](https://github.com/sbmaruf/Algorithms-Code-Library/blob/master/Cheet%20Sheets/computer_science_cheatsheet.pdf) : Mainly series, algorithm discrete math and calculus based cheat sheet.\n-  [ICPC Cheatsheet](https://github.com/sbmaruf/Algorithms-Code-Library/blob/master/Cheet%20Sheets/cheatsheet2014.pdf) : Outdated, may be helpful for beginners.\n\n## Data Structure\n\nIn no particular order,\n\n    - Binary Indexed tree (BIT)\n    - Heavy Light Decomposition (HLD)\n    - Histrogram\n    - LCA\n    - RMQ\n    - trie\n## Geometry\n\nIn no particular order,\n\n    - CircleSegmentTetrahedron\n    - Closest Pair\n    - ConvexHull\n    - ConvexHull GrahamScan \n    - ConvexHull MonotoneChain\n    - Parametric Geometry routine\n    - Line segment intersection\n    - Ray casting algorithm (PointInPolygon)\n    - Rotate point\n    - Tangent of line\n\n## Graph\n\nIn no particular order,\n\n    - Stoer Wagner all pair Min Cut\n    - Articulation Point\n    - Bellman Ford\n    - BiConnected Component\n    - Bridge\n    - Disjoint Set\n    - Eular Circuit\n    - Hungerian Algorithm\n    - Max Weighted Bi-partite Matching\n    - MaxFlow Dinic\n    - Maximum Bipertite Matching\n    - Mincost Max Flow\n    - Minimum Expression\n    - Dinitz\n    - Dinitz With EdgeList\n    - Stable marrige problem\n    - Strongly Connected Component\n    - Tarjans Off line LCA\n    - manacher\n\n\n## Matrix \u0026 Numeric\n\nIn no particular order,\n\n    - Big float (C++ library)\n    - BigInt\n    - FFT\n    - Faussian Elimination\n    - matrix Exponentiation\n\n\n\n## Number theory and Math\n\nIn no particular order,\n\n    - ExtendedEuclidMOdInverse\n    - Hn\n    - LinearDiphontine\n    - Number Theory Part 1.pdf - Good colelction of Number theoric discussion.\n    - NumberTheory Part 2.pdf - Good colelction of Number theoric discussion.\n    - PollardRho\n    - SegmentedSieve\n    - ShankBabyStepGiantStep\n    - Sieve\n    - josepheous\n    - ncr\n\n## Searching\n\n    - Ternary Search\n\n\n## String \n    - Aho Chorasik\n    - KMP\n    - Hashing\n    - suffix-array.pdf - Good discussion of suffix-array\n    - Suffix array code.\n\n\n## IO\n    - Fast read C++\n\n## Collected Library\n\n - [Stanford University ACM Team Notebook](https://github.com/sbmaruf/Algorithms-Code-Library/blob/master/Collected%20Library/Stanford%20University%20ACM%20Team%20Notebook.pdf) : Outdated, maybe helpful for mid-level/above mid-level problem solver. \n   - Combinatorial optimization1.\n      1. Sparse max-flow (C++)\n      2. Min-cost max-flow (C++)\n      3. Push-relabel max-flow (C++)\n      4. Min-cost matching (C++)\n      5. Max bipartite matching (C++)\n      6. Global min cut (C++)\n      7. Graph cut inference (C++)\n   - Geometry\n      1. Convex hull (C++)\n      2.  Miscellaneous geometry (C++)\n      3.  Java geometry (Java)\n      4.  3D geometry (Java)\n      5.  Slow Delaunay triangulation (C++)\n   - Numerical algorithms\n      1.  Number theoretic algorithms (modular, Chinese remainder, linear Diophantine) (C++)\n      2.  Systems of linear equations, matrix inverse, determinant (C++)\n      3.  Reduced row echelon form, matrix rank (C++)\n      4.  Fast Fourier transform (C++)\n      5.  Simplex algorithm (C++)\n   - Graph algorithms\n      1. Fast Dijkstra's algorithm (C++)\n      2. Strongly connected components (C)\n      3. Eulerian Path (C++)\n   - Data structures\n      1. Suffix arrays (C++)\n      2. Binary Indexed Tree\n      3. Union-Find Set (C/C++)\n      4. KD-tree (C++)\n      5. Lazy Segment Tree (Java)\n      6. Lowest Common Ancestor (C++)\n   - Miscellaneous\n      1. Longest increasing subsequence (C++)\n      2. Dates (C++)\n      3. Regular expressions (Java)\n      4. Prime numbers (C++)\n      5. C++ input/output\n      6. Knuth-Morris-Pratt (C++)\n  - [Stavropol SU](https://github.com/sbmaruf/Algorithms-Code-Library/blob/master/Collected%20Library/Stavropol%20SU%20.pdf) : Extremely outdated, but worth to look at.\n     - vimrc \n     - Java template\n     - Combinatorics\n     - Number Theory\n     - String Algorithms\n     - Min-cost max-flow\n     - Graph Theory\n     - Games\n     - Geometry\n     - Math\n     - Data Structures\n     - Miscellanious 13FFT\n  \n\nSpecial Thanks: My trainer Tarif Ezaz and my friend Mohammad Abdullah Matin Khan Zarzis to whom I learned to think.\n\nI also want to mention some of the other special names for their tremendous support. Nafis Ahmed, Mohammad Samiul Islam, Zobayer Hasan, Forhad Ahmed and Leonardo Boshell\n\nNOTE : I don't claim all of the soutions to be mine. While I was solving the problems, I took help from different peoples and see other people's code for many problems. In Fact most of the coder here is collected. But I never submit any code without my complete understanding. I suugest those who will be following the repo to do so. Pasting code to online judges won't take you any further except frustration.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsbmaruf%2Falgorithms-code-library","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsbmaruf%2Falgorithms-code-library","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsbmaruf%2Falgorithms-code-library/lists"}