Skip to content

Commit f53aa80

Browse files
committed
[README] Improve probem types, algorithms, data structures
1 parent 472532a commit f53aa80

File tree

1 file changed

+13
-13
lines changed

1 file changed

+13
-13
lines changed

README.md

Lines changed: 13 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -20,21 +20,21 @@ This Julia package contains my solutions for [Advent of Code 2024](https://adven
2020
| 8 | [:white_check_mark:](https://adventofcode.com/2024/day/8) | Grid | Line Tracing, Grid Traversal | 94.050 μs | 46.30 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day08.jl) |
2121
| 9 | [:white_check_mark:](https://adventofcode.com/2024/day/9) | Array manipulation | Greedy | 28.311 ms | 9.58 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day09.jl) |
2222
| 10 | [:white_check_mark:](https://adventofcode.com/2024/day/10) | Grid | Recursion, DFS | 578.868 μs | 633.67 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day10.jl) |
23-
| 11 | [:white_check_mark:](https://adventofcode.com/2024/day/11) | Simulation | Memoization | 15.667 ms | 12.60 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day11.jl) |
24-
| 12 | [:white_check_mark:](https://adventofcode.com/2024/day/12) | Grid | BFS | 12.204 ms | 10.00 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day12.jl) |
23+
| 11 | [:white_check_mark:](https://adventofcode.com/2024/day/11) | Simulation | Dynamic Programming, Memoization | 15.667 ms | 12.60 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day11.jl) |
24+
| 12 | [:white_check_mark:](https://adventofcode.com/2024/day/12) | Grid | BFS, Flood Fill | 12.204 ms | 10.00 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day12.jl) |
2525
| 13 | [:white_check_mark:](https://adventofcode.com/2024/day/13) | Linear Algebra | Linear Systems | 3.101 ms | 1.15 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day13.jl) |
26-
| 14 | [:white_check_mark:](https://adventofcode.com/2024/day/14) | Simulation | Modulo Arithmetic | 26.443 ms | 274.98 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day14.jl) |
27-
| 15 | [:white_check_mark:](https://adventofcode.com/2024/day/15) | Grid | Simulation | 1.944 ms | 3.16 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day15.jl) |
26+
| 14 | [:white_check_mark:](https://adventofcode.com/2024/day/14) | Simulation | Brute Force | 26.443 ms | 274.98 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day14.jl) |
27+
| 15 | [:white_check_mark:](https://adventofcode.com/2024/day/15) | Simulation | Flood Fill, BFS | 1.944 ms | 3.16 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day15.jl) |
2828
| 16 | [:white_check_mark:](https://adventofcode.com/2024/day/16) | Path Finding, Grid | Dijkstra's Algorithm, BFS, Priority Queue, Deque | 20.822 ms | 9.21 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day16.jl) |
29-
| 17 | [:white_check_mark:](https://adventofcode.com/2024/day/17) | Virtual Machine | Simulation, Reverse Engineering | 6.921 ms | 706.30 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day17.jl) |
30-
| 18 | [:white_check_mark:](https://adventofcode.com/2024/day/18) | Grid, Path Finding | BFS, Binary Search | 3.007 ms | 5.51 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day18.jl) |
31-
| 19 | [:white_check_mark:](https://adventofcode.com/2024/day/19) | Strings | Dynamic Programming, Memoization, Recursion | 57.908 ms | 3.41 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day19.jl) |
32-
| 20 | [:white_check_mark:](https://adventofcode.com/2024/day/20) | Grid, Path Finding, Search | BFS, Deque | 49.638 ms | 701.11 KiB| [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day20.jl) |
33-
| 21 | [:white_check_mark:](https://adventofcode.com/2024/day/21) | Path Finding | Memoization, Graph Traversal | 296.609 μs | 78.89 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day21.jl) |
34-
| 22 | [:white_check_mark:](https://adventofcode.com/2024/day/22) | Simulation, Math, Bitwise Arithmetic | Bitwise operations, Memoization | 25.522 ms | 1.18 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day22.jl) |
35-
| 23 | [:white_check_mark:](https://adventofcode.com/2024/day/23) | Graph | DFS, Adjacency Matrix | 4.197 ms | 3.82 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day23.jl) |
36-
| 24 | [:white_check_mark:](https://adventofcode.com/2024/day/24) | Graph | Topological Sorting, Bitwise Arithmetic | 2.497 s | 4.82 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day24.jl) |
37-
| 25 | [:white_check_mark:](https://adventofcode.com/2024/day/25) | Logic | Array Manipulation | 2.178 ms | 3.47 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day25.jl) |
29+
| 17 | [:white_check_mark:](https://adventofcode.com/2024/day/17) | Virtual Machine | Simulation, Reverse Engineering, Backtracking | 6.921 ms | 706.30 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day17.jl) |
30+
| 18 | [:white_check_mark:](https://adventofcode.com/2024/day/18) | Path Finding | BFS, Binary Search | 3.007 ms | 5.51 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day18.jl) |
31+
| 19 | [:white_check_mark:](https://adventofcode.com/2024/day/19) | Strings | Backtracking, Memoization, Recursion | 57.908 ms | 3.41 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day19.jl) |
32+
| 20 | [:white_check_mark:](https://adventofcode.com/2024/day/20) | Path Finding | BFS, Grid Traversal | 49.638 ms | 701.11 KiB| [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day20.jl) |
33+
| 21 | [:white_check_mark:](https://adventofcode.com/2024/day/21) | Path Finding, Simulation | Memoization, Graph Traversal, Deque | 296.609 μs | 78.89 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day21.jl) |
34+
| 22 | [:white_check_mark:](https://adventofcode.com/2024/day/22) | Simulation | Bitwise operations, Hashing, Memoization | 25.522 ms | 1.18 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day22.jl) |
35+
| 23 | [:white_check_mark:](https://adventofcode.com/2024/day/23) | Graph | DFS, Clique Detection, Adjacency Matrix | 4.197 ms | 3.82 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day23.jl) |
36+
| 24 | [:white_check_mark:](https://adventofcode.com/2024/day/24) | Logic | Topological Sorting, Bitwise Operations | 2.497 s | 4.82 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day24.jl) |
37+
| 25 | [:white_check_mark:](https://adventofcode.com/2024/day/25) | Matching | Brute Force | 2.178 ms | 3.47 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day25.jl) |
3838

3939

4040
The benchmarks have been measured on this machine:

0 commit comments

Comments
 (0)