invisal / noobjs

Javascript Algorithms Toolsets

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Roadmap for noobjs 1.0.0

invisal opened this issue · comments

Algorithms to be implemented for noobjs 1.0.0

  • Basic Data Structure

    • Stack
    • Queue
    • Priority Queue using Binary Heap
  • Graph

    • Graph Representation
    • Depth-First Search
    • Breadth-First search
    • Minimum Spanning Tree using Prim's algorithm
  • Machine Learning

    • k-nearest Neighbor Classifier
    • k-mean Clustering
    • Linear Regression
    • Naive Bayes Classifier using Gaussian Distribution
  • Math

    • BigNumber: Long Addition
    • BigNumber: Long Division
    • BigNumber: Long Multiplication
    • BigNumber: Long Subtraction
    • Matrix: Multiplication using brute force
    • Matrix: Inversion using Gaussian Elimination
    • Matrix: Transpose
    • Prime: Sieve of Eranthoses
    • Prime: Primality test using brute force approach
    • Prime: Factorization using Pollard's rho algorithm