Commit Graph

48 Commits

Author SHA1 Message Date
Raffaele Mignone 765c52a220
add exercise with tree
continuous-integration/drone/push Build is passing Details
- add descendants of a node
- add distance to leaf
- add max width of a tree
2019-06-09 12:44:26 +02:00
Raffaele Mignone 166dceb971
add exercise of equations 2019-06-09 12:43:34 +02:00
Raffaele Mignone e8350d75dd
add red & black BST 2019-06-09 12:42:13 +02:00
Raffaele Mignone cac5af049f
add sorting algorithms
- edit mergesort
- add quicksort
- add countingsort
2019-06-09 12:40:01 +02:00
Raffaele Mignone 0bac46d701
add inbalance tree
continuous-integration/drone/push Build is passing Details
2019-06-06 19:14:09 +02:00
Raffaele Mignone 1c1340c81a
add three way heap
continuous-integration/drone/push Build is passing Details
2019-06-06 16:26:35 +02:00
Raffaele Mignone 33710b1391
add MinimumSpanningTree
continuous-integration/drone/push Build is passing Details
- add Prim's mst
- add Kruskal's mst
- edit weight interface
- add exercise directed cycle
2019-05-20 22:29:22 +02:00
Raffaele Mignone cb60157dd1
fix bug
fix pullDown
2019-05-20 22:24:31 +02:00
Raffaele Mignone 872867559f
add weight graph
continuous-integration/drone/push Build is passing Details
2019-05-19 19:40:00 +02:00
Raffaele Mignone cfd8054c38
add operations on graph
continuous-integration/drone/push Build is passing Details
- fix DirectedCycle
- add DepthFirstOrder
- add SCC
- add TopologicalOrder
2019-05-19 18:21:36 +02:00
Raffaele Mignone ba2e2744ce
add documentation merge tree
continuous-integration/drone/push Build is passing Details
2019-05-18 16:22:51 +02:00
Raffaele Mignone 423e581529
add graph
- add interface for undirected and directed graph
- add Graph and DiGraph
- add interface for graph data
- add adjacentMatrix and adjacentList
- add detect directed cycles
2019-05-18 16:20:48 +02:00
Raffaele Mignone 6a554c55c4
add documentation kmin
continuous-integration/drone/push Build is passing Details
- edit getIndex into HashTable
- add test kmin for k equal to 5
2019-05-04 15:14:26 +02:00
Raffaele Mignone 6c1bb2bc60
add exercise kmin
continuous-integration/drone/push Build is passing Details
- update kluent
2019-05-02 22:00:05 +02:00
Raffaele Mignone 7f8273d049
add hash table
continuous-integration/drone/push Build is passing Details
2019-04-30 19:55:47 +02:00
Raffaele Mignone 1bd9799816
clean up code 2019-04-30 19:55:04 +02:00
Raffaele Mignone 53fd1f9caa
add some operation to BST
continuous-integration/drone/push Build is passing Details
- add rank
- implement floor
- implement ceiling
2019-04-19 18:17:29 +02:00
Raffaele Mignone 95c2f8c02a
add basic implementation of BST
continuous-integration/drone/push Build is passing Details
2019-04-17 22:49:09 +02:00
Raffaele Mignone 64010824f1
add documentation SortOrderedList
continuous-integration/drone/push Build is passing Details
2019-04-15 16:44:17 +02:00
Raffaele Mignone bb45e3ed9e
update build scripts
continuous-integration/drone/push Build is passing Details
- upgrade to gradle 5.3.1
- upgrade to junit 5
- update test for compatibility to junit 5
2019-04-14 11:39:11 +02:00
Raffaele Mignone 079723937d
clean up code
continuous-integration/drone/push Build is passing Details
2019-04-13 19:16:42 +02:00
Raffaele Mignone a9bd9df609
update OrderedListSorter
continuous-integration/drone/push Build is passing Details
now it work with all comparable type
2019-04-12 21:57:14 +02:00
Raffaele Mignone 471b0413cc
add OrderedListSorter
continuous-integration/drone/push Build is passing Details
now it work only with non negative integer list
2019-04-12 16:26:55 +02:00
Raffaele Mignone a45eac427e
update matrix notify
continuous-integration/drone/push Build is passing Details
2019-04-11 22:21:29 +02:00
Raffaele Mignone f610e5e557
update ordered dictionaries
if the dictionary is empty the functions min, max, floor and celling
return None.
2019-04-11 21:57:46 +02:00
Raffaele Mignone 6aa7075de9
unordered dictionaries
continuous-integration/drone/push Build is passing Details
- add interface of dictionaries
2019-04-10 23:24:01 +02:00
Raffaele Mignone c253a9926e
add matrix notify 2019-04-10 23:23:26 +02:00
Raffaele Mignone 2e07bfb777
add build status
continuous-integration/drone/push Build is passing Details
2019-04-08 23:39:52 +02:00
Raffaele Mignone c274e6c316
add drone file 2019-04-07 18:29:42 +02:00
Raffaele Mignone 953c8fd239
add priority queue 2019-04-07 17:51:40 +02:00
Raffaele Mignone 4f29c6bfbf
refactor Sorter & Mergesort 2019-04-06 23:25:15 +02:00
Raffaele Mignone aeb32837a9
add exercise point sorter
- implement sort by radius
2019-03-28 21:33:30 +01:00
Raffaele Mignone 46daa16e3c
add mergesort
- add point sorter
- fix typo in BranchAndMerge
2019-03-27 17:58:56 +01:00
Raffaele Mignone 8c3596d811
add exercise BranchAndMerge 2019-03-25 15:59:00 +01:00
Raffaele Mignone 47158bac88
BranchAndMerge now work with generics
- add gson dependencies
2019-03-24 17:39:13 +01:00
Raffaele Mignone 845779b71a
add BranchAndMerge
- add mockk to test dependencies
2019-03-23 12:32:01 +01:00
Raffaele Mignone 96185eed8e
union-find
- implement quick find
- implement quick union
- implement quick union with optimization
2019-03-23 10:09:09 +01:00
Raffaele Mignone 2abd5aaa1d
implement prefix average in recursive way 2019-03-22 17:40:01 +01:00
Raffaele Mignone cc28928e40
update gradle files 2019-03-22 17:39:08 +01:00
Raffaele Mignone 0dcae84e5f
prefix average
- add test
- add measure class
- add report
2019-03-17 19:28:14 +01:00
Raffaele Mignone 893058365c
fix measure time class 2019-03-13 18:50:49 +01:00
Raffaele Mignone fd229c4e39
basic implementation of bag
- linked list bag
- resizing array bag
2019-03-12 22:06:21 +01:00
Raffaele Mignone c2b3ff0ea4
Queue & Stack implemented with linked list
- fix gitignore file
2019-03-12 21:56:20 +01:00
Raffaele Mignone 96b22b95da
refactor tests 2019-03-12 21:45:32 +01:00
Raffaele Mignone 8df221cd1b
add peek to queue interface
- update travis file
- fix typo
2019-03-11 23:01:31 +01:00
Raffaele Mignone f9d26d9738
Queue & Stack
Add Queue and Stack, implemented with a resizing array
2019-03-10 17:56:45 +01:00
Raffaele Mignone 0106fd9866
init kotlin project 2019-03-10 17:56:00 +01:00
Raffaele Mignone 2aa26df7e5
initial commit 2019-03-10 17:41:48 +01:00