https://github.com/beling/algorithms_python
Python implementation of some algorithms and data structures.
https://github.com/beling/algorithms_python
algorithm algorithms data-structures data-structures-algorithms data-structures-and-algorithms
Last synced: 3 months ago
JSON representation
Python implementation of some algorithms and data structures.
- Host: GitHub
- URL: https://github.com/beling/algorithms_python
- Owner: beling
- Created: 2018-12-19T09:24:09.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2024-08-21T20:02:36.000Z (10 months ago)
- Last Synced: 2025-01-22T05:14:40.694Z (5 months ago)
- Topics: algorithm, algorithms, data-structures, data-structures-algorithms, data-structures-and-algorithms
- Language: Python
- Size: 31.3 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Content
The files include python implementation of some algorithms and data structures:
- *find_union_tree.py* includes tree implementation of find-union sets. The structure is described in [1];
- *eratosthenes_sieve.py* contains prime number generator which uses [Sieve of Eratosthenes](https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes);
- *list_based_dict.py* implements a dictionary that stores a list of key-value pairs and mimics the interface of the built-in `dict` type,
- *diff.py* is a file comparison program based on a generalized algorithm finding the [longest common subsequence](https://en.wikipedia.org/wiki/Longest_common_subsequence),
- *hanoi_tower.py* solves [Tower of Hanoi](https://en.wikipedia.org/wiki/Tower_of_Hanoi) (using a recursive algorithm) and visualizes the solution (using [pyglet](https://pyglet.org/)),
- *word2word.py* solves [Doublets (A Word Puzzle By Lewis Carroll)](https://lewiscarrollresources.net/doublets/index.html) using [BFS](https://en.wikipedia.org/wiki/Breadth-first_search).
# Bibliography/references
[1] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein *Introduction to Algorithms*