DSA-Assignments, branch HEAD

Improved sorting algorithm to count occurrences instead of saving each duplicate value.

2023-12-20T12:50:31Z

commit b78dfb196626ef885e22202c1d1bfefc3ac79e59 parent adb6142dde19036dbeb28d5c15a96aa0f1dbf447 Author: William Lindholm Date: Wed, 20 Dec 2023 13:50:31 +0100 Improved sorting algorithm to count occurrences instead of saving each duplicate value.

Added printFriendsOf function.

2023-12-14T12:35:42Z

commit adb6142dde19036dbeb28d5c15a96aa0f1dbf447 parent 61081f7f2f97fedb5c70e39def69ff2ee47d4ee0 Author: William Lindholm Date: Thu, 14 Dec 2023 13:35:42 +0100 Added printFriendsOf function.

Merge remote-tracking branch 'origin/Empirical-measurements'

2023-12-10T22:40:11Z

commit 61081f7f2f97fedb5c70e39def69ff2ee47d4ee0 parent 908b2e7c933702182ed7c705c852cac5fc081955 Author: a21liltr Date: Sun, 10 Dec 2023 23:40:11 +0100 Merge remote-tracking branch 'origin/Empirical-measurements'

Created 2d graphs for time complexity of problem 1.

2023-12-10T22:39:16Z

commit ae1ec205f9366d8dadfa29a4e8831baed2458e42 parent 4eaefeaf1c22d39724c52b8fd1014f820b263143 Author: William Lindholm Date: Sun, 10 Dec 2023 23:39:16 +0100 Created 2d graphs for time complexity of problem 1.

Changed list to queue

2023-12-10T22:08:15Z

commit 908b2e7c933702182ed7c705c852cac5fc081955 parent ec7b9e9ab735c05a7cb69ddc9a458584e7920ef2 Author: VictorAdamson Date: Sun, 10 Dec 2023 23:08:15 +0100 Changed list to queue

Removed an unnecessary function.

2023-12-10T21:07:01Z

commit ec7b9e9ab735c05a7cb69ddc9a458584e7920ef2 parent cee313d6ecbba95b1d629896d33468aace8cf6e0 Author: VictorAdamson Date: Sun, 10 Dec 2023 22:07:01 +0100 Removed an unnecessary function.

Implemented printShortPath and adversary/friend

2023-12-10T20:18:05Z

commit cee313d6ecbba95b1d629896d33468aace8cf6e0 parent 1422a324e94d1ccb164b44a7e71466f41907985a Author: VictorAdamson Date: Sun, 10 Dec 2023 21:18:05 +0100 Implemented printShortPath and adversary/friend

Generated graphs using matplotlib.

2023-12-07T21:42:49Z

commit 4eaefeaf1c22d39724c52b8fd1014f820b263143 parent 56a9cad1e5fac07c7d27598ec8131d1af83735fc Author: William Lindholm Date: Thu, 7 Dec 2023 22:42:49 +0100 Generated graphs using matplotlib.

Added ability to measure maximum integer size separatley.

2023-12-07T21:30:40Z

commit 56a9cad1e5fac07c7d27598ec8131d1af83735fc parent 30f7cd352de09817f47868be914fa9944d75b23a Author: William Lindholm Date: Thu, 7 Dec 2023 22:30:40 +0100 Added ability to measure maximum integer size separatley.

Now times the sorting duration for different array sizes.

2023-12-07T12:06:06Z

commit 30f7cd352de09817f47868be914fa9944d75b23a parent 0d377147973d284c443ccd7947710c429499db66 Author: William Lindholm Date: Thu, 7 Dec 2023 13:06:06 +0100 Now times the sorting duration for different array sizes.

Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

2023-12-06T19:32:32Z

commit 1422a324e94d1ccb164b44a7e71466f41907985a parent dc1045353d9674206bf4256e37e0649fc5b81d2d Author: TranLili Date: Wed, 6 Dec 2023 20:32:32 +0100 Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

Copy of report.

2023-12-06T19:31:38Z

commit dc1045353d9674206bf4256e37e0649fc5b81d2d parent 2256c601daad12b258162db70e3f53d5348d4c3d Author: TranLili Date: Wed, 6 Dec 2023 20:31:38 +0100 Copy of report.

Refactoring.

2023-12-04T13:46:13Z

commit 7f72a98bdf6a565e0e7a24227a65cfe372ac6068 parent 4e22c60ae87b388f456a056bd09e1421f2cf3b33 Author: William Lindholm Date: Mon, 4 Dec 2023 14:46:13 +0100 Refactoring.

Implemented full huffman encoder.

2023-12-04T13:37:33Z

