https://github.com/lancelote/algorithms_part1
Algorithms Part 1 coursera course
https://github.com/lancelote/algorithms_part1
Last synced: 2 months ago
JSON representation
Algorithms Part 1 coursera course
- Host: GitHub
- URL: https://github.com/lancelote/algorithms_part1
- Owner: lancelote
- Created: 2015-09-06T11:55:06.000Z (almost 10 years ago)
- Default Branch: master
- Last Pushed: 2016-02-05T13:07:25.000Z (over 9 years ago)
- Last Synced: 2025-03-29T00:12:49.048Z (2 months ago)
- Language: Python
- Homepage: https://www.coursera.org/course/algs4partI
- Size: 14.6 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
[](https://travis-ci.org/lancelote/algorithms_part1)
[](https://requires.io/github/lancelote/algorithms_part1/requirements/?branch=master)# Algorithms, Part 1
## Description
Code for the coursera Algorithms Part I course
### Week 1
Quick Find:
```bash
python3 launcher.py "quick_find 10 1-2 3-4 5-6 7-8"
# Where:
# 10 - number of objects
# 1-2 ... - union operations
```Quick Union:
```bash
python3 launcher.py "quick_union 10 1-2 3-4 5-6 7-8"
# Where:
# 10 - number of objects
# 1-2 ... - union operations
```## Requirements
Install:
```bash
pip install -r requirements.txt
```Update/change:
1. Fix `requirements.in`
2. Make sure `pip-tools` are installed
3. Run `pip-compile requirements.in`
4. New `requirements.txt` are ready, run `pip-sync` to update your virtual
environment (do not do this without active venv!)## Tests
```bash
paver # Everything
paver week1 # Concrete (week1, week2, ..., weekn)
```## ToDo List
- [x] Tests
- [x] CI
- [x] Extend description
- [x] Refactor algorithm call API
- [x] Project infrastructure