https://github.com/batazor/algorithm

Algorithm
https://github.com/batazor/algorithm

algorithm algorithms data-structures

Last synced: 8 days ago
JSON representation

Algorithm

• Host: GitHub
• URL: https://github.com/batazor/algorithm
• Owner: batazor
• Created: 2015-08-05T13:08:07.000Z (over 9 years ago)
• Default Branch: main
• Last Pushed: 2024-03-01T12:22:18.000Z (8 months ago)
• Last Synced: 2024-10-12T12:49:23.465Z (24 days ago)
• Topics: algorithm, algorithms, data-structures
• Language: Python
• Homepage:
• Size: 130 KB
• Stars: 3
• Watchers: 3
• Forks: 0
• Open Issues: 8
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Algorithm

## Algorithms && structures

- Algorithms

  - Search

    - [Binary search `O(log n)`](./src/search/binary)

    - Simple search `O(n)`

    - [Breadth-First Search BFS](./src/search/bfs)

  - Sort

    - [Buble search](./src/sorting/bubble)

    - [Heap search](./src/sorting/heap)

    - [Quick search `O(n * log n)`](./src/sorting/quick)

    - [Select search `O(n^2)`](./src/sorting/select)

  - Math

    - [Factorial](./src/math/factorial)

    - [Fibonacci](./src/math/fibonacci)

    - [getDeterminant](./src/math/getDeterminant)

  - Graph

    - Search

      - [Dijkstra's Algorithm](./src/graph/dijkstra)

      - Bellman–Ford

      - [A*](./src/graph/A*)

    - Other

      - Commivoyager problem `O(n!)`

  - Crypt

    - [RSA](./src/crypt/RSA)

    - [XOR](./src/crypt/XOR)

    - Caesar cipher

    - Vigenere cipher

    - Hill cipher

  - [Contstraint satisfaction problem (CSP)](./src/csp)

    - map coloring

    - queens

  - [Genetic algorithm](./src/genetic)

- Structures

  - Other

    - [Circular buffer](./src/struct/circularBuffer)

    - [Thunk](./src/struct/thunk)

  - Linear

    - [Lists](./src/struct/linear/list)

    - Sets

    - [Tuples](./src/struct/linear/tuples)

    - [Queues](./src/struct/queue)

    - Stacks

    - Heaps

  - Non-Linear

    - Trees

      - [binary-tree](./src/struct/non-linear/trees/binary-tree)

      - [AVL-tree](./src/struct/non-linear/trees/avl-tree)

      - B-Tree

        - b-tree

        - b+ tree

        - b* tree

        - order statistic trees

        - rb-tree

    - Tables

    - Containers

  - Homogeneous

    - 2D Arrays

    - MultiDArrays

  - Heterogeneous

    - Linked Lists

    - Ordered Lists

    - UnOrdered Lists

  - Dynamic

    - Dictionaries

    - TreeSets

    - Sequences

## Refs

- [book: Learn Data Structures and Algorithms with Golang](https://www.packtpub.com/application-development/learn-data-structures-and-algorithms-golang)

- [book: Grokking Algorithms: An illustrated guide for programmers and other curious people](https://www.manning.com/books/grokking-algorithms)

- [book: Classic Computer Science Problems in Python](https://www.manning.com/books/classic-computer-science-problems-in-python)