commit 4e22c60ae87b388f456a056bd09e1421f2cf3b33 parent 07e5310a636c1b10046a36d5f2508500a0ae62e6 Author: William Lindholm Date: Mon, 4 Dec 2023 14:37:33 +0100 Implemented full huffman encoder.

Changed BFS funcion and added beginning for shortest path function

2023-12-04T11:17:39Z

commit 07e5310a636c1b10046a36d5f2508500a0ae62e6 parent 52791360aa5492422d34f881077c2b1a77596d16 Author: VictorAdamson Date: Mon, 4 Dec 2023 12:17:39 +0100 Changed BFS funcion and added beginning for shortest path function

Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

2023-12-01T15:00:31Z

commit 52791360aa5492422d34f881077c2b1a77596d16 parent b48381489c1ae56560b6541ebc70b543ba0766cb Author: a20vicad Date: Fri, 1 Dec 2023 16:00:31 +0100 Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

Added comments

2023-12-01T15:00:21Z

commit b48381489c1ae56560b6541ebc70b543ba0766cb parent 471baade26f3531eaec7679388dbbc4a60b559f8 Author: a20vicad Date: Fri, 1 Dec 2023 16:00:21 +0100 Added comments

Refactoring.

2023-12-01T14:10:28Z

commit 40b412b39023c30fe43cf977a4cae355c87e3568 parent 2df6d5bf57fc658f70298cbc721a1c3e719490f7 Author: William Lindholm Date: Fri, 1 Dec 2023 15:10:28 +0100 Refactoring.

Revert "Refactoring."

2023-12-01T14:09:40Z

commit 2df6d5bf57fc658f70298cbc721a1c3e719490f7 parent bdfb4be423893223653be71a595aa761b73049e7 Author: William Lindholm Date: Fri, 1 Dec 2023 15:09:40 +0100 Revert "Refactoring." This reverts commit 5ebf28d498f6a93d17faf60acc10036b4f59876c.

Changed description.

2023-12-01T14:03:17Z

commit bdfb4be423893223653be71a595aa761b73049e7 parent 5ebf28d498f6a93d17faf60acc10036b4f59876c Author: William Lindholm Date: Fri, 1 Dec 2023 15:03:17 +0100 Changed description.

Refactoring.

2023-12-01T13:42:29Z

commit 5ebf28d498f6a93d17faf60acc10036b4f59876c parent d68ce4dd3430ece023a2b550f9c534b60a7f4e24 Author: William Lindholm Date: Fri, 1 Dec 2023 14:42:29 +0100 Refactoring.

Changed list to queue

2023-11-30T16:22:38Z

commit 471baade26f3531eaec7679388dbbc4a60b559f8 parent d68ce4dd3430ece023a2b550f9c534b60a7f4e24 Author: a20vicad Date: Thu, 30 Nov 2023 17:22:38 +0100 Changed list to queue

Implemented basic BFS

2023-11-30T15:39:43Z

commit d68ce4dd3430ece023a2b550f9c534b60a7f4e24 parent 0a3d8c9f72a12925242651ac38b8bccec331b6df Author: a20vicad Date: Thu, 30 Nov 2023 16:39:43 +0100 Implemented basic BFS

Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

2023-11-30T14:27:20Z

commit 0a3d8c9f72a12925242651ac38b8bccec331b6df parent 75910ad6aa43548beb0f8afbcce6225b017c99f3 Author: William Lindholm Date: Thu, 30 Nov 2023 15:27:20 +0100 Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

Implemented functioning huffman structure.

2023-11-30T14:27:06Z

commit 75910ad6aa43548beb0f8afbcce6225b017c99f3 parent 2e0369babba439d6e8e4492b95870cc8d4c2810e Author: William Lindholm Date: Thu, 30 Nov 2023 15:27:06 +0100 Implemented functioning huffman structure.

Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

2023-11-30T13:41:15Z

commit 2256c601daad12b258162db70e3f53d5348d4c3d parent b18d2dc2ca5824cac06486b12ed3318d106cfe70 Author: TranLili Date: Thu, 30 Nov 2023 14:41:15 +0100 Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

Add inclusion for unorderd map.

2023-11-30T13:41:03Z

commit b18d2dc2ca5824cac06486b12ed3318d106cfe70 parent 72a9aba8ce40730fa7d93e2944b95a939b6d235b Author: TranLili Date: Thu, 30 Nov 2023 14:41:03 +0100 Add inclusion for unorderd map.

Implementation using dynamic programming principles.

2023-11-30T13:37:44Z

commit 72a9aba8ce40730fa7d93e2944b95a939b6d235b parent d62ad0cdb7ba40dd000c99f7144421b152f93e4f Author: TranLili Date: Thu, 30 Nov 2023 14:37:44 +0100 Implementation using dynamic programming principles.

Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

2023-11-29T15:39:30Z

commit 2e0369babba439d6e8e4492b95870cc8d4c2810e parent f2b6c4c61487ed00d5c244ea7c4231ff15aaeb68 Author: William Lindholm Date: Wed, 29 Nov 2023 16:39:30 +0100 Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

Created partial implementation of huffman encoding.

2023-11-29T15:39:19Z

commit f2b6c4c61487ed00d5c244ea7c4231ff15aaeb68 parent e6f8b2cc5be1a9deec1b05e0315f15e5c0dd80c3 Author: William Lindholm Date: Wed, 29 Nov 2023 16:39:19 +0100 Created partial implementation of huffman encoding.

Restructured and added comments

2023-11-29T15:13:16Z

commit 892be65a7ba995089a659b23dede5ac6d487f289 parent 3b28b3d514cfcdcfd56d6c471683f597157a6329 Author: Victor Adamson Date: Wed, 29 Nov 2023 16:13:16 +0100 Restructured and added comments

Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

2023-11-29T14:38:24Z

commit 3b28b3d514cfcdcfd56d6c471683f597157a6329 parent b4e45ac8a20f2905e4948e33b02ad259d56f6b7a Author: Victor Adamson Date: Wed, 29 Nov 2023 15:38:24 +0100 Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

Added graph ADT

2023-11-29T14:38:03Z

commit b4e45ac8a20f2905e4948e33b02ad259d56f6b7a parent 66c90810805c4579c7e829944244b7604a5535b4 Author: Victor Adamson Date: Wed, 29 Nov 2023 15:38:03 +0100 Added graph ADT

Add if statement so the recursive expression ends.

2023-11-29T14:18:47Z

commit d62ad0cdb7ba40dd000c99f7144421b152f93e4f parent 5bdd04f44568b818464d8f809ddec48c20bfe1fd Author: TranLili Date: Wed, 29 Nov 2023 15:18:47 +0100 Add if statement so the recursive expression ends.

Starting problem 4

2023-11-29T13:50:48Z

commit 5bdd04f44568b818464d8f809ddec48c20bfe1fd parent e6f8b2cc5be1a9deec1b05e0315f15e5c0dd80c3 Author: TranLili Date: Wed, 29 Nov 2023 14:50:48 +0100 Starting problem 4

Implemented huffman tree structure using priority queue.

2023-11-29T13:46:38Z

commit e6f8b2cc5be1a9deec1b05e0315f15e5c0dd80c3 parent b7c5af167bad9e69d666a307bb46991e8d59bd74 Author: William Lindholm Date: Wed, 29 Nov 2023 14:46:38 +0100 Implemented huffman tree structure using priority queue.

Added description.

2023-11-29T12:58:00Z

commit b7c5af167bad9e69d666a307bb46991e8d59bd74 parent 66c90810805c4579c7e829944244b7604a5535b4 Author: William Lindholm Date: Wed, 29 Nov 2023 13:58:00 +0100 Added description.

Added empirical measurements functionality.

2023-11-29T12:22:29Z

commit 0d377147973d284c443ccd7947710c429499db66 parent 66c90810805c4579c7e829944244b7604a5535b4 Author: William Lindholm Date: Wed, 29 Nov 2023 13:22:29 +0100 Added empirical measurements functionality.

Revert "Now rebuilt for empirical measurements."

2023-11-29T12:18:06Z

commit 66c90810805c4579c7e829944244b7604a5535b4 parent 18d160056b6e16c5ce6af9c9e1758aaad80d72c6 Author: William Lindholm Date: Wed, 29 Nov 2023 13:18:06 +0100 Revert "Now rebuilt for empirical measurements." This reverts commit 18d160056b6e16c5ce6af9c9e1758aaad80d72c6.

Now rebuilt for empirical measurements.

2023-11-27T16:24:20Z

commit 18d160056b6e16c5ce6af9c9e1758aaad80d72c6 parent de6d004ee755933e9409542da63add4fe9abab06 Author: William Lindholm Date: Mon, 27 Nov 2023 17:24:20 +0100 Now rebuilt for empirical measurements.

Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

2023-11-27T15:16:06Z

commit de6d004ee755933e9409542da63add4fe9abab06 parent 5bbd04378441ec61d28eceefadb8e591aca47498 Author: Victor Adamson Date: Mon, 27 Nov 2023 16:16:06 +0100 Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

Rewrote variable name

2023-11-27T15:14:47Z

commit 5bbd04378441ec61d28eceefadb8e591aca47498 parent 516807e594d6d1bcbca96dd02e270cfa26c23cee Author: Victor Adamson Date: Mon, 27 Nov 2023 16:14:47 +0100 Rewrote variable name

Implemented Insert sort

2023-11-27T15:14:26Z

commit 516807e594d6d1bcbca96dd02e270cfa26c23cee parent ac4f3fc710a5cbbde37bf4d5587bf123b3d3f1c9 Author: Victor Adamson Date: Mon, 27 Nov 2023 16:14:26 +0100 Implemented Insert sort

Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

2023-11-27T14:10:27Z

commit 74214041be19c92bb8d0f8ad9f788a915b864f39 parent 6715b6b6aaa31af89e9304efe7c7f3909eb6be40 Author: William Lindholm Date: Mon, 27 Nov 2023 15:10:27 +0100 Merge branch 'master' of https://github.com/LindholmLabs/DSA-Assignments

Small changes and improvements to variable names and comments.

2023-11-27T14:10:17Z

commit 6715b6b6aaa31af89e9304efe7c7f3909eb6be40 parent c912cf66e10fa958b148d5cdaadc2b97f88baec7 Author: William Lindholm Date: Mon, 27 Nov 2023 15:10:17 +0100 Small changes and improvements to variable names and comments.

Started on insertion sort and social network

2023-11-24T15:22:35Z

commit ac4f3fc710a5cbbde37bf4d5587bf123b3d3f1c9 parent c912cf66e10fa958b148d5cdaadc2b97f88baec7 Author: Victor Adamson Date: Fri, 24 Nov 2023 16:22:35 +0100 Started on insertion sort and social network

Small refactoring.

2023-11-16T15:53:39Z

commit c912cf66e10fa958b148d5cdaadc2b97f88baec7 parent 56ab0f8a1f49640878f7f19c622a491f3f387f58 Author: William Lindholm Date: Thu, 16 Nov 2023 16:53:39 +0100 Small refactoring.

Now handling duplicate values.

2023-11-16T15:49:55Z

commit 56ab0f8a1f49640878f7f19c622a491f3f387f58 parent 7adc346f3296ae3f4c937cf47f5838546e8ac704 Author: William Lindholm Date: Thu, 16 Nov 2023 16:49:55 +0100 Now handling duplicate values.

Updated author

2023-11-16T13:55:31Z

commit 7adc346f3296ae3f4c937cf47f5838546e8ac704 parent 014a161645610766815b88c79cf1b2705d4bab40 Author: VictorAdamson Date: Thu, 16 Nov 2023 14:55:31 +0100 Updated author

Implemented modified version of bucket sort.

2023-11-16T13:51:40Z

commit 014a161645610766815b88c79cf1b2705d4bab40 parent d327c1affd661599a8ef03ec7b6a4ebcff16de96 Author: William Lindholm Date: Thu, 16 Nov 2023 14:51:40 +0100 Implemented modified version of bucket sort.

Changed from printf to cout.

2023-11-16T12:30:28Z

commit d327c1affd661599a8ef03ec7b6a4ebcff16de96 parent 83b387c059c98f46c86996f1cea306f29fe41c0e Author: William Lindholm Date: Thu, 16 Nov 2023 13:30:28 +0100 Changed from printf to cout.

Implemented vectorToString function and added function prototypes.

2023-11-13T08:17:01Z

commit 83b387c059c98f46c86996f1cea306f29fe41c0e parent 57759511f55f85cb538b8bcd4ecb4d2fa2f48103 Author: William Lindholm Date: Mon, 13 Nov 2023 09:17:01 +0100 Implemented vectorToString function and added function prototypes.

Added initial code for bucket sort algorithm.

2023-11-13T07:55:06Z

commit 57759511f55f85cb538b8bcd4ecb4d2fa2f48103 parent 78be95605370c544106e46314c8f899136e739e7 Author: William Lindholm Date: Mon, 13 Nov 2023 08:55:06 +0100 Added initial code for bucket sort algorithm.

Add project files.

2023-11-13T07:37:52Z

commit 78be95605370c544106e46314c8f899136e739e7 parent a28bb2ebfdc5e8fa3a26b110ac75ee4db3d94ce7 Author: William Lindholm Date: Mon, 13 Nov 2023 08:37:52 +0100 Add project files.

Add .gitattributes, .gitignore, and README.md.

2023-11-13T07:37:50Z

commit a28bb2ebfdc5e8fa3a26b110ac75ee4db3d94ce7 Author: William Lindholm Date: Mon, 13 Nov 2023 08:37:50 +0100 Add .gitattributes, .gitignore, and README.md.