Skip to content

MinhasKamal/AlgorithmImplementations

Repository files navigation

Algorithm Implementations

Implementation of Elementary Algorithms

The project contains algorithms that were implemented in my Data Structure & Algorithms course. Yes, I got marks for those. :P

Categorical List of Algorithms

AlgorithmImplementations
β€ƒβ”œβ”€ arithmeticExpressions
β€ƒβ”‚β€ƒβ”œβ”€ InfixEvaluation
β€ƒβ”‚β€ƒβ”œβ”€ InfixToPostfix
β€ƒβ”‚β€ƒβ”œβ”€ InfixToPrefix
β€ƒβ”‚β€ƒβ”œβ”€ PostfixEvaluation
 │ └─ PrefixEvaluation
β€ƒβ”œβ”€ dataStructures
β€ƒβ”‚β€ƒβ”œβ”€ listImplementation
β€ƒβ”‚β€ƒβ”‚β€ƒβ”œβ”€ implementationUsingNode
β€ƒβ”‚β€ƒβ”‚β€ƒβ”‚β€ƒβ”œβ”€ OneWayLinkedList
 │ │ │ └─ TwoWayLinkedList
β€ƒβ”‚β€ƒβ”‚β€ƒβ”œβ”€ OneWayLinkedList
 │ │ └─ TwoWayLinkedList
β€ƒβ”‚β€ƒβ”œβ”€ stack
β€ƒβ”‚β€ƒβ”‚β€ƒβ”œβ”€ StackImplementation
 │ │ └─ StackImplementation
β€ƒβ”‚β€ƒβ”œβ”€ string
β€ƒβ”‚β€ƒβ”‚β€ƒβ”œβ”€ String
β€ƒβ”‚β€ƒβ”‚β€ƒβ”œβ”€ StringLongestCommonSubSecuence
 │ │ └─ StringLongestIncreasingSubSecuence
 │ └─ tree
 │  β€ƒβ”œβ”€ ActivitySelection
 │  β€ƒβ”œβ”€ BalanceTree
 │  β€ƒβ”œβ”€ KdTree
 │  β€ƒβ”œβ”€ BinaryHeap
 │   └─ BinomialTree
β€ƒβ”œβ”€ graph
β€ƒβ”‚β€ƒβ”œβ”€ BreathFirstSearch
β€ƒβ”‚β€ƒβ”œβ”€ DepthFirstSearch
β€ƒβ”‚β€ƒβ”œβ”€ MaxFlow
β€ƒβ”‚β€ƒβ”œβ”€ ShortestPathAlgorithm
 │ └─ TopologicalSort
β€ƒβ”œβ”€ numericalMethods
β€ƒβ”‚β€ƒβ”œβ”€ calculus
β€ƒβ”‚β€ƒβ”‚β€ƒβ”œβ”€ DerivetivesOnDifferentPoints
β€ƒβ”‚β€ƒβ”‚β€ƒβ”œβ”€ IntegrationForwardInterpolation
β€ƒβ”‚β€ƒβ”‚β€ƒβ”œβ”€ IntegrationSimpsonRule
 │ │ └─ IntersectingArea
 │ └─ equationSolving
 │  β€ƒβ”œβ”€ LinearEquationSolvingProcess
 │  β€ƒβ”‚β€ƒβ”œβ”€ JacobisMethod
 │   │ └─ GaussSeidalMethod
 │   └─ NonLinearEquationSolvingProcess
 │    β€ƒβ”œβ”€ BisectionMethod
 │    β€ƒβ”œβ”€ FalsePosition
 │    β€ƒβ”œβ”€ NewtonRaphson
 │    β€ƒβ”œβ”€ FixedPoint
 │     └─ Secant
β€ƒβ”œβ”€ others
β€ƒβ”‚β€ƒβ”œβ”€ cigaretteSmokersProblem
β€ƒβ”‚β€ƒβ”œβ”€ geneticAlgorithm
 │ └─ huffmanAlgorithm (ΒΏ) (~)
β€ƒβ”œβ”€ search
β€ƒβ”‚β€ƒβ”œβ”€ AStarSearch
β€ƒβ”‚β€ƒβ”œβ”€ BinarySearch
 │ └─ KnuthMorrisPrattAlgorithm
β€ƒβ”œβ”€ sort
 │ └─ QuickSort
β€ƒβ”œβ”€ thread
β€ƒβ”‚β€ƒβ”œβ”€ priorityBased
β€ƒβ”‚β€ƒβ”‚β€ƒβ”œβ”€ nonpreemptive
 │ │ └─ preemptive
 │ └─ shortestJob
 │  β€ƒβ”œβ”€ nonpreemptive
 │   └─ preemptive
 └─ playWithNumbers
  β€ƒβ”œβ”€ factorial
  β€ƒβ”‚β€ƒβ”œβ”€ BigFactorials
  β€ƒβ”‚β€ƒβ”œβ”€ DigitsOfFactorial
   │ └─ FactorsOfFactorial
  β€ƒβ”œβ”€ fibonaciiNumber
  β€ƒβ”‚β€ƒβ”œβ”€ FibonaciiNumber
  β€ƒβ”‚β€ƒβ”œβ”€ FibonaciiSerise
   │ └─ FibonaciiSum
  β€ƒβ”œβ”€ otherNumbers
  β€ƒβ”‚β€ƒβ”œβ”€ FriendNumbers
   │ └─ PerfectNumberHaunting
  β€ƒβ”œβ”€ pascalTriangle
  β€ƒβ”‚β€ƒβ”œβ”€ BetterPascalTriangle
  β€ƒβ”‚β€ƒβ”œβ”€ EasyPascalTriangle
  β€ƒβ”‚β€ƒβ”œβ”€ PascalTriangle
  β€ƒβ”‚β€ƒβ”œβ”€ Piramid
   │ └─ RealPascalTriangle
  β€ƒβ”œβ”€ primeNumber (Scrt Chmbr)
  β€ƒβ”‚β€ƒβ”œβ”€ AnotherWayOfPrimeNumberHaunting
  β€ƒβ”‚β€ƒβ”œβ”€ DefinitePrimeNumberHaunting
  β€ƒβ”‚β€ƒβ”œβ”€ Factors
  β€ƒβ”‚β€ƒβ”œβ”€ GreatPrimeNumberHaunting
  β€ƒβ”‚β€ƒβ”œβ”€ GreatestPrimeNumberHaunting
  β€ƒβ”‚β€ƒβ”œβ”€ PrimeNumber
  β€ƒβ”‚β€ƒβ”œβ”€ PrimeNumberHaunting
   │ └─ PrimeNumberHaunting
   └─ time
    β€ƒβ”œβ”€ AgeCalculator
    β€ƒβ”œβ”€ LeapYearCounter
    β€ƒβ”œβ”€ Stopwatch
     └─ TimeAfter

License

MIT License
Algorithm Implementations is licensed under MIT License.

About

Implementation of Elementary Algorithms (infix-prefix-postfix-evaluation-to-longest-common-increasing-sub-sequence-activity-selection-balance-kd-binary-heap-binomial-tree-breath-depth-first-search-max-flow-shortest-path-topological-sort-calculus-derivative-integration-forward-interpolation-simpson-rule-intersecting-area-non-linear-equation-jacob…

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors