2024-04-13 20:13:59 +00:00
|
|
|
# Data Structures and Algorithms
|
|
|
|
|
|
2024-11-15 22:27:50 +00:00
|
|
|
This repository is my self study guide for data structures and algorithms. I implement them from scratch in Kotlin & Java
|
2024-04-13 20:13:59 +00:00
|
|
|
and then write unit test for them.
|
|
|
|
|
|
2024-06-02 20:09:12 +00:00
|
|
|
What better way to learn a language and new concepts exists other than practicing them.
|
2024-04-13 20:16:40 +00:00
|
|
|
|
|
|
|
|
## Data Structures
|
|
|
|
|
|
2024-11-15 22:30:52 +00:00
|
|
|
* Set (Java) [Implementation](https://github.com/dnutiu/dsa/blob/master/src/main/java/data_structures/set/Set.java) | [Tests](https://github.com/dnutiu/dsa/blob/master/src/test/java/data_structures/set/SetTest.java)
|
2024-11-15 22:27:50 +00:00
|
|
|
* Linked List (Kotlin) [Implementation](https://github.com/dnutiu/dsa/blob/master/src/main/kotlin/data_structures/linked_list/LinkedList.kt) | [Tests](https://github.com/dnutiu/dsa/blob/master/src/test/kotlin/data_structures/linked_list/LinkedListTest.kt)
|
2024-11-15 22:30:52 +00:00
|
|
|
* Linked List (Java) [Implementation](https://github.com/dnutiu/dsa/tree/master/src/main/java/data_structures/linked_list) | [Tests](https://github.com/dnutiu/dsa/blob/master/src/test/java/data_structures/linked_list/JavaLinkedListTest.java)
|
2024-06-02 20:09:12 +00:00
|
|
|
|
|
|
|
|
## Ranking
|
|
|
|
|
|
2024-11-15 22:30:52 +00:00
|
|
|
* BM25+ (Kotlin) [Implementation](https://github.com/dnutiu/dsa/blob/master/src/main/kotlin/ranking/bm25/Bm25Plus.kt) | [Tests](https://github.com/dnutiu/dsa/blob/master/src/test/kotlin/ranking/bm25/BM25PlusTest.kt) | [Reference Paper](http://www.cs.otago.ac.nz/homepages/andrew/papers/2014-2.pdf)
|
2025-01-07 11:41:33 +00:00
|
|
|
* BM25+ (Java) [Implementation](https://github.com/dnutiu/dsa/tree/master/src/main/java/ranking/bm25) | [Tests](https://github.com/dnutiu/dsa/blob/master/src/test/java/ranking/Bm25PlusTest.java) | [Reference Paper](http://www.cs.otago.ac.nz/homepages/andrew/papers/2014-2.pdf)
|
