Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/sleekpanther/counting-inversions
Finds how similar 2 lists of rating are using the Divide and Conquer approach. Extension of MergeSort that actually displays the specific inversions as well as just counting the total number.
https://github.com/sleekpanther/counting-inversions
algorithm algorithm-design arrays count counting-inversions dissimilarity divide-and-conquer invert merge mergesort mergesort-algorithm noah noah-patullo pattullo pattulo patullo patulo ratings similarity sorting
Last synced: 3 days ago
JSON representation
Finds how similar 2 lists of rating are using the Divide and Conquer approach. Extension of MergeSort that actually displays the specific inversions as well as just counting the total number.
- Host: GitHub
- URL: https://github.com/sleekpanther/counting-inversions
- Owner: SleekPanther
- Created: 2017-06-08T19:44:29.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2017-06-11T01:02:56.000Z (over 7 years ago)
- Last Synced: 2023-03-06T01:52:02.731Z (over 1 year ago)
- Topics: algorithm, algorithm-design, arrays, count, counting-inversions, dissimilarity, divide-and-conquer, invert, merge, mergesort, mergesort-algorithm, noah, noah-patullo, pattullo, pattulo, patullo, patulo, ratings, similarity, sorting
- Language: Java
- Homepage:
- Size: 421 KB
- Stars: 0
- Watchers: 1
- Forks: 1
- Open Issues: 0