vargasleo / homebroker-algorithm

using maxheap and minheap to build an priority queue to process stock trading in high volumes

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

homebroker-algorithm

Algorithms and data structures II - PUC RS

Using maxheap and minheap to build an priority queue to process stock trading in high volumes.

  1. Input is a txt file where each line represents an buy or sell order
  2. The algorithm read each line and close any possible deal with those offers
  3. At the end, it calculates the profit made by the arbitrage

Check the detailed problem statement here (pt-br).

And my complete report, containing time-complexity analysis of the algorithm, here (pt-br).

Fluxogram (pt-br):

figura

About

using maxheap and minheap to build an priority queue to process stock trading in high volumes


Languages

Language:Java 71.8%Language:TeX 28.2%