{"id":13797189,"url":"https://github.com/cirosantilli/algorithm-cheat","last_synced_at":"2026-02-09T08:31:58.971Z","repository":{"id":30625515,"uuid":"34180949","full_name":"cirosantilli/algorithm-cheat","owner":"cirosantilli","description":"MOVING TO: https://cirosantilli.com/linux-kernel-module-cheat/#algorithms see README. Algorithm tutorials and simple multi-language implementations with unit tests. Test case data in language agnostic file formats. Usually updated when I'm grinding for job interviews :-)","archived":false,"fork":false,"pushed_at":"2019-11-18T10:08:55.000Z","size":320,"stargazers_count":79,"open_issues_count":0,"forks_count":23,"subscribers_count":8,"default_branch":"master","last_synced_at":"2025-01-02T20:30:34.121Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/cirosantilli.png","metadata":{"files":{"readme":"README.md","changelog":"change-making.md","contributing":"CONTRIBUTING.md","funding":null,"license":"licenses.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2015-04-18T20:08:27.000Z","updated_at":"2024-10-12T23:43:21.000Z","dependencies_parsed_at":"2022-09-07T12:01:47.790Z","dependency_job_id":null,"html_url":"https://github.com/cirosantilli/algorithm-cheat","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/cirosantilli%2Falgorithm-cheat","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cirosantilli%2Falgorithm-cheat/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cirosantilli%2Falgorithm-cheat/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cirosantilli%2Falgorithm-cheat/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/cirosantilli","download_url":"https://codeload.github.com/cirosantilli/algorithm-cheat/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240131734,"owners_count":19752727,"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":[],"created_at":"2024-08-03T23:01:24.474Z","updated_at":"2026-02-09T08:31:58.953Z","avatar_url":"https://github.com/cirosantilli.png","language":"C++","funding_links":[],"categories":["\u003ca id=\"8c5a692b5d26527ef346687e047c5c21\"\u003e\u003c/a\u003e收集"],"sub_categories":[],"readme":"# Algorithm cheat ![logo](logo.png)\n\n[![Build Status](https://travis-ci.org/cirosantilli/algorithm-cheat.svg?branch=master)](https://travis-ci.org/cirosantilli/algorithm-cheat)\n\nAlgorithm tutorials and simple multi-language implementations with unit tests. Test case data in language agnostic file formats. Usually updated when I'm grinding for job interviews :-)\n\n1.  Implementations\n    1. [Getting started](getting-started.md)\n    1. [src/](src/)\n    1. [data/](data/)\n    1. [test](test)\n1.  [Introduction](introduction.md)\n    1.  [Beauty](beauty.md)\n        1. [Recursive algorithms](recursive-algorithms.md)\n    1.  [Turing machine](turing-machine.md)\n        1. [Busy beaver](busy-beaver.md)\n    1.  [Out of core algorithms](out-of-core.md)\n    1.  [Undecidability](undecidability.md)\n    1.  [P vs NP](p-vs-np.md)\n1.  Data structures\n    1.  [Graph](graph.md)\n        1. [Tree](tree.md)\n        1. [Dijkstra](dijkstra.md)\n    1.  [Map](map.md): [map.cpp](src/cpp/map.cpp),\n        1. [BST](bst.md): [bst.cpp](src/cpp/bst.hpp), [bst.c](src/c/bst.c)\n        1. [Hash map](hash-map.md): [hash_map.cpp](src/cpp/hash_map.hpp)\n        1. [Heap](heap.md): [Heap.java](src/java/Heap.java)\n1.  [Sorting algorithms](sort/)\n    1. [Quicksort](quicksort.md): [QuickSort.java](src/java/QuickSort.java), [QuickSortTail.java](src/java/QuickSortTail.java)\n    1. [Merge sort](merge-sort.md)\n    1. [Bubble sort](bubble-sort.md)\n1.  Parsing, formal languages and their automatons\n    1. [Formal language](formal-language.md)\n    1. [Context-free grammar](context-free-grammar.md)\n    1. [Regular grammar](regular-grammar.md)\n    1. [Regular language](regular-language.md)\n1.  [Programming languages](programming-languages.md)\n    1. [Type systems](type-systems.md)\n1.  String algorithms\n    1. [Longest common subsequence](longest-common-subsequence.md)\n    1. [Longest increasing subsequence](longest-increasing-subsequence.md)\n    1. [Maximum subarray](maximum-subarray.md)\n    1. [String search](string-search.md): [StringSearchNaive.java](src/java/StringSearchNaive.java), [KnuthMorrisPratt.java](src/java/KnuthMorrisPratt.java)\n    1. Version string parsing: [version_string.c](src/c/version_string.c)\n1.  [Cryptography](cryptography.md)\n    1. [base64](base64.md)\n    1. [ECDSA](ecdsa.md)\n    1. [GPG](gpg.md)\n    1. [md5sum](md5sum.md)\n1.  Linear programming\n    1. [Change making](change-making.md)\n1.  Out-of-core\n    1. [tac](tac.md): [tac.c](src/c/tac.c), [Tac.java](src/java/Tac.java)\n1.  Misc algorithms\n    1. [Hanoi tower](hanoi-tower.md)\n    1. [Hash function](hash-function.md)\n    1. [XOR-swap](xor-swap.md)\n1.  Numerical\n    1. [Matrix multiplication](matrix-multiplication.md)\n    1. [PDE](pde.md)\n1.  Misc\n    1. [Bitcoin](bitcoin.md)\n    1. [Decimal data type](decimal-data-type.md)\n    1. [Human factors](human-factors.md)\n    1. [Licenses](licenses.md)\n    1. [Quantum computing](quantum-computing.md)\n    1. [Security](security.md)\n    1. [Stack Overflow Data Dump](stack-overflow-data-dump/)\n1.  [Bibliography](bibliography.md)\n1.  [TODO](TODO.md)\n\n## WIP\n\n1.  [Knapsack](knapsack.md)\n1.  Data structures\n    1.  [Crit-bit tree](crit-bit-tree.md)\n    1.  [Disjoint set](disjoint-set.md)\n    1.  [Skip list](skip-list.md)\n    1.  Map\n        1.  [Set](set.md)\n        1.  Prefix trees\n            1.  [Trie](trie.md): [trie.c](src/c/trie.c)\n            1.  [Radix tree](radix-tree.md)\n        1.  [RB tree](rb-tree.md)\n        1.  [B-tree](b-tree.md)\n            1. [B-tree](b-tree.md)\n            1. [B-plus-tree](b-plus-tree.md)\n    1. Graph\n        1. [Topological sort](topological-sort.md)\n        1. [A*](a-star.md)\n        1. [B*](b-star.md)\n        1. [Bellman-ford](bellman-ford.md)\n1.  Sorting algorithms\n    1. [Heap sort](heap-sort.md): [HeapSort.java](src/java/HeapSort.java)\n    1. [Insertion sort](insertion-sort.md)\n1.  Misc\n    1. [Error detection](error-detection.md)\n1.  Numerical\n    [Newton's method](newton-method.md): [newton.py](src/python/newton.py)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcirosantilli%2Falgorithm-cheat","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcirosantilli%2Falgorithm-cheat","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcirosantilli%2Falgorithm-cheat/lists"}