Skip to main content

Personal collection of algorithms.

Project description

Vicentin

A Python package showcasing algorithms, data structures, and mathematical concepts.

CI License: MIT


Table of Contents


Introduction

vicentin is a Python package that contains my personal implementations of a variety of algorithms, data structures, and optimization techniques. It serves as a collection of theoretical and practical programming concepts.


Features

  • Data Structures: Queue, Stack, Tree, Graph, Heap, Priority Queue, Trie, Union Find
  • Dynamic Programming: Knapsack, Matrix Chain Multiplication, Rod Cutting
  • Graph Algorithms: Minimum Spanning Tree (MST), Shortest Path
  • Image Processing: Optical Flow, Differentiation, Regularization
  • Optimization: Gradient Descent
  • Sorting: Heap Sort
  • Mathematical Tools: PCA, Kernel PCA, Polynomial Operations

Installation

1️⃣ Clone the Repository

git clone https://github.com/your-username/vicentin.git
cd vicentin

2️⃣ Set Up a Virtual Environment

python -m venv venv
source venv/bin/activate

3️⃣ Install Dependencies

pip install -r requirements.txt

Usage

Import the package and use its functionalities in Python scripts.

import vicentin

# Example: Using the heap data structure
from vicentin.data_structures.heap import Heap

heap = Heap()
heap.insert(5)
heap.insert(2)
heap.insert(8)

print(heap.extract_min())  # Output: 2

Pre-commit Setup

This repository uses pre-commit to enforce coding standards, automatic formatting and automatic version bumping before commits.

1️⃣ Install pre-commit

pip install pre-commit

2️⃣ Install Hooks

pre-commit install

3️⃣ Use commitizen to commit

cz commit

License

This project is licensed under the MIT License.

Project details


Release history Release notifications | RSS feed

This version

1.0.0

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

vicentin-1.0.0.tar.gz (74.1 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

vicentin-1.0.0-py3-none-any.whl (122.1 kB view details)

Uploaded Python 3

File details

Details for the file vicentin-1.0.0.tar.gz.

File metadata

  • Download URL: vicentin-1.0.0.tar.gz
  • Upload date:
  • Size: 74.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for vicentin-1.0.0.tar.gz
Algorithm Hash digest
SHA256 5ba04529f9c004d181c1908e4e86d41436e1b82d917a801eae24df0633003338
MD5 1ae99bd6d881c271121168fc61bec700
BLAKE2b-256 1d4204f2caaef49313d56e187b7b246f1d4c53ed5ae44680048b9f0e3e60d38d

See more details on using hashes here.

Provenance

The following attestation bundles were made for vicentin-1.0.0.tar.gz:

Publisher: publish.yml on Vinschers/algorithms

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file vicentin-1.0.0-py3-none-any.whl.

File metadata

  • Download URL: vicentin-1.0.0-py3-none-any.whl
  • Upload date:
  • Size: 122.1 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for vicentin-1.0.0-py3-none-any.whl
Algorithm Hash digest
SHA256 4ba0c1a2afa1edb2b571ef9f274f8bb31c5232c14e5b51591e162f0f17d99cbf
MD5 076f99bdb7753749449d92a92cbda704
BLAKE2b-256 a0bd19b06061a97a1b865695fa212bfb59523af782f495d1dceb757ee5f65b77

See more details on using hashes here.

Provenance

The following attestation bundles were made for vicentin-1.0.0-py3-none-any.whl:

Publisher: publish.yml on Vinschers/algorithms

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